Parallel hybrid iteration methods for block bordered linear systems

Abstract

A class of parallel hybrid iteration method and its accelerated overrelaxation variant are established for solving the large sparse block bordered system of linear equations, and their convergence are proved when the coefficient matrix of the linear system is an M-matrix, an H-matrix, and a symmetric positive definite matrix, respectively.