Approximate Lowner Ellipsoid

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

Lizenz anzeigen

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.

Zitieren als

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

Kompatibilität der MATLAB-Version
Erstellt mit R2008a
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Computational Geometry finden Sie in Help Center und MATLAB Answers
Quellenangaben

Inspiriert von: Minimum Volume Enclosing Ellipsoid

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Veröffentlicht Versionshinweise
1.1.0.0

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