Practical polytope volume approximation

DOI10.1145/3194656MaRDI QIDQ4611307zbMATH OpenOpenAlexWikidataFDO

Authors Ioannis Z. Emiris, Vissarion Fisikopoulos

Publication date 18 January 2019

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01897272/file/1312.2873.pdf

zbMATH Keywords

algorithm engineeringBirkhoff polytopesgeneral dimensionopen source softwarepolytope oraclerandom walkvolume approximation

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Efficient random-walk methods for approximating polytope volume
• A practical volume algorithm
• A Fast and Practical Method to Estimate Volumes of Convex Polytopes
• Random walks in a convex body and an improved volume algorithm
• How to compute the volume in high dimension?

Cited in

(25)

• How to compute the volume in high dimension?
• Approximate weighted model integration on DNF structures
• Practical volume approximation of high-dimensional convex bodies, applied to modeling portfolio dependencies and financial crises
• Efficient sampling in spectrahedra and volume approximation
• Hepp's bound for Feynman graphs and matroids
• Lower bounds for contingency tables via Lorentzian polynomials
• A practical volume algorithm
• A Fast and Practical Method to Estimate Volumes of Convex Polytopes
• Volume Computation Using a Direct Monte Carlo Method
• scientific article; zbMATH DE number 665697 (Why is no real title available?)
• scientific article; zbMATH DE number 1538124 (Why is no real title available?)
• Efficient random-walk methods for approximating polytope volume
• Practical volume estimation of zonotopes by a new annealing schedule for cooling convex bodies
• Illumination Depth
• Improved polytope volume calculations based on Hamiltonian Monte Carlo with boundary reflections and sweet arithmetics
• scientific article; zbMATH DE number 7236423 (Why is no real title available?)
• Volume‐based ranking method for a ranked voting system
• A practical algorithm for volume estimation based on billiard trajectories and simulated annealing
• Truncated log-concave sampling for convex bodies with reflective Hamiltonian Monte Carlo
• A quick estimate for the volume of a polyhedron
• CTL model checking of MDPs over distribution spaces: algorithms and sampling-based computations
• An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution
• Counting locally optimal tours in the TSP
• Polytope volume by descent in the face lattice and applications in social choice
• Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes

Describes a project that uses

Uses Software

• VolEsti

This page was built for publication: Practical polytope volume approximation

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