Overlapping optimized Schwarz methods for parabolic equations in \(n\) dimensions. (English) Zbl 1263.35124

Summary: We introduce in this paper a new tool to prove the convergence of the overlapping optimized Schwarz methods with multisubdomains. The technique is based on some estimates of the errors on the boundaries of the overlapping strips. Our guiding example is an \(n\)-dimensional linear parabolic equation.


35K10 Second-order parabolic equations
35A35 Theoretical approximation in context of PDEs
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
Full Text: DOI arXiv


[1] Jean-David Benamou and Bruno Desprès, A domain decomposition method for the Helmholtz equation and related optimal control problems, J. Comput. Phys. 136 (1997), no. 1, 68 – 82. · Zbl 0884.65118 · doi:10.1006/jcph.1997.5742
[2] D. Bennequin, M. J. Gander, and L. Halpern, A homographic best approximation problem with application to optimized Schwarz waveform relaxation, Math. Comp. 78 (2009), no. 265, 185 – 223. · Zbl 1198.65179
[3] Avner Friedman, Partial differential equations of parabolic type, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1964. · Zbl 0092.31002
[4] M. J. Gander and L. Halpern, Optimized Schwarz waveform relaxation methods for advection reaction diffusion problems, SIAM J. Numer. Anal. 45 (2007), no. 2, 666 – 697. · Zbl 1140.65063 · doi:10.1137/050642137
[5] M. J. Gander, L. Halpern, and F. Nataf, Optimal convergence for overlapping and non-overlapping Schwarz waveform relaxation, Eleventh International Conference on Domain Decomposition Methods (London, 1998) DDM.org, Augsburg, 1999, pp. 27 – 36.
[6] Martin J. Gander, Laurence Halpern, and Frederic Nataf, Optimized Schwarz methods, Domain decomposition methods in sciences and engineering (Chiba, 1999) DDM.org, Augsburg, 2001, pp. 15 – 27. · Zbl 0960.65106
[7] Loic Gouarin, Python module Optimism. Personal communication.
[8] Laurence Halpern, Caroline Japhet, and Jérémie Szeftel, Discontinuous Galerkin and nonconforming in time optimized Schwarz waveform relaxation, Domain decomposition methods in science and engineering XIX, Lect. Notes Comput. Sci. Eng., vol. 78, Springer, Heidelberg, 2011, pp. 133 – 140. · Zbl 1220.65135 · doi:10.1007/978-3-642-11304-8_13
[9] Laurence Halpern and Jérémie Szeftel, Nonlinear nonoverlapping Schwarz waveform relaxation for semilinear wave propgation, Math. Comp. 78 (2009), no. 266, 865 – 889. · Zbl 1198.65060
[10] C. Japhet and Frédéric Nataf, The best interface conditions for domain decomposition methods: absorbing boundary conditions, Absorbing boundaries and layers, domain decomposition methods, Nova Sci. Publ., Huntington, NY, 2001, pp. 348 – 373.
[11] P.-L. Lions, On the Schwarz alternating method. I, First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987) SIAM, Philadelphia, PA, 1988, pp. 1 – 42. · Zbl 0658.65090
[12] P.-L. Lions, On the Schwarz alternating method. II. Stochastic interpretation and order properties, Domain decomposition methods (Los Angeles, CA, 1988) SIAM, Philadelphia, PA, 1989, pp. 47 – 70.
[13] P.-L. Lions, On the Schwarz alternating method. III. A variant for nonoverlapping subdomains, Third International Symposium on Domain Decomposition Methods for Partial Differential Equations (Houston, TX, 1989) SIAM, Philadelphia, PA, 1990, pp. 202 – 223.
[14] Minh-Binh Tran. Convergence Properties of Overlapping Schwarz Domain Decomposition Algorithms. Submitted. · Zbl 1298.65190
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.