Thumbnail

Numerical approximation of BSDEs using local polynomial drivers and branching processes

Bouchard, Bruno; Tan, Xiaolu; Warin, Xavier; Zou, Yiyi (2017), Numerical approximation of BSDEs using local polynomial drivers and branching processes, Monte Carlo Methods and Applications. 10.1515/mcma-2017-0116

View/Open
Type
Article accepté pour publication ou publié
Date
2017
Journal name
Monte Carlo Methods and Applications
Publisher
De Gruyter
Publication identifier
Metadata
Show full item record
Author(s)
Bouchard, Bruno
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Tan, Xiaolu
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Warin, Xavier

Zou, Yiyi
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (EN)
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.
Subjects / Keywords
BSDE; Monte Carlo methods; branching process