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 条
12345