Summary
Schwarz domain decomposition methods can be analyzed both at the continuous and discrete level. For consistent discretizations, one would naturally expect that the discretized method performs as predicted by the continuous analysis. We show in this short note for two model problems that this is not always the case, and that the discretization can both increase and decrease the convergence speed predicted by the continuous analysis.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
A.A. Rodríguez and L. Gerardo-Giorda. New nonoverlapping domain decomposition methods for the harmonic Maxwell system. SIAM J. Sci. Comput., 28 (1): 102–122 (electronic), 2006. ISSN 1064-8275.
V. Dolean and M.J. Gander. Why classical Schwarz methods applied to certain hyperbolic systems converge even without overlap. In Domain Decomposition Methods in Science and Engineering XVII, volume 60 of Lecture Notes in Computational Science and Engineering, pp. 467–475. Springer, Berlin, 2008.
V. Dolean, M.J. Gander, and L. Gerardo-Giorda. Optimized Schwarz methods for Maxwell’s equations. SIAM J. Sci. Comput., 31 (3): 2193–2213, 2009.
. V. Dolean, S. Lanteri, and F. Nataf. Convergence analysis of a Schwarz type domain decomposition method for the solution of the Euler equations. Appl. Numer. Math., 49: 153–186, 2004.
M. Dryja and O.B. Widlund. 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.
M.J. Gander. Optimized Schwarz methods. SIAM J. Numer. Anal., 44 (2): 699–731 (electronic), 2006. ISSN 0036-1429.
P.-L. Lions. On the Schwarz alternating method. I. In R. Glowinski, G.H. Golub, G.A. Meurant, and J. Périaux, editors, First International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 1–42. SIAM, Philadelphia, PA, 1988.
P.-L. Lions. On the Schwarz alternating method. II. In T. Chan, R. Glowinski, J. Périaux, and O. Widlund, editors, Domain Decomposition Methods, pp. 47–70. SIAM, Philadelphia, PA, 1989.
P.-L. Lions. On the Schwarz alternating method. III: a variant for nonoverlapping subdomains. In T.F. Chan, R. Glowinski, J. Périaux, and O. Widlund, editors, Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, held in Houston, Texas, March 20–22, 1989, SIAM, Philadelphia, PA, 1990.
A. Quarteroni and A. Valli. Domain Decomposition Methods for Partial Differential Equations. Oxford Science Publications, Oxford 1999.
H.A. Schwarz. Über einen Grenzübergang durch alternierendes Verfahren. Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich, 15: 272–286, May 1870.
A. Toselli and O. Widlund. Domain Decomposition Methods – Algorithms and Theory, volume 34 of Springer Series in Computational Mathematics. Springer, Berlin, 2005.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dolean, V., Gander, M.J. (2011). Can the Discretization Modify the Performance of Schwarz Methods?. In: Huang, Y., Kornhuber, R., Widlund, O., Xu, J. (eds) Domain Decomposition Methods in Science and Engineering XIX. Lecture Notes in Computational Science and Engineering, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11304-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-11304-8_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11303-1
Online ISBN: 978-3-642-11304-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)