scholarly journals High Weak Order Methods for Stochastic Differential Equations Based on Modified Equations

2012 ◽  
Vol 34 (3) ◽  
pp. A1800-A1823 ◽  
Author(s):  
Assyr Abdulle ◽  
David Cohen ◽  
Gilles Vilmart ◽  
Konstantinos C. Zygalakis
Keyword(s):  
Differential Equations ◽  
Stochastic Differential Equations ◽  
Weak Order ◽  
Modified Equations

scholarly journals Improving multilevel Monte Carlo for stochastic differential equations with application to the Langevin equation

2015 ◽  
Vol 471 (2176) ◽  
pp. 20140679 ◽  
Author(s):  
Eike H. Müller ◽  
Rob Scheichl ◽  
Tony Shardlow
Keyword(s):  
Monte Carlo ◽  
Differential Equations ◽  
Stochastic Differential Equations ◽  
Langevin Equation ◽  
Operator Splitting ◽  
Random Variables ◽  
Weak Approximation ◽  
Multilevel Monte Carlo ◽  
Discrete Random Variables ◽  
Modified Equations

This paper applies several well-known tricks from the numerical treatment of deterministic differential equations to improve the efficiency of the multilevel Monte Carlo (MLMC) method for stochastic differential equations (SDEs) and especially the Langevin equation. We use modified equations analysis as an alternative to strong-approximation theory for the integrator, and we apply this to introduce MLMC for Langevin-type equations with integrators based on operator splitting. We combine this with extrapolation and investigate the use of discrete random variables in place of the Gaussian increments, which is a well-known technique for the weak approximation of SDEs. We show that, for small-noise problems, discrete random variables can lead to an increase in efficiency of almost two orders of magnitude for practical levels of accuracy.

Sign in / Sign up

Export Citation Format

Share Document