STOPPING CRITERIA FOR ITERATIVE SOLVERS

被引：50

作者：

ARIOLI, M ^{[1
]}

DUFF, I ^{[1
]}

RUIZ, D ^{[1
]}

机构：

[1] CNR,IST ELABORAZ INFORMAZ,I-56100 PISA,ITALY

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1992年 / 13卷 / 01期

关键词：

SPARSE MATRIX; SPARSE EQUATIONS; ITERATIVE METHODS; STOPPING CRITERIA; BLOCK ITERATIVE; CIMMINO;

D O I：

10.1137/0613012

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper shows how a theory for backward error analysis can be used to derive a family of stopping criteria for iterative methods and considers particular members of this family. Some theoretical justification is given for why these methods should work well and experimental evidence is presented to justify these claims.

引用

页码：138 / 144

页数：7

共 9 条

[1] SOLVING SPARSE LINEAR-SYSTEMS WITH SPARSE BACKWARD ERROR [J].

ARIOLI, M ;

DEMMEL, JW ;

DUFF, IS .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1989, 10 (02) :165-190

[2]

ARIOLI M, 1992, IN PRESS SIAM J SCI, V13

[3]

ASHBY SF, 1990, 102860 LAWR LIV NAT

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

DUFF, IS ;

GRIMES, RG ;

LEWIS, JG .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1989, 15 (01) :1-14

[5] BLOCK-ITERATIVE METHODS FOR CONSISTENT AND INCONSISTENT LINEAR-EQUATIONS [J].

ELFVING, T .

NUMERISCHE MATHEMATIK, 1980, 35 (01) :1-12

[6]

Jankowski M., 1977, BIT (Nordisk Tidskrift for Informationsbehandling), V17, P303, DOI 10.1007/BF01932150

[7]

Oettli W., 1964, NUMER MATH, V6, P405

[8]

SKEEL RD, 1980, MATH COMPUT, V35, P817, DOI 10.1090/S0025-5718-1980-0572859-4

[9] SCALING FOR NUMERICAL STABILITY IN GAUSSIAN ELIMINATION [J].

SKEEL, RD .

JOURNAL OF THE ACM, 1979, 26 (03) :494-526

← 1 →