EUVIMEDEUVIMED entdecken
Crossref

Optimization of mesh hierarchies in multilevel Monte Carlo samplers

Abdul-Lateef Haji-Ali, Fabio Nobile, Erik von Schwerin, Raúl Tempone

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →