Time discretization and Markovian iteration for coupled FBSDEs
From MaRDI portal
Publication:2476402
algorithmsconvergenceforward-backward stochastic differential equationsMonte Carlo simulationnumerical examplestime-discretizationviscosity solutions
Ordinary differential equations and systems with randomness (34F05) Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30) Stability and convergence of numerical methods for ordinary differential equations (65L20)
Abstract: In this paper we lay the foundation for a numerical algorithm to simulate high-dimensional coupled FBSDEs under weak coupling or monotonicity conditions. In particular, we prove convergence of a time discretization and a Markovian iteration. The iteration differs from standard Picard iterations for FBSDEs in that the dimension of the underlying Markovian process does not increase with the number of iterations. This feature seems to be indispensable for an efficient iterative scheme from a numerical point of view. We finally suggest a fully explicit numerical algorithm and present some numerical examples with up to 10-dimensional state space.
Recommendations
- A fully discrete explicit multistep scheme for solving coupled forward backward stochastic differential equations
- Euler-type schemes for weakly coupled forward-backward stochastic differential equations and optimal convergence analysis
- Efficient numerical Fourier methods for coupled forward-backward SDEs
- scientific article; zbMATH DE number 1069628
Cites work
- A forward scheme for backward SDEs
- A forward-backward stochastic algorithm for quasi-linear PDEs
- A numerical scheme for BSDEs
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- An analysis of a least squares regression method for American option pricing
- Backward Stochastic Differential Equations in Finance
- Backward-forward stochastic differential equations
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations
- Error analysis of the optimal quantization algorithm for obstacle problems.
- Forward-backward stochastic differential equations and quasilinear parabolic PDEs
- Forward-backward stochastic differential equations and their applications
- scientific article; zbMATH DE number 140601 (Why is no real title available?)
- scientific article; zbMATH DE number 1999206 (Why is no real title available?)
- Interest rate models -- theory and practice
- Numerical Algorithms for Forward-Backward Stochastic Differential Equations
- Numerical methods for forward-backward stochastic differential equations
- On the existence and uniqueness of solutions to FBSDEs in a non-degenerate case.
- Pricing interest-rate-derivative securities
- Solving forward-backward stochastic differential equations explicitly -- a four step scheme
- The steepest descent method for forward-backward SDEs
- The wellposedness of FBSDEs
- Valuation of the early-exercise price for options using simulations and nonparametric regression
- Valuing American options by simulation: a simple least-squares approach
Cited in
(63)- One order numerical scheme for forward-backward stochastic differential equations
- Stochastic optimal control of finite ensembles of nanomagnets
- Curve following in illiquid markets
- Multistep schemes for forward backward stochastic differential equations with jumps
- High-order combined multi-step scheme for solving forward backward stochastic differential equations
- Gradient convergence of deep learning-based numerical methods for BSDEs
- Multistep schemes for solving backward stochastic differential equations on GPU
- On the speed of convergence of Picard iterations of backward stochastic differential equations
- A regression-based Monte Carlo method to solve two-dimensional forward backward stochastic differential equations
- Numerical approximation of singular forward-backward SDEs
- Convergence of the deep BSDE method for coupled FBSDEs
- The Skorokhod embedding problem for inhomogeneous diffusions
- Random walk approximation of BSDEs with Hölder continuous terminal condition
- A multi-step scheme based on cubic spline for solving backward stochastic differential equations
- A monotone scheme for high-dimensional fully nonlinear PDEs
- Forward-backward stochastic differential systems associated to Navier-Stokes equations in the whole space
- Convergence error estimates of the Crank-Nicolson scheme for solving decoupled FBSDEs
- Efficient spectral sparse grid approximations for solving multi-dimensional forward backward sdes
- Second order discretization of backward SDEs and simulation with the cubature method
- Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations
- An overview on deep learning-based approximation methods for partial differential equations
- The forward-backward stochastic heat equation: numerical analysis and simulation
- Least-squares Monte Carlo for backward SDEs
- TRUE UPPER BOUNDS FOR BERMUDAN PRODUCTS VIA NON‐NESTED MONTE CARLO
- Cubature method to solve BSDEs: Error expansion and complexity control
- Strong rates of convergence for a space-time discretization of the backward stochastic heat equation, and of a linear-quadratic control problem for the stochastic heat equation
- Mean square rate of convergence for random walk approximation of forward-backward SDEs
- Newton method for stochastic control problems
- Solvability of forward-backward stochastic difference equations with finite states
- Newton-Kantorovitch method for decoupled forward-backward stochastic differential equations
- A unified probabilistic discretization scheme for FBSDEs: stability, consistency, and convergence analysis
- Finite element methods for nonlinear backward stochastic partial differential equations and their error estimates
- High order numerical schemes for second-order FBSDEs with applications to stochastic optimal control
- Importance sampling for backward SDEs
- An interpolated stochastic algorithm for quasi-linear PDEs
- FBDEs with time delayed generators: \(L^{p}\)-solutions, differentiability, representation formulas and path regularity
- The Effect of the Number of Neural Networks on Deep Learning Schemes for Solving High Dimensional Nonlinear Backward Stochastic Differential Equations
- Strong stability preserving multistep schemes for forward backward stochastic differential equations
- Linear Convergence of a Policy Gradient Method for Some Finite Horizon Continuous Time Control Problems
- Convergence of the Backward Deep BSDE Method with Applications to Optimal Stopping Problems
- Numerical methods for backward stochastic differential equations: a survey
- Stability of backward stochastic differential equations: the general Lipschitz case
- Learning High-Dimensional McKean–Vlasov Forward-Backward Stochastic Differential Equations with General Distribution Dependence
- ODE-Based Multistep Schemes for Backward Stochastic Differential Equations
- Deep learning algorithms for solving high-dimensional nonlinear backward stochastic differential equations
- A parallel four step domain decomposition scheme for coupled forward-backward stochastic differential equations
- Solvability of one kind of forward-backward stochastic difference equations
- A deep learning method for solving multi-dimensional coupled forward-backward doubly SDEs
- A fast iterative PDE-based algorithm for feedback controls of nonsmooth mean-field control problems
- Fully coupled nonlinear FBSEs: solvability and LQ control insights
- An explicit method for the coupled forward backward stochastic differential equations
- Simulation of McKean-Vlasov BSDEs by Wiener chaos expansion
- A novel control method for solving high-dimensional Hamiltonian systems through deep neural networks
- Splitting schemes for backward stochastic differential equations
- Deep learning numerical methods for high-dimensional quasilinear PIDEs and coupled FBSDEs with jumps
- Well-posedness of mean-field forward-backward stochastic difference equations and applications to optimal control
- Convergence of the deep BSDE method for stochastic control problems formulated through the stochastic maximum principle
- An efficient gradient projection method for stochastic optimal control problem with expected integral state constraint
- A backward differential deep learning-based algorithm for solving high-dimensional nonlinear backward stochastic differential equations
- Price impact and long-term profitability of energy storage
- Generalized convergence of the deep BSDE method: a step towards fully-coupled FBSDEs and applications in stochastic control
- Euler-type schemes for weakly coupled forward-backward stochastic differential equations and optimal convergence analysis
- Efficient numerical Fourier methods for coupled forward-backward SDEs
This page was built for publication: Time discretization and Markovian iteration for coupled FBSDEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2476402)
