Advertisement

Numerische Mathematik

, Volume 75, Issue 3, pp 357–377 | Cite as

Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains

  • F. Nataf
  • F. Nier

Summary.

Three iterative domain decomposition methods are considered: simultaneous updates on all subdomains (Additive Schwarz Method), flow directed sweeps and double sweeps. By using some techniques of formal language theory we obtain a unique criterion of convergence for the three methods. The convergence rate is a function of the criterion and depends on the algorithm.

Mathematics Subject Classification (1991):65N55 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • F. Nataf
    • 1
  • F. Nier
    • 2
  1. 1.CMAP, CNRS URA756, Ecole Polytechnique, F-91128 Palaiseau Cedex, France; e-mail: nataf@cmapx.polytechnique.frFR
  2. 2.CMAT, CNRS URA169, Ecole Polytechnique, F-91128 Palaiseau Cedex, France; e-mail: nier@orphee.polytechnique.frFR

Personalised recommendations