A PARALLEL CYCLIC REDUCTION ALGORITHM FOR PENTADIAGONAL SYSTEMS WITH APPLICATION TO A CONVECTION-DOMINATED HESTON PDE

被引：4

作者：

Ghosh, Abhijit ^{[1
]}

Mishra, Chittaranjan ^{[1
]}

机构：

[1] Indian Inst Technol Ropar, Rupnagar, Punjab, India

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2021年 / 43卷 / 02期

关键词：

parallel cyclic reduction; convection-dominated PDE; GPU computing; high performance computing in finance; ADI; FINITE-DIFFERENCE SCHEMES; NUMERICAL-SOLUTION; STABILITY; EQUATIONS;

D O I：

10.1137/20M1311053

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Based on the parallel cyclic reduction technique, a promising new parallel algorithm is designed for pentadiagonal systems. Subject to fulfilling stability conditions, this highly parallelizable algorithm works very well for systems of any size. The solver is implemented on a graphics processing unit using the CUDA programming platform where it is empirically studied for its performance in comparison with some of the present-day prominent parallel solvers. The construction of the new algorithm is originally motivated by a real-world application in computational finance. Accordingly, it is employed successfully to numerically solve the convection-dominated Heston partial differential equation for pricing a financial option, and implementation of the full solver is discussed in detail.

引用

页码：C177 / C202

页数：26

共 48 条

[1] [Anonymous], 2009, CAN APPL MATH Q
[2] BAUER L, 1972, MATH COMPUT, V26, P311, DOI 10.1090/S0025-5718-1972-0312751-9
[3] STREAMLINE UPWIND PETROV-GALERKIN FORMULATIONS FOR CONVECTION DOMINATED FLOWS WITH PARTICULAR EMPHASIS ON THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS
BROOKS, AN
HUGHES, TJR
[J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1982, 32 (1-3) : 199 - 259
[4] DIRECT METHODS FOR SOLVING POISSONS EQUATIONS
BUZBEE, BL
GOLUB, GH
NIELSON, CW
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1970, 7 (04) : 627 - &
[5] AN ALTERNATING-DIRECTION IMPLICIT SCHEME FOR PARABOLIC EQUATIONS WITH MIXED DERIVATIVES
CRAIG, IJD
SNEYD, AD
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 16 (04) : 341 - 350
[6] Davidson A., 2011, Proceedings of the 25th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2011), P956, DOI 10.1109/IPDPS.2011.92
[7] de Vahl Davis G., 1976, Computers & Fluids, V4, P29, DOI 10.1016/0045-7930(76)90010-4
[8] Douglas J., 1956, Transactions of the American mathematical Society, V82, P421, DOI [10.1090/S0002-9947-1956-0084194-4, DOI 10.1090/S0002-9947-1956-0084194-4]
[9] Douglas J., 1962, NUMER MATH, V4, P41, DOI DOI 10.1007/BF01386295
[10] Douglas J., 1964, Numer. Math, V6, P428, DOI [DOI 10.1007/BF01386093, 10.1007/BF01386093]

← 1 2 3 4 5 →