John ellipsoid

Outer Löwner–John ellipsoid containing a set of a points in R2

In mathematics, the John ellipsoid or Löwner–John ellipsoid E(K) associated to a convex body K in n-dimensional Euclidean space Rn can refer to the n-dimensional ellipsoid of maximal volume contained within K or the ellipsoid of minimal volume that contains K.

Often, the minimal volume ellipsoid is called the Löwner ellipsoid, and the maximal volume ellipsoid is called the John ellipsoid (although John worked with the minimal volume ellipsoid in its original paper).[1] One can also refer to the minimal volume circumscribed ellipsoid as the outer Löwner–John ellipsoid, and the maximum volume inscribed ellipsoid as the inner Löwner–John ellipsoid.[2]

The German-American mathematician Fritz John proved in 1948 that each convex body in Rn is circumscribed by a unique ellipsoid of minimal volume, and that the dilation of this ellipsoid by factor 1/n is contained inside the convex body.[3] That is, the outer Lowner-John ellipsoid is larger than the inner one by a factor of at most n. For a balanced body, this factor can be reduced to .

  1. ^ Güler, Osman; Gürtuna, Filiz (2012). "Symmetry of convex sets and its applications to the extremal ellipsoids of convex bodies". Optimization Methods and Software. 27 (4–5): 735–759. CiteSeerX 10.1.1.664.6067. doi:10.1080/10556788.2011.626037. ISSN 1055-6788. S2CID 2971340.
  2. ^ Ben-Tal, A. (2001). Lectures on modern convex optimization : analysis, algorithms, and engineering applications. Nemirovskiĭ, Arkadiĭ Semenovich. Philadelphia, PA: Society for Industrial and Applied Mathematics. ISBN 0-89871-491-5. OCLC 46538510.
  3. ^ John, Fritz. "Extremum problems with inequalities as subsidiary conditions". Studies and Essays Presented to R. Courant on his 60th Birthday, January 8, 1948, 187—204. Interscience Publishers, Inc., New York, N. Y., 1948. OCLC 1871554 MR30135