Stagnation analysis of DGMRES.
type: Item
instance of: scholarly article
title: Stagnation analysis of DGMRES.
zbMATH Open document ID: 1056.65036
DOI: 10.1016/S0096-3003(03)00320-5
author: Jieyong Zhou
author: Yimin Wei
published in: Applied Mathematics and Computation
publication date: 2004-03-29T00:00:00Z
review text: The authors study the following problem: The class of problems for which the DGMRES algorithm, when started with the initial guess \(x^{(0)} = 0\) and using exact arithmetic, computes \(m\) iterates \(x^{(1)}=\ldots=x^{(m)}=0\) without making any progress at all. Problems of dimension two and index one are solved explicitly. This results are partially extended to higher dimensions for a class of eigenvector matrices.
reviewed by: Horst Hollatz
Mathematics Subject Classification ID: 65F20
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 2062682
zbMATH Keywords: iterative methods
zbMATH Keywords: stagnation
zbMATH Keywords: convergence
zbMATH Keywords: Drazin inverse
zbMATH Keywords: Jordan canonical normal form
zbMATH Keywords: DGMRES algorithm
zbMATH Keywords: eigenvector matrices
MaRDI profile type: Publication
cites work: A unified approach to Krylov subspace methods for the Drazin-inverse solution of singular nonsymmetric linear systems
cites work: DGMRES: A GMRES-type algorithm for Drazin-inverse solution of singular nonsymmetric linear systems
cites work: Expressions and bounds for the GMRES residual
cites work: Collinearity and least squares regression
cites work: Q4000024
cites work: Condition numbers and equilibration of matrices
cites work: Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index
cites work: Condition number of Drazin inverse and their condition numbers of singular linear systems.
cites work: Complete stagnation of GMRES
cites work: Perturbation analysis of singular linear systems with arbitrary index.
description: scientific article; zbMATH DE number 2062682