Comptes Rendus
Numerical analysis
The parareal algorithm for American options
[La méthode pararéelle pour les options américaines]
Comptes Rendus. Mathématique, Volume 354 (2016) no. 11, pp. 1132-1138.

Dans cette note, la méthode pararéelle est introduite pour le calcul d'options américaines. L'algorithme LSMC (Least-Square Monte Carlo) de Longstaff–Schartz est parallélisé grâce à une décomposition en temps multi-niveaux. Dans une section numérique, les performances de la méthode sont données dans deux cas scalaires. Un résultat partiel de convergence est énoncé lorsque la méthode d'Euler explicite est utilisée avec des pas de temps appropriés sur chaque niveau. Une estimation est obtenue, qui permet d'analyser la méthode pararéelle multi-niveaux.

This note provides a description of the parareal method for American contracts, a numerical section to assess its performance. The scalar case is investigated. Least-Square Monte Carlo (LSMC) and parareal time decomposition with two or more levels are used, leading to an efficient parallel implementation. It contains also a convergence argument for the two-level parareal Monte Carlo method when the time step used for the Euler scheme at each level is appropriate. This argument provides also a tool for analyzing the multilevel case.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2016.09.010
Gilles Pagès 1 ; Olivier Pironneau 2 ; Guillaume Sall 1, 2

1 Laboratoire de probabilités et modèles aléatoires, UMR 7599, case 188, 4, place Jussieu, 75252 Paris cedex 05, France
2 Laboratoire Jacques-Louis-Lions, UMR 7598, case 187, 4, place Jussieu, 75252 Paris cedex 05, France
@article{CRMATH_2016__354_11_1132_0,
     author = {Gilles Pag\`es and Olivier Pironneau and Guillaume Sall},
     title = {The parareal algorithm for {American} options},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {1132--1138},
     publisher = {Elsevier},
     volume = {354},
     number = {11},
     year = {2016},
     doi = {10.1016/j.crma.2016.09.010},
     language = {en},
}
TY  - JOUR
AU  - Gilles Pagès
AU  - Olivier Pironneau
AU  - Guillaume Sall
TI  - The parareal algorithm for American options
JO  - Comptes Rendus. Mathématique
PY  - 2016
SP  - 1132
EP  - 1138
VL  - 354
IS  - 11
PB  - Elsevier
DO  - 10.1016/j.crma.2016.09.010
LA  - en
ID  - CRMATH_2016__354_11_1132_0
ER  - 
%0 Journal Article
%A Gilles Pagès
%A Olivier Pironneau
%A Guillaume Sall
%T The parareal algorithm for American options
%J Comptes Rendus. Mathématique
%D 2016
%P 1132-1138
%V 354
%N 11
%I Elsevier
%R 10.1016/j.crma.2016.09.010
%G en
%F CRMATH_2016__354_11_1132_0
Gilles Pagès; Olivier Pironneau; Guillaume Sall. The parareal algorithm for American options. Comptes Rendus. Mathématique, Volume 354 (2016) no. 11, pp. 1132-1138. doi : 10.1016/j.crma.2016.09.010. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2016.09.010/

[1] L. Abbas-Turki; B. Lapeyre American option pricing on multi-core graphic cards, BIFE 2009, Beijing, China, 24–26 July 2009 (2009)

[2] Y. Achdou; O. Pironneau Computation Methods for Option Pricing, Frontiers in Applied Mathematics, SIAM, Philadelphia, 2005 (xviii + 297 p) (ISBN: 0-89871-573-3)

[3] F. Aitsahlia; P. Carr American options: a comparison of numerical methods (L.C.G. Rogers; D. Talay, eds.), Numerical Methods in Finance, Publications of the Newton Institute, Cambridge University Press, Cambridge, UK, 1997, pp. 67-87

[4] G. Bal; Y. Maday A “parareal” time discretization for non-linear PDE's with application to the pricing of an American put, Zurich, Switzerland, 7–8 June 2001 (L.F. Pavarino; A. Toselli, eds.), Volume vol. 23, Springer-Verlag, Berlin, Heidelberg, New York (2002), pp. 189-202

[5] V. Bally; G. Pagès A quantization algorithm for solving discrete time multidimensional optimal stopping problems, Bernoulli, Volume 6 (2003), pp. 1003-1049

[6] M. Benguigui Valorisation d'options américaines et Value-At-Risk de portefeuille sur cluster de GPUs\CPUs, Université de Nice Sophia Antipolis, France, 2015 (Ph.D. thesis)

[7] M. Benguigui, F. Baude, Towards parallel and distributed computing on GPU for American basket option pricing, in: Proc. International Workshop on GPU Computing in Cloud in conjunction with 4th IEEE International Conference on Cloud Computing Technology and Science, Taipei, Taiwan, 3–6 December 2012.

[8] A.P. Caverhill; N. Webber American options: theory and numerical analysis (S. Hodges, ed.), Options: Recent Advances in Theory and Practise, Manchester University Press, Manchester, UK, 1990, pp. 80-94

[9] E. Clément; D. Lamberton; P. Protter An analysis of a least squares regression method for American option pricing, Finance Stoch., Volume 6 (2002), pp. 449-471

[10] J.C. Cox; J.E. Ingersoll; S.A. Ross A theory of the term structure of interest rates, Econometrica, Volume 53 (1985), pp. 385-407

[11] D.M. Dang; C.C. Christara; K.R. Jackson An efficient graphics processing unit-based parallel algorithm for pricing multi-asset American options, Concurr. Comput., Volume 24 (2012) no. 18, pp. 849-866

[12] M. Fatica, E. Phillips, Pricing American options with least squares Monte Carlo on GPUs, in: Proc. 6th Workshop on High-Performance Computational Finance, Denver, CO, USA, 17–22 November 2013,.

[13] M. Gander; S. Vandewalle Analysis of the parareal time-parallel, time-integration method, SIAM J. Sci. Comput., Volume 29 (2007) no. 2, pp. 556-578

[14] J.-Y. Girard; I.M. Toke Monte Carlo valuation of multidimensional American option through grid computing, Lect. Notes Comput. Sci., vol. 3743, 2006, pp. 462-469

[15] Y. Hu; Q. Lu; Z. Cao; J. Wang Parallel simulation of high-dimensional American option pricing based on CPU versus MIC, Concurr. Comput., Volume 27 (2015) no. 15, pp. 1110-1121

[16] L. Khodja; J.-Y. Girard; R. Couturier; P. Spitéri Parallel solution of American option derivatives on GPU clusters, Comput. Math. Appl., Volume 65 (2013) no. 111, pp. 1830-1848

[17] P. Kloeden; E. Platen Numerical Solution of Stochastic Differential Equations, Applications of Mathematics, vol. 23, Springer-Verlag, Berlin, 1999

[18] J.-L. Lions; Y. Maday; G. Turinici Résolution d'edp par un schéma en temps “pararéel”, C. R. Acad. Sci. Paris, Ser. I, Volume 332 (2000), pp. 661-668

[19] F.A. Longstaff; E.S. Schwartz Valuing American options by simulation: a simple least squares approach, Rev. Financ. Stud., Volume 14 (2001), pp. 113-148

[20] G. Pagès Introduction to numerical probability for finance, 2016 http://www.proba.jussieu.fr/dw/lib/exe/fetch.php?media=users:pages:probnum_gilp_pf16.pdf (available at: 354 p)

[21] G. Pagès; B. Wilbertz GPGPUs in computational finance: massive parallel computing for American style options, Concurr. Comput., Volume 24 (2012) no. 18, pp. 837-848

[22] J. Wan; K. Lai; A. Kolkiewicz; K. Tan A parallel quasi-Monte Carlo approach to pricing American options on multiple assets, Int. J. High. Perform. Comput. Networking, Volume 4 (2006), pp. 321-330

Cité par Sources :

Commentaires - Politique


Ces articles pourraient vous intéresser

Combining machine-learned and empirical force fields with the parareal algorithm: application to the diffusion of atomistic defects

Olga Gorynina; Frédéric Legoll; Tony Lelièvre; ...

C. R. Méca (2023)


Parareal multi-model numerical zoom for parabolic multiscale problems

Franz Chouly; Alexei Lozinski

C. R. Math (2014)


A parareal in time procedure for the control of partial differential equations

Yvon Maday; Gabriel Turinici

C. R. Math (2002)