Extreme event probability estimation using PDE-constrained optimization and large deviation theory, with application to tsunamis

07/28/2020
by   Shanyin Tong, et al.
0

We propose and compare methods for the estimation of extreme event probabilities in complex systems governed by PDEs. Our approach is guided by ideas from large deviation theory (LDT) and borrows tools from PDE-constrained optimization. The systems under consideration involve random parameters and we are interested in quantifying the probability that a scalar function of the system state solution is at or above a threshold. If this threshold is large, these probabilities are small and their accurate estimation is challenging. Our methods first compute parameters that minimize the LDT-rate function over the set of parameters leading to extreme events. These solutions provide asymptotic information about small probability events. We propose a series of methods to refine these estimates, namely methods based on importance sampling and on geometric approximation of the extreme event sets. Results are formulated for general parameter distributions and detailed expressions are provided when the underlying distribution is Gaussian. We give theoretical and numerical arguments showing that the performance of our methods is insensitive to the extremeness of the events we are interested in. We illustrate the application of our approach to quantify the probability of extreme tsunami events on shore. Tsunamis are typically caused by a sudden, unpredictable change of the ocean floor elevation during an earthquake. We model this change as a random process, which takes into account the underlying physics. We use the one-dimensional shallow water equation to model tsunamis numerically. Adjoint methods are used to compute the derivatives needed to solve the LDT-optimization problem. We present a comparison of the methods for extreme event probability estimation, and find which type of ocean floor elevation change leads to the largest tsunamis on shore.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/13/2022

Large deviation theory-based adaptive importance sampling for rare events in high dimensions

We propose a method for the accurate estimation of rare event or failure...
research
03/21/2023

Scalable Methods for Computing Sharp Extreme Event Probabilities in Infinite-Dimensional Stochastic Systems

We introduce and compare computational techniques for sharp extreme even...
research
11/11/2020

Optimization under rare chance constraints

Chance constraints provide a principled framework to mitigate the risk o...
research
06/25/2021

Extreme event propagation using counterfactual theory and vine copulas

Understanding multivariate extreme events play a crucial role in managin...
research
11/15/2021

Orthounimodal Distributionally Robust Optimization: Representation, Computation and Multivariate Extreme Event Applications

This paper studies a basic notion of distributional shape known as ortho...
research
05/09/2022

An Application of D-vine Regression for the Identification of Risky Flights in Runway Overrun

In aviation safety, runway overruns are of great importance because they...
research
04/03/2020

A sequential design for extreme quantiles estimation under binary sampling

We propose a sequential design method aiming at the estimation of an ext...

Please sign up or login with your details

Forgot password? Click here to reset