Nonstationary And Stationary Iteraions For Singular Linear Equations

This paper reviews the research of the convergence for the stationary iterative methods for solving the singular linear system, and deeply discuss the nonstationary iterative methods for the singular system with index one. We give a convergence the-orem by oblique projector, and use the theorem to solve the convergence problem for the two-stage iterative algorithms. This is very useful in the Markov chains. Finally we give two numerical examples to compare the stationary iterative methods and the nonstationary iterative methods and we find that in the case the nonstationary iterative methods are more effective than the stationary iterative methods.