Algebraic analysis of Schwarz methods for singular systems

Abstract

During the last few years, an algebraic formulation of Schwarz methods was developed. In this paper this algebraic formulation is used to prove new convergence results for multiplicative Schwarz methods when applied to consistent singular systems of linear equations. Coarse grid corrections are also studied. In particular, these results are applied to the numerical solutions of Markov chains.