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. Central limit theorems for multilevel Monte Carlo methods
 
research article

Central limit theorems for multilevel Monte Carlo methods

Hoel, Hakon  
•
Krumscheid, Sebastian  
October 1, 2019
Journal Of Complexity

In this work, we show that uniform integrability is not a necessary condition for central limit theorems (CLT) to hold for normalized multilevel Monte Carlo (MLMC) estimators and we provide near optimal weaker conditions under which the CLT is achieved. In particular, if the variance decay rate dominates the computational cost rate (i.e., beta > gamma), we prove that the CLT applies to the standard (variance minimizing) MLMC estimator. For other settings where the CLT may not apply to the standard MLMC estimator, we propose an alternative estimator, called the mass-shifted MLMC estimator, to which the CLT always applies. This comes at a small efficiency loss: the computational cost of achieving mean square approximation error O(epsilon(2)) is at worst a factor O(log(1/epsilon)) higher with the mass-shifted estimator than with the standard one. (C) 2019 Elsevier Inc. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.jco.2019.05.001
Web of Science ID

WOS:000481726100010

Author(s)
Hoel, Hakon  
Krumscheid, Sebastian  
Date Issued

2019-10-01

Published in
Journal Of Complexity
Volume

54

Article Number

101407

Subjects

Mathematics, Applied

•

Mathematics

•

Mathematics

•

multilevel monte carlo

•

central limit theorem

•

uncertainty quantification

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
CSQI  
Available on Infoscience
September 4, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/160800
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