An arithmetic proof of John's ellipsoid theorem (Q2487025)

From MaRDI portal
Revision as of 06:48, 19 April 2024 by Importer (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    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
    0 references

    Identifiers