Developments and trends in the parallel solution of linear systems

被引：63

作者：

Duff, IS ^{[1
]}

van der Vorst, HA

机构：

[1] Atlas Ctr, Rutherford Appleton Lab, CCLRC, Dept Comp & Informat Syst, Didcot OX11 0QX, Oxon, England

[2] Univ Utrecht, Inst Math, NL-3508 TA Utrecht, Netherlands

来源：

PARALLEL COMPUTING | 1999年 / 25卷 / 13-14期

关键词：

linear systems; dense matrices; sparse matrices; tridiagonal systems; parallelism; direct methods; iterative methods; Krylov methods; preconditioning;

D O I：

10.1016/S0167-8191(99)00077-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this review paper, we consider some important developments and trends in algorithm design for the solution of linear systems concentrating on aspects that involve the exploitation of parallelism. We briefly discuss the solution of dense linear systems, before studying the solution of sparse equations by direct and iterative methods. We consider preconditioning techniques for iterative solvers and discuss some of the present research issues in this field. (C) 1999 Elsevier Science B.V. All rights reserved.

引用

页码：1931 / 1970

页数：40

共 210 条

[61]

DEKEYSER J, 1994, LECT NOTES COMPUTER, V797, P227

[62]

DEMMEL J, 1995, SUPERLU USERS GUIDE

[63] A supernodal approach to sparse partial pivoting [J].