A PARALLEL SOLVER FOR TRIDIAGONAL LINEAR-SYSTEMS FOR DISTRIBUTED MEMORY PARALLEL COMPUTERS

被引：11

作者：

BRUGNANO, L

机构：

[1] Dipartimento di Matematica, 70125 Bari

来源：

PARALLEL COMPUTING | 1991年 / 17卷 / 09期

关键词：

LINEAR ALGEBRA; TRIDIAGONAL LINEAR SYSTEMS; DISTRIBUTED MEMORY MULTIPROCESSORS; TRANSPUTER NETWORKS; TIMING RESULTS;

D O I：

10.1016/S0167-8191(05)80046-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The solution of linear tridiagonal systems is a very common problem in Numerical Analysis. Many algorithms are known for solving such linear systems on vector and parallel computers [3,4,6-9]. In this paper a new parallel method is presented, which is well tailored for message passing distributed memory parallel computers.

引用

页码：1017 / 1023

页数：7

共 9 条

[1]

BUZBEE BL, 1970, SIAM J NUM ANAL, V7

[2]

GODOUNOV S, 1977, SCHEMAS DIFFERENCES, pCH2

[3] SOME ASPECTS OF CYCLIC REDUCTION ALGORITHM FOR BLOCK TRIDIAGONAL LINEAR-SYSTEMS [J].