Uncertainty quantification by multilevel Monte Carlo and local time-stepping

Grote, Marcus J. and Michel, Simon and Nobile, Fabio. (2022) Uncertainty quantification by multilevel Monte Carlo and local time-stepping. SIAM/ASA Journal on Uncertainty Quantification, 10 (4). pp. 1601-1628.

[img] PDF - Accepted Version
Available under License CC BY (Attribution).


Official URL: https://edoc.unibas.ch/93330/

Downloads: Statistics Overview


Because of their robustness, efficiency, and non intrusiveness, Monte Carlo methods are probablythe most popular approach in uncertainty quantification for computing expected values of quantitiesof interest. Multilevel Monte Carlo (MLMC) methods significantly reduce the computational costby distributing the sampling across a hierarchy of discretizations and allocating most samples tothe coarser grids. For time dependent problems, spatial coarsening typically entails an increasedtime step. Geometric constraints, however, may impede uniform coarsening thereby forcing someelements to remain small across all levels. If explicit time-stepping is used, the time step will thenbe dictated by the smallest element on each level for numerical stability. Hence, the increasinglystringent CFL condition on the time step on coarser levels significantly reduces the advantages of themultilevel approach. To overcome that bottleneck we propose to combine the multilevel approach ofMLMC with local time-stepping. By adapting the time step to the locally refined elements on eachlevel, the efficiency of MLMC methods is restored even in the presence of complex geometry withoutsacrificing the explicitness and inherent parallelism. In a careful cost comparison, we quantify thereduction in computational cost for local refinement either inside a small fixed region or towards areentrant corner.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Numerik (Grote)
UniBasel Contributors:Grote, Marcus J. and Michel, Simon René Jonas
Item Type:Article, refereed
Article Subtype:Research Article
Publisher:Society for Industrial and Applied Mathematics
Note:Publication type according to Uni Basel Research Database: Journal article
Identification Number:
edoc DOI:
Last Modified:01 Feb 2023 15:14
Deposited On:01 Feb 2023 15:14

Repository Staff Only: item control page