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 (2020). Ellipsoid Method (https://github.com/mrflory/masters-thesis-ellipsoid), GitHub. Retrieved .
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!