Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Uncertainty Quantification by Multilevel Monte Carlo and Local Time-Stepping for Wave Propagation
 
research article

Uncertainty Quantification by Multilevel Monte Carlo and Local Time-Stepping for Wave Propagation

Grote, Marcus J.
•
Michel, Simon
•
Nobile, Fabio  
2022
SIAM/ASA Journal on Uncertainty Quantification

Because of their robustness, efficiency, and non intrusiveness, Monte Carlo methods are probably the most popular approach in uncertainty quantification for computing expected values of quantities of interest. Multilevel Monte Carlo (MLMC) methods significantly reduce the computational cost by distributing the sampling across a hierarchy of discretizations and allocating most samples to the coarser grids. For time dependent problems, spatial coarsening typically entails an increased time step. Geometric constraints, however, may impede uniform coarsening thereby forcing some elements to remain small across all levels. If explicit time-stepping is used, the time step will then be dictated by the smallest element on each level for numerical stability. Hence, the increasingly stringent CFL condition on the time step on coarser levels significantly reduces the advantages of the multilevel approach. To overcome that bottleneck we propose to combine the multilevel approach of MLMC with local time-stepping. By adapting the time step to the locally refined elements on each level, the efficiency of MLMC methods is restored even in the presence of complex geometry without sacrificing the explicitness and inherent parallelism. In a careful cost comparison, we quantify the reduction in computational cost for local refinement either inside a small fixed region or towards a reentrant corner.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

2022_Grote_Michel_Nobile_JUQ_MLMC_LTS.pdf

Type

Publisher

Version

Published version

Access type

restricted

License Condition

copyright

Size

1.06 MB

Format

Adobe PDF

Checksum (MD5)

df7c78637725026dba485181b3254397

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés