Skip to Main content Skip to Navigation
Journal articles

The Parareal Algorithm for American Options

Résumé : La méthode pararéelle pour les options américaines. Dans cette note la méthode pararéelle est introduite pour l'algorithme LSMC de Longstaff-Schartz pour calculer des options américaines sur une machineparalì ele. Dans une section numérique les performances de la méthode sont données dans le cas scalairè a deux niveaux d'abord puis multi-niveaux. Un théor eme de convergence est aussí enoncé lorsque la méthode d'Euler explicite est utilisée avec un pas de temps ∆t > δt le pas de temps de la grille fine. Une estimation est obtenue qui permet d'analyser la méthode pararéelle multi-niveaux. Abstract The Parareal Algorithm for American Options. This note provides a description of the parareal method, a numerical section to assess the performance of the method for American contracts in the scalar case computed by LSMC and parallelized by parareal time decomposition with two or more levels. It contains also a convergence proof for the two levels parareal Monte-Carlo method when the coarse grid solution is computed by an Euler explicit scheme with time step ∆t > δt, the time step used for the Euler scheme at the fine grid level. Hence the theorem provides a tool to analyze also the multilevel parareal method.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01320331
Contributor : Olivier Pironneau <>
Submitted on : Monday, May 23, 2016 - 4:40:41 PM
Last modification on : Friday, March 27, 2020 - 3:30:58 AM

File

pararealAmerican_g.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

  • HAL Id : hal-01320331, version 1

Citation

Gilles Pagès, Olivier Pironneau, Guillaume Sall. The Parareal Algorithm for American Options. Comptes Rendus Mathématique, Elsevier Masson, 2016, Série I Mathémtiques, 354 (11), pp.1132-1138. ⟨hal-01320331⟩

Share

Metrics

Record views

624

Files downloads

576