ON THE COMPLEXITY OF SPARSE QR AND LU FACTORIZATION OF FINITE-ELEMENT MATRICES

被引：40

作者：

GEORGE, A ^{[1
]}

NG, E ^{[1
]}

机构：

[1] OAK RIDGE NATL LAB,MATH SCI SECT,OAK RIDGE,TN 37831

来源：

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

关键词：

D O I：

10.1137/0909057

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：849 / 861

页数：13

共 15 条

[1]

CHU ECH, 1984, CS8436 U WAT TECH RE

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

COLEMAN, TF ;

EDENBRANDT, A ;

GILBERT, JR .

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

[3] SYMBOLIC FACTORIZATION FOR SPARSE GAUSSIAN-ELIMINATION WITH PARTIAL PIVOTING [J].

GEORGE, A ;

NG, E .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (06) :877-898

[4] ON ROW AND COLUMN ORDERINGS FOR SPARSE LEAST-SQUARES PROBLEMS [J].

GEORGE, A ;

NG, E .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (02) :326-344

[5] AUTOMATIC NESTED DISSECTION ALGORITHM FOR IRREGULAR FINITE-ELEMENT PROBLEMS [J].

GEORGE, A ;

LIU, JWH .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (05) :1053-1069

[6] SOLUTION OF SPARSE LINEAR LEAST-SQUARES PROBLEMS USING GIVENS ROTATIONS [J].

GEORGE, A ;

HEATH, MT .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 34 (DEC) :69-83

[7] NESTED DISSECTION OF A REGULAR FINITE-ELEMENT MESH [J].

GEORGE, A .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (02) :345-363

[8]

GEORGE JA, 1981, COMPUTER SOLUTION LA

[9]

GEORGE JA, IN PRESS SIAM J SCI

[10]

GILBERT JR, 1980, THESIS STANFORD U

← 1 2 →