Titre: Convergence Rate of Some Domain Decomposition Methods 
for Overlapping and Nonoverlapping Subdomains

Auteurs: F. Nataf and F. Nier 

Abstract:
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.


The whole paper is available as a compressed Postscript file by internet
procedure FTP anonymous on host barbes.polytechnique.fr ( 129.104.4.100)
in the directory pub/RI/1994 under the name

         nataf_nier_306.oct.ps.gz