A practical volume algorithm
type: Item
instance of: scholarly article
title: A practical volume algorithm
zbMATH Open document ID: 1341.65007
author: Ben Cousins
author: Santosh S. Vempala
published in: Mathematical Programming Computation
publication date: 2016-06-20T00:00:00Z
Mathematics Subject Classification ID: 65D18
Mathematics Subject Classification ID: 52A38
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6595472
zbMATH Keywords: volume computation
zbMATH Keywords: convex geometry
zbMATH Keywords: random walks
zbMATH Keywords: hit-and-run
zbMATH Keywords: simulated annealing
zbMATH Keywords: numerical examples
zbMATH Keywords: algorithm
zbMATH Keywords: convex body
zbMATH Keywords: convergence
zbMATH Keywords: rounding
describes a project that uses: Volume
describes a project that uses: Matlab
describes a project that uses: VolEsti
MaRDI profile type: MaRDI publication profile
full work available at URL: s12532-015-0097-z
OpenAlex ID: W2310707124
cites work: Computation of multivariate normal and \(t\) probabilities
cites work: Evaluation of Normal Probabilities of Symmetric Regions
cites work: Q4249198
cites work: Evaluation of the normal distribution function
cites work: A priori bounds for elliptic equations
cites work: On The Complexity of Computing Mixed Volumes
cites work: A random polynomial-time algorithm for approximating the volume of convex bodies
cites work: Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm
cites work: A Cubic Algorithm for Computing Gaussian Volume
cites work: Bypassing KLS
cites work: Computational results of an \(O^{\ast }(n^{4})\) volume algorithm
cites work: Efficient Random-Walk Methods for Approximating Polytope Volume
cites work: Hit-and-Run from a Corner
cites work: Random vectors in the isotropic position
cites work: Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
cites work: Adaptive simulated annealing: A near-optimal connection between sampling and counting
cites work: Random walks and anO*(n5) volume algorithm for convex bodies
cites work: Isoperimetric problems for convex bodies and a localization lemma
cites work: The asymptotic volume of the Birkhoff polytope
cites work: On the Volume of a Certain Polytope
cites work: A generating function for all semi-magic squares and the volume of the Birkhoff polytope
cites work: Four questions on Birkhoff polytopes
cites work: Proof of a conjecture of Chan, Robbins, and Yuen
cites work: The Ehrhart polynomial of the Birkhoff polytope
cites work: On the Volume of the Polytope of Doubly Stochastic Matrices
DOI: 10.1007/S12532-015-0097-Z
description: scientific article; zbMATH DE number 6595472