Parallel Pricing Algorithms for Multi--Dimensional Bermudan/American Options using Monte Carlo methods

Viet Dung Doan 1 Abhijeet Gaikwad 1 Mireille Bossy 2 Françoise Baude 1 Ian Stokes-Rees 1
1 OASIS - Active objects, semantics, Internet and security
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 TOSCA
INRIA Lorraine, CRISAM - Inria Sophia Antipolis - Méditerranée , UHP - Université Henri Poincaré - Nancy 1, Université Nancy 2, INPL - Institut National Polytechnique de Lorraine, CNRS - Centre National de la Recherche Scientifique : UMR7502
Abstract : In this paper we present two parallel Monte Carlo based algorithms for pricing multi--dimensional Bermudan/American options. First approach relies on computation of the optimal exercise boundary while the second relies on classification of continuation and exercise values. We also evaluate the performance of both the algorithms in a desktop grid environment. We show the effectiveness of the proposed approaches in a heterogeneous computing environment, and identify scalability constraints due to the algorithmic structure.
Type de document :
Article dans une revue
Mathematics and Computers in Simulation, Elsevier, 2010, 81 (3), pp.568--577. 〈10.1016/j.matcom.2010.08.005〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00278514
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 13 mai 2008 - 14:32:12
Dernière modification le : mardi 25 avril 2017 - 09:02:01
Document(s) archivé(s) le : mardi 21 septembre 2010 - 16:56:38

Fichiers

RR-6530.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Viet Dung Doan, Abhijeet Gaikwad, Mireille Bossy, Françoise Baude, Ian Stokes-Rees. Parallel Pricing Algorithms for Multi--Dimensional Bermudan/American Options using Monte Carlo methods. Mathematics and Computers in Simulation, Elsevier, 2010, 81 (3), pp.568--577. 〈10.1016/j.matcom.2010.08.005〉. 〈inria-00278514v2〉

Partager

Métriques

Consultations de
la notice

428

Téléchargements du document

272