Ellipsoid Method
The ellipsoid method with visualization features.
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
The Ellipsoid Method implemented in MATLAB. It finds a feasible solution to a set of inequalities (point within a polytope). It can use a central, shallow or deep cut. An almost optimal solution can be obtained by sliding objective method. It supports to plot the ellipses, the separating hyperplane and other insights for simple 2-dimensional problems.
It was written as part of my master's thesis at Technische Universität München in 2014.
Cite As
Florian (2026). Ellipsoid Method (https://github.com/mrflory/masters-thesis-ellipsoid), GitHub. Retrieved .
Acknowledgements
Inspired by: CON2VERT - constraints to vertices, Plot an ellipse in "center form"
General Information
- Version 1.1.0.0 (48.5 KB)
-
View License on GitHub
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
Versions that use the GitHub default branch cannot be downloaded
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.1.0.0 | updated description. |
||
| 1.0.0.0 |
