Updated 17 Aug 2015
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://www.github.com/mrflory/masters-thesis-ellipsoid), GitHub. Retrieved .