This book illustrates the application of perfect simulation ideas and algorithms to a wide range of problems. The author describes numerous protocol methodologies for designing algorithms for specific problems. He first examines the commonly used acceptance/rejection (AR) protocol for creating perfect simulation algorithms. He then covers other major protocols, including coupling from the past (CFTP); the Fill, Machida, Murdoch, and Rosenthal (FMMR) method; the randomness recycler; retrospective sampling; and partially recursive AR, along with multiple variants of these protocols.
Inhaltsverzeichnis
Introduction. Acceptance/Rejection. Coupling from the Past. Bounding Chains. Advanced Techniques Using Coalescence. Coalescence on Continuous and Unbounded State Spaces. Spatial Point Processes. The Randomness Recycler. Advanced Acceptance/Rejection. Stochastic Differential Equations. Applications and Limitations of Perfect Simulation.