论文信息 - Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains

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

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.

Frédéric Nataf | Francis Nier | F. Nier | F. Nataf

[1] Frédéric Nataf,et al. FACTORIZATION OF THE CONVECTION-DIFFUSION OPERATOR AND THE SCHWARZ ALGORITHM , 1995 .

[2] A. Majda,et al. Absorbing boundary conditions for the numerical simulation of waves , 1977 .

[3] J. Howie. COMBINATORICS ON WORDS (Encyclopedia of Mathematics and Its Applications, 17) , 1984 .

[4] M. Lothaire. Combinatorics on words: Bibliography , 1997 .

[5] Patrick Joly,et al. Mathematical and Numerical Aspects of Wave Propagation Phenomena , 1991 .

[6] F. Nataf. On the Use of Open Boundary Conditions in Block Gauss-Seidel Methods for the Convection-Di usion Equation , 1993 .

[7] P. G. Ciarlet,et al. Introduction a l'analyse numerique matricielle et a l'optimisation , 1984 .

[8] Frédéric Nataf,et al. ABSORBING BOUNDARY CONDITIONS IN BLOCK GAUSS–SEIDEL METHODS FOR CONVECTION PROBLEMS , 1996 .

[9] Laurence Halpern,et al. Artificial boundary conditions for the linear advection diffusion equation , 1986 .

[10] J. Gillis,et al. Matrix Iterative Analysis , 1961 .

[11] A. Majda,et al. Radiation boundary conditions for acoustic and elastic wave calculations , 1979 .