Approximate Lowner Ellipsoid

版本 1.1.0.0 (2.4 KB) 作者: Anye Li
Approximates the minimum volume ellipsoid circumscribing a set of points in arbitrary dimensions.
2.0K 次下载
更新 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 (2026). Approximate Lowner Ellipsoid (https://ww2.mathworks.cn/matlabcentral/fileexchange/21930-approximate-lowner-ellipsoid), MATLAB Central File Exchange. 检索时间: .

MATLAB 版本兼容性
创建方式 R2008a
兼容任何版本
平台兼容性
Windows macOS Linux
类别
Help CenterMATLAB Answers 中查找有关 Computational Geometry 的更多信息
致谢

参考作品: Minimum Volume Enclosing Ellipsoid

版本 已发布 发行说明
1.1.0.0

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

1.0.0.0