Ellipsoid coverings with minimal volumina. (Q1179578)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Ellipsoid coverings with minimal volumina.
scientific article

    Statements

    Ellipsoid coverings with minimal volumina. (English)
    0 references
    0 references
    26 June 1992
    0 references
    Let \(K\) be a non-empty compact set of the Euclidean vector space \(\mathbb{R}^n\) not lying in a hyperplane. Among all ellipsoid coverings \(K\) there exists uniquely one with minimal volume. This is called Löwner's ellipsoid. The existence is a consequence of continuity and compactness. The uniqueness was shown for \(n=2\) by \textit{F. Behrend} [Math. Ann. 115, 379--411 (1938; Zbl 0018.17502)] and for \(n\geq 2\) by \textit{L. Danzer, D. Laugwitz}, and \textit{H. Lenz} [Arch. Math. 8, 214--219 (1957; Zbl 0078.35803)], using geometrical methods. -- The author gives further proofs for the uniqueness. One proof using certain concavity properties for determinants of positive definite matrices is announced [Wiss. Z. Tech. Univ. Otto von Guericke 33, No. 6, 67--69 (1989; Zbl 0719.52012)]. In the present paper the author gives a uniqueness proof (for his theorem 1) reading the problem as an optimization problem (this is semiinfinite in general here). He states necessary conditions for optimality of John type and shows the sufficiency of them. From this the uniqueness of the minimal ellipsoid follows. Further his proof has the following Theorem 2 as a consequence: The minimal ellipsoid of \(K\) is even the minimal ellipsoid of a certain polyhedral set with at most \(n(n+3)/2\) vertices which lies in the convex hull of \(K\). In special cases the given conditions for optimality allow an explicitly analytical computation of those ellipsoids. As an example he demonstrates this for an arbitrary \(n\)-dimensional simplex.
    0 references
    covering in \(n\) dimensions
    0 references
    extremum problem
    0 references
    minimum problem
    0 references
    uniqueness problem
    0 references
    optimization
    0 references
    ellipsoids
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references