The Computational Complexity of the Minimum Degree Algorithm
暂无分享,去创建一个
Pinar Heggernes | Alex Pothen | Stanley C. Eisenstat | Gary Kumfert | S. Eisenstat | A. Pothen | G. Kumfert | P. Heggernes | G. Kumfert | A. Pothen
[1] Alex Pothen,et al. An Object-Oriented Collection of Minimum Degree Algorithms , 1998, ISCOPE.
[2] S. Parter. The Use of Linear Graphs in Gauss Elimination , 1961 .
[3] Florin Dobrian,et al. The design of sparse direct solvers using object-oriented techniques , 1999 .
[4] Alan George,et al. The Evolution of the Minimum Degree Ordering Algorithm , 1989, SIAM Rev..
[5] Joseph W. H. Liu,et al. Modification of the minimum-degree algorithm by multiple elimination , 1985, TOMS.
[6] D. Rose. A GRAPH-THEORETIC STUDY OF THE NUMERICAL SOLUTION OF SPARSE POSITIVE DEFINITE SYSTEMS OF LINEAR EQUATIONS , 1972 .
[7] M. Yannakakis. Computing the Minimum Fill-in is NP^Complete , 1981 .
[8] Timothy A. Davis,et al. An Unsymmetric-pattern Multifrontal Method for Sparse Lu Factorization , 1993 .
[9] R. Tarjan. Graph theory and Gaussian elimination. , 1975 .
[10] D. R. Fulkerson,et al. Incidence matrices and interval graphs , 1965 .
[11] Hans Petter Langtangen,et al. Advances in Software Tools for Scientific Computing , 1999 .
[12] H. Wilf,et al. Direct Solutions of Sparse Network Equations by Optimally Ordered Triangular Factorization , 1967 .
[13] Alex Pothen,et al. An Object-Oriented Algorithmic Laboratory for Ordering Sparse Matrices , 2000 .
[14] J. Pasciak,et al. Computer solution of large sparse positive definite systems , 1982 .
[15] Patrick R. Amestoy,et al. An Approximate Minimum Degree Ordering Algorithm , 1996, SIAM J. Matrix Anal. Appl..
[16] H. Markowitz. The Elimination form of the Inverse and its Application to Linear Programming , 1957 .
[17] Robert E. Tarjan,et al. Algorithmic Aspects of Vertex Elimination on Graphs , 1976, SIAM J. Comput..