COMPARATIVE ANALYSIS OF CUTHILL-MCKEE AND REVERSE CUTHILL-MCKEE ORDERING ALGORITHMS FOR SPARSE MATRICES

被引:133
作者
LIU, WH
SHERMAN, AH
机构
[1] UNIV WATERLOO,DEPT APPL ANAL & COMPUTER SCI,WATERLOO,ONTARIO,CANADA
[2] UNIV ILLINOIS,DEPT COMP SCI,URBANA,IL 61801
关键词
D O I
10.1137/0713020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:198 / 213
页数:16
相关论文
共 10 条
[1]  
CUTHILL E, 1969, 24TH P NAT C ASS COM, P157
[2]  
Cuthill Elizabeth, 1972, SPARSE MATRICES THEI, P157, DOI 10.1007/978-1-4615-8675-3_14
[3]  
EISENSTAT SC, 1974, 35 YAL U DEP COMP SC
[4]  
George J. A., 1971, STANCS71208 STANF U
[5]  
GEORGE JA, 1973, JUL P SUMM COMP SIM, P15
[6]  
GEORGE JA, 1975, SIAM J NUMER ANAL, V12, P452
[7]   A COMPACT STORAGE SCHEME FOR SOLUTION OF SYMMETRIC LINEAR SIMULTANEOUS EQUATIONS [J].
JENNINGS, A .
COMPUTER JOURNAL, 1966, 9 (03) :281-&
[8]  
Martin RS., 1965, NUMER MATH, V7, P362, DOI [10.1007/BF01436249, DOI 10.1007/BF01436249]
[9]  
ROSE DJ, 1972, GRAPH THEORY COMPUTI, P184
[10]  
Wilkinson J. H., 1965, ALGEBRAIC EIGENVALUE