Semiconvergence of extrapolated iterative method for singular linear systems
type: Item
instance of: scholarly article
title: Semiconvergence of extrapolated iterative method for singular linear systems
zbMATH Open document ID: 1059.65025
published in: Applied Mathematics and Computation
publication date: 2004-11-18T00:00:00Z
review text: To solve the consistent linear system \(Ax=b\), the extrapolated iterative method \(x^{k+1}=(1-\omega)x^k + \omega(Tx^k+c)\) with \(A=M-N\), \(c=M^{-1}b\), \(T=M^{-1}N\) is considered in the case that \(A\) is singular. The main theorem states that convergence occurs when \(I-T\) has index 1, and one of the following two conditions are satisfied: either \({\text Re}(\lambda)<1\) for all \(\lambda\in S\) and \(0<\omega<\min_{\lambda\in S} E(\lambda)\) or \({\text Re}(\lambda)>1\) for all \(\lambda\in S\) and \(0>\omega>\max_{\lambda\in S} E(\lambda)\) where \(S=\sigma(T)\setminus\{1\}\) and \(E(\lambda)=2(1-{\text Re}\lambda)/(1-2{\text Re}\lambda+| \lambda| ^2)\). This generalizes results of the author for the nonsingular case [Appl. Numer. Math. 27, No. 3, 203--209 (1998; Zbl 0927.65052)] and of \textit{Y. Song} for the singular case [J. Comput. Appl. Math. 106, No. 1, 117--129 (1999; Zbl 0930.65033)].
reviewed by: Adhemar Bultheel
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 2116555
zbMATH Keywords: singular linear system
zbMATH Keywords: extrapolated iterative method
zbMATH Keywords: semiconvergence
author: Zhi-Hao Cao
MaRDI profile type: Publication
full work available at URL: j.amc.2003.07.007
OpenAlex ID: W2087178342
cites work: Q3943082
cites work: A convergence theorem on an extrapolated iterative method and its applications
cites work: Semiconvergence of extrapolated iterative methods for singular linear systems
cites work: Q5342712
cites work: Q5604166
DOI: 10.1016/J.AMC.2003.07.007
Recommended article: Semiconvergence of extrapolated iterative methods for singular linear systems
Recommended article: On the semiconvergence of extrapolated iterative methods for singular linear systems
Recommended article: Semiconvergence of two-stage iterative methods for singular linear systems
Recommended article: On the convergence of iterative methods for solving singular linear systems
Recommended article: On semilocal convergence of linear iterative methods for systems of nonlinear equations
Recommended article: Convergence theory of extrapolated iterative methods for a certain class of non-symmetric linear systems
Recommended article: Iterative Methods for Nearly Singular Linear Systems
Recommended article: Q3477878
Recommended article: On the Convergence of Iterative Methods for Semidefinite Linear Systems
Recommended article: Convergence of General Nonstationary Iterative Methods for Solving Singular Linear Equations
description: scientific article; zbMATH DE number 2116555