In mathematics, the John ellipsoid or Löwner-John ellipsoid E(K) associated to a convex body K in n-dimensional Euclidean space Rn is the ellipsoid of maximal n-dimensional volume contained within K. The John ellipsoid is named after the German-American mathematician Fritz John.
In 1948, Fritz John proved that each convex body in Rn contains a unique ellipsoid of maximal volume. Thus, each convex body has an affine image whose ellipsoid of maximal volume is the Euclidean unit ball. He also gave necessary and sufficient conditions for this ellipsoid to be a ball.
and, for all x ∈ Rn
A useful fact is that the dilation by factor of a John ellipsoid contains the convex body.
- Steiner inellipse, the special case of the John ellipsoid for a triangle.
- Fat object, related to radius of largest contained ball.
- 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
- Ball, Keith M. (1992). "Ellipsoids of maximal volume in convex bodies". Geom. Dedicata. 41 (2): 241–250. arXiv:math/9201217. doi:10.1007/BF00182424. ISSN 0046-5755.
- Rimon, Elon; Boyd, Stephen (1997). "Obstacle Collision Detection Using Best Ellipsoid Fit". Journal of Intelligent and Robotic Systems. 18 (2): 105–126. doi:10.1023/A:1007960531949.
- Shen, Weiwei; Wang, Jun (2015). "Transaction costs-aware portfolio optimization via fast Löwner-John ellipsoid approximation" (PDF). Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI2015): 1854–1860.
- Gardner, Richard J. (2002). "The Brunn-Minkowski inequality". Bull. Amer. Math. Soc. (N.S.). 39 (3): 355–405 (electronic). doi:10.1090/S0273-0979-02-00941-2. ISSN 0273-0979.
|This geometry-related article is a stub. You can help Wikipedia by expanding it.|