The Seven-League Scheme: Deep Learning for Large Time Step Monte Carlo Simulations of Stochastic Differential Equations

S. Liu, L.A. Grzelak, C.W. Oosterlee*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

5 Citations (Scopus)
113 Downloads (Pure)

Abstract

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 the 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. Basic error analysis indicates 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 method variant 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. As a proof of concept, 1D numerical experiments confirm a high-quality strong convergence error 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
Original languageEnglish
Article number47
Number of pages27
JournalRisks
Volume10
Issue number3
DOIs
Publication statusPublished - 2022

Keywords

  • artificial neural network
  • stochastic differential equations
  • large time step simulation
  • stochastic collocation Monte Carlo sampler
  • numerical scheme; path-dependent options

Fingerprint

Dive into the research topics of 'The Seven-League Scheme: Deep Learning for Large Time Step Monte Carlo Simulations of Stochastic Differential Equations'. Together they form a unique fingerprint.

Cite this