A numerical evaluation of HSL packages for the direct solution of large sparse, symmetric linear systems of equations

Authors:
Nicholas I. M. Gould;Jennifer A. Scott
Affiliations:
Rutherford Appleton Laboratory, Oxon, England;Rutherford Appleton Laboratory, Oxon, England
Venue:
ACM Transactions on Mathematical Software (TOMS)
Year:
2004

Citing 11
Cited 8

Direct methods for sparse matrices

Direct methods for sparse matrices
Sparse matrix test problems

ACM Transactions on Mathematical Software (TOMS)
A set of level 3 basic linear algebra subprograms

ACM Transactions on Mathematical Software (TOMS)
The multifrontal method for sparse matrix solution: theory and practice

SIAM Review
Exploiting zeros on the diagonal in the direct solution of indefinite sparse symmetric linear systems

ACM Transactions on Mathematical Software (TOMS)
An Approximate Minimum Degree Ordering Algorithm

SIAM Journal on Matrix Analysis and Applications
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

SIAM Journal on Scientific Computing
A frontal code for the solution of sparse positive-definite symmetric systems arising from finite-element applications

ACM Transactions on Mathematical Software (TOMS)
The Multifrontal Solution of Indefinite Sparse Symmetric Linear

ACM Transactions on Mathematical Software (TOMS)
Recent advances in direct methods for solving unsymmetric sparse systems of linear equations

ACM Transactions on Mathematical Software (TOMS)
An iterative working-set method for large-scale nonconvex quadratic programming

Applied Numerical Mathematics

An out-of-core sparse symmetric-indefinite factorization method

ACM Transactions on Mathematical Software (TOMS)
A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations

ACM Transactions on Mathematical Software (TOMS)
Experiences of sparse direct symmetric solvers

ACM Transactions on Mathematical Software (TOMS)
Parallel unsymmetric-pattern multifrontal sparse LU with column preordering

ACM Transactions on Mathematical Software (TOMS)
Algorithmic performance studies on graphics processing units

Journal of Parallel and Distributed Computing
An out-of-core sparse Cholesky solver

ACM Transactions on Mathematical Software (TOMS)
Maximum-weighted matching strategies and the application to symmetric indefinite systems

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
An evaluation of sparse direct symmetric solvers: an introduction and preliminary findings

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years, a number of new direct solvers for the solution of large sparse, symmetric linear systems of equations have been added to the mathematical software library HSL. These include solvers that are designed for the solution of positive-definite systems as well as solvers that are principally intended for solving indefinite problems. The available choice can make it difficult for users to know which solver is the most appropriate for their use. In this study, we use performance profiles as a tool for evaluating and comparing the performance of the HSL solvers on an extensive set of test problems taken from a range of practical applications.