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://ww2.mathworks.cn/matlabcentral/fileexchange/21930-approximate-lowner-ellipsoid), MATLAB Central File Exchange. 检索时间: .

致谢

参考作品: Minimum Volume Enclosing Ellipsoid

类别

Help CenterMATLAB Answers 中查找有关 Computational Geometry 的更多信息

一般信息

MATLAB 版本兼容性

  • 兼容任何版本

平台兼容性

  • Windows
  • macOS
  • Linux
版本 已发布 发行说明 Action
1.1.0.0

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

1.0.0.0