EXPLOITING STRUCTURAL SYMMETRY IN A SPARSE PARTIAL PIVOTING CODE

被引：12

作者：

EISENSTAT, SC

LIU, JWH

机构：

[1] YALE UNIV,SCI COMPUTAT RES CTR,NEW HAVEN,CT 06520

[2] YORK UNIV,DEPT COMP SCI,N YORK M3J 1P3,ON,CANADA

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1993年 / 14卷 / 01期

关键词：

SPARSE LU FACTORIZATION; PARTIAL PIVOTING; STRUCTURAL SYMMETRY;

D O I：

10.1137/0914016

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This short communication shows how to take advantage of structural symmetry to improve the performance of a class of partial pivoting codes for the LU factorization of large sparse unsymmetric matrices. Experimental results demonstrate the effectiveness of this technique in reducing the overall factorization time.

引用

页码：253 / 257

页数：5

共 7 条

[1]

ASHCRAFT CC, 1987, INT J SUPERCOMPUT AP, V1, P10

[2] SPARSE-MATRIX TEST PROBLEMS [J].