SIAM Journal on Matrix Analysis and Applications


On GMRES for Singular EP and GP Systems

Related Databases

Web of Science

You must be logged in with an active subscription to view this.

Article Data

History

Submitted: 8 May 2017
Accepted: 29 March 2018
Published online: 05 June 2018

Publication Data

ISSN (print): 0895-4798
ISSN (online): 1095-7162
CODEN: sjmael

In this contribution, we study the numerical behavior of the generalized minimal residual (GMRES) method for solving singular linear systems. It is known that GMRES determines a least squares solution without breakdown if the coefficient matrix is range-symmetric (EP) or if its range and nullspace are disjoint (GP) and the system is consistent. We show that the accuracy of GMRES iterates may deteriorate in practice due to three distinct factors: (i) the inconsistency of the linear system, (ii) the distance of the initial residual to the nullspace of the coefficient matrix, and (iii) the extremal principal angles between the ranges of the coefficient matrix and its transpose. These factors lead to poor conditioning of the extended Hessenberg matrix in the Arnoldi decomposition and affect the accuracy of the computed least squares solution. We also compare GMRES with the range restricted GMRES method. Numerical experiments show typical behaviors of GMRES for small problems with EP and GP matrices.

© 2018, Society for Industrial and Applied Mathematics

Cited by

(2020) The core inverse and constrained matrix approximation problem. Open Mathematics 18:1, 653-661. Crossref
(2019) Graphs with absorption: Numerical methods for the absorption inverse and the computation of centrality measures. Linear Algebra and its Applications 574, 123-152. Crossref