A PARALLEL ALGORITHM SOLVING A TRIDIAGONAL TOEPLITZ LINEAR-SYSTEM

被引：4

作者：

KIM, HJ ^{[1
]}

LEE, JG ^{[1
]}

机构：

[1] SEOUL NATL UNIV,DEPT CONTROL & INSTRUMENTAT ENGN,SEOUL 150742,SOUTH KOREA

来源：

PARALLEL COMPUTING | 1990年 / 13卷 / 03期

关键词：

Parallel algorithm; parallel computing; real-time processing; tridiagonal Toeplitz linear system solver;

D O I：

10.1016/0167-8191(90)90131-R

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A new tridiagonal Toeplitz linear system (TTLS) solver is proposed. The solver first decomposes an n-dimensional strictly diagonally dominant TTLS equation into a number of m-dimensional subsystems employing a modified Gaussian elimination method. An analytic solution of a continued fraction is obtained to derive the solver. The solver based on the modified Gaussian elimination method fully exploits parallelism. Computation and communication complexities of the proposed algorithm are all shown to be O(n/m). © 1990.

引用

页码：289 / 294

页数：6

共 50 条

[31] A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices
Garey, L.E.
Shaw, R.E.
Computers and Mathematics with Applications, 2001, 42 (1-2): : 1 - 11
[32] PARALLEL ALGORITHM FOR SOLVING GENERAL TRIDIAGONAL EQUATIONS
SWARZTRAUBER, PN
MATHEMATICS OF COMPUTATION, 1979, 33 (145) : 185 - 199
[33] A communication-less parallel algorithm for tridiagonal Toeplitz systems
McNally, Jeffrey M.
Garey, L. E.
Shaw, R. E.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 212 (02) : 260 - 271
[34] PARALLEL LINEAR-SYSTEM SOLVER
EVANS, DJ
HATZOPOULOS, M
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1979, 7 (03) : 227 - 238
[35] LINEAR ROTATION BASED ALGORITHM AND SYSTOLIC ARCHITECTURE FOR SOLVING LINEAR-SYSTEM EQUATIONS
JOU, IC
PARALLEL COMPUTING, 1989, 11 (03) : 367 - 379
[36] Some algorithms for solving special tridiagonal block Toeplitz linear systems
Minchev, BV
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 156 (01) : 179 - 200
[37] The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
Ren-Cang Li
Wei Zhang
Numerische Mathematik, 2009, 112 : 267 - 293
[38] Convergence of cg and gmres on a tridiagonal toeplitz linear system
Li, Ren-Cang
BIT NUMERICAL MATHEMATICS, 2007, 47 (03) : 577 - 599
[39] The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
Li, Ren-Cang
Zhang, Wei
NUMERISCHE MATHEMATIK, 2009, 112 (02) : 267 - 293
[40] A load balancing parallel algorithm for solving large-scale tridiagonal linear systems
Tian, Min
Qiao, Shan
Wang, Junjie
Du, Wei
INTERNATIONAL CONFERENCE ON ALGORITHMS, HIGH PERFORMANCE COMPUTING, AND ARTIFICIAL INTELLIGENCE (AHPCAI 2021), 2021, 12156

← 1 2 3 4 5 →