Two-stage iterative methods for consistent Hermitian positive semidefinite systems (Q1124907)

Two-stage iterative methods for linear systems \(Ax=b\) can arise in the following way. First, a splitting \(A=M-N\) is performed. The auxiliary systems \(Mx_k=Nx_{k-1}+b\) may be approximately solved by an inner iteration based on a (second) splitting of \(M\). The iteration may be stationary or nonstationary. Algebraic properties are discussed. Moreover properties of two splittings are compared when the difference of the matrices for the two cases are positive semidefinite.