Abstract
Suppose that in the analysis of some system, the value of a probability or expected value that is largely determined by one or a few events is important. Examples include the data loss in a communication network; depletion of capital reserves in a model for insurance; motion between metastable states in a chemical reaction network; and exceedance of a regulatory threshold in a model for pollution in a waterway. In previous chapters we have described how large deviation theory gives approximations for such quantities. The approximations take the form of logarithmic asymptotics, i.e., exponential decay rates.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For certain special structures one can obtain more accurate approximations, e.g., approximations which identify both the exponential rate of decay as well as “pre-exponential” terms.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Science+Business Media, LLC, part of Springer Nature
About this chapter
Cite this chapter
Budhiraja, A., Dupuis, P. (2019). Rare Event Monte Carlo and Importance Sampling. In: Analysis and Approximation of Rare Events. Probability Theory and Stochastic Modelling, vol 94. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-9579-0_14
Download citation
DOI: https://doi.org/10.1007/978-1-4939-9579-0_14
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-9577-6
Online ISBN: 978-1-4939-9579-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)