We analyze the convergence and complexity of multilevel Monte Carlo discretizations of a class of abstract stochastic, parabolic equations driven by square integrable martingales. We show under low regularity assumptions on the solution that the judicious combination of low order Galerkin discretizations in space and an Euler-Maruyama discretization 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 multilevel estimator is shown to scale log-linearly with respect to the corresponding work to generate a single path of the solution on the finest mesh, resp. of the corresponding deterministic parabolic problem on the finest mesh. Keywords Multilevel Monte Carlo • Stochastic partial differential equations • Stochastic Finite Element Methods • Stochastic parabolic equation • Multilevel approximations Mathematics Subject Classification (2010) 60H15 • 60H35 • 65C30 • 41A25 • 65C05 • 65N30 1 Introduction Stochastic partial differential equations are increasingly used as models in engineering and the sciences. We mention only the pricing of energy derivative contracts, Communicated by Desmond Higham.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.