We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Numerical approximation of BSDEs using local polynomial drivers and branching processes

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.
Comments: 28 pages
Subjects: Numerical Analysis (math.NA)
MSC classes: Primary 65C05, 60J60, Secondary 60J85, 60H35
Cite as: arXiv:1612.06790 [math.NA]
  (or arXiv:1612.06790v1 [math.NA] for this version)

Submission history

From: Xiaolu Tan [view email]
[v1] Tue, 20 Dec 2016 18:20:24 GMT (382kb,D)
[v2] Fri, 28 Jul 2017 17:18:12 GMT (1988kb,D)

Link back to: arXiv, form interface, contact.