A GENERALIZED ENVELOPE METHOD FOR SPARSE FACTORIZATION BY ROWS

被引：12
作者：
LIU, JWH
机构：
来源：
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1991年 / 17卷 / 01期
关键词：
ELIMINATION TREE; ENVELOPE METHOD; FACTORIZATION BY ROWS; SPARSE MATRICES;
D O I：
10.1145/103147.103159
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A generalized form of the envelope method is proposed for the solution of large sparse symmetric and positive definite matrices by rows. The method is demonstrated to have practical advantages over the conventional column-oriented factorization using compressed column storage or the multifrontal method using full frontal submatrices.
引用
收藏
页码：112 / 129
页数：18
相关论文
共 10 条
[1]  
Aho A. V., 1983, DATA STRUCTURES ALGO, V1st
[2]   THE INFLUENCE OF RELAXED SUPERNODE PARTITIONS ON THE MULTIFRONTAL METHOD [J].
ASHCRAFT, C ;
GRIMES, R .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1989, 15 (04) :291-309
[3]  
ASHCRAFT CC, 1987, INT J SUPERCOMPUT AP, V1, P10
[4]   GENERAL SPARSE ELIMINATION REQUIRES NO PERMANENT INTEGER STORAGE [J].
BANK, RE ;
SMITH, RK .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (04) :574-584
[5]   THE MULTIFRONTAL SOLUTION OF INDEFINITE SPARSE SYMMETRIC LINEAR-EQUATIONS [J].
DUFF, IS ;
REID, JK .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1983, 9 (03) :302-325
[6]  
DUFF IS, 1985, LECTURE NOTES MATH, V912
[7]  
DUFF IS, 1982, AERER10533 REP, V17, P22
[8]   YALE SPARSE-MATRIX PACKAGE .1. THE SYMMETRIC CODES [J].
EISENSTAT, SC ;
GURSKY, MC ;
SCHULTZ, MH ;
SHERMAN, AH .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1982, 18 (08) :1145-1151
[9]   PARALLEL CHOLESKY FACTORIZATION ON A SHARED-MEMORY MULTIPROCESSOR [J].
GEORGE, A ;
HEATH, MT ;
LIU, J .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 77 :165-187
[10]  
GEORGE A, 1981, COMPUTER SOLUTION LA
1