New kinds of high-order multistep schemes for coupled forward backward stochastic differential equations

DOI10.1137/130941274zbMATH Open1316.65014arXiv1310.5307OpenAlexW1980091117MaRDI QIDQ2930007FDOQ2930007

Authors: Weidong Zhao, Yu Fu, Tao Zhou 

Publication date: 17 November 2014

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Abstract: In this work, we concern with the high order numerical methods for coupled forward-backward stochastic differential equations (FBSDEs). Based on the FBSDEs theory, we derive two reference ordinary differential equations (ODEs) from the backward SDE, which contain the conditional expectations and their derivatives. Then, our high order multi-step schemes are obtained by carefully approximating the derivatives and the conditional expectations in the reference ODEs. Motivated by the local property of the generator of diffusion processes, the Euler method is used to solve the forward SDE, however, it is noticed that the numerical solution of the backward SDE is still of high order accuracy. Such results are obviously promising: on one hand, the use of Euler method (for the forward SDE) can dramatically simplifies the entire computational scheme, and on the other hand, one might be only interested in the solution of the backward SDE in many real applications such as option pricing. Several numerical experiments are carried out to demonstrate the effectiveness of the numerical method.

Full work available at URL: https://arxiv.org/abs/1310.5307

Recommendations

• A fully discrete explicit multistep scheme for solving coupled forward backward stochastic differential equations
• A Multistep Scheme for Decoupled Forward-Backward Stochastic Differential Equations
• High order numerical schemes for second-order FBSDEs with applications to stochastic optimal control
• Euler-type schemes for weakly coupled forward-backward stochastic differential equations and optimal convergence analysis
• Explicit high order one-step methods for decoupled forward backward stochastic differential equations

zbMATH Keywords

diffusion processhigh ordernumerical experimentEuler methodmultistep schemecoupled Markovian forward backward stochastic differential equations

Mathematics Subject Classification ID

Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Ordinary differential equations and systems with randomness (34F05) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)

Cited In (57)

• Improved error bounds for quantization based numerical schemes for BSDE and nonlinear filtering
• Sinc-$\theta$ Schemes for Backward Stochastic Differential Equations
• Discretization of a distributed optimal control problem with a stochastic parabolic equation driven by multiplicative noise
• A Sample-Wise Data Driven Control Solver for the Stochastic Optimal Control Problem with Unknown Model Parameters
• An overview on deep learning-based approximation methods for partial differential equations
• Strong stability preserving multistep schemes for forward backward stochastic differential equations
• Explicit multistep stochastic characteristic approximation methods for forward backward stochastic differential equations
• Multistep schemes for forward backward stochastic differential equations with jumps
• Data informed solution estimation for forward-backward stochastic differential equations
• An explicit second-order numerical scheme for mean-field forward backward stochastic differential equations
• Two-Step Scheme for Backward Stochastic Differential Equations
• Explicit deferred correction methods for second-order forward backward stochastic differential equations
• A Feynman-Kac based numerical method for the exit time probability of a class of transport problems
• Multistep schemes for solving backward stochastic differential equations on GPU
• Gradient boosting-based numerical methods for high-dimensional backward stochastic differential equations
• An efficient numerical method for forward-backward stochastic differential equations driven by \(G\)-Brownian motion
• General linear forward and backward stochastic difference equations with applications
• Numerical schemes for fully coupled mean-field forward backward stochastic differential equations
• A multi-step scheme based on cubic spline for solving backward stochastic differential equations
• A Backward Doubly Stochastic Differential Equation Approach for Nonlinear Filtering Problems
• Sinc-Multistep Schemes for Forward Backward Stochastic Differential Equations
• An efficient numerical algorithm for solving data driven feedback control problems
• Renewable composite quantile method and algorithm for nonparametric models with streaming data
• A Unified Probabilistic Discretization Scheme for FBSDEs: Stability, Consistency, and Convergence Analysis
• ODE-Based Multistep Schemes for Backward Stochastic Differential Equations
• Stochastic maximum principle for hybrid optimal control problems under partial observation
• A Fully Discrete Explicit Multistep Scheme for Solving Coupled Forward Backward Stochastic Differential Equations
• Explicit High Order One-Step Methods for Decoupled Forward Backward Stochastic Differential Equations
• An Explicit Multistep Scheme for Mean-Field Forward-Backward Stochastic Differential Equations
• Control of time-varying systems based on forward Riccati formulation in hybrid functions domain
• Numerical simulations for \(G\)-Brownian motion
• Finite Element Methods for Nonlinear Backward Stochastic Partial Differential Equations and Their Error Estimates
• A Multistep Scheme for Decoupled Forward-Backward Stochastic Differential Equations
• On the homotopy analysis method for backward/forward-backward stochastic differential equations
• A parallel four step domain decomposition scheme for coupled forward-backward stochastic differential equations
• Numerical methods for backward stochastic differential equations: a survey
• Optimal Error Estimates for a Fully Discrete Euler Scheme for Decoupled Forward Backward Stochastic Differential Equations
• A stochastic maximum principle approach for reinforcement learning with parameterized environment
• Efficient spectral sparse grid approximations for solving multi-dimensional forward backward sdes
• Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations
• An Efficient Gradient Projection Method for Stochastic Optimal Control Problems
• Convergence error estimates of the Crank-Nicolson scheme for solving decoupled FBSDEs
• Explicit theta-Schemes for Mean-Field Backward Stochastic Differential Equations
• High Order Numerical Schemes for Second-Order FBSDEs with Applications to Stochastic Optimal Control
• Convergence of Recent Multistep Schemes for a Forward-Backward Stochastic Differential Equation
• Prediction-Correction Scheme for Decoupled Forward Backward Stochastic Differential Equations with Jumps
• High order one-step methods for backward stochastic differential equations via Itô-Taylor expansion
• High-order combined multi-step scheme for solving forward backward stochastic differential equations
• An efficient third-order scheme for BSDEs based on nonequidistant difference scheme
• Richardson extrapolation of the Crank-Nicolson scheme for backward stochastic differential equations
• A deep learning method for solving multi-dimensional coupled forward-backward doubly SDEs
• Explicit solution to delayed forward and backward stochastic differential equations
• Novel multi-step predictor-corrector schemes for backward stochastic differential equations
• Sequential propagation of chaos for mean-field BSDE systems
• Deep learning algorithms for solving high-dimensional nonlinear backward stochastic differential equations
• A class of efficient multistep methods for forward backward stochastic differential equations
• Richardson extrapolation of the Euler scheme for backward stochastic differential equations

This page was built for publication: New kinds of high-order multistep schemes for coupled forward backward stochastic differential equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2930007)