A column approximate minimum degree ordering algorithm
暂无分享,去创建一个
Timothy A. Davis | John R. Gilbert | Esmond G. Ng | Stefan I. Larimore | E. Ng | J. Gilbert | T. Davis
[1] E. Ng,et al. Predicting structure in nonsymmetric sparse matrix factorizations , 1993 .
[2] P. Heggernes,et al. Finding Good Column Orderings for Sparse QR Factorization , 1996 .
[3] S. Eisenstat,et al. Node Selection Strategies for Bottom-Up Sparse Matrix Ordering , 1998, SIAM J. Matrix Anal. Appl..
[4] Alan George,et al. An Optimal Algorithm for Symbolic Factorization of Symmetric Matrices , 1980, SIAM J. Comput..
[5] Jack J. Dongarra,et al. Distribution of mathematical software via electronic mail , 1985, SGNM.
[6] J. Mulvey,et al. SOLVING MULTISTAGE STOCHASTIC PROGRAMS WITH TREE DISSECTION , 1991 .
[7] Alan George,et al. A Fast Implementation of the Minimum Degree Algorithm Using Quotient Graphs , 1980, TOMS.
[8] James Demmel,et al. A Supernodal Approach to Sparse Partial Pivoting , 1999, SIAM J. Matrix Anal. Appl..
[9] Iain S. Duff,et al. Sparse matrix test problems , 1982 .
[10] A. George,et al. An Implementation of Gaussian Elimination with Partial Pivoting for Sparse Systems , 1985 .
[11] Jeffery L. Kennington,et al. An Empirical Evaluation of the KORBX® Algorithms for Military Airlift Applications , 1990, Oper. Res..
[12] H. Markowitz. The Elimination form of the Inverse and its Application to Linear Programming , 1957 .
[13] Iain S. Duff,et al. Users' guide for the Harwell-Boeing sparse matrix collection (Release 1) , 1992 .
[14] E. Ng,et al. An E cient Algorithm to Compute Row andColumn Counts for Sparse Cholesky Factorization , 1994 .
[15] Alan George,et al. Computer Solution of Large Sparse Positive Definite , 1981 .
[16] John R. Gilbert,et al. Predicting fill for sparse orthogonal factorization , 1986, JACM.
[17] John K. Reid,et al. The Multifrontal Solution of Indefinite Sparse Symmetric Linear , 1983, TOMS.
[18] M. Yannakakis. Computing the Minimum Fill-in is NP^Complete , 1981 .
[19] Narendra Karmarkar,et al. A new polynomial-time algorithm for linear programming , 1984, Comb..
[20] Timothy A. Davis,et al. An Unsymmetric-pattern Multifrontal Method for Sparse Lu Factorization , 1993 .
[21] Timothy A. Davis,et al. Algorithm 836: COLAMD, a column approximate minimum degree ordering algorithm , 2004, TOMS.
[22] Joseph W. H. Liu,et al. Modification of the minimum-degree algorithm by multiple elimination , 1985, TOMS.
[23] Stefan I. Larimore. An approximate minimum degree column ordering algorithm , 1998 .
[24] John R. Gilbert,et al. Sparse Matrices in MATLAB: Design and Implementation , 1992, SIAM J. Matrix Anal. Appl..
[25] Timothy A. Davis,et al. Algorithm 837: AMD, an approximate minimum degree ordering algorithm , 2004, TOMS.
[26] Stephen J. Wright. Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.
[27] Cleve Ashcraft,et al. Compressed Graphs and the Minimum Degree Algorithm , 1995, SIAM J. Sci. Comput..
[28] Stanley C. Eisenstat,et al. Yale sparse matrix package I: The symmetric codes , 1982 .
[29] J. Gilbert,et al. Sparse Partial Pivoting in Time Proportional to Arithmetic Operations , 1986 .
[30] David E. Long,et al. Efficient frequency domain analysis of large nonlinear analog circuits , 1996, Proceedings of Custom Integrated Circuits Conference.
[31] Jack J. Dongarra,et al. A proposal for a set of level 3 basic linear algebra subprograms , 1987, SGNM.
[32] Charles R. Johnson,et al. Sparsity Analysis of the $QR$ Factorization , 1993, SIAM J. Matrix Anal. Appl..
[33] Zvi Drezner,et al. Computing Lower Bounds for the Quadratic Assignment Problem with an Interior Point Algorithm for Linear Programming , 1995, Oper. Res..
[34] Stephen E. Zitney,et al. Sparse matrix methods for chemical process separation calculations on supercomputers , 1992, Proceedings Supercomputing '92.
[35] Fred G. Gustavson,et al. Two Fast Algorithms for Sparse Matrices: Multiplication and Permuted Transposition , 1978, TOMS.
[36] Pontus Matstoms,et al. Sparse QR factorization in MATLAB , 1994, TOMS.
[37] J. Pasciak,et al. Computer solution of large sparse positive definite systems , 1982 .
[38] E.,et al. MULTIFRONTAL VS FRONTAL TECHNIQUES FOR ‘ i .-CHEMICAL PROCESS SIMULATION ON , . SUPERCOMPUTERS , 2003 .
[39] Padma Raghavan,et al. Performance of Greedy Ordering Heuristics for Sparse Cholesky Factorization , 1999, SIAM J. Matrix Anal. Appl..
[40] Patrick R. Amestoy,et al. An Approximate Minimum Degree Ordering Algorithm , 1996, SIAM J. Matrix Anal. Appl..
[41] Iain S. Duff,et al. On Algorithms for Obtaining a Maximum Transversal , 1981, TOMS.
[42] Timothy A. Davis,et al. A combined unifrontal/multifrontal method for unsymmetric sparse matrices , 1999, TOMS.
[43] Mark A. Stadtherr,et al. Multifrontal vs frontal techniques for chemical process simulation on supercomputers , 1996 .
[44] A. George,et al. On the application of the minimum degree algorithm to finite element systems , 1978 .
[45] A. George,et al. Symbolic factorization for sparse Gaussian elimination with partial pivoting , 1987 .
[46] Joseph W. H. Liu,et al. A generalized envelope method for sparse factorization by rows , 1991, TOMS.
[47] Stanley C. Eisenstat,et al. Algorithms and Data Structures for Sparse Symmetric Gaussian Elimination , 1981 .
[48] Andrew Harry Sherman,et al. On the efficient solution of sparse systems of linear and nonlinear equations. , 1975 .