A fast implementation for GMRES method

被引：19

作者：

Ayachour, EH ^{[1
]}

机构：

[1] Univ Havre, Fac Sci & Tech, Lab Math Appl, F-76058 Le Havre, France

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2003年 / 159卷 / 02期

关键词：

linear systems; Krylov subspaces; least-squares problems; minimal residual methods;

D O I：

10.1016/S0377-0427(03)00534-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For the popular iterative method GMRES, we present a new and simple implementation which has the property of not using Givens rotations. This implementation does not modify the Arnoldi process and has an advantage in both the computational effort and the storage requirements. The corresponding restarted GMRES method is also considered. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：269 / 283

页数：15

共 33 条

[1] THE PRINCIPLE OF MINIMIZED ITERATIONS IN THE SOLUTION OF THE MATRIX EIGENVALUE PROBLEM
ARNOLDI, WE
[J]. QUARTERLY OF APPLIED MATHEMATICS, 1951, 9 (01) : 17 - 29
[2] CONJUGATE-GRADIENT TYPE METHODS FOR UNSYMMETRIC AND INCONSISTENT SYSTEMS OF LINEAR-EQUATIONS
AXELSSON, O
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 29 (FEB) : 1 - 16
[3] Expanded systems and the ILU preconditioner for solving non-Hermitian linear systems
Ayachour, EH
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 293 (1-3) : 243 - 256
[4] AYACHOUR EH, 1998, THESIS USTL LILLE
[5] Bjorck A., 1996, NUMERICAL METHODS LE, DOI DOI 10.1137/1.9781611971484
[6] A THEORETICAL COMPARISON OF THE ARNOLDI AND GMRES ALGORITHMS
BROWN, PN
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (01): : 58 - 78
[7] GMRES on (nearly) singular systems
Brown, PN
Walker, HF
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (01) : 37 - 51
[8] VARIATIONAL ITERATIVE METHODS FOR NONSYMMETRIC SYSTEMS OF LINEAR-EQUATIONS
EISENSTAT, SC
ELMAN, HC
SCHULTZ, MH
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (02) : 345 - 357
[9] ELMAN H, 1982, THESIS YALE U NEW HA
[10] FLETCHER R., 1976, Lecture Notes in Math., V506, P73, DOI DOI 10.1007/BFB0080116

← 1 2 3 4 →