Some Results on Convergence of Two-Stage Iterative Methods for Symmetric Positive Definite Linear Systems

摘要

Parallel iterative algorithms for linear systems have become an important area in high performance computation.This paper studies two-stage iterative methods for symmetric positive definite linear systems. An estimate of minimum inner iterative number is obtained for convergence of stationary iterative methods. The convergent range of relaxation factor of relaxed two-stage iterative methods is decided by the minimums of eigenvalues of inner and outer iteration matrices.