Ellipsoid Method

Version 1.1.0.0 (48.5 KB) by Florian
The ellipsoid method with visualization features.
5.0
(1)
1K Downloads
Updated 17 Aug 2015
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 (2026). Ellipsoid Method (https://github.com/mrflory/masters-thesis-ellipsoid), GitHub. Retrieved .

MATLAB Release Compatibility
Created with R2014a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Construction in Help Center and MATLAB Answers
Tags Add Tags

Versions that use the GitHub default branch cannot be downloaded

Version Published Release Notes
1.1.0.0

updated description.
1.0.0.0

To view or report issues in this GitHub add-on, visit the GitHub Repository.
To view or report issues in this GitHub add-on, visit the GitHub Repository.