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.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

http://hal.upmc.fr/hal-01320331
Contributeur : Olivier Pironneau <>
Soumis le : lundi 23 mai 2016 - 16:40:41
Dernière modification le : mardi 11 octobre 2016 - 15:20:11

Fichier

pararealAmerican_g.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01320331, version 1

Collections

UPMC | LJLL | PMA | USPC

Citation

Gilles Pages, Olivier Pironneau, Guillaume Sall. The Parareal Algorithm for American Options . 2016. <hal-01320331>

Partager

Métriques

Consultations de
la notice

224

Téléchargements du document

142