File Exchange

image thumbnail

Ellipsoid Method

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

6 Downloads

Updated 17 Aug 2015

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.

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);

Updates

1.1.0.0

updated description.

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