Approximate Lowner Ellipsoid

Versión 1.1.0.0 (2,42 KB) por Anye Li
Approximates the minimum volume ellipsoid circumscribing a set of points in arbitrary dimensions.
5.0
(2)
2K descargas
Actualizado 1 nov 2008

Ver licencia

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.

Citar como

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

Compatibilidad con la versión de MATLAB
Se creó con R2008a
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre Computational Geometry en Help Center y MATLAB Answers.
Agradecimientos

Inspirado por: Minimum Volume Enclosing Ellipsoid

Community Treasure Hunt

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

Start Hunting!

Versión Publicado Notas de la versión
1.1.0.0

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