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 条

[11] A parallel algorithm for solving Toeplitz linear systems
Garey, LE
Shaw, RE
APPLIED MATHEMATICS AND COMPUTATION, 1999, 100 (2-3) : 241 - 247
[12] Parallel algorithm for solving Toeplitz linear systems
Garey, L.E.
Shaw, R.E.
Applied Mathematics and Computation (New York), 1999, 100 (2-3): : 241 - 247
[13] A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems
Du, Lei
Sogabe, Tomohiro
Zhang, Shao-Liang
APPLIED MATHEMATICS LETTERS, 2018, 75 : 74 - 81
[14] A stable parallel algorithm for block tridiagonal toeplitz-block-toeplitz linear systems
Kamra, Rabia
Rao, S. Chandra Sekhara
MATHEMATICS AND COMPUTERS IN SIMULATION, 2021, 190 : 1415 - 1440
[15] A split-correct parallel algorithm for solving tridiagonal symmetric Toeplitz systems
McNally, JM
Garey, LE
Shaw, RE
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2000, 75 (03) : 303 - 313
[16] A PARALLEL ALGORITHM FOR SOLVING BLOCK TRIDIAGONAL LINEAR-SYSTEMS
RUGGIERO, V
GALLIGANI, E
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1992, 24 (04) : 15 - 21
[17] Parallel algorithm for solving a 4-diagonal Toeplitz linear system of equations
1600,
[18] A Hybrid Parallel Solving Algorithm on GPU for Quasi-Tridiagonal System of Linear Equations
Li, Kenli
Yang, Wangdong
Li, Keqin
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (10) : 2795 - 2808
[19] A fast method for solving a block tridiagonal quasi-Toeplitz linear system
Belhaj, Skander
Hcini, Fahd
Zhang, Yulin
PORTUGALIAE MATHEMATICA, 2019, 76 (3-4) : 287 - 299
[20] ERROR ANALYSIS OF AN ALGORITHM FOR SOLVING AN UNDERDETERMINED LINEAR-SYSTEM
ARIOLI, M
LARATTA, A
NUMERISCHE MATHEMATIK, 1985, 46 (02) : 255 - 268

← 1 2 3 4 5 →