PhD student Abdul Lateef Haji Ali will give a contributed talk at the 10th IMACS Seminar on Monte Carlo Methods (MCM 2015), July 6-10, 2015, Linz, Austria
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.
About
Location: MCM 2015, Linz, Austria
Title: Optimization of mesh hierarchies in Multilevel Monte Carlo samplers
Abstract:
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 are nearly optimal and have the same asymptotic computational complexity as non-geometric optimal hierarchies. To provide numerical grounds for our theoretical results, we test our hierarchies with the Continuation MLMC Algorithm.