File Exchange

image thumbnail

Approximate Lowner Ellipsoid

version 1.1.0.0 (2.42 KB) by Anye Li
Approximates the minimum volume ellipsoid circumscribing a set of points in arbitrary dimensions.

1 Download

Updated 01 Nov 2008

View License

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.

Comments and Ratings (5)

Mohammad Bhat

Problem solved...thank you ....

Mohammad Bhat

SHOWING ERROR PLEASE HELP

Mohammad Bhat

INNER MATRIX DIMENSIONS MUST AGREE

Raymond Cheng

Thanks for your sharing.

Sungwon Shin

I think this code is simple but very fast. It was useful to me.

Updates

1.1.0.0

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

MATLAB Release Compatibility
Created with R2008a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired by: Minimum Volume Enclosing Ellipsoid

MATLAB Online Live Editor Challenge

View the winning live scripts from faculty and students who participated in the recent challenge.

Learn more

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video