Forward and Inverse Problems with Multilevel Monte Carlo

Raul Tempone (RWTH Aachen)

May 04. 2020, 14:10 — 14:50

We will first recall, for a general audience, the use of Monte Carlo and Multi-level Monte Carlo methods in the context of Uncertainty Quantification. Then we will discuss our Adaptive Multilevel Monte Carlo (MLMC) Methods for (i) Itô Stochastic Differential Equations, (ii) Stochastic Reaction Networks modeled by Pure Jump Markov Processes and (iii) Partial Differential Equations with random inputs. In this context, the notion of adaptivity includes several aspects such as mesh refinements based on either a priori or a posteriori error estimates, the local choice of different time-stepping methods, pathwise dependent importance sampling, and the selection of the total number of levels and the number of samples at different levels. Our Adaptive MLMC estimator uses a hierarchy of adaptively refined, non-uniform time discretizations, and, as such, it may be considered a generalization of the uniform discretization MLMC method introduced independently by M. Giles and S. Heinrich. In particular, we show that our adaptive MLMC algorithms are asymptotically accurate and have the correct complexity with an improved control of the multiplicative constant factor in the asymptotic analysis. In this context, we developed the Continuation Multilevel Monte Carlo (CMLMC) for the estimation of parameters needed in our MLMC algorithms, such as the variance of the difference between consecutive approximations. These techniques take particular care of the deepest levels, where for efficiency reasons, only a few realizations are available to produce essential estimates. Moreover, we show the asymptotic normality of the statistical error in the MLMC estimator, justifying in this way, our error estimate that allows prescribing both the required accuracy and confidence level in the final result. 
We will also briefly mention some recently smoothing techniques for rough observables and the approximation of probability density functions.
We will comment on their use for Ito diffusions and the non-Markovian rough Bergomi model. This recent model has very low pathwise regularity, making the direct application of multilevel Monte Carlo inefficient.
Finally, we will comment on our multilevel works on inverse problems, data assimilation, optimal experimental design, and regression, hinting on the challenges addressed and the gains obtained so far.
We present several examples to illustrate the above results and the corresponding computational savings.

Further Information
Venue:
Erwin Schrödinger Institute - virtual
Recordings:
Recording
Associated Event:
Multilevel and multifidelity sampling methods in UQ for PDEs (Online Workshop)
Organizer(s):
Kody Law (U Manchester)
Fabio Nobile (EPFL, Lausanne)
Robert Scheichl (U Heidelberg)
Karen Willcox (U of Texas, Austin)