Stratified regression Monte-Carlo scheme for semilinear PDEs and BSDEs with large scale parallelization on GPUs

Abstract

In this paper, we design a novel algorithm based on Least-Squares Monte Carlo (LSMC) in order to approximate the solution of discrete time Backward Stochastic Differential Equations (BSDEs). Our algorithm allows massive parallelization of the computations on many core processors such as graphics processing units (GPUs). Our approach consists of a novel method of stratification which appears to be crucial for large scale parallelization. In this way, we minimize the exposure to the memory requirements due to the storage of simulations. Indeed, we note the lower memory overhead of the method compared with previous works.

References in corpus (1)

• A regression-based Monte Carlo method to solve backward stochastic differential equations

Cited by in corpus (11)

• An overview on deep learning-based approximation methods for partial differential equations
• Numerical methods for backward stochastic differential equations: A survey
• Generalised multilevel Picard approximations
• Numerical approximations of McKean Anticipative Backward Stochastic Differential Equations arising in Initial Margin requirements
• Quasi-Regression Monte-Carlo scheme for semi-linear PDEs and BSDEs with large scale parallelization on GPUs
• Numerical approximation of singular Forward-Backward SDEs
• Mathematical models and numerical methods for a capital valuation adjustment (KVA) problem
• Quantization-based approximation of reflected BSDEs with extended upper bounds for recursive quantization
• Solving Backward Doubly Stochastic Differential Equations through Splitting Schemes
• A learning scheme by sparse grids and Picard approximations for semilinear parabolic PDEs
• Stability of backward stochastic differential equations: the general case