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.
Florian (2023). Ellipsoid Method (https://github.com/mrflory/masters-thesis-ellipsoid), GitHub. Retrieved .
MATLAB Release Compatibility
Platform CompatibilityWindows macOS Linux
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!
Versions that use the GitHub default branch cannot be downloaded