Generating random points in a polytope

DOI10.1080/03610918408812382MaRDI QIDQ3339156zbMATH OpenOpenAlexFDO

Authors Paul A. Rubin

Publication date 1984

Published in Communications in Statistics. Simulation and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03610918408812382

zbMATH Keywords

convex polytopedecomposition into simplicesMonte Carlo simulationpseudorandom variatesuniform variates

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10)

Recommendations

• A sweep-plane algorithm for generating random tuples in simple polytopes
• Generating random points in a tetrahedron
• A fast algorithm for generating a uniform distribution inside a high-dimensional polytope
• Uniform decompositions of polytopes
• scientific article; zbMATH DE number 3888926

Cites work

• Convex Analysis
• Generating random vectors uniformly distributed inside and on the surface of different regions
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3549856 (Why is no real title available?)
• scientific article; zbMATH DE number 3275139 (Why is no real title available?)

Cited in

(22)

• Uniform distributions in a class of convex polyhedrons with applications to drug combination studies
• Simulation of polyhedral convex contoured distributions
• Generating random polygons with given vertices
• Generating a random collection of discrete joint probability distributions subject to partial information
• Random generation of \(Q\)-convex sets
• Generating random points in a tetrahedron
• Generating equilateral random polygons in confinement. II
• An economical acceptance-rejection algorithm for uniform random variate generation over constrained simplexes
• scientific article; zbMATH DE number 3888926 (Why is no real title available?)
• Efficient Monte Carlo Procedures for Generating Points Uniformly Distributed over Bounded Regions
• A sweep-plane algorithm for generating random tuples in simple polytopes
• Few points to generate a random polytope
• Algorithm AS 299: Generation of Simplex Lattice Points
• scientific article; zbMATH DE number 1979675 (Why is no real title available?)
• Generating uniform random points inside a cone
• A generalized sampling approach for multilinear utility functions given partial preference information
• Generating triangulations at random
• Geração de pontos aleatórios no Rn
• Random generation of k-interactive capacities
• Random generation of capacities and its application in comprehensive decision aiding
• Generating uniform random vectors over a simplex with implications to the volume of a certain polytope and to multivariate extremes
• Generating random points (or vectors) controlling the percentage of them that are extreme in their convex (or positive) hull

This page was built for publication: Generating random points in a polytope

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