GPGPUs in computational finance: Massive parallel computing for American style options

Abstract : The pricing of American style and multiple exercise options is a very challenging problem in mathematical finance. One usually employs a Least-Square Monte Carlo approach (Longstaff-Schwartz method) for the evaluation of conditional expectations which arise in the Backward Dynamic Programming principle for such optimal stopping or stochastic control problems in a Markovian framework. Unfortunately, these Least-Square Monte Carlo approaches are rather slow and allow, due to the dependency structure in the Backward Dynamic Programming principle, no parallel implementation; whether on the Monte Carlo levelnor on the time layer level of this problem. We therefore present in this paper a quantization method for the computation of the conditional expectations, that allows a straightforward parallelization on the Monte Carlo level. Moreover, we are able to develop for AR(1)-processes a further parallelization in the time domain, which makes use of faster memory structures and therefore maximizes parallel execution. Finally, we present numerical results for a CUDA implementation of this methods. It will turn out that such an implementation leads to an impressive speed-up compared to a serial CPU implementation.
Type de document :
Pré-publication, Document de travail
2011
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00556544
Contributeur : Benedikt Wilbertz <>
Soumis le : lundi 17 janvier 2011 - 11:07:29
Dernière modification le : lundi 29 mai 2017 - 14:26:42
Document(s) archivé(s) le : jeudi 30 juin 2011 - 13:48:29

Fichiers

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

Identifiants

  • HAL Id : hal-00556544, version 1
  • ARXIV : 1101.3228

Collections

UPMC | INSMI | PMA | USPC

Citation

Gilles Pagès, Benedikt Wilbertz. GPGPUs in computational finance: Massive parallel computing for American style options. 2011. 〈hal-00556544〉

Partager

Métriques

Consultations de la notice

343

Téléchargements de fichiers

204