Approximate Lowner Ellipsoid

バージョン 1.1.0.0 (2.42 KB) 作成者: Anye Li
Approximates the minimum volume ellipsoid circumscribing a set of points in arbitrary dimensions.
5.0
(2)
ダウンロード: 2K
更新 2008/11/1

ライセンスの表示

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 (2024). Approximate Lowner Ellipsoid (https://www.mathworks.com/matlabcentral/fileexchange/21930-approximate-lowner-ellipsoid), MATLAB Central File Exchange. 取得済み .

MATLAB リリースの互換性
作成: R2008a
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ
Help Center および MATLAB Answers で Computational Geometry についてさらに検索
謝辞

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

Community Treasure Hunt

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

Start Hunting!

バージョン 公開済み リリース ノート
1.1.0.0

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