Goffin's algorithm for zonotopes

MaRDI QIDQ4915358zbMATH OpenFDO

Authors Michal Černý

Publication date 10 April 2013

Full work available at URL http://www.kybernetika.cz/content/2012/5/890

zbMATH Keywords

ellipsoid methodGoffin's algorithmLöwner-John ellipsezonotope

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Improved upper bounds for approximation by zonotopes
• Exact primitives for smallest enclosing ellipses
• Algorithms for Polyhedral Approximation of Multidimensional Ellipsoids
• Large-Scale Scientific Computing
• scientific article; zbMATH DE number 1077802

Cites work

• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Feature Article—The Ellipsoid Method: A Survey
• Geometric algorithms and combinatorial optimization.
• scientific article; zbMATH DE number 1234104 (Why is no real title available?)
• scientific article; zbMATH DE number 2079415 (Why is no real title available?)
• scientific article; zbMATH DE number 3052220 (Why is no real title available?)
• Lectures on Polytopes
• On the possibilistic approach to linear regression models involving uncertain, indeterminate or interval data
• Partition of Space
• Reverse search for enumeration
• Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
• Using zonotopes for overestimation-free interval least-squares -- some geodetic applications
• Variable metric relaxation methods, part II: The ellipsoid method

Cited in

(5)

• A computationally inexpensive algorithm for determining outer and inner enclosures of nonlinear mappings of ellipsoidal domains
• On the choice of the low-dimensional domain for global optimization via random embeddings
• On the possibilistic approach to linear regression models involving uncertain, indeterminate or interval data
• Large-Scale Scientific Computing
• A practical algorithm for volume estimation based on billiard trajectories and simulated annealing

This page was built for publication: Goffin's algorithm for zonotopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4915358)