View License

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

» Watch video

Highlights from
Approximate Lowner Ellipsoid

5.0 | 2 ratings Rate this file 6 Downloads (last 30 days) File Size: 2.42 KB File ID: #21930 Version: 1.1

Approximate Lowner Ellipsoid


Anye Li (view profile)


28 Oct 2008 (Updated )

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

| Watch this File

File Information

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.


Minimum Volume Enclosing Ellipsoid inspired this file.

MATLAB release MATLAB 7.6 (R2008a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (2)
17 Oct 2009 Raymond Cheng

Thanks for your sharing.

23 Apr 2009 Sungwon Shin

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

01 Nov 2008 1.1

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

Contact us