Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains |
| |
| Authors: | F. Nataf F. Nier |
| |
| Affiliation: | (1) CMAP, CNRS URA756, Ecole Polytechnique, F-91128 Palaiseau Cedex, France; e-mail: nataf@cmapx.polytechnique.fr, FR;(2) CMAT, CNRS URA169, Ecole Polytechnique, F-91128 Palaiseau Cedex, France; e-mail: nier@orphee.polytechnique.fr, FR |
| |
| Abstract: | 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. Received October 24, 1994 / Revised version received November 27, 1995 |
| |
| Keywords: | Mathematics Subject Classification (1991):65N55 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
