Simulating Multivariate Nonhomogeneous Poisson Processes Using Projections
Author(s) -
Evan Saltzman,
John H. Drew,
Lawrence M. Leemis,
Shane G. Henderson
Publication year - 2012
Publication title -
acm transactions on modeling and computer simulation
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.38
H-Index - 51
eISSN - 1558-1195
pISSN - 1049-3301
DOI - 10.1145/2331140.2331143
Subject(s) - multivariate statistics , curse of dimensionality , projection (relational algebra) , series (stratigraphy) , point process , poisson distribution , computer science , process (computing) , algorithm , mathematics , inefficiency , space (punctuation) , mathematical optimization , statistics , artificial intelligence , paleontology , economics , biology , microeconomics , operating system
Established techniques for generating an instance of a multivariate NonHomogeneous Poisson Process (NHPP) such as thinning can become highly inefficient as the dimensionality of the process is increased, particularly if the defining intensity (or rate) function has a pronounced peak. To overcome this inefficiency, we propose an alternative approach where one first generates a projection of the NHPP onto a lower-dimensional space, and then extends the generated points to points in the original space by generating from appropriate conditional distributions. One version of this algorithm replaces a high-dimensional problem with a series of one-dimensional problems. Several examples are presented.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom