• DocumentCode
    3522162
  • Title

    A generalization of the Löwner-John´s ellipsoid theorem

  • Author

    Lasserre, Jean B.

  • Author_Institution
    Inst. of Math., Univ. of Toulouse, Toulouse, France
  • fYear
    2013
  • fDate
    10-13 Dec. 2013
  • Firstpage
    415
  • Lastpage
    420
  • Abstract
    We provide the following generalization of the Löwner-John´s ellipsoid theorem. Given a (non necessarily convex) compact set K ⊂ ℝn and an even integer d ∈ ℕ, there is a unique homogeneous polynomial g of degree d such that K ⊂ G := {x : g(x) ≤ 1} and G has minimum volume among all such sets. The symmetric case of the Lowner-John theorem is a particular case when d = 2, and importantly, we neither require the set K nor the sublevel set G to be convex. We also provide a numerical scheme to approximate the optimal value and the unique optimal solution as closely as desired.
  • Keywords
    convex programming; numerical analysis; polynomial approximation; Lowner-John ellipsoid theorem generalization; convex programming; numerical scheme; optimal value; unique homogeneous polynomial; Convex functions; Ellipsoids; Least squares approximations; Linear programming; Polynomials; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
  • Conference_Location
    Firenze
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-4673-5714-2
  • Type

    conf

  • DOI
    10.1109/CDC.2013.6759917
  • Filename
    6759917