Title | ||
---|---|---|
Exploiting zeros on the diagonal in the direct solution of indefinite sparse symmetric linear systems |
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. |
Year | DOI | Venue |
---|---|---|
1996 | 10.1145/229473.229480 | ACM Transactions on Mathematical Software (TOMS) |
Keywords | Field | DocType |
zero diagonal entry,exploiting zero,2×2 pivots,sparse symmetric linear system,blas.,significant number,gaussian elimination,zero diagonal entries,augmented systems,indefinite symmetric matrices,indefinite symmetric linear system,new code,blas,earlier work,principal difference,parallel machine,new feature,sparse,2 × 2 pivots,direct solution,additional key words and phrases: sparse indefinite symmetric matrices,execution speed,linear system of equations,symmetric matrices,linear system | Diagonal,Algebra,Linear system,Matrix (mathematics),Symmetric matrix,Gaussian elimination,Gauss–Seidel method,Mathematics,Sparse matrix,Main diagonal | Journal |
Volume | Issue | ISSN |
22 | 2 | 0098-3500 |
Citations | PageRank | References |
19 | 2.61 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
I. S. Duff | 1 | 1575 | 530.95 |
J. K. Reid | 2 | 19 | 2.61 |