A forward-backward stochastic algorithm for quasi-linear PDEs
From MaRDI portal
Publication:2494576
DOI10.1214/105051605000000674zbMATH Open1097.65011arXivmath/0603250OpenAlexW2164907988MaRDI QIDQ2494576FDOQ2494576
Authors: François Delarue, Stéphane Menozzi 
Publication date: 29 June 2006
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Abstract: We propose a time-space discretization scheme for quasi-linear parabolic PDEs. The algorithm relies on the theory of fully coupled forward--backward SDEs, which provides an efficient probabilistic representation of this type of equation. The derivated algorithm holds for strong solutions defined on any interval of arbitrary length. As a bypass product, we obtain a discretization procedure for the underlying FBSDE. In particular, our work provides an alternative to the method described in [Douglas, Ma and Protter (1996) Ann. Appl. Probab. 6 940--968] and weakens the regularity assumptions required in this reference.
Full work available at URL: https://arxiv.org/abs/math/0603250
Recommendations
- Discretization of forward–backward stochastic differential equations and related quasi-linear parabolic equations
- Numerical Algorithms for Forward-Backward Stochastic Differential Equations
- scientific article; zbMATH DE number 1069628
- An interpolated stochastic algorithm for quasi-linear PDEs
- Numerical solution of quasilinear parabolic equations and backward stochastic differential equations
Brownian motionquasilinear parabolic equationsforward-backward stochastic differential equationstime-space discretization scheme
Stochastic partial differential equations (aspects of stochastic analysis) (60H15) Nonlinear parabolic equations (35K55) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)
Cites Work
- Title not available (Why is that?)
- Forward-backward stochastic differential equations and their applications
- Forward-backward stochastic differential equations and quasilinear parabolic PDEs
- Backward-forward stochastic differential equations
- Solving forward-backward stochastic differential equations explicitly -- a four step scheme
- Foundations of quantization for probability distributions
- Dynamic Scaling of Growing Interfaces
- Title not available (Why is that?)
- Title not available (Why is that?)
- A QUANTIZATION TREE METHOD FOR PRICING AND HEDGING MULTIDIMENSIONAL AMERICAN OPTIONS
- Title not available (Why is that?)
- Adapted solution of a backward stochastic differential equation
- A quantization algorithm for solving multidimensional discrete-time optimal stopping problems
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations
- Title not available (Why is that?)
- Numerical solution of quasilinear parabolic equations and backward stochastic differential equations
- On the existence and uniqueness of solutions to FBSDEs in a non-degenerate case.
- Numerical methods for forward-backward stochastic differential equations
- Numerical algorithms for semilinear parabolic equations with small parameter based on approximation of stochastic equations
- Functional quantization for numerics with an application to option pricing
- Title not available (Why is that?)
- Burgers-KPZ turbulence. Göttingen lectures
- Auxiliary SDEs for homogenization of quasilinear PDEs with periodic coefficients.
Cited In (57)
- Solvability of one kind of forward-backward stochastic difference equations
- Novel multi-step predictor-corrector schemes for backward stochastic differential equations
- Solvability of general fully coupled forward–backward stochastic difference equations with delay and applications
- A monotone scheme for high-dimensional fully nonlinear PDEs
- Improved error bounds for quantization based numerical schemes for BSDE and nonlinear filtering
- On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
- Numerical simulation of quadratic BSDEs
- CEMRACS 2017: numerical probabilistic approach to MFG
- Markovian quadratic and superquadratic BSDEs with an unbounded terminal condition
- Solvability of forward-backward stochastic difference equations with finite states
- Numerical Algorithms for Forward-Backward Stochastic Differential Equations
- One order numerical scheme for forward-backward stochastic differential equations
- An interpolated stochastic algorithm for quasi-linear PDEs
- Numerical simulation of BSDEs with drivers of quadratic growth
- Newton-Kantorovitch method for decoupled forward-backward stochastic differential equations
- Cubature method to solve BSDEs: Error expansion and complexity control
- Solving backward stochastic differential equations with quadratic-growth drivers by connecting the short-term expansions
- Importance sampling for backward SDEs
- Weak existence and uniqueness for forward-backward SDEs
- A modified MSA for stochastic control problems
- A forward-backward probabilistic algorithm for the incompressible Navier-Stokes equations
- Mean square rate of convergence for random walk approximation of forward-backward SDEs
- Fully coupled mean-field forward-backward stochastic differential equations and stochastic maximum principle
- An overview on deep learning-based approximation methods for partial differential equations
- Random walk approximation of BSDEs with Hölder continuous terminal condition
- Strong stability preserving multistep schemes for forward backward stochastic differential equations
- Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks
- Least-squares Monte Carlo for backward SDEs
- Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
- Valuation of power plants by utility indifference and numerical computation
- Strong approximations of BSDEs in a domain
- A semidiscrete Galerkin scheme for backward stochastic parabolic differential equations
- Gradient convergence of deep learning-based numerical methods for BSDEs
- Simulation of BSDEs by Wiener chaos expansion
- Euler-type schemes for weakly coupled forward-backward stochastic differential equations and optimal convergence analysis
- On the homotopy analysis method for backward/forward-backward stochastic differential equations
- Time discretization and Markovian iteration for coupled FBSDEs
- Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning
- A parallel four step domain decomposition scheme for coupled forward-backward stochastic differential equations
- Numerical approximation of singular forward-backward SDEs
- Spatial convergence for semi-linear backward stochastic differential equations in Hilbert space: a mild approach
- Efficient numerical Fourier methods for coupled forward-backward SDEs
- Numerical methods for backward stochastic differential equations: a survey
- The forward-backward stochastic heat equation: numerical analysis and simulation
- Discretization of forward–backward stochastic differential equations and related quasi-linear parabolic equations
- Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations
- Numerical methods for certain classes of Markovian backward stochastic differential equations and quasi-linear parabolic partial differential equations via Girsanov's theorem
- A unified probabilistic discretization scheme for FBSDEs: stability, consistency, and convergence analysis
- Convergence error estimates of the Crank-Nicolson scheme for solving decoupled FBSDEs
- Forward-backward stochastic differential systems associated to Navier-Stokes equations in the whole space
- Numerical solution of quasilinear parabolic equations and backward stochastic differential equations
- High-resolution product quantization for Gaussian processes under sup-norm distortion
- A convolution method for numerical solution of backward stochastic differential equations
- Deep splitting method for parabolic PDEs
- A branching particle system approximation for a class of FBSDEs
- High-order combined multi-step scheme for solving forward backward stochastic differential equations
- Forward-backward stochastic differential equations and PDE with gradient dependent second order coefficients
This page was built for publication: A forward-backward stochastic algorithm for quasi-linear PDEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2494576)
