Stochastic grid bundling method for backward stochastic differential equations
From MaRDI portal
Abstract: In this work, we apply the Stochastic Grid Bundling Method (SGBM) to numerically solve backward stochastic differential equations (BSDEs). The SGBM algorithm is based on conditional expectations approximation by means of bundling of Monte Carlo sample paths and a local regress-later regression within each bundle. The basic algorithm for solving the backward stochastic differential equations will be introduced and an upper error bound is established for the local regression. A full error analysis is also conducted for the explicit version of our algorithm and numerical experiments are performed to demonstrate various properties of our algorithm.
Recommendations
- scientific article; zbMATH DE number 1069628
- A forward scheme for backward SDEs
- A sparse-grid method for multi-dimensional backward stochastic differential equations
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- A convolution method for numerical solution of backward stochastic differential equations
Cites work
- A distribution-free theory of nonparametric regression
- A Fourier cosine method for an efficient computation of solutions to BSDEs
- A generalized \(\theta\)-scheme for solving backward stochastic differential equations
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- A regression-based numerical scheme for backward stochastic differential equations
- Almost surely consistent nonparametric regression from recursive partitioning schemes
- Backward Stochastic Differential Equations in Finance
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations
- Efficient computation of exposure profiles for counterparty credit risk
- Efficient Hierarchical Approximation of High‐Dimensional Option Pricing Problems
- Error estimates of the \(\theta\)-scheme for backward stochastic differential equations
- GPU acceleration of the stochastic grid bundling method for early-exercise options
- scientific article; zbMATH DE number 140601 (Why is no real title available?)
- scientific article; zbMATH DE number 2051217 (Why is no real title available?)
- Least-squares Monte Carlo for backward SDEs
- Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions
- Monte-Carlo valuation of American options: facts and new algorithms to improve existing methods
- On the Monte Carlo simulation of BSDEs: an improvement on the Malliavin weights
- Pricing Bermudan options under Merton jump-diffusion asset dynamics
- Rate of convergence of an empirical regression method for solving generalized backward stochastic differential equations
- Stratified regression Monte-Carlo scheme for semilinear PDEs and BSDEs with large scale parallelization on GPUs
- The stochastic grid bundling method: efficient pricing of Bermudan options and their Greeks
Cited in
(6)- An SGBM-XVA demonstrator: a scalable Python tool for pricing XVA
- ``Regression anytime with brute-force SVD truncation
- A numerical method for solving high-dimensional backward stochastic difference equations using sparse grids
- A unified probabilistic discretization scheme for FBSDEs: stability, consistency, and convergence analysis
- Convergence of a Robust Deep FBSDE Method for Stochastic Control
- Numerical methods for backward stochastic differential equations: a survey
This page was built for publication: Stochastic grid bundling method for backward stochastic differential equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5031712)
