Approximate Lowner Ellipsoid

Version 1.1.0.0 (2.42 KB) by Anye Li
Approximates the minimum volume ellipsoid circumscribing a set of points in arbitrary dimensions.
5.0
(2)
2K Downloads
Updated 1 Nov 2008

View License

This program implements the iterative algorithm in Khachiyan's paper "Rounding of Polytopes in the Real Number Model of Computation" to approximate the minimum volume ellipsoid circumscribing a non-degenerate set of points in arbitrary dimensions.

It is basically like Nima Moshtagh's MinVolEllipse except that the resulting ellipse actually circumscribes the input points, and that it is much faster due to its use of more efficient update equations.

Cite As

Anye Li (2026). Approximate Lowner Ellipsoid (https://uk.mathworks.com/matlabcentral/fileexchange/21930-approximate-lowner-ellipsoid), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2008a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Computational Geometry in Help Center and MATLAB Answers
Tags Add Tags
Acknowledgements

Inspired by: Minimum Volume Enclosing Ellipsoid

Version Published Release Notes
1.1.0.0

Improved the efficiency of the iteration.
Fixed the termination logic.
1.0.0.0