A parallel implementation of an O^(n^4) volume algorithm

DOI10.1007/S10100-014-0354-7MaRDI QIDQ302146zbMATH OpenOpenAlexFDO

Authors L. Mohácsi, I. Deák

Publication date 4 July 2016

Published in CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10100-014-0354-7

zbMATH Keywords

simulationGPUcomputational resultsMonte Carlo computationvolume algorithm

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Parallel numerical computation (65Y05) Numerical integration (65D30) Length, area, volume and convex sets (aspects of convex geometry) (52A38)

Recommendations

• Computational results of an \(O^{\ast }(n^{4})\) volume algorithm
• A practical volume algorithm
• Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm
• Approximating the volume of convex bodies
• Random walks in a convex body and an improved volume algorithm

Cites work

• scientific article; zbMATH DE number 3954145 (Why is no real title available?)
• scientific article; zbMATH DE number 48074 (Why is no real title available?)
• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• scientific article; zbMATH DE number 3639036 (Why is no real title available?)
• scientific article; zbMATH DE number 1256686 (Why is no real title available?)
• scientific article; zbMATH DE number 3196612 (Why is no real title available?)
• A computational study of a solver system for processing two-stage stochastic LPs with enhanced Benders decomposition
• A random polynomial-time algorithm for approximating the volume of convex bodies
• Computational results of an \(O^{\ast }(n^{4})\) volume algorithm
• Efficiency of Monte Carlo computations in very high dimensional spaces
• Equation of state calculations by fast computing machines
• How to compute the volume in high dimension?
• Random vectors in the isotropic position
• Random walks and anO*(n5) volume algorithm for convex bodies
• Random walks in a convex body and an improved volume algorithm
• Simulated annealing for constrained global optimization
• Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm

Cited in

(5)

• A parallel algorithm for volume projections on SIMD mesh-connected computers
• Gaussian Cooling and $O^*(n^3)$ Algorithms for Volume and Gaussian Volume
• Editorial
• Computational results of an \(O^{\ast }(n^{4})\) volume algorithm
• A practical volume algorithm

Describes a project that uses

Uses Software

• CUDA

This page was built for publication: A parallel implementation of an \(O^\ast(n^4)\) volume algorithm

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