Alternating two-stage methods for consistent linear systems with applications to the parallel solution of Markov chains (Q1046154)

Given a linear system \(Ax=b\) and a splitting \(A=M-N\), an outer iteration \[ x^{i+1}=M^{-1}(Nx^i+b) \] is obtained. A second splitting \(M=F-G\) induces an analogous inner iteration. The authors have procedures on parallel computers for the inner iteration in their mind. This concept has the opportunity to present a list of classical facts on linear iterative methods.