A Parallel Implementation on GPUs of ADI Finite Difference Methods for Parabolic PDEs with Applications in Finance
21 Pages Posted: 3 Apr 2010 Last revised: 2 Jan 2011
Date Written: March 28, 2010
Abstract
We study a parallel implementation on a Graphics Processing Unit (GPU) of Alternating Direction Implicit (ADI) time-discretization methods for solving time-dependent parabolic Partial Differential Equations (PDEs) in three spatial dimensions with mixed spatial derivatives in a variety of applications in computational finance. Finite differences on uniform grids are used for the spatial discretization of the PDEs. As examples, we apply the GPU-based parallel methods to price European rainbow and European basket options, each written on three assets. Numerical results showing the efficiency of the parallel methods are provided.
Keywords: Alternating Direction Implicit, ADI, Partial Differential Equation, PDE, Graphics Processing Units, GPUs, parallel computing, finite difference, multi-asset options
JEL Classification: E40, E43, G12, G13, C61, C63
Suggested Citation: Suggested Citation
Do you have a job opening that you would like to promote on SSRN?
Recommended Papers
-
Pricing of Cross-Currency Interest Rate Derivatives on Graphics Processing Units
-
Adaptive and High-Order Methods for Valuing American Options
By Christina Christara and Duy-minh Dang
-
Quadratic Spline Collocation for One-Dimensional Linear Parabolic Partial Differential Equations
By Christina Christara, Tong Chen, ...
-
By Duy-minh Dang, Christina Christara, ...
-
An Efficient GPU-Based Parallel Algorithm for Pricing Multi-Asset American Options
By Duy-minh Dang, Christina Christara, ...
-
An Efficient Numerical PDE Approach for Pricing Foreign Exchange Interest Rate Hybrid Derivatives
By Duy-minh Dang, Christina Christara, ...
-
A PDE Pricing Framework for Cross-Currency Interest Rate Derivatives with Target Redemption Features
By Christina Christara, Duy-minh Dang, ...
-
A Krylov Subspace Method for Option Pricing
By Jitse Niesen and Will M. Wright
-
By Duy-minh Dang, Christina Christara, ...