On Monte Carlo estimation of large deviations probabilities
Sadowsky, John S.
Ann. Appl. Probab., Tome 6 (1996) no. 1, p. 399-422 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
Importance sampling is a Monte Carlo technique where random data are sampled from an alternative "sampling distribution" and an unbiased estimator is obtained by likelihood ratio weighting. Here we consider estimation of large deviations probabilities via importance sampling. Previous works have shown, for certain special cases, that "exponentially twisted" distributions possess a strong asymptotic optimality property as a sampling distribution. The results of this paper unify and generalize the previous special case results. The analysis is presented in an abstract setting, so the results are quite general and directly applicable to a number of large deviations problems. Our main motivation, however, is to attack sample path problems. To illustrate the application to this class of problems, we consider Mogulskii type sample path problems in some detail.
Publié le : 1996-05-14
Classification:  Large deviations,  Monte Carlo methods,  computer simulations of stochastic systems,  60F10,  65C05,  93E30 
@article{1034968137,
     author = {Sadowsky, John S.},
     title = {On Monte Carlo estimation of large deviations probabilities},
     journal = {Ann. Appl. Probab.},
     volume = {6},
     number = {1},
     year = {1996},
     pages = { 399-422},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1034968137}
}

Sadowsky, John S. On Monte Carlo estimation of large deviations probabilities. Ann. Appl. Probab., Tome 6 (1996) no. 1, pp.  399-422. http://gdmltest.u-ga.fr/item/1034968137/