Practical volume estimation of zonotopes by a new annealing schedule for cooling convex bodies

DOI10.1007/978-3-030-52200-1_21MaRDI QIDQ5039574zbMATH OpenOpenAlexFDO

Authors 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

billiard walkmathematical softwaresimulated annealingvolume approximationzonotope

Mathematics Subject Classification ID

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

Recommendations

• A Fast and Practical Method to Estimate Volumes of Convex Polytopes
• A practical volume algorithm
• Practical polytope volume approximation
• Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm
• Efficient random-walk methods for approximating polytope volume

Cites work

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

Cited in

(2)

• Gaussian Cooling and $O^*(n^3)$ Algorithms for Volume and Gaussian Volume
• Geometric algorithms for sampling the flux space of metabolic networks

Describes a project that uses

Uses Software

• Minksum

This page was built for publication: Practical volume estimation of zonotopes by a new annealing schedule for cooling convex bodies

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