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

From MaRDI portal
Revision as of 07:19, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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