Skip to main content
  • Book
  • © 2019

Analysis and Approximation of Rare Events

Representations and Weak Convergence Methods

  • Illustrates the use of these methods using a wide variety of discrete and continuous time models
  • Timely and important topic with significant developments over the last 15 years
  • Includes both theory and links with applications

Part of the book series: Probability Theory and Stochastic Modelling (PTSM, volume 94)

Buy it now

Buying options

eBook USD 59.99 USD 119.00
50% discount Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 79.99 USD 159.99
50% discount Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 79.99 USD 159.99
50% discount Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (17 chapters)

  1. Front Matter

    Pages i-xix
  2. Laplace Principle, Relative Entropy, and Elementary Examples

    1. Front Matter

      Pages 1-1
    2. General Theory

      • Amarjit Budhiraja, Paul Dupuis
      Pages 3-29
    3. Relative Entropy and Tightness of Measures

      • Amarjit Budhiraja, Paul Dupuis
      Pages 31-47
    4. Examples of Representations and Their Application

      • Amarjit Budhiraja, Paul Dupuis
      Pages 49-76
  3. Discrete Time Processes

    1. Front Matter

      Pages 77-78
    2. Recursive Markov Systems with Small Noise

      • Amarjit Budhiraja, Paul Dupuis
      Pages 79-117
    3. Moderate Deviations for Recursive Markov Systems

      • Amarjit Budhiraja, Paul Dupuis
      Pages 119-149
    4. Empirical Measure of a Markov Chain

      • Amarjit Budhiraja, Paul Dupuis
      Pages 151-179
    5. Models with Special Features

      • Amarjit Budhiraja, Paul Dupuis
      Pages 181-207
  4. Continuous Time Processes

    1. Front Matter

      Pages 209-210
    2. Representations for Continuous Time Processes

      • Amarjit Budhiraja, Paul Dupuis
      Pages 211-244
    3. Large and Moderate Deviations for Finite Dimensional Systems

      • Amarjit Budhiraja, Paul Dupuis
      Pages 261-294
    4. Systems Driven by an Infinite Dimensional Brownian Noise

      • Amarjit Budhiraja, Paul Dupuis
      Pages 295-318
    5. Stochastic Flows of Diffeomorphisms and Image Matching

      • Amarjit Budhiraja, Paul Dupuis
      Pages 319-342
    6. Models with Special Features

      • Amarjit Budhiraja, Paul Dupuis
      Pages 343-380
  5. Accelerated Monte Carlo for Rare Events

    1. Front Matter

      Pages 381-382
    2. Rare Event Monte Carlo and Importance Sampling

      • Amarjit Budhiraja, Paul Dupuis
      Pages 383-412
    3. Performance of an IS Scheme Based on a Subsolution

      • Amarjit Budhiraja, Paul Dupuis
      Pages 413-437

About this book

This book presents broadly applicable methods for the large deviation and moderate deviation analysis of discrete and continuous time stochastic systems. A feature of the book is the systematic use of variational representations for quantities of interest such as normalized logarithms of probabilities and expected values.  By characterizing a large deviation principle in terms of Laplace asymptotics, one converts the proof of large deviation limits into the convergence of variational representations. These features are illustrated though their application to a broad range of discrete and continuous time models, including stochastic partial differential equations, processes with discontinuous statistics, occupancy models, and many others. The tools used in the large deviation analysis also turn out to be useful in understanding Monte Carlo schemes for the numerical approximation of the same probabilities and expected values. This connection is illustrated through the design and analysis of importance sampling and splitting schemes for rare event estimation.  The book assumes a solid background in weak convergence of probability measures and stochastic analysis, and is suitable for advanced graduate students, postdocs and researchers.


Reviews

“The book is very well organized and the structure of each chapter is helpful: notation, assumptions, statements, examples, proofs and comments are clearly separated. … this makes the book a good reference for researchers interested in rare event analysis and approximation.” (‪Charles-Edouard Bréhier, Mathematical Reviews, August, 2020)

“The current book requires a solid background in weak convergence of probability measures and stochastic analysis, and it is intended for advanced graduate students, post-doctoral fellows and researchers working in this area.” (Anatoliy Swishchuk, zbMATH 1427.60003, 2020)

Authors and Affiliations

  • Department of Statistics and Operations Research, University of North Carolina, Chapel Hill, USA

    Amarjit Budhiraja

  • Division of Applied Mathematics, Brown University, Providence, USA

    Paul Dupuis

About the authors

Amarjit Budhiraja is a Professor of Statistics and Operations Research at the University of North Carolina at Chapel Hill. He is a Fellow of the IMS. His research interests include stochastic analysis, the theory of large deviations, stochastic networks and stochastic nonlinear filtering.​

Paul Dupuis is the IBM Professor of Applied Mathematics at Brown University and a Fellow of the AMS, SIAM and IMS.  His research interests include stochastic control, the theory of large deviations and numerical methods.

Bibliographic Information

Buy it now

Buying options

eBook USD 59.99 USD 119.00
50% discount Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 79.99 USD 159.99
50% discount Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 79.99 USD 159.99
50% discount Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access