Numerical approximation of BSDEs using local polynomial drivers and branching processes
From MaRDI portal
Abstract: We propose a new numerical scheme for Backward Stochastic Differential Equations based on branching processes. We approximate an arbitrary (Lipschitz) driver by local polynomials and then use a Picard iteration scheme. Each step of the Picard iteration can be solved by using a representation in terms of branching diffusion systems, thus avoiding the need for a fine time discretization. In contrast to the previous literature on the numerical resolution of BSDEs based on branching processes, we prove the convergence of our numerical scheme without limitation on the time horizon. Numerical simulations are provided to illustrate the performance of the algorithm.
Recommendations
- A numerical algorithm for a class of BSDEs via the branching process
- Numerical approximation of general Lipschitz BSDEs with branching processes
- scientific article; zbMATH DE number 1069628
- A linear numerical scheme for nonlinear BSDEs with uniformly continuous coefficients
- Numerical simulation of BSDEs with drivers of quadratic growth
Cites work
- A forward scheme for backward SDEs
- A numerical algorithm for a class of BSDEs via the branching process
- A practical guide to splines
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- Adapted solution of a backward stochastic differential equation
- Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences
- Application of brownian motion to the equation of kolmogorov-petrovskii-piskunov
- Backward Stochastic Differential Equations in Finance
- Branching Diffusion Processes
- Branching diffusion representation of semilinear PDEs and Monte Carlo approximation
- Dimension-adaptive tensor-product quadrature
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations
- Error analysis of the optimal quantization algorithm for obstacle problems.
- scientific article; zbMATH DE number 195176 (Why is no real title available?)
- Inverse problem of resistivity sounding for an exponential earth with buried electrodes
- Monte Carlo methods for linear and non-linear Poisson-Boltzmann equation
- Monte Carlo solution of Cauchy problem for a nonlinear parabolic equation
- Monte-Carlo valuation of American options: facts and new algorithms to improve existing methods
- On the branching process for Brownian particles with an absorbing boundary
- Representation theorems for backward stochastic differential equations
- Some non-monotone schemes for time dependent Hamilton-Jacobi-Bellman equations in stochastic control
- Sparse grids
Cited in
(24)- Convergence and qualitative properties of modified explicit schemes for BSDEs with polynomial growth
- Nesting Monte Carlo for high-dimensional non-linear PDEs
- Overcoming the curse of dimensionality in the numerical approximation of Allen-Cahn partial differential equations via truncated full-history recursive multilevel Picard approximations
- High order one-step methods for backward stochastic differential equations via Itô-Taylor expansion
- Overcoming the curse of dimensionality in the numerical approximation of parabolic partial differential equations with gradient-dependent nonlinearities
- An explicit second-order numerical scheme for mean-field forward backward stochastic differential equations
- Branching diffusion representation for nonlinear Cauchy problems and Monte Carlo approximation
- A second-order discretization for forward-backward SDEs using local approximations with Malliavin calculus
- A branching particle system approximation for a class of FBSDEs
- Machine learning for semi linear PDEs
- A numerical algorithm for a class of BSDEs via the branching process
- A linear numerical scheme for nonlinear BSDEs with uniformly continuous coefficients
- Convergence of BS\(\operatorname{\Delta}\)Es driven by random walks to BSDEs: the case of (in)finite activity jumps with general driver
- Large deviations and exit-times for reflected McKean-Vlasov equations with self-stabilising terms and superlinear drifts
- Monte-Carlo methods for the pricing of American options: a semilinear BSDE point of view
- Numerical approximation of general Lipschitz BSDEs with branching processes
- An Explicit Second Order Scheme for Decoupled Anticipated Forward Backward Stochastic Differential Equations
- A fully discrete explicit multistep scheme for solving coupled forward backward stochastic differential equations
- Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations
- Numerical schemes for fully coupled mean-field forward backward stochastic differential equations
- Numerical methods for backward stochastic differential equations: a survey
- Stability of backward stochastic differential equations: the general Lipschitz case
- Overcoming the curse of dimensionality in the numerical approximation of high-dimensional semilinear elliptic partial differential equations
- Dissipative cascaded multistep backward stochastic differential equation (BSDE) with polynomial growth
This page was built for publication: Numerical approximation of BSDEs using local polynomial drivers and branching processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1691497)
