Exploiting zeros on the diagonal in the direct solution of indefinite sparse symmetric linear systems
- 1 June 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 22 (2) , 227-257
- https://doi.org/10.1145/229473.229480
Abstract
We describe the design of a new code for the solution of sparse indefinite symmetric linear systems of equations. The principal difference between this new code and earlier work lies in the exploitation of the additional sparsity available when the matrix has a significant number of zero diagonal entries. Other new features have been included to enhance the execution speed, particularly on vector and parallel machines.Keywords
This publication has 8 references indexed in Scilit:
- CUTEACM Transactions on Mathematical Software, 1995
- The Factorization of Sparse Symmetric Indefinite MatricesIMA Journal of Numerical Analysis, 1991
- A set of level 3 basic linear algebra subprogramsACM Transactions on Mathematical Software, 1990
- The Role of Elimination Trees in Sparse FactorizationSIAM Journal on Matrix Analysis and Applications, 1990
- An extended set of FORTRAN basic linear algebra subprogramsACM Transactions on Mathematical Software, 1988
- The Multifrontal Solution of Indefinite Sparse Symmetric LinearACM Transactions on Mathematical Software, 1983
- Basic Linear Algebra Subprograms for Fortran UsageACM Transactions on Mathematical Software, 1979
- Direct Methods for Solving Symmetric Indefinite Systems of Linear EquationsSIAM Journal on Numerical Analysis, 1971