Approximate Lowner Ellipsoid
Approximates the minimum volume ellipsoid circumscribing a set of points in arbitrary dimensions.
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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://www.mathworks.com/matlabcentral/fileexchange/21930-approximate-lowner-ellipsoid), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired by: Minimum Volume Enclosing Ellipsoid
General Information
- Version 1.1.0.0 (2.42 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
