Abstract
We present and study an optimized SchwarzWaveform Relaxation algorithm for convection-diffusion problems with discontinuous coefficients. Such analysis is a first step towards the coupling of heterogeneous climatic models. The SWR algorithms are global in time, and thus allow for the use of non conforming space-time discretizations. They are therefore well adapted to coupling models with very different spatial and time scales, as in ocean-atmosphere coupling. As the cost per iteration can be very high, we introduce new transmission conditions in the algorithm which optimize the convergence speed. In order to get higher order schemes in time, we use in each subdomain a discontinuous Galerkin method for the time-discretization. We present numerical results to illustrate this approach, and we analyse numerically the time-discretization error.
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
D. Bennequin, M. J. Gander, and L. Halpern, Optimized Schwarz waveform relaxation methods for convection reaction diffusion problems, Tech. Rep. 24, Institut Galilée, Paris XIII, 2004.
M. J. Gander, L. Halpern, and M. Kern, A Schwarz Waveform Relaxation method for advection-diffusion-reaction problems with discontinuous coeffcients and non-matching grids, in Proceedings of the 16th International Conference on Domain Decomposition Methods, O. B. Widlund and D. E. Keyes, eds., Springer, 2006. these proceedings.
M. J. Gander, L. Halpern, and F. Nataf, Optimal Schwarz waveform relaxation for the one dimensional wave equation, SIAM J. Numer. Anal., 41 (2003), pp. 1643–1681.
C. Johnson, Numerical Solutions of Partial Differential Equations by the Finite Element Method, Cambridge University Press, Cambridge, 1987.
V. Martin, An optimized Schwarz Waveform Relaxation method for the unsteady convection diffusion equation in two dimensions, Appl. Numer. Math., 52 (2005), pp. 401–428.
P. Pellerin, H. Ritchie, F. J. Saucier, F. Roy, S. Desjardins, M. Valin, and V. Lee, Impact of a two-way coupling between an atmospheric and an oceanice model over the gulf of St. Lawrence, Monthly Weather Review, 32 (2004), pp. 1379-1398.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Blayo, E., Halpern, L., Japhet, C. (2007). Optimized Schwarz Waveform Relaxation Algorithms with Nonconforming Time Discretization for Coupling Convection-diffusion Problems with Discontinuous Coefficients. In: Widlund, O.B., Keyes, D.E. (eds) Domain Decomposition Methods in Science and Engineering XVI. Lecture Notes in Computational Science and Engineering, vol 55. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34469-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-34469-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34468-1
Online ISBN: 978-3-540-34469-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)