Publication: An Efficient Graphics Processing Unit-Based Parallel Algorithm for Pricing Multi-Asset American Options

All || By Area || By Year

Title	An Efficient Graphics Processing Unit-Based Parallel Algorithm for Pricing Multi-Asset American Options
Authors/Editors*	Duy Minh Dang, Christina C. Christara and Kenneth R. Jackson
Where published*	to appear in Journal of Concurrency and Computation: Practice and Experience
How published*	Journal
Year*	2011
Volume
Number
Pages
Publisher
Keywords
Link	http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1673626
Abstract	We develop highly-efficient parallel Partial Differential Equation (PDE) based pricing methods on Graphics Processing Units (GPUs) for multi-asset American options. Our pricing approach is built upon a combination of a discrete penalty approach for the linear complementarity problem arising due to the free boundary and a GPU-based parallel Alternating Direction Implicit Approximate Factorization technique with finite differences on uniform grids for the solution of the linear algebraic system arising from each penalty iteration. A timestep size selector implemented efficiently on GPUs is used to further increase the efficiency of the methods. We demonstrate the efficiency and accuracy of the parallel numerical methods by pricing American options written on three assets.