FoCM

FoCM 2014 conference


Workshop C6 - Stochastic Computation

December 18, 18:00 ~ 18:30 - Room A12

Optimal mesh hierarchies in Multilevel Monte Carlo methods

Erik Schwerin

Kungliga Tekniska Högskolan, KTH, Sweden   -   schwerin@csc.kth.se

We will discuss how to choose optimal mesh hierarchies in Multilevel Monte Carlo (MLMC) simulations based on uniform discretization methods with general approximation orders and computational costs. We will compare optimized geometric and non-geometric hierarchies and discuss how enforcing some domain constraints on parameters of MLMC hierarchies affects the optimality of these hierarchies. We also discuss the optimal tolerance splitting between the bias and the statistical error contributions and its asymptotic behavior.

Joint work with N. Collier, A. L. Haji-Ali, F. Nobile, and R. Tempone.

View abstract PDF