Abstract:Abstract A novel discretization is presented for decoupled forward–backward stochastic differential equations (FBSDE) with differentiable coefficients, simultaneously solving the BSDE and its Malliavin sensitivity problem. The control process is estimated by the corresponding linear BSDE driving the trajectories of the Malliavin derivatives of the solution pair, which implies the need to provide accurate $\varGamma $ estimates. The approximation is based on a merged formulation given by the Feynman–Kac formulae and the Malliavin chain rule. The continuous time dynamics is discretized with a theta-scheme. In order to allow for an efficient numerical solution of the arising semidiscrete conditional expectations in possibly high dimensions, it is fundamental that the chosen approach admits to differentiable estimates. Two fully-implementable schemes are considered: the BCOS method as a reference in the one-dimensional framework and neural network Monte Carlo regressions in case of high-dimensional problems, similarly to the recently emerging class of Deep BSDE methods (Han et al. (2018 Solving high-dimensional partial differential equations using deep learning. Proc. Natl. Acad. Sci., 115, 8505–8510); Huré et al. (2020 Deep backward schemes for high-dimensional nonlinear PDEs. Math. Comp., 89, 1547–1579)). An error analysis is carried out to show $\mathbb{L}^2$ convergence of order $1/2$, under standard Lipschitz assumptions and additive noise in the forward diffusion. Numerical experiments are provided for a range of different semilinear equations up to $50$ dimensions, demonstrating that the proposed scheme yields a significant improvement in the control estimations.

A segment-wise dynamic programming algorithm for BSDEs

The One Step Malliavin scheme: new discretization of BSDEs implemented with deep learning regressions

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

A Deep BSDE approximation of nonlinear integro-PDEs with unbounded nonlocal operators

Local discontinuous Galerkin method for nonlinear BSPDEs of Neumann boundary conditions with deep backward dynamic programming time-marching

A Monte Carlo method for backward stochastic differential equations with Hermite martingales

A test of backward stochastic differential equations solver for solving semilinear parabolic differential equations in 1D and 2D

A discretization scheme for path-dependent FBSDEs

Gradient-Bounded Dynamic Programming with Submodular and Concave Extensible Value Functions

Deep Operator BSDE: a Numerical Scheme to Approximate the Solution Operators

A Forward-Backward Bregman Splitting Scheme for Regularized Distributed Optimization Problems

An Adaptive Random Bit Multilevel Algorithm for SDEs

Quasi-Regression Monte-Carlo scheme for semi-linear PDEs and BSDEs with large scale parallelization on GPUs

Convergence of the Backward Deep BSDE Method with Applications to Optimal Stopping Problems

Numerical approximation of ergodic BSDEs using non linear Feynman-Kac formulas

A deep primal-dual BSDE method for optimal stopping problems

A deep solver for BSDEs with jumps

Second-order numerical schemes for decoupled forward-backward stochastic differential equations with jumps

A forward scheme with machine learning for forward-backward SDEs with jumps by decoupling jumps

Deep multi-step mixed algorithm for high dimensional non-linear PDEs and associated BSDEs

A Bregman-Kaczmarz method for nonlinear systems of equations