A DATA STRUCTURE FOR SPARSE QR AND LU FACTORIZATIONS

被引：25

作者：

GEORGE, A

LIU, J

NG, E

机构：

[1] YORK UNIV,DEPT COMP SCI,DOWNSVIEW M3J 1P3,ONTARIO,CANADA

[2] UNIV TENNESSEE,DEPT COMP SCI,KNOXVILLE,TN 37996

[3] UNIV TENNESSEE,DEPT MATH,KNOXVILLE,TN 37996

来源：

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1988年 / 9卷 / 01期

关键词：

D O I：

10.1137/0909008

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：100 / 121

页数：22

共 18 条

[1] PREDICTING FILL FOR SPARSE ORTHOGONAL FACTORIZATION [J].

COLEMAN, TF ;

EDENBRANDT, A ;

GILBERT, JR .

JOURNAL OF THE ACM, 1986, 33 (03) :517-532

[2]

DONGARRA JJ, 1980, LINPACK USERS GUIDE

[3] ALGORITHM 575 - PERMUTATIONS FOR A ZERO-FREE DIAGONAL [F1] [J].

DUFF, IS .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1981, 7 (03) :387-390

[4]

DUFF IS, 1979, 1978 SPARS MATR P, P107

[5]

DUFF IS, 1977, AERE R8730 TECH REP

[6]

DUFF IS, 1984, COMPUTING METHODS AP, V4, P57

[7]

DUFF IS, 1982, AERER10533 REP, V17, P22

[8]

Eisenstat S. C., 1977, 114 YAL U DEP COMP S

[9] ORTHOGONAL REDUCTION OF SPARSE MATRICES TO UPPER-TRIANGULAR FORM USING HOUSEHOLDER TRANSFORMATIONS [J].

GEORGE, A ;

NG, E .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (02) :460-472

[10] AN IMPLEMENTATION OF GAUSSIAN-ELIMINATION WITH PARTIAL PIVOTING FOR SPARSE SYSTEMS [J].

GEORGE, A ;

NG, E .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (02) :390-409

← 1 2 →