The HSL Fortran 77 package MA57 implements a multifrontal algorithm for the solution of one or more sparse symmetric systems A X = B. An L D L' factorization of A is computed, where the matrix L is a unit lower triangular matrix and D is a block diagonal matrix with blocks of order 1 or, if necessary, 2. To limit the fill-in during the factorization process the matrix A is reordered using either the Approximate Minimum Degree (AMD) algorithm or, if METIS software is available, the Nested Dissection algorithm. Before the factorization starts, scaling of the matrix A is performed using the MC64 package from HSL 2007.
dependencies: METIS, AMD, MC64
license: Free academic use for personal research and teaching, needs agreements, etc.
symmetric solver
from x. Li "Direct Solvers for Sparse Matrices" Mar 2010 - list of solvers
http://www.hsl.rl.ac.uk/hsl_matlab/ma57/ma57.html
The HSL Fortran 77 package MA57 implements a multifrontal algorithm for the solution of one or more sparse symmetric systems A X = B. An L D L' factorization of A is computed, where the matrix L is a unit lower triangular matrix and D is a block diagonal matrix with blocks of order 1 or, if necessary, 2. To limit the fill-in during the factorization process the matrix A is reordered using either the Approximate Minimum Degree (AMD) algorithm or, if METIS software is available, the Nested Dissection algorithm. Before the factorization starts, scaling of the matrix A is performed using the MC64 package from HSL 2007.
dependencies: METIS, AMD, MC64
license: Free academic use for personal research and teaching, needs agreements, etc.