Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains
- 108 Downloads
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.
Unable to display preview. Download preview PDF.