File Exchange

image thumbnail

Ellipsoid Method

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

3 Downloads

Updated 17 Aug 2015

View Version History

GitHub 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 (2020). Ellipsoid Method (https://github.com/mrflory/masters-thesis-ellipsoid), GitHub. Retrieved .

Comments and Ratings (2)

Stephen Lee

Nice implementation - works well!

POLLY

Hi!
I have tried to run these functions, but I have an error
Error in ellipsoid_method (line 97)
addParameter(p,'optimize',0,@isnumeric);

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!