Convergence of Additive Schwarz for H-matrices

Rafael Bru

Universidad Politecnica de Valencia

Francisco Pedroche
Universidad Politecnica de Valencia

and Daniel B. Szyld
Temple University

In recent years, an algebraic framework was introduced for the analysis of convergence of Schwarz methods for the solution of linear systems of the form Ax =f. Within this framework, additive Schwarz was shown to converge when the coefficient matrix A is an M-matrix, or a symmetric positive definite matrix. In this talk, using different techniques, we extend this result to the case of A being and H-matrix.