Polynomial time construction of ellipsoidal approximations of zonotopes given by generator descriptions

Authors:
Michal Černý;Miroslav Rada
Affiliations:
Faculty of Informatics and Statistics, University of Economics, Prague, Prague 3, Czech Republic;Faculty of Informatics and Statistics, University of Economics, Prague, Prague 3, Czech Republic
Venue:
TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
Year:
2012

Citing 3
Cited 0

Theory of linear and integer programming

Theory of linear and integer programming
On The Complexity of Computing Mixed Volumes

SIAM Journal on Computing
Zonotopes as bounding volumes

SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

We adapt Goffin's Algorithm for construction of the Löwner-John ellipsoid for a full-dimensional zonotope given by the generator description.