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 条

[1] Strides reduction algorithms for block tridiagonal linear systems
Loughborough Univ, Loughborough, United Kingdom
Int J Comput Math, 1-2 (165-180):
[2] THE STRIDES REDUCTION ALGORITHMS FOR SOLVING TRIDIAGONAL LINEAR-SYSTEMS
EVANS, DJ
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 41 (3-4) : 237 - 250
[3] ODD STRIDES IN CYCLIC REDUCTION FOR TRIDIAGONAL SYSTEMS OF EQUATIONS
DEGROEN, P
SUPERCOMPUTER, 1990, 7 (06): : 110 - 117
[4] Some algorithms for solving special tridiagonal block Toeplitz linear systems
Minchev, BV
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 156 (01) : 179 - 200
[5] THE SOLUTION OF UNSYMMETRIC TRIDIAGONAL TOEPLITZ-SYSTEMS BY THE STRIDES REDUCTION ALGORITHM
EVANS, DJ
YOUSIF, WS
PARALLEL COMPUTING, 1994, 20 (05) : 787 - 798
[6] SOME ASPECTS OF CYCLIC REDUCTION ALGORITHM FOR BLOCK TRIDIAGONAL LINEAR-SYSTEMS
HELLER, D
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (04) : 484 - 496
[7] GMRES ON TRIDIAGONAL BLOCK TOEPLITZ LINEAR SYSTEMS
Doostaki, Reza
GLASNIK MATEMATICKI, 2018, 53 (02) : 437 - 447
[8] LARGE TRIDIAGONAL AND BLOCK TRIDIAGONAL LINEAR-SYSTEMS ON VECTOR AND PARALLEL COMPUTERS
VANDERVORST, HA
PARALLEL COMPUTING, 1987, 5 (1-2) : 45 - 54
[9] PARALLEL SOLUTION OF BLOCK TRIDIAGONAL LINEAR-SYSTEMS
BEVILACQUA, R
CODENOTTI, B
ROMANI, F
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 104 : 39 - 57
[10] A parallel algorithm for block-tridiagonal linear systems
Cui, XN
Lü, QY
APPLIED MATHEMATICS AND COMPUTATION, 2006, 173 (02) : 1107 - 1114

← 1 2 3 4 5 →