Convergence and quotient convergence of iterative methods for solving singular linear equations with index one

@inproceedings{Lin2009ConvergenceAQ,
  title={Convergence and quotient convergence of iterative methods for solving singular linear equations with index one},
  author={Lijing Lin and Yimin Wei and Naimin Zhang},
  year={2009}
}
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… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 31 REFERENCES

On the solution of singular and semidefinite linear systems by iterations

H. B. Keller
  • SIAM J. Numer. Anal. 2
  • 1965
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

On the convergence of general stationary linear iterative methods for singular linear systems

Z.-H. Cao
  • SIAM J. Matrix Anal. Appl. 29
  • 2008
VIEW 1 EXCERPT

Solving EP singular linear systems

  • Int. J. Comput. Math.
  • 2004
VIEW 1 EXCERPT

On the convergence of iterative methods for solving singular linear systems

Z.-H. Cao
  • J. Comput. Appl. Math. 145
  • 2002