Practical Volume Estimation of Zonotopes by a New Annealing Schedule for Cooling Convex Bodies

DOI10.1007/978-3-030-52200-1_21zbMath1503.52005OpenAlexW3041915336MaRDI QIDQ5039574

Apostolos Chalkis, Ioannis Z. Emiris, Vissarion Fisikopoulos

Publication date: 13 October 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-52200-1_21

zbMATH Keywords

simulated annealingzonotopemathematical softwarevolume approximationbilliard walk

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Computational methods for problems pertaining to convex and discrete geometry (52-08)

Uses Software

• Minksum

Cites Work

• Random sampling: billiard walk algorithm
• A practical volume algorithm
• Determinants and the volumes of parallelotopes and zonotopes
• A geometric inequality and the complexity of computing volume
• Approximating the ball by a Minkowski sum of segments with equal length
• Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm
• Bypassing KLS
• On the Complexity of Computing the Volume of a Polyhedron
• A random polynomial-time algorithm for approximating the volume of convex bodies
• Lectures on Polytopes
• Random walks and anO*(n5) volume algorithm for convex bodies
• Practical Polytope Volume Approximation
• Implementation and Parallelization of a Reverse-Search Algorithm for Minkowski Sums
• On Zonotopes

This page was built for publication: Practical Volume Estimation of Zonotopes by a New Annealing Schedule for Cooling Convex Bodies