Volume Computation Using a Direct Monte Carlo Method

DOI10.1007/978-3-540-73545-8_21MaRDI QIDQ3608845zbMATH OpenOpenAlexFDO

Authors Sheng Liu, Jian Zhang, Binhai Zhu

Publication date 6 March 2009

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

Full work available at URL https://doi.org/10.1007/978-3-540-73545-8_21

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Recommendations

• A Fast and Practical Method to Estimate Volumes of Convex Polytopes
• A practical volume algorithm
• Computational results of an \(O^{\ast }(n^{4})\) volume algorithm
• Practical polytope volume approximation
• How to compute the volume in high dimension?

Cited in

(5)

• On the sample-mean method for computing hyper-volumes
• Exploring stochasticity and imprecise knowledge based on linear inequality constraints
• Computing and estimating the volume of the solution space of SMT(LA) constraints
• Estimating the volume of solution space for satisfiability modulo linear real arithmetic
• A Fast and Practical Method to Estimate Volumes of Convex Polytopes

This page was built for publication: Volume Computation Using a Direct Monte Carlo Method

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