An arithmetic proof of John's ellipsoid theorem (Q2487025)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An arithmetic proof of John's ellipsoid theorem |
scientific article |
Statements
An arithmetic proof of John's ellipsoid theorem (English)
0 references
17 August 2005
0 references
The authors give a new, transparent proof of John's ellipsoid theorem (the characterization of the unique ellipsoid of maximal volume in a convex body \(C\subset\mathbb{R}^d\)), both in the symmetric and in the non-symmetric case. The main idea is to represent ellipsoids as points in \([{1\over 2}d(d+ 1)]\)-dimensional (resp. \([{1\over 2}d(d+ 3)]\)-dimensional) space (through symmetric, positive definite matrices) and to use Carathéodory's theorem for cones. They also prove a partial extension, where ellipsoids are replaced by affine images of a given compact set \(B\subset C\).
0 references
convex body
0 references
ellipsoid
0 references
maximal volume
0 references
quadratic form
0 references
positive definite
0 references