Convergence of nested iterative methods for symmetric P-regular splittings (Q2706237)

The author studies the convergence of (block) two-stage and nested iterative methods for solving large-scale system of algebraic equations \(Ax=b\) with a symmetric and positive definite system matrix. The outer iteration is based on the splitting \(A= M-N\) with \(M=\text{blockdiag}(M_i)_{i= 1,\dots, q}\), whereas the inner iteration is given by the splitting \(M_i= F_i- G_i\), \(i= 1,\dots, q\) of the diagonal blocks (\(q>1\) in the block case, \(q= 1\) in the standard case). The author presents conditions imposed on the splittings such that the convergence of the corresponding iteration method can be ensured for any number of inner iterations.