File Exchange

image thumbnail

Ellipsoid Method

version (48.5 KB) by Florian
The ellipsoid method with visualization features.


Updated 17 Aug 2015

From GitHub

View Version History

View license on GitHub

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 (2021). Ellipsoid Method (, GitHub. Retrieved .

Comments and Ratings (2)

Stephen Lee

Nice implementation - works well!


I have tried to run these functions, but I have an error
Error in ellipsoid_method (line 97)

MATLAB Release Compatibility
Created with R2014a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!