Abstract
Domain decomposition methods for elliptic problems need a coarse space in order to be scalable, and good coarse spaces are currently an active area of research. We propose here a new coarse space for the restricted additive Schwarz method (RAS). The coarse space is adapted to the discontinuous nature of the iterates of RAS, by specific placement of the coarse grid nodes. We explain the idea first for a one dimensional model problem, and then generalize the approach to two dimensional decompositions into rectangular subdomains. We show with numerical experiments that the new coarse grid is much more effective than classical ones, also for the more classical additive Schwarz (AS) method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cai, X.-C., Sarkis, M.: A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput. 21, 239–247 (1999)
Dryja, M., Widlund, O.B.: An additive variant of the Schwarz alternating method for the case of many subregions. Technical Report 339, also Ultracomputer Note 131. Department of Computer Science, Courant Institute (1987)
Dryja, M., Widlund, O.B.: Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems. Commun. Pure Appl. Math. 48(2), 121–155 (1995)
Efstathiou, E., Gander, M.J.: Why restricted additive Schwarz converges faster than additive Schwarz. BIT Numer. Math. 43(5), 945–959 (2003)
Gander, M.J.: Schwarz methods over the course of time. ETNA 31, 228–255 (2008)
Gander, M.J., Kwok, F.: Optimal interface conditions for an arbitrary decomposition into subdomains. In: Domain Decomposition Methods in Science and Engineering XIX. Lecture Notes in Computational Science and Engineering. Springer, Berlin (2010)
Gander, M.J., Loisel, S., Szyld, D.: An optimal block iterative method and preconditioner for banded matrices with applications to PDEs on irregular domains. SIAM J. Matrix Anal. Appl. 33(2), 653–680 (2012)
Lions, P.-L.: On the Schwarz alternating method. I. In: Glowinski, R., Golub, G.H., Meurant, G.A., Périaux, J. (eds.) First International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 1–42. SIAM, Philadelphia (1988)
Mandel, J., Brezina, M.: Balancing domain decomposition for problems with large jumps in coefficients. Math. Comput. 65, 1387–1401 (1996)
Mandel, J., Tezaur, R.: Convergence of a substructuring method with Lagrange multipliers. Numer. Math. 73, 473–487 (1996)
Toselli, A., Widlund, O.: Domain Decomposition Methods - Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34. Springer, Berlin (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Gander, M.J., Halpern, L., Repiquet, K.S. (2014). A New Coarse Grid Correction for RAS/AS. In: Erhel, J., Gander, M., Halpern, L., Pichot, G., Sassi, T., Widlund, O. (eds) Domain Decomposition Methods in Science and Engineering XXI. Lecture Notes in Computational Science and Engineering, vol 98. Springer, Cham. https://doi.org/10.1007/978-3-319-05789-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-05789-7_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05788-0
Online ISBN: 978-3-319-05789-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)