Optimization of mesh hierarchies in multilevel Monte Carlo samplers
Stochastics and Partial Differential Equations Analysis and Computations · 2016-03 · 4 (1) · 76-112
DOI: 10.1007/s40072-015-0049-7 ↗Kurz gefasst
Fachartikel in der Zeitschrift Stochastics and Partial Differential Equations Analysis and Computations, online erschienen am 02.06.2015. Verfasst von Abdul-Lateef Haji-Ali und 3 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 29 Literaturangaben.
Abstract (Originalsprache)
We perform a general optimization of the parameters in the multilevel Monte Carlo (MLMC) discretization hierarchy based on uniform discretization methods with general approximation orders and computational costs. We optimize hierarchies with geometric and non-geometric sequences of mesh sizes and show that geometric hierarchies, when optimized, are nearly optimal and have the same asymptotic computational complexity as non-geometric optimal hierarchies. We discuss how enforcing constraints on parameters of MLMC hierarchies affects the optimality of these hierarchies. These constraints include an upper and a lower bound on the mesh size or enforcing that the number of samples and the number of discretization elements are integers. We also discuss the optimal tolerance splitting between the bias and the statistical error contributions and its asymptotic behavior. To provide numerical grounds for our theoretical results, we apply these optimized hierarchies together with the Continuation MLMC Algorithm (Collier et al., BIT Numer Math 55(2):399–432, 2015). The first example considers a three-dimensional elliptic partial differential equation with random inputs. Its space discretization is based on continuous piecewise trilinear finite elements and the corresponding linear system is solved by either a direct or an iterative solver. The second example considers a one-dimensional Itô stochastic differential equation discretized by a Milstein scheme.
Zitieren
APA
Haji-Ali, A., Nobile, F., Schwerin, E. V., & Tempone, R. (2016). Optimization of mesh hierarchies in multilevel Monte Carlo samplers. Stochastics and Partial Differential Equations Analysis and Computations, 4(1), 76-112. https://doi.org/10.1007/s40072-015-0049-7
Vancouver
Haji-Ali A, Nobile F, Schwerin EV, Tempone R. Optimization of mesh hierarchies in multilevel Monte Carlo samplers. Stochastics and Partial Differential Equations Analysis and Computations. 2016;4(1):76-112. doi:10.1007/s40072-015-0049-7
BibTeX
@article{HajiAli2016,
author = {Haji-Ali, Abdul-Lateef and Nobile, Fabio and Schwerin, Erik von and Tempone, Raúl},
title = {Optimization of mesh hierarchies in multilevel Monte Carlo samplers},
journal = {Stochastics and Partial Differential Equations Analysis and Computations},
year = {2016},
volume = {4},
number = {1},
pages = {76--112},
doi = {10.1007/s40072-015-0049-7}
}
EUVIMED