Strides reduction algorithms for block tridiagonal linear systems

被引：0

作者：

Bhuruth, M ^{[1
]}

Evans, DJ ^{[1
]}

机构：

[1] LOUGHBOROUGH UNIV TECHNOL,PARALLEL ALGORITHMS RES CTR,LOUGHBOROUGH LE11 3TU,LEICS,ENGLAND

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1997年 / 64卷 / 1-2期

关键词：

block cyclic reduction; strides reduction algorithms; block alternating group explicit method;

D O I：

10.1080/00207169708804581

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A new formulation of the Stride of 3 reduction algorithm for block tridiagonal systems is presented. Partial fractions expansions are used for decoupling the tridiagonal systems occurring during the forward reduction and backward substitution processes. As a result enhanced parallelism is obtained in the algorithm. A hybrid combination of Stride reduction and block alternating group explicit method (BLAGE) is shown to have a superior convergence rate than BLAGE and the cyclically reduced BLAGE system.

引用

下载

页码：165 / 180

页数：16

共 50 条

[21] Block algorithms for triangular linear systems
Fiebach, P.
Zeitschrift fuer Angewandte Mathematik und Mechanik, ZAMM, Applied Mathematics and Mechanics, 1996, 76 (Suppl 1):
[22] Block algorithms for triangular linear systems
Fiebach, P
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 143 - 146
[23] Tridigpu: A GPU Library for Block Tridiagonal and Banded Linear Equation Systems
Klein, Christoph
Strzodka, Robert
ACM TRANSACTIONS ON PARALLEL COMPUTING, 2023, 10 (01)
[24] A New Algorithm for Solving Block-tridiagonal Systems of Linear Equations
Tan, Fuping
PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 265 - 268
[25] A MULTILEVEL PARALLEL SOLVER FOR BLOCK TRIDIAGONAL AND BANDED LINEAR-SYSTEMS
HAJJ, IN
SKELBOE, S
PARALLEL COMPUTING, 1990, 15 (1-3) : 21 - 45
[26] Numerical algorithms for solving comrade linear systems based on tridiagonal solvers
Sogabe, Tomohiro
APPLIED MATHEMATICS AND COMPUTATION, 2008, 198 (01) : 117 - 122
[27] A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations
Bagci, Hakan
Pasciak, Joseph E.
Sirenko, Kostyantyn Y.
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2015, 22 (02) : 371 - 392
[28] A systolic array for the parallel solution of block tridiagonal linear systems (SATS)
Evans, DJ
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 71 (01) : 57 - 70
[29] ALGORITHMS FOR SPECIAL TRIDIAGONAL SYSTEMS
BOISVERT, RF
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (02): : 423 - 442
[30] AN EFFICIENT PARALLEL ALGORITHM FOR THE SOLUTION OF BLOCK TRIDIAGONAL LINEAR-SYSTEMS
NARITOMI, T
ASO, H
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (03) : 256 - 262

← 1 2 3 4 5 →