Optimized Schwarz Waveform Relaxation Algorithms with Nonconforming Time Discretization for Coupling Convection-diffusion Problems with Discontinuous Coefficients
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.
KeywordsDiscontinuous Galerkin Method Transmission Condition High Order Scheme Time Grid Discontinuous Coefficient
Unable to display preview. Download preview PDF.
- 1.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.Google Scholar
- 2.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.Google Scholar
- 4.C. Johnson, Numerical Solutions of Partial Differential Equations by the Finite Element Method, Cambridge University Press, Cambridge, 1987.Google Scholar