SOLVING TRIDIAGONAL SYSTEMS ON ENSEMBLE ARCHITECTURES

被引:72
作者
JOHNSSON, SL [1 ]
机构
[1] YALE UNIV,DEPT ELECT ENGN,NEW HAVEN,CT 06520
来源
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1987年 / 8卷 / 03期
关键词
D O I
10.1137/0908040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:354 / 392
页数:39
相关论文
共 59 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]   A FRAMEWORK FOR SOLVING VLSI GRAPH LAYOUT PROBLEMS [J].
BHATT, SN ;
LEIGHTON, FT .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1984, 28 (02) :300-343
[3]  
BRENT RP, 1980, INFORM PROCESS LETT, V11, P44
[4]  
BROWNING SA, 1980, TR3760 CALTECH COMP
[5]   DIRECT METHODS FOR SOLVING POISSONS EQUATIONS [J].
BUZBEE, BL ;
GOLUB, GH ;
NIELSON, CW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1970, 7 (04) :627-&
[6]  
Eisenstat S. C., 1976, SPARSE MATRIX COMPUT, P85
[7]   VERY HIGH-SPEED COMPUTING SYSTEMS [J].
FLYNN, MJ .
PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1966, 54 (12) :1901-&
[8]  
GANNON DB, 1984, IEEE T COMPUT, V33, P1180, DOI 10.1109/TC.1984.1676393
[9]   SOME COMPLEXITY RESULTS FOR MATRIX COMPUTATIONS ON PARALLEL PROCESSORS [J].
GENTLEMAN, WM .
JOURNAL OF THE ACM, 1978, 25 (01) :112-115
[10]   ALGORITHMS FOR MATRIX PARTITIONING AND NUMERICAL-SOLUTION OF FINITE-ELEMENT SYSTEMS [J].
GEORGE, A ;
LIU, JWH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (02) :297-327