Sciweavers

Share
SC
2009
ACM

GPU based sparse grid technique for solving multidimensional options pricing PDEs

9 years 7 months ago
GPU based sparse grid technique for solving multidimensional options pricing PDEs
It has been shown that the sparse grid combination technique can be a practical tool to solve high dimensional PDEs arising in multidimensional option pricing problems in finance. Hierarchical approximation of these problems leads to linear systems that are smaller in size compared to those arising from standard finite element or finite difference discretizations. However, these systems are still excessively demanding in terms of memory for direct methods and challenging to solve by iterative methods. In this paper we address iterative solutions via preconditioned Krylov subspace based methods, such as Stabilized BiConjugate Gradient (BiCGStab) and CG Squared (CGS), with the main focus on the design of such iterative solvers to harness massive parallelism of general purpose Graphics Processing Units (GPGPU)s. We discuss data structures and efficient implementation of iterative solvers. We also present a number of performance results to demonstrate the scalability of these solvers ...
Abhijeet Gaikwad, Ioane Muni Toke
Added 23 Jul 2010
Updated 23 Jul 2010
Type Conference
Year 2009
Where SC
Authors Abhijeet Gaikwad, Ioane Muni Toke
Comments (0)
books