TOPICS
Search

Löwner Ellipsoid


The Löwner ellipsoid of a convex body K subset R^n is the unique ellipsoid of minimum volume containing K. It is therefore also called the minimum-volume enclosing ellipsoid. Here a convex body is a compact set that is convex and has nonempty interior. In two dimensions, the Löwner ellipsoid is called the Löwner ellipse. The terminology honors Karel Löwner, who discovered the uniqueness of the minimum-volume containing ellipsoid but did not publish the result (Henk 2012, O'Connor and Robertson).

After an affine transformation, suppose that the Löwner ellipsoid is the unit ball B^n. A form of John's theorem states that there are contact points u_i in partialK intersection partialB^n and positive numbers c_i such that

 sum_(i=1)^mc_iu_i=0,    sum_(i=1)^mc_iu_iu_i^T=I_n.

Conversely, the existence of such points and numbers characterizes B^n as the Löwner ellipsoid. Here I_n is the n×n identity matrix, and at most n(n+3)/2 contact points are needed (John 1948, Henk 2012).

In this normalization,

 1/nB^n subset= K subset= B^n.

If K is a centrally symmetric set, the factor 1/n can be replaced by 1/sqrt(n); both factors are best possible (John 1948, Henk 2012).

The Löwner ellipse of a convex quadrilateral need not pass through all four vertices, so it need not be a circumellipse. If it does pass through all four vertices, it is the unique minimum-area circumellipse of the quadrilateral (Horwitz 2010).


See also

Circumellipse, Ellipsoid, John Ellipsoid, John's Theorem, Unit Ball

Explore with Wolfram|Alpha

References

Henk, M. "Löwner-John Ellipsoids." In Optimization Stories. Doc. Math. Extra Vol. ISMP, 95-106, 2012. https://doi.org/10.4171/DMS/6/15.Horwitz, A. "Ellipses of Minimal Area and of Minimal Eccentricity Circumscribed about a Convex Quadrilateral." Aust. J. Math. Anal. Appl. 7, Article 8, 1-12, 2010. https://arxiv.org/abs/0707.2092.John, F. "Extremum Problems with Inequalities as Subsidiary Conditions." In Studies and Essays Presented to R. Courant on His 60th Birthday. New York: Interscience, pp. 187-204, 1948.O'Connor, J. J. and Robertson, E. F. "Charles Loewner." https://mathshistory.st-andrews.ac.uk/Biographies/Loewner/.

Cite this as:

Weisstein, Eric W. "Löwner Ellipsoid." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LoewnerEllipsoid.html

Subject classifications