Convergence and Quotient Convergence of Iterative Methods for Solving Singular Linear Equations with Index One

Lijing Lin,Yimin Wei,Naimin Zhang
DOI: https://doi.org/10.1016/j.laa.2008.06.019
IF: 1.307
2009-01-01
Linear Algebra and its Applications
Abstract:Singular systems with index one arise in many applications, such as Markov chain modelling. In this paper, we use the group inverse to characterize the convergence and quotient convergence properties of stationary iterative schemes for solving consistent singular linear systems when the index of the coefficient matrix equals one. We give necessary and sufficient conditions for the convergence of stationary iterative methods for such problems. Next we show that for the stationary iterative method, the convergence and the quotient convergence are equivalent.
What problem does this paper attempt to address?