Approximate Lowner Ellipsoid

Versione 1.1.0.0 (2,42 KB) da Anye Li
Approximates the minimum volume ellipsoid circumscribing a set of points in arbitrary dimensions.
5.0
(2)
2K download
Aggiornato 1 nov 2008

Visualizza la licenza

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.

Cita come

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

Compatibilità della release di MATLAB
Creato con R2008a
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux
Categorie
Scopri di più su Computational Geometry in Help Center e MATLAB Answers
Riconoscimenti

Ispirato da: Minimum Volume Enclosing Ellipsoid

Community Treasure Hunt

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

Start Hunting!

Versione Pubblicato Note della release
1.1.0.0

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