Random sampling: billiard walk algorithm
type: Item
instance of: scholarly article
title: Random sampling: billiard walk algorithm
zbMATH Open document ID: 1338.60190
published in: European Journal of Operational Research
publication date: 2016-06-23T00:00:00Z
full work available at URL: https://arxiv.org/abs/1211.3932
Mathematics Subject Classification ID: 60J22
zbMATH DE Number: 6597519
zbMATH Keywords: sampling
zbMATH Keywords: Monte-Carlo method
zbMATH Keywords: hit-and-run
zbMATH Keywords: billiards
author: Elena Gryazina
author: Boris T. Polyak
MaRDI profile type: Publication
OpenAlex ID: W2104963735
arXiv ID: 1211.3932
cites work: Shake-and-Bake Algorithms for Generating Uniform Points on the Boundary of Bounded Polyhedra
cites work: A Randomized Cutting Plane Method with Probabilistic Geometric Convergence
cites work: The Markov chain Monte Carlo revolution
cites work: Stochastic Billiards for Sampling from the Boundary of a Convex Set
cites work: A random polynomial-time algorithm for approximating the volume of convex bodies
cites work: Stochastic billiards on general tables
cites work: Q4284887
cites work: Q4864274
cites work: Q3997178
cites work: Hit-and-run from a corner
cites work: Computational results of an \(O^{\ast }(n^{4})\) volume algorithm
cites work: Random walks in a convex body and an improved volume algorithm
cites work: Q4324980
cites work: Randomized methods based on new Monte Carlo schemes for control and optimization
cites work: Simulation and the Monte Carlo Method
cites work: Dynamical systems with elastic reflections
cites work: BILLIARD TRAJECTORIES IN A POLYHEDRAL ANGLE
cites work: Efficient Monte Carlo Procedures for Generating Points Uniformly Distributed over Bounded Regions
cites work: Hit-and-run enables efficient weight generation for simulation-based multiple criteria decision analysis
cites work: On the Computation of Multidimensional Integrals by the Monte-Carlo Method
DOI: 10.1016/J.EJOR.2014.03.041
description: scientific article; zbMATH DE number 6597519