Multi-level Monte Carlo Finite Element method for parabolic stochastic partial differential equations
We analyze the convergence and complexity of Multi-Level Monte Carlo (MLMC) discretizations of a class of abstract stochastic, parabolic equations driven by square integrable martingales. We show, under regularity assumptions on the solution that are minimal under certain criteria, that the combination of piecewise linear, continuous multi-level Finite Element discretizations in space and Euler-Maruyama discretizations in time yields mean square convergence of order one in space and of order 1/2 in time to the expected value of the mild solution. The complexity of the multi-level estimator is shown to scale log-linearly with respect to the corresponding work to generate a single solution path on the finest mesh, resp. of the corresponding deterministic parabolic problem on the finest mesh. Examples are provided for Levy driven SPDEs as well as equations for randomly forced surface diffusions Show more
External linksFull text via SFX
PublisherChalmers University of Technology and University of Gothenburg, Department of Mathematical Science
Organisational unit03435 - Schwab, Christoph
NotesLecture on 19 October 2011.
MoreShow all metadata