Timothy A. Davis, Iain S. Duff  Home/Search
Context Related
Links: ACM | ufl.edu/pub/techrepor...tr93018.ps.gz numerical.rl.ac.uk/pu...ddRAL93036.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ufl.edu (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Sparse matrix factorization algorithms are typically characterized by irregular memory access patterns that limit their performance on parallel-vector supercomputers. For symmetric problems, methods such as the multifrontal method replace irregular operations with dense matrix kernels. However, no efficient LU factorization algorithm based primarily on dense matrix kernels exists for matrices whose pattern is very unsymmetric. A new unsymmetric-pattern multifrontal method based on dense... (Update)
Context of citations to this paper: More
.... component in many of the existing serial and parallel direct sparse factorization libraries (e.g. SuperLU [14] MUMPS [2] UMFPACK [13], PSPASES [24] and SPOOLES [5] among others) These libraries have focused primarily on speeding up the factorization step, and employ...
...technical papers related to the software. For solving general sparse systems, WSMP uses a modified version of the multifrontal algorithm [11, 1] for matrices with an unsymmetric pattern of nonzeros. WSMP supports threshold partial pivoting for general matrices with a user...
Cited by: More
Automatic Performance Tuning and Analysis of Sparse .. - Vuduc, Kamil, Hsu, .. (2002) (Correct)
The Computational Complexity of the Minimum Degree.. - Heggernes, Eisenstat.. (2001) (Correct)
Improved Symbolic and Numerical Factorization Algorithms for.. - Gupta (2002) (Correct)
Similar documents (at the sentence level):
19.8%: Unsymmetric-pattern multifrontal methods for parallel sparse LU .. - Davis, Duff (1991) (Correct)
Active bibliography (related documents): More All
1.7: On The LU Factorization Of Sequences Of Identically Structured.. - Hadfield (1994) (Correct)
0.6: Sparse Numerical Linear Algebra: Direct Methods and Preconditioning - Duff (1996) (Correct)
0.5: Sparse Gaussian Elimination on High Performance Computers - Li (1996) (Correct)
Similar documents based on text: More All
1.0: An Unsymmetrized Multifrontal LU Factorization - Amestoy, Puglisi (2000) (Correct)
0.6: A Combined Unifrontal/multifrontal Method for Unsymmetric.. - Davis, Duff (1997) (Correct)
0.6: An Unsymmetric-Pattern Multifrontal Method for Sparse LU.. - Davis, Duff (1994) (Correct)
Related documents from co-citation: More All
24: A supernodal approach to sparse partial pivoting - Demmel, Eisenstat et al. - 1995
23: An approximate minimum degree ordering algorithm - Davis, Amestoy et al. - 1994
22: The multifrontal solution of unsymmetric sets of linear equations (context) - Duff, Reid - 1984
BibTeX entry: (Update)
Davis, T. A. and Duff, I. S. (1993), An unsymmetric-pattern multifrontal method for sparse LU factorization, Technical Report RAL 93-036, Rutherford Appleton Laboratory. http://citeseer.ist.psu.edu/davis93unsymmetricpattern.html More
@article{ davis97unsymmetricpattern,
author = "Timothy A. Davis and Iain S. Duff",
title = "An Unsymmetric-Pattern Multifrontal Method for Sparse {${LU}$} Factorization",
journal = "SIAM Journal on Matrix Analysis and Applications",
volume = "18",
number = "1",
pages = "140--158",
year = "1997",
url = "citeseer.ist.psu.edu/davis93unsymmetricpattern.html" }
Citations (may not include all citations):387 A set of level-3 basic linear algebra subprograms (context) - Dongarra, Croz et al. - 1990
322 Direct Methods for Sparse Matrices (context) - Duff, Erisman et al. - 1986
245 An extended set of Fortran basic linear algebra subprograms - Dongarra, Croz et al. - 1988 ACM
178 Sparse matrix test problems (context) - Duff, Grimes et al. - 1989 ACM
126 The role of elimination trees in sparse factorization (context) - Liu - 1990 ACM
126 The multifrontal solution of indefinite sparse symmetric lin.. (context) - Duff, Reid - 1983
111 Users' guide for the Harwell-Boeing sparse matrix collection - Duff, Grimes et al. - 1992
94 Parallel algorithms for sparse linear systems (context) - Heath, Ng et al. - 1991 ACM
80 The evolution of the minimum degree ordering algorithm (context) - George, Liu - 1989 ACM
62 The transitive reduction of a directed graph (context) - Aho, Garey et al. - 1972 DBLP
57 The multifrontal solution of unsymmetric sets of linear equa.. (context) - Duff, Reid - 1984
56 Vectorization of a multiprocessor multifrontal code (context) - Amestoy, Duff - 1989
54 The elimination form on the inverse and its application to l.. (context) - Markowitz - 1957
34 Elimination structures for unsymmetric sparse LU factors - Gilbert, Liu - 1990
30 Parallel implementation of multifrontal schemes (context) - Duff - 1986
29 On algorithms for obtaining a maximum transversal (context) - Duff - 1981 ACM
22 The factorization of sparse symmetric indefinite matrices (context) - Duff, Gould et al. - 1991
22 Some design features of a sparse matrix code (context) - Duff, Reid - 1979 ACM DBLP
19 A nondeterministic parallel algorithm for general unsymmetri.. (context) - Davis, Yew - 1990 ACM
18 Unsymmetric-pattern multifrontal methods for parallel sparse.. - Davis, Duff - 1991
17 Exploiting structural symmetry in unsymmetric sparse symboli.. (context) - Eisenstat, Liu - 1992 ACM
16 Parallel sparse gaussian elimination with partial pivoting (context) - George, Ng - 1990
15 Sparse QR factorization in MATLAB (context) - Matstoms - 1992 ACM DBLP
14 Solution of sparse positive definite systems on a shared-mem.. (context) - George, Heath et al. - 1986 ACM
12 A frontal algorithm for equation-based chemical process flow.. (context) - Zitney, Stadtherr - 1988
11 YM Solution Large and Sparse System Linear Algebraic Equatio.. (context) - Wasniewski, of et al. - 1981
9 An efficient parallel sparse partial pivoting algorithm (context) - Gilbert - 1988
5 a Fortran code for direct solution of indefinite sparse symm.. (context) - Duff, Reid - 1993
4 Analysis of potential parallel implementations of the unsymm.. - Hadfield, Davis - 1992
3 A frontal code for aspen plus on advanced architecture compu.. (context) - Zitney - 1990
2 Performance of an unsymmetric-pattern multifrontal method fo.. - Davis - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cise.ufl.edu.html): More
Flexible and Recoverable Interaction between.. - Hanson, Chen.. (1994) (Correct)
Extending Object-Oriented Design for Physical Modeling - Fishwick (1996) (Correct)
A Semi-Automated Method for Dynamic Model Abstraction - Lee, Fishwick (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC