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

被引：26
|
作者：
Duff, IS
Reid, JK
机构：
[1] Comp. and Info. Systems Department, Rutherford Appleton Laboratory, Chilton, Didcot
来源：
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1996年 / 22卷 / 02期
关键词：
sparse; 2; x; pivots; augmented systems; BLAS; Gaussian elimination; indefinite symmetric matrices; zero diagonal entries;
D O I：
10.1145/229473.229480
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
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.
引用
收藏
页码：227 / 257
页数：31
相关论文
共 50 条
12345