John ellipsoid

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 mathematician Fritz John. The following refinement of John's original theorem, due to Ball (1992), gives necessary and sufficient conditions for the John ellipsoid of K to be a closed unit ball B in Rn:

The John ellipsoid E(K) of a convex body K  Rn is B if and only if B  K and there exists an integer m  n and, for i = 1, ..., m, real numbers ci > 0 and unit vectors ui  Sn1  K such that

and, for all x  Rn

Applications

See also

References

  1. Rimon, Elon; Boyd, Stephen. "Obstacle Collision Detection Using Best Ellipsoid Fit". Journal of Intelligent and Robotic Systems. 18: 105–126.


This article is issued from Wikipedia - version of the 11/30/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.