A Parallel Algorithm for solving BSDEs - Application to the pricing and hedging of American options

Céline Labart () and Jérôme Lelong ()
Additional contact information
Céline Labart: LAMA - Laboratoire de Mathématiques - USMB [Université de Savoie] [Université de Chambéry] - Université Savoie Mont Blanc - CNRS - Centre National de la Recherche Scientifique
Jérôme Lelong: MATHFI - Financial mathematics - Inria Paris-Rocquencourt - Inria - Institut National de Recherche en Informatique et en Automatique - ENPC - École nationale des ponts et chaussées - UPEC UP12 - Université Paris-Est Créteil Val-de-Marne - Paris 12, MATHFI - Mathématiques financières - LJK - Laboratoire Jean Kuntzmann - UPMF - Université Pierre Mendès France - Grenoble 2 - UJF - Université Joseph Fourier - Grenoble 1 - Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology - CNRS - Centre National de la Recherche Scientifique

Working Papers from HAL

Abstract: We present a parallel algorithm for solving backward stochastic differential equations (BSDEs in short) which are very useful theoretic tools to deal with many financial problems ranging from option pricing option to risk management. Our algorithm based on Gobet and Labart (2010) exploits the link between BSDEs and non linear partial differential equations (PDEs in short) and hence enables to solve high dimensional non linear PDEs. In this work, we apply it to the pricing and hedging of American options in high dimensional local volatility models, which remains very computationally demanding. We have tested our algorithm up to dimension 10 on a cluster of 512 CPUs and we obtained linear speedups which proves the scalability of our implementation

Keywords: American options; local volatility model; non linear PDE; Monte-Carlo methods; parallel computing; backward stochastic differential equations (search for similar items in EconPapers)
Date: 2011
Note: View the original document on HAL open archive server: https://hal.science/hal-00567729v1
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Published in [Research Report] LAMA-LJK. 2011

Downloads: (external link)
https://hal.science/hal-00567729v1/document (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:wpaper:hal-00567729

Access Statistics for this paper

More papers in Working Papers from HAL
Bibliographic data for series maintained by CCSD ().