Recent advances in the parallel solution to Almost Block Diagonal systems

被引：0

作者：

Amodio, P ^{[1
]}

Paprzycki, M ^{[1
]}

机构：

[1] UNIV TEXAS PERMIAN BASIN,DEPT MATHEMAT & COMP SCI,ODESSA,TX 79762

来源：

ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK | 1996年 / 76卷

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we briefly summarize some of the most important algorithms for the parallel solution of Almost Block Diagonal linear systems. Then, we consider a parallel algorithm, based on the cyclic reduction, which seems to be quite competitive, especially when systems with additional boundary blocks are considered. Numerical tests carried out on a distributed memory parallel computer are reported and analysed.

引用

页码：1 / 4

页数：4

共 15 条

[1] PARALLEL FACTORIZATIONS FOR TRIDIAGONAL MATRICES
AMODIO, P
BRUGNANO, L
POLITI, T
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1993, 30 (03) : 813 - 823
[2] AMODIO P, 1994, MATH COMPUT, V62, P601, DOI 10.1090/S0025-5718-1994-1208836-X
[3] AMODIO P, 1995 U BARI DIP MAT
[4] AMODIO P, IN PRESS LINEAR ALGE
[5] ON PARALLEL METHODS FOR BOUNDARY-VALUE ODES
ASCHER, UM
CHAN, SYP
[J]. COMPUTING, 1991, 46 (01) : 1 - 17
[6] SOLVEBLOK - A PACKAGE FOR SOLVING ALMOST BLOCK DIAGONAL LINEAR-SYSTEMS
DEBOOR, C
WEISS, R
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (01): : 80 - 87
[7] FORTRAN PACKAGES FOR SOLVING CERTAIN ALMOST BLOCK DIAGONAL LINEAR-SYSTEMS BY MODIFIED ALTERNATE ROW AND COLUMN ELIMINATION
DIAZ, JC
FAIRWEATHER, G
KEAST, P
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1983, 9 (03): : 358 - 375
[8] PARALLEL SOLUTION OF ALMOST BLOCK DIAGONAL SYSTEMS ON THE CRAY Y-MP USING LEVEL-3 BLAS
GLADWELL, I
PAPRZYCKI, M
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1993, 45 (1-2) : 181 - 189
[9] JACKSON K, 25591 U TOR DEP COMP
[10] NUMERICAL-METHODS FOR STIFF 2-POINT BOUNDARY-VALUE-PROBLEMS
KREISS, HO
NICHOLS, NK
BROWN, DL
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1986, 23 (02) : 325 - 368

← 1 2 →