Practical Volume Estimation of Zonotopes by a New Annealing Schedule for Cooling Convex Bodies
From MaRDI portal
Publication:5039574
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
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Computational methods for problems pertaining to convex and discrete geometry (52-08)
Uses Software
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