The Seven-League Scheme: Deep learning for large time step Monte Carlo simulations of stochastic differential equations

09/07/2020
by   Shuaiqiang Liu, et al.
0

We propose an accurate data-driven numerical scheme to solve Stochastic Differential Equations (SDEs), by taking large time steps. The SDE discretization is built up by means of a polynomial chaos expansion method, on the basis of accurately determined stochastic collocation (SC) points. By employing an artificial neural network to learn these SC points, we can perform Monte Carlo simulations with large time steps. Error analysis confirms that this data-driven scheme results in accurate SDE solutions in the sense of strong convergence, provided the learning methodology is robust and accurate. With a variant method called the compression-decompression collocation and interpolation technique, we can drastically reduce the number of neural network functions that have to be learned, so that computational speed is enhanced. Numerical results show the high quality strong convergence error results, when using large time steps, and the novel scheme outperforms some classical numerical SDE discretizations. Some applications, here in financial option valuation, are also presented.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/10/2023

GPU acceleration of the Seven-League Scheme for large time step simulations of stochastic differential equations

Monte Carlo simulation is widely used to numerically solve stochastic di...
research
01/16/2022

Numerical evaluation of ODE solutions by Monte Carlo enumeration of Butcher series

We present an algorithm for the numerical solution of ordinary different...
research
01/31/2022

Data-driven structure-preserving model reduction for stochastic Hamiltonian systems

In this work we demonstrate that SVD-based model reduction techniques kn...
research
07/27/2022

Statistics for stochastic differential equations and local approximation of Crank-Nicolson method

Numerical evaluation of statistics plays an important role in data assim...
research
07/10/2019

A multilevel Monte Carlo method for asymptotic-preserving particle schemes

Kinetic equations model distributions of particles in position-velocity ...
research
09/26/2022

Neural variance reduction for stochastic differential equations

Variance reduction techniques are of crucial importance for the efficien...
research
08/24/2021

Generalized weakly corrected Milstein solutions to stochastic differential equations

In this work, weakly corrected explicit, semi-implicit and implicit Mils...

Please sign up or login with your details

Forgot password? Click here to reset