Approximate Lowner Ellipsoid

Approximates the minimum volume ellipsoid circumscribing a set of points in arbitrary dimensions.

Al momento, stai seguendo questo contributo

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 (2026). Approximate Lowner Ellipsoid (https://it.mathworks.com/matlabcentral/fileexchange/21930-approximate-lowner-ellipsoid), MATLAB Central File Exchange. Recuperato .

Riconoscimenti

Ispirato da: Minimum Volume Enclosing Ellipsoid

Categorie

Scopri di più su Computational Geometry in Help Center e MATLAB Answers

Informazioni generali

Compatibilità della release di MATLAB

  • Compatibile con qualsiasi release

Compatibilità della piattaforma

  • Windows
  • macOS
  • Linux
Versione Pubblicato Note della release Action
1.1.0.0

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

1.0.0.0