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.
Original language | English |
---|---|
Pages (from-to) | 2272-2301 |
Number of pages | 30 |
Journal | International Journal of Computer Mathematics |
Volume | 96 |
Issue number | 11 |
DOIs | |
Publication status | Published - 29 Aug 2019 |
Event | ICCF 2017: International Conference on Computational Finance 2017 - Lisbon, Portugal Duration: 4 Sept 2017 → 8 Sept 2017 |
Bibliographical note
Issue 11: International Conference on Computational Finance 2017 (ICCF 2017)Keywords
- BSDE
- bundling
- Monte-Carlo
- regress-later
- SGBM