A parallel hybrid banded system solver: the SPIKE algorithm

被引：90

作者：

Polizzi, E ^{[1
]}

Sameh, AH ^{[1
]}

机构：

[1] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA

来源：

PARALLEL COMPUTING | 2006年 / 32卷 / 02期

关键词：

banded linear systems; iterative schemes; numerical linear algebra; parallel numerical algorithms; preconditioners; ScaLAPACK; SPIKE;

D O I：

10.1016/j.parco.2005.07.005

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper describes an efficient and robust hybrid parallel solver "the SPIKE algorithm" for narrow-banded linear systems. Two versions of SPIKE with their built-in-options are described in detail: the Recursive SPIKE version for handling non-diagonally dominant systems and the Truncated SPIKE version for diagonally dominant ones. These SPIKE schemes can be used either as direct solvers, or as preconditioners for outer iterative schemes. Both versions are faster than the direct solvers in ScaLAPACK on parallel computing platforms, and quite competitive in terms of achieved accuracy For handling systems that are dense within the band. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：177 / 194

页数：18

共 50 条

[41] A PARALLEL FINITE ELEMENT ALGORITHM FOR SIMULATION OF THE GENERALIZED STOKES PROBLEM
Shang, Yueqiang
[J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2016, 53 (03) : 853 - 874
[42] Algorithm 826: A parallel eigenvalue routine for complex Hessenberg matrices
Fahey, MR
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2003, 29 (03): : 326 - 336
[43] A parallel algorithm for multilevel graph partitioning and sparse matrix ordering
Karypis, G
Kumar, V
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 48 (01) : 71 - 95
[44] ADMM Based Algorithm for Spike and Smooth Signal Separation using Over-Complete Dictionary
Harikumar, K.
Athira, S.
Nair, Yedu C.
Sowmya, V.
Soman, K. P.
[J]. 2015 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2015, : 1617 - 1622
[45] AN EFFICIENT, APPROXIMATE PATH-FOLLOWING ALGORITHM FOR ELASTIC NET BASED NONLINEAR SPIKE ENHANCEMENT
Little, Max A.
[J]. 2014 PROCEEDINGS OF THE 22ND EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2014, : 1442 - 1446
[46] PARALLEL HYBRID PRECONDITIONING: INCOMPLETE FACTORIZATION WITH SELECTIVE SPARSE APPROXIMATE INVERSION
Raghavan, Padma
Teranishi, Keita
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (03) : 1323 - 1345
[47] Parallel Reduction to Hessenberg Form with Algorithm-Based Fault Tolerance
Jia, Yulu
Bosilca, George
Dongarra, Jack J.
[J]. 2013 INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SC), 2013,
[48] Quick finite volume solver for incompressible Navier-Stokes equation by parallel Gram-Schmidt process based GMRES and HSS
Zhao, Di
[J]. ENGINEERING COMPUTATIONS, 2015, 32 (05) : 1460 - 1476
[49] The spike order of the winnerless competition (WLC) model and its application to the inhibition neural system
Liu, SQ
Fan, T
Lu, QS
[J]. INTERNATIONAL JOURNAL OF NONLINEAR SCIENCES AND NUMERICAL SIMULATION, 2005, 6 (02) : 133 - 138
[50] Stable boundary spike clusters for the two-dimensional Gierer-Meinhardt system
Ao, Weiwei
Wei, Juncheng
Winter, Matthias
[J]. JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2019, 121 : 1 - 46

← 1 2 3 4 5 →