On the complexity of approximating the maximal inscribed ellipsoid for a polytope
type: Item
instance of: scholarly article
title: On the complexity of approximating the maximal inscribed ellipsoid for a polytope
zbMATH Open document ID: 0792.90088
DOI: 10.1007/BF01582144
author: Leonid G. Khachiyan
author: Michael J. Todd
published in: Mathematical Programming. Series A. Series B
publication date: 1994-03-10T00:00:00Z
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 513275
zbMATH Keywords: path-following Newton's method
zbMATH Keywords: polynomial bound
zbMATH Keywords: maximal inscribed ellipsoid
zbMATH Keywords: polytope
MaRDI profile type: Publication
cites work: An Algorithm for Separating Patterns by Ellipsoids
cites work: Q3276750
cites work: Über das Löwnersche Ellipsoid und sein Analogon unter den einem Eikörper einbeschriebenen Ellipsoiden
cites work: On the complexity of four polyhedral set containment problems
cites work: Q5791470
cites work: A polynomial-time algorithm, based on Newton's method, for linear programming
cites work: Q4204004
cites work: Optimal design: Some geometrical aspects of D-optimality
cites work: A Potential Reduction Algorithm Allowing Column Generation
full work available at URL: https://doi.org/10.1007/bf01582144
OpenAlex ID: W2055356142
Recommended article: Improved Complexity for Maximum Volume Inscribed Ellipsoids
Recommended article: Computing the Maximum Volume Inscribed Ellipsoid of a Polytopic Projection
Recommended article: Complexity investigations on the ellipsoid algorithm
Recommended article: Algorithms for Polyhedral Approximation of Multidimensional Ellipsoids
Recommended article: On the combinatorial complexity of approximating polytopes
Recommended article: Q3132844
Recommended article: Optimal Bound on the Combinatorial Complexity of Approximating Polytopes
Recommended article: Approximation of convex bodies by inscribed simplices of maximum volume
Recommended article: Recursive algorithms for inner ellipsoidal approximation of convex polytopes.
description: scientific article; zbMATH DE number 513275