Random variate generation for multivariate unimodal densities

  • Authors:
  • Luc Devroye

  • Affiliations:
  • McGill Univ., Montreal, P.Q., Canada

  • Venue:
  • ACM Transactions on Modeling and Computer Simulation (TOMACS)
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

A probability density on a finite-dimensional Euclidean space is orthounimodal with a given mode if within each orthant (quadrant) defined by the mode, the density is a monotone function of each of its arguments individually. Up to a linear transformation, most of the commonly used random vectors possess orthounimodal densities. To generate a random vector from a given orthounimodal density, several general-purpose algorithms are presented; and an experimental performance evaluation illustrates the potential efficiency increases that can be achieved by these algorithms versus naive rejection.