An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms

Convergence results for the restrictive additive Schwarz (RAS) method of Ca i and Sarkis [SIAM J. Sci. Comput., 21 (1999), pp. 792-797] for the solutio n of linear systems of the form Ax = b are provided using an algebraic view of additive Schwarz methods and the theory of multisplittings. The linear systems studied are usually discretizations of partial differential equatio ns in two or three dimensions. It is shown that in the case of A symmetric positive definite, the projections defined by the methods are not orthogona l with respect to the inner product defined by A, and therefore the standar d analysis cannot be used here. The convergence results presented are for t he class of M-matrices (and more generally for H-matrices) using weighted m ax norms. Comparison between different versions of the RAS method are given in terms of these norms. A comparison theorem with respect to the classica l additive Schwarz method makes it possible to indirectly get quantitative results on rates of convergence which otherwise cannot be obtained by the t heory Several RAS variants are considered, including new ones and two-level schemes.