A COMPACT ROW STORAGE SCHEME FOR CHOLESKY FACTORS USING ELIMINATION TREES

被引:78
作者
LIU, JWH
机构
来源
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1986年 / 12卷 / 02期
关键词
D O I
10.1145/6497.6499
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:127 / 148
页数:22
相关论文
共 24 条
[1]  
Aho A.V., 1983, DATA STRUCTURES ALGO
[2]  
Duff I. S., 1982, NUMERICAL ANAL DUNDE, V912, P71
[3]   THE MULTIFRONTAL SOLUTION OF INDEFINITE SPARSE SYMMETRIC LINEAR-EQUATIONS [J].
DUFF, IS ;
REID, JK .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1983, 9 (03) :302-325
[4]  
DUFF IS, 1985, ANL49 MATH COMP SCI
[5]  
DUFF IS, 1982, SIGNUM NEWSLETTER, P22
[6]  
Eisenstat S. C., 1976, SPARSE MATRIX COMPUT, P85
[7]  
Eisenstat S. C., 1979, SPARSE MATRIX P, P135
[8]   ALGORITHMS AND DATA-STRUCTURES FOR SPARSE SYMMETRIC GAUSSIAN-ELIMINATION [J].
EISENSTAT, SC ;
SCHULTZ, MH ;
SHERMAN, AH .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (02) :225-237
[9]   AN OPTIMAL ALGORITHM FOR SYMBOLIC FACTORIZATION OF SYMMETRIC-MATRICES [J].
GEORGE, A ;
LIU, JWH .
SIAM JOURNAL ON COMPUTING, 1980, 9 (03) :583-593
[10]   NESTED DISSECTION OF A REGULAR FINITE-ELEMENT MESH [J].
GEORGE, A .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (02) :345-363