A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations

被引：83

作者：

Gould, Nicholas I. M. ^{[1
]}

Scott, Jennifer A.

Hu, Yifan

机构：

[1] Rutherford Appleton Lab, Atlas Ctr, Computat Sci & Engn Dept, Didcot OX11 0QX, Oxon, England

[2] Wolfram Res Inc, Champaign, IL 61820 USA

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2007年 / 33卷 / 02期

基金：

英国工程与自然科学研究理事会;

关键词：

algorithms; performance; sparse matrices; symmetric linear systems; Gaussian elimination; direct solvers; software;

D O I：

10.1145/1236463.1236465

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In recent years a number of solvers for the direct solution of large sparse symmetric linear systems of equations have been developed. These include solvers that are designed for the solution of positive definite systems as well as those that are principally intended for solving indefinite problems. In this study, we use performance profiles as a tool for evaluating and comparing the performance of serial sparse direct solvers on an extensive set of symmetric test problems taken from a range of practical applications.

引用

页数：32

共 53 条

[1]

AMESTOY P, 1997, P 15 WORLD C SCI COM

[2] Algorithm 837: AMD, an approximate minimum degree ordering algorithm [J].