SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

SIAM Journal on Scientific Computing

Volumn 22, Issue 6, 2001, Pages 1962-1973

Exact prediction of QR fill-in by row-merge trees

(1) Oliveira, Suely a

a University of Iowa (United States)

Author keywords

Elimination trees; QR factorization; Row merge trees

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; MATRIX ALGEBRA; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; VECTORS;

CHOLESKY FACTORIZATION; ELIMINATION TREES; HOUSEHOLDER REFLECTORS; MATRIX FACTORIZATION; NUMERICAL CANCELLATION; QR FACTORIZATION; ROW MERGE TREES;

TREES (MATHEMATICS);

EID: 0035683165 PISSN: 10648275 EISSN: None Source Type: Journal
DOI: 10.1137/S1064827599333965 Document Type: Article

Times cited : (4)

References (22)

1
- 0022756682
- Predicting fill for space orthogonal factorization
- (1986) J. ACM , vol.33 , pp. 517-532
- Coleman, T.F.¹ Edenbrandt, A.² Gilbert, J.R.³

2
- 0004116989
- MIT Press, Cambridge, MA, McGraw-Hill, New York
- (1990) Introduction to Algorithms
- Cormen, T.H.¹ Leiserson, C.E.² Rivest, R.L.³

3
- 0033239801
- Modifying a sparse Cholesky factorization
- (1999) SIAM J. Matrix Anal. Appl. , vol.20 , pp. 606-627
- Davis, T.A.¹ Hager, W.W.²

4
- 0035537394
- Multiple-rank modifications of a sparse Cholesky factorization
- (2001) SIAM J. Matrix Anal. Appl. , vol.22 , pp. 997-1013
- Davis, T.A.¹ Hager, W.W.²

5
- 0033239808
- A supernodal approach to sparse partial pivoting
- (1999) SIAM J. Matrix Anal. Appl. , vol.20 , pp. 720-755
- Demmel, J.W.¹ Eisenstat, S.C.² Gilbert, J.R.³ Li, X.S.⁴ Liu, J.W.H.⁵

6
- 0024085124
- 1/2τ) assignment algorithms
- (1988) ACM Trans. Math. Software , vol.14 , pp. 267-287
- Duff, I.S.¹ Wiberg, T.²

7
- 0000657206
- Symbolic factorization for sparse Gaussian elimination with partial pivoting
- (1987) SIAM J. Sci. Statist. Comput. , vol.8 , pp. 877-898
- George, A.¹ Ng, E.²

8
- 0000215640
- Predicting structure in nonsymmetric sparse matrix factorizations
- A. George, J. R. Gilbert, and J. W. H. Liu, eds., Springer-Verlag, New York
- (1993) Graph Theory and Sparse Matrix Computation, IMA Vol. Math. Appl. , vol.56 , pp. 107-139
- Gilbert, J.R.¹ Ng, E.G.²

9
- 85160669702
- in preparation
- Predicting the Structure of Sparse Orthogonal Factors
- Gilbert, J.R.¹ Li, X.S.² Ng, E.³ Peyton, B.⁴

10
- 0004236492
- Johns Hopkins University Press, Baltimore, MD
- (1996) Matrix Computations, 3rd Ed.
- Golub, G.¹ Loan, C.V.²

11
- 0042927577
- Sparsity analysis of the QR factorization
- (1993) SIAM J. Matrix Anal. Appl. , vol.14 , pp. 655-669
- Hare, D.R.¹ Johnson, C.R.² Olesky, D.D.³ Van Den Driessche, P.⁴

12
- 0000871497
- On general row merging schemes for sparse givens transformations
- (1986) SIAM J. Sci. Statist. Comput. , vol.7 , pp. 1190-1211
- Liu, J.W.H.¹

13
- 0001450272
- The role of elimination trees in sparse factorization
- (1990) SIAM J. Matrix Anal. Appl. , vol.11 , pp. 134-172
- Liu, J.W.H.¹

14
- 0026840122
- The multifrontal method for sparse matrix solution: Theory and practice
- (1992) SIAM Rev. , vol.34 , pp. 82-109
- Liu, J.W.H.¹

15
- 0030560294
- Some results on structure prediction in sparse QR factorization
- (1996) SIAM J. Matrix Anal. Appl. , vol.17 , pp. 443-459
- Ng, E.G.¹ Peyton, B.W.²

16
- 0032340220
- A new parallel chasing algorithm for transforming arrowhead matrices to tridiagonal form
- (1998) Math. Comp. , vol.67 , pp. 221-235
- Oliveira, S.¹

17
- 85160636288
- Reprocessing a postprocessed elimination tree to obtain exact sparsity prediction in QR factorization
- Tech. report TR-127, The University of Iowa, Iowa City, IA
- (1999)
- Oliveira, S.¹

18
- 0000493123
- Sparse Jacobian estimation and factorization on a multiprocessor
- T. F. Coleman and Y. Li, eds., SIAM, Philadelphia
- (1990) Large-Scale Numerical Optimization , pp. 152-179
- Plassmann, P.E.¹

19
- 21344484868
- Predicting the structure of sparse orthogonal factors
- (1993) Linear Algebra Appl. , vol.194 , pp. 183-203
- Pothen, A.¹

20
- 0025603584
- Computing the block triangular form of a sparse matrix
- (1990) ACM Trans. Math. Software , vol.16 , pp. 303-324
- Pothen, A.¹ Fan, C.-J.²

21
- 0003371692
- Meschach: Matrix Computations in C
- (1994) Proc. Centre Math. Appl. Austral. Nat. Univ. 32, Australian National University, Canberra, Australia
- Stewart, D.E.¹ Leyk, Z.²

22
- 0003216578
- Data structures and network algorithms
- CBMS-NSF Regional Conf. Ser. in Appl. Math. 44, SIAM, Philadelphia, 1983
- Tarjan, R.E.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.