메뉴 건너뛰기




Volumn 21, Issue , 2005, Pages 1-19

A tree-based dataflow model for the unsymmetric multifrontal method

Author keywords

Elimination tree; Sparse LU decomposition; Sparse matrix factorization

Indexed keywords

DATA TRANSFER; LINEAR SYSTEMS; MATRIX ALGEBRA; NUMERICAL ANALYSIS; PROBLEM SOLVING; TREES (MATHEMATICS);

EID: 31444435892     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (7)

References (19)
  • 1
    • 0011560546 scopus 로고
    • The transitive reduction of a directed graph
    • A. V. AHO, M. R. GAREY, AND J. D. ULLMAN, The transitive reduction of a directed graph, STAM J. Comput., 1 (1972), pp. 131-137.
    • (1972) STAM J. Comput. , vol.1 , pp. 131-137
    • Aho, A.V.1    Garey, M.R.2    Ullman, J.D.3
  • 3
    • 0013092252 scopus 로고    scopus 로고
    • Analysis and comparison of two general sparse solvers for distributed memory computers
    • P. R. AMESTOY, I. S. DUFF, J.-Y. L'EXCELLENT, AND X. S. LI, Analysis and comparison of two general sparse solvers for distributed memory computers, ACM Trans. Math. Software., 27 (2001), pp. 388-421.
    • (2001) ACM Trans. Math. Software. , vol.27 , pp. 388-421
    • Amestoy, P.R.1    Duff, I.S.2    L'Excellent, J.-Y.3    Li, X.S.4
  • 4
    • 0037265624 scopus 로고    scopus 로고
    • An unsymmetrized multifrontal LU factorization
    • P. R. AMESTOY AND C. PUOLISI, An unsymmetrized multifrontal LU factorization, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 553-569.
    • (2002) SIAM J. Matrix Anal. Appl. , vol.24 , pp. 553-569
    • Amestoy, P.R.1    Puolisi, C.2
  • 6
    • 0031541111 scopus 로고    scopus 로고
    • An unsymmetric-pattern multifrontal method for sparse LU factorization
    • T. A. DAVIS AND I. S. DUFF, An unsymmetric-pattern multifrontal method for sparse LU factorization, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 140-158.
    • (1997) SIAM J. Matrix Anal. Appl. , vol.18 , pp. 140-158
    • Davis, T.A.1    Duff, I.S.2
  • 8
    • 0020822138 scopus 로고
    • The multifrontal solution of indefinite sparse symmetric linear equations
    • I. S. DUFF AND J. K. REID, The multifrontal solution of indefinite sparse symmetric linear equations, ACM Trans. Math. Software., 9 (1983), pp. 302-325.
    • (1983) ACM Trans. Math. Software. , vol.9 , pp. 302-325
    • Duff, I.S.1    Reid, J.K.2
  • 9
    • 0000598547 scopus 로고
    • The multifrontal solution of unsymmetric sets of linear equations
    • _, The multifrontal solution of unsymmetric sets of linear equations, SIAM J. Sci. Statist. Comput., 5 (1984), pp. 633-641.
    • (1984) SIAM J. Sci. Statist. Comput. , vol.5 , pp. 633-641
  • 10
    • 22944484394 scopus 로고    scopus 로고
    • Algorithmic aspects of elimination trees for sparse unsymmetric matrices
    • Department of Computer Science, York University, Toronto, Canada
    • S. C. EISENSTAT AND J. W. H. LIU, Algorithmic aspects of elimination trees for sparse unsymmetric matrices, tech. rep., Department of Computer Science, York University, Toronto, Canada, 2005.
    • (2005) Tech. Rep.
    • Eisenstat, S.C.1    Liu, J.W.H.2
  • 11
    • 22944431546 scopus 로고    scopus 로고
    • The theory of elimination trees for sparse unsymmetric matrices
    • _, The theory of elimination trees for sparse unsymmetric matrices, SIAM J. Matrix Anal. Appl., 26 (2005), pp. 686-705.
    • (2005) SIAM J. Matrix Anal. Appl. , vol.26 , pp. 686-705
  • 12
    • 0030421529 scopus 로고    scopus 로고
    • Solving large nonsymmetric sparse linear systems using MCSPARSE
    • K. A. GALLIVAN, B. A. MARSOLF, AND H. A. G. WIJSHOFF, Solving large nonsymmetric sparse linear systems using MCSPARSE, Parallel Comput., 22 (1996), pp. 1291-1333.
    • (1996) Parallel Comput. , vol.22 , pp. 1291-1333
    • Gallivan, K.A.1    Marsolf, B.A.2    Wijshoff, H.A.G.3
  • 13
    • 0037265634 scopus 로고    scopus 로고
    • Improved symbolic and numerical factorization algorithms for unsymmetric sparse matrices
    • A. GUPTA, Improved symbolic and numerical factorization algorithms for unsymmetric sparse matrices, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 529-552.
    • (2002) SIAM J. Matrix Anal. Appl. , vol.24 , pp. 529-552
    • Gupta, A.1
  • 15
    • 0040792839 scopus 로고
    • Lost pivot recovery for an unsymmetric-pattern multifrontal method
    • University of Florida
    • S. M. HADFIELD AND T. A. DAVIS, Lost pivot recovery for an unsymmetric-pattern multifrontal method, Tech. Rep. TR-94-029, University of Florida, 1994.
    • (1994) Tech. Rep. , vol.TR-94-029
    • Hadfield, S.M.1    Davis, T.A.2
  • 16
    • 0007956992 scopus 로고    scopus 로고
    • Making sparse Gaussian elimination scalable by static pivoting
    • Nov.
    • X. S. LI AND J. W. DEMMEL, Making sparse Gaussian elimination scalable by static pivoting, in Proceedings of Supercomputing '98, Nov. 1998.
    • (1998) Proceedings of Supercomputing '98
    • Li, X.S.1    Demmel, J.W.2
  • 17
    • 0038621899 scopus 로고    scopus 로고
    • SuperLU-DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems
    • _, SuperLU-DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems, ACM Trans. Math. Software., 29 (2003), pp. 110-140.
    • (2003) ACM Trans. Math. Software , vol.29 , pp. 110-140
  • 18
    • 0026840122 scopus 로고
    • The multifrontal method for sparse matrix solution: Theory and practice
    • J. W. H. LIU, The multifrontal method for sparse matrix solution: Theory and practice, SIAM Review, 34 (1992), pp. 82-109.
    • (1992) SIAM Review , vol.34 , pp. 82-109
    • Liu, J.W.H.1
  • 19
    • 0039713448 scopus 로고
    • The generalized element method
    • Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois, Nov.
    • B. SPEELPENNINO, The generalized element method, Tech. Rep. UILCDCS-R-78-946, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois, Nov. 1978.
    • (1978) Tech. Rep. , vol.UILCDCS-R-78-946
    • Speelpennino, B.1


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