The John ellipsoid of a convex body is its inscribed ellipsoid of largest volume. For the unit ball of a -dimensional normed vector space, change coordinates so that this ellipsoid is the Euclidean unit ball. The resulting coordinates are called John position. In these coordinates the John contact decomposition implies , or .
For a centrally symmetric convex body in John position, there are contact points and positive weights such that . Taking the trace gives . A supporting hyperplane at shows .
Here is the maximum-volume argument for the decomposition. If were outside the convex cone generated by the contact matrices, a separating hyperplane would give a symmetric matrix with and at every contact. Subtract a small positive multiple of so these inequalities become strict while the trace remains positive. The support function of is . It decreases below near all contact directions for small positive ; away from them, the strict gap preserves containment. Its volume increases, since , a contradiction. The cone is closed because its generators have trace and form a compact set; finite-dimensional convexity gives a finite decomposition.
A centrally symmetric convex body is in John position when its John ellipsoid is the Euclidean unit ball.

Articles by others on the same topic (1)

The John ellipsoid is a specific type of ellipsoid that is used in the context of convex analysis and optimization. It is associated with the John’s theorem, which deals with the geometry of convex bodies. More formally, the John ellipsoid of a convex body \( K \) in \( \mathbb{R}^n \) is the unique ellipsoid of maximal volume that can be inscribed in \( K \).