Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-17T06:15:29.743Z Has data issue: false hasContentIssue false

On the Acceleration of the Multi-Level Monte Carlo Method

Published online by Cambridge University Press:  30 January 2018

Kristian Debrabant*
Affiliation:
University of Southern Denmark
Andreas Röβler*
Affiliation:
Universität zu Lübeck
*
∗ Postal address: Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230 Odense M, Denmark.
∗∗ Postal address: Institut für Mathematik, Universität zu Lübeck, Ratzeburger Allee 160, D-23562 Lübeck, Germany. Email address: roessler@math.uni-luebeck.de
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The multi-level Monte Carlo method proposed by Giles (2008) approximates the expectation of some functionals applied to a stochastic process with optimal order of convergence for the mean-square error. In this paper a modified multi-level Monte Carlo estimator is proposed with significantly reduced computational costs. As the main result, it is proved that the modified estimator reduces the computational costs asymptotically by a factor (p / α)2 if weak approximation methods of orders α and p are applied in the case of computational costs growing with the same order as the variances decay.

Information

Type
Research Article
Copyright
© Applied Probability Trust