Skip to main content
Article thumbnail
Location of Repository

Algebraic theory of multiplicative Schwarz methods

By Michele Benzi, Andreas Frommer, Reinhard Nabben and Daniel B.Szyld

Abstract

The convergence of multiplicative Schwarz-type methods for solving linear systems when the coefficient matrix is either a nonsingular M-matrix or a symmetric positive definite matrix is studied using classical and new results from the theory of splittings. The effect on convergence of algorithmic parameters such as the number of subdomains, the amount of overlap, the result of inexact local solves and of “coarse grid ” corrections (global coarse solves) is analyzed in an algebraic setting. Results on algebraic additive Schwarz are also included

Year: 2001
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.2873
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.mathcs.emory.edu/~b... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.