On the complexity of approximating the maximal inscribed ellipsoid for a polytope (Q1315411)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the complexity of approximating the maximal inscribed ellipsoid for a polytope
scientific article

    Statements

    On the complexity of approximating the maximal inscribed ellipsoid for a polytope (English)
    0 references
    0 references
    0 references
    0 references
    10 March 1994
    0 references
    0 references
    path-following Newton's method
    0 references
    polynomial bound
    0 references
    maximal inscribed ellipsoid
    0 references
    polytope
    0 references
    0 references