On the convergence of a class of parallel decomposition-type relaxation methods

A class of parallel decomposition-type accelerated overrelaxation methods suitable to the SIMD-systems is established, and sufficient and (or) necessary conditions ensuring its convergence are concluded when the coefficient matrices of the linear systems of equations are respectively L-matrices, H-matrices, and symmetric positive definite matrices.