Array-RQMC to Speed Up the Simulation for Estimating the Hitting-Time Distribution to a Rare Set of a Regenerative System - Inria - Institut national de recherche en sciences et technologies du numérique
Chapitre D'ouvrage Année : 2022

Array-RQMC to Speed Up the Simulation for Estimating the Hitting-Time Distribution to a Rare Set of a Regenerative System

Résumé

Estimating the distribution of the hitting time to a rarely visited set of states presents substantial challenges. We recently designed simulation-based estimators to exploit existing theory for regenerative systems that a scaled geometric sum of independent and identically distributed random variables weakly converges to an exponential random variable as the geometric's parameter vanishes. The resulting approximation then reduces the estimation of the distribution to estimating just the mean of the limiting exponential variable. The present work examines how randomized quasi-Monte Carlo (RQMC) techniques can help to reduce the variance of the estimators. Estimating hitting-time properties entails simulating a stochastic (here Markov) process, for which the so-called array-RQMC method is suited. After describing its application, we illustrate numerically the gain on a standard rare-event problem. This chapter combines ideas from several areas in which Pierre L'Ecuyer has made fundamental theoretical and methodological contributions: randomized quasi-Monte Carlo methods, rare-event simulation, and distribution estimation.
Fichier principal
Vignette du fichier
array-reg.pdf (254.98 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03709334 , version 1 (29-06-2022)

Identifiants

  • HAL Id : hal-03709334 , version 1

Citer

Marvin K Nakayama, Bruno Tuffin. Array-RQMC to Speed Up the Simulation for Estimating the Hitting-Time Distribution to a Rare Set of a Regenerative System. Zdravko Botev, Alexander Keller, Cjristiance Lemieux, Bruno Tuffin. Advances in Modeling and Simulation: Festschrift for Pierre L'Ecuyer, Springer International Publishing AG, pp.1-20, In press. ⟨hal-03709334⟩
41 Consultations
54 Téléchargements

Partager

More