Unbiased Estimators and Multilevel Monte Carlo
Vihola, M. (2018). Unbiased Estimators and Multilevel Monte Carlo. Operations Research, 66(2), 448-462. https://doi.org/10.1287/opre.2017.1670
Published in
Operations ResearchAuthors
Date
2018Copyright
© 2017 INFORMS
Multilevel Monte Carlo (MLMC) and recently proposed unbiased estimators are closely related. This connection is elaborated by presenting a new general class of unbiased estimators, which admits previous debiasing schemes as special cases. New lower variance estimators are proposed, which are stratified versions of earlier unbiased schemes. Under general conditions, essentially when MLMC admits the canonical square root Monte Carlo error rate, the proposed new schemes are shown to be asymptotically as efficient as MLMC, both in terms of variance and cost. The experiments demonstrate that the variance reduction provided by the new schemes can be substantial.
Publisher
Institute for Operations Research and the Management SciencesISSN Search the Publication Forum
0030-364XKeywords
Publication in research information system
https://converis.jyu.fi/converis/portal/detail/Publication/27812908
Metadata
Show full item recordCollections
Related funder(s)
Academy of FinlandFunding program(s)
Research costs of Academy Research Fellow, AoF; Research post as Academy Research Fellow, AoF
License
Related items
Showing items with similar title or keywords.
-
Decoupling on the Wiener space and variational estimates for BSDEs
Ylinen, Juha (University of Jyväskylä, 2015) -
Existence, uniqueness and comparison results for BSDEs with Lévy jumps in an extended monotonic generator setting
Geiss, Christel; Steinicke, Alexander (Shandong Daxue, 2018)We show that the comparison results for a backward SDE with jumps established in Royer (Stoch. Process. Appl 116: 1358–1376, 2006) and Yin and Mao (J. Math. Anal. Appl 346: 345–358, 2008) hold under more simplified ... -
Mean square rate of convergence for random walk approximation of forward-backward SDEs
Geiss, Christel; Labart, Céline; Luoto, Antti (Cambridge University Press (CUP), 2020)Let (Y, Z) denote the solution to a forward-backward stochastic differential equation (FBSDE). If one constructs a random walk from the underlying Brownian motion B by Skorokhod embedding, one can show -convergence of ... -
Donsker-type theorem for BSDEs : Rate of convergence
Briand, Philippe; Geiss, Christel; Geiss, Stefan; Labart, Céline (International Statistical Institute, 2021)In this paper, we study in the Markovian case the rate of convergence in Wasserstein distance when the solution to a BSDE is approximated by a solution to a BSDE driven by a scaled random walk as introduced in Briand, ... -
Random walk approximation of BSDEs with Hölder continuous terminal condition
Geiss, Christel; Labart, Céline; Luoto, Antti (International Statistical Institute, 2020)In this paper, we consider the random walk approximation of the solution of a Markovian BSDE whose terminal condition is a locally Hölder continuous function of the Brownian motion. We state the rate of the L2-convergence ...