Summary
The strategy of domain decomposition methods is to decompose the computational domain into smaller subdomains. Each subdomain is assigned to one processor. The equations are solved on each subdomain. In order to enforce the matching of the local solutions, interface conditions have to be written on the boundary between subdomains. These conditions are imposed iteratively. The convergence rate is very sensitive to these interface conditions. The Schwarz method is based on the use of Dirichlet boundary conditions. It can be slow and requires overlapping decompositions. In order to improve the convergence and to be able to use non-overlapping decompositions, it has been proposed to use more general boundary conditions. It is even possible to optimize them with respect to the efficiency of the method. Theoretical and numerical results are given along with open problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bjørstad, P.E., Espedal, M.S., Keyes, D.E., eds.: Ninth International Conference on Domain Decomposition Methods, 1997. Proceedings of the 9th International Conference on Domain Decomposition Methods in Bergen, Norway.
Cai, X.-C., Sarkis, M.: A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput., 21:239–247, 1999.
Chan, T., Glowinski, R., Périaux, J., Widlund, O., eds.: Domain Decomposition Methods, Philadelphia, PA, 1989. SIAM. Proceedings of the Second International Symposium on Domain Decomposition Methods, Los Angeles, California, January 14–16, 1988.
Chan, T.F., Mathew, T.P.: Domain decomposition algorithms. In Acta Numerica, 1994,Cambridge University Press, pages61–143. 1994.
Collino, F., Ghanemi, S., Joly, P.: Domain decomposition methods for harmonic wave propagation: a general presentation. Comput. Meth. Appl. Mech. Eng., (2–4): 171–211, 2000.
Després, B.: Domain decomposition method and the Helmholtz problem. II. In Second International Conference on Mathematical and Numerical Aspects of Wave Propagation (Newark, DE, 1993), pages 197–206, Philadelphia, PA, 1993. SIAM.
Efstathiou, E., Gander, M.J.: Why Restricted Additive Schwarz converges faster than Additive Schwarz. BIT, 43(5):945–959, 2003.
Engquist, B., Majda, A.: Absorbing boundary conditions for the numerical simulation of waves. Math. Comp., 31(139):629–651, 1977.
Gander, M.J.: Optimized Schwarz methods. SIAM J. Numer. Anal., 44(2):699–731, 2006.
Gander, M.J., Magoulès, F., Nataf, F.: Optimized Schwarz methods without overlap for the Helmholtz equation. SIAM J. Sci. Comput., 24(1):38–60, 2002.
Gerardo-Giorda, L., Nataf, F.: Optimized Schwarz methods for unsymmetric layered problems with strongly discontinuous and anisotropic coefficients. J. Numer. Math., 13(4):265–294, 2005.
Givoli, D.: Numerical methods for problems in infinite domains. Elsevier, 1992.
Hagstrom, T., Tewarson, R.P., Jazcilevich, A.: Numerical experiments on a domain decomposition algorithm for nonlinear elliptic boundary value problems. Appl. Math. Lett., 1(3), 1988.
Japhet, C., Nataf, F., Rogier, F.: The optimized order 2 method. application to convection-diffusion problems. Future Generation Computer Systems, 18(1):17–30, 2001.
Japhet, C., Nataf, F., Roux, F.-X.: The Optimized Order 2 Method with a coarse grid preconditioner. application to convection-diffusion problems. In P. Bjørstad, M. Espedal, and D. Keyes, eds., Ninth International Conference on Domain Decompositon Methods in Science and Engineering, pages 382–389. Wiley, 1998.
Lai, C.-H., Bjørstad, P.E., Cross, M., Widlund, O., eds.: Eleventh International Conference on Domain Decomposition Methods, 1998. Proceedings of the 11th International Conference on Domain Decomposition Methods in Greenwich, England, July 20–24, 1998.
Lions, P.-L.: On the Schwarz alternating method. III: a variant for nonoverlapping subdomains. In T.F. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, held in Houston, Texas, March 20–22, 1989, Philadelphia, PA, 1990. SIAM.
Magoulès, F., Roux, F.-X., Series, L.: Algebraic approach to absorbing boundary conditions for the Helmholtz equation. Int. J. Comput. Math., 84(2):231–240, 2007.
Nataf, F.: Interface connections in domain decomposition methods. In Modern methods in scientific computing and applications (Montréal, QC, 2001), vol. 75 of NATO Sci. Ser. II Math. Phys. Chem., pages 323–364. Kluwer Academic, Dordrecht, 2002.
Nataf, F., Rogier, F., de Sturler, E.: Optimal interface conditions for domain decomposition methods. Technical Report 301, CMAP (Ecole Polytechnique), 1994.
Nier, F.: Remarques sur les algorithmes de décomposition de domaines. In Seminaire: Équations aux Dérivées Partielles, 1998–1999, Exp. No. IX, 26. École Polytech., 1999.
Quarteroni, A., Valli, A.: Domain Decomposition Methods for Partial Differential Equations. Oxford Science, 1999.
Smith, B.F., Bjørstad, P.E., Gropp, W.: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, 1996.
Toselli, A., Widlund, O.: Domain Decomposition Methods—Algorithms and Theory, vol. 34 of Springer Series in Computational Mathematics. Springer, 2004.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nataf, F. (2009). Optimized Schwarz Methods. In: Bercovier, M., Gander, M.J., Kornhuber, R., Widlund, O. (eds) Domain Decomposition Methods in Science and Engineering XVIII. Lecture Notes in Computational Science and Engineering, vol 70. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02677-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-02677-5_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02676-8
Online ISBN: 978-3-642-02677-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)