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. Preprints and Working Papers
  4. MATHICSE Technical Report : Uncertainty Quantification by MLMC and Local Time-stepping For Wave Propagation
 
working paper

MATHICSE Technical Report : Uncertainty Quantification by MLMC and Local Time-stepping For Wave Propagation

Grote, Marcus J.
•
Michel, Simon
•
Nobile, Fabio  
July 1, 2021

Because of their robustness, efficiency and non-intrusiveness, Monte Carlo methods are probably the most popular approach in uncertainty quantification to computing expected values of quantities of interest (QoIs). 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. By adapting the time-step to the locally refined elements on each level, local time-stepping (LTS) methods permit to restore the efficiency of MLMC methods even in the presence of complex geometry without sacrificing the explicitness and inherent parallelism.

  • Details
  • Metrics
Type
working paper
DOI
10.5075/epfl-MATHICSE-286915
Author(s)
Grote, Marcus J.
Michel, Simon
Nobile, Fabio  
Corporate authors
MATHICSE-Group
Date Issued

2021-07-01

Publisher

EPFL

Subjects

Uncertainty quantification

•

Multilevel Monte Carlo

•

wave propagation

•

finite element methods

•

local time-stepping

•

explicit time integration

URL

Lien vers ArXiv

https://arxiv.org/abs/2106.11117
Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
CSQI  
RelationURL/DOI

IsPreviousVersionOf

https://infoscience.epfl.ch/record/300838
Available on Infoscience
July 1, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/179580
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