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

DOI10.1007/S10100-014-0354-7zbMATH Open1339.65010OpenAlexW2092263787MaRDI QIDQ302146FDOQ302146

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

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

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)

Cites Work

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

Cited In (5)

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

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)