Approximate Lowner Ellipsoid

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

現在この提出コンテンツをフォロー中です。

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.

引用

Anye Li (2026). Approximate Lowner Ellipsoid (https://jp.mathworks.com/matlabcentral/fileexchange/21930-approximate-lowner-ellipsoid), MATLAB Central File Exchange. に取得済み.

謝辞

ヒントを得たファイル: Minimum Volume Enclosing Ellipsoid

カテゴリ

Help Center および MATLAB AnswersComputational Geometry についてさらに検索

一般的な情報

MATLAB リリースの互換性

  • すべてのリリースと互換性あり

プラットフォームの互換性

  • Windows
  • macOS
  • Linux
バージョン 公開済み リリース ノート Action
1.1.0.0

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

1.0.0.0