Abstract
The Schwarz waveform relaxation (SWR) algorithms have many favorable properties and are extensively studied and investigated for solving time dependent problems mainly at a continuous level. In this paper, we consider a semi-discrete level analysis and we investigate the convergence behavior of what so-called semi-discrete SWR algorithms combined with discrete transmission conditions instead of the continuous ones. We shall target here the hyperbolic problems but not the parabolic problems that are usually considered by most of the researchers in general when investigating the properties of the SWR methods. We first present the classical overlapping semi-discrete SWR algorithms with different partitioning choices and show that they converge very slow. We then introduce optimal, optimized, and quasi optimized overlapping semi-discrete SWR algorithms using new transmission conditions also with different partitioning choices. We show that the new algorithms lead to a much better convergence through using discrete transmission conditions associated with the optimized SWR algorithms at the semi-discrete level. In the performed semi-discrete level analysis, we also demonstrate the fact that as the ratio between the overlap size and the spatial discretization size gets bigger, the convergence factor gets smaller which results in a better convergence. Numerical results and experiments are presented in order to confirm the theoretical aspects of the proposed algorithms and providing an evidence of their usefulness and their accuracy.
References
[1] M. J. Ablowitz and A. S. Fokas, Complex Variables: Introduction and Applications, Cambridge Texts Appl. Math., Cambridge University, Cambridge, 1997. Search in Google Scholar
[2] M. D. Al-Khaleel, Optimized Waveform Relaxation Methods for Circuit Simulations, ProQuest LLC, Ann Arbor, 2007; Thesis (Ph.D.)–McGill University (Canada). Search in Google Scholar
[3] T. M. Atanackovic, S. Pilipovic and D. Zorica, A diffusion wave equation with two fractional derivatives of different order, J. Phys. A 40 (2007), no. 20, 5319–5333. 10.1088/1751-8113/40/20/006Search in Google Scholar
[4] 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. 10.1090/S0025-5718-08-02145-5Search in Google Scholar
[5] D. J. Evans and H. Bulut, The numerical solution of the telegraph equation by the alternating group explicit (age) method, Int. J. Comput. Math. 80 (2003), no. 10, 1289–1297. 10.1080/0020716031000112312Search in Google Scholar
[6] L. C. Evans, Partial Differential Equations, 2nd ed., Grad. Stud. Math. 19, American Mathematical Society, Providence, 2010. Search in Google Scholar
[7] F. Flandoli, M. Gubinelli and E. Priola, Well-posedness of the transport equation by stochastic perturbation, Invent. Math. 180 (2010), no. 1, 1–53. 10.1007/s00222-009-0224-4Search in Google Scholar
[8] M. J. Gander, Schwarz methods over the course of time, Electron. Trans. Numer. Anal. 31 (2008), 228–255. Search in Google Scholar
[9] 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. 10.1137/050642137Search in Google Scholar
[10] M. J. Gander, L. Halpern, S. Labbe and K. Santugini–Repiquet, An optimized Schwarz waveform relaxation algorithm for micro–magnetics, Proceedings of the 17th International Conference on Domain Decomposition Methods, Lecture Notes in Comput. Sci. 60, Springer, Berlin (2006), 203–210. 10.1007/978-3-540-75199-1_22Search in Google Scholar
[11] M. J. Gander, L. Halpern and F. Magoulès, An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation, Internat. J. Numer. Methods Fluids 55 (2007), no. 2, 163–175. 10.1002/fld.1433Search in Google Scholar
[12] M. J. Gander, L. Halpern and F. Nataf, Optimal convergence for overlapping and non-overlapping Schwarz waveform relaxation, Proceedings of the 11th International Conference on Domain Decomposition Methods, Lecture Notes in Comput. Sci., Springer, Berlin (1999), 27–36. Search in Google Scholar
[13] M. J. Gander, L. Halpern and F. Nataf, Optimal Schwarz waveform relaxation for the one-dimensional wave equation, SIAM J. Numer. Anal. 41 (2003), no. 5, 1643–1681. 10.1137/S003614290139559XSearch in Google Scholar
[14] M. J. Gander and H. Zhang, Optimized Schwarz methods with overlap for the Helmholtz equation, SIAM J. Sci. Comput. 38 (2016), no. 5, A3195–A3219. 10.1007/978-3-319-05789-7_17Search in Google Scholar
[15] F. Gao and C. Chi, Unconditionally stable difference schemes for a one-space-dimensional linear hyperbolic equation, Appl. Math. Comput. 187 (2007), no. 2, 1272–1276. 10.1016/j.amc.2006.09.057Search in Google Scholar
[16] A. I. Kostrikin, Introduction to Algebra, Springer, New York, 1982. 10.1007/978-1-4615-7286-2Search in Google Scholar
[17] J.-L. Lions and E. Magenes, Problèmes aux limites non homogènes et applications. Vol. 1, Trav. Math. 17, Dunod, Paris, 1968. Search in Google Scholar
[18] 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 1989), SIAM, Philadelphia (1990), 202–223. Search in Google Scholar
[19] V. Martin, Schwarz waveform relaxation algorithms for the linear viscous equatorial shallow water equations, SIAM J. Sci. Comput. 31 (2009), no. 5, 3595–3625. 10.1137/070691450Search in Google Scholar
[20] R. K. Mohanty, An unconditionally stable difference scheme for the one-space-dimensional linear hyperbolic equation, Appl. Math. Lett. 17 (2004), no. 1, 101–105. 10.1016/S0893-9659(04)90019-5Search in Google Scholar
[21] R. K. Mohanty, New unconditionally stable difference schemes for the solution of multi-dimensional telegraphic equations, Int. J. Comput. Math. 86 (2009), no. 12, 2061–2071. 10.1080/00207160801965271Search in Google Scholar
[22] A. Qaddouri, L. Laayouni, S. Loisel, J. Côté and M. J. Gander, Optimized Schwarz methods with an overset grid for the shallow-water equations: Preliminary results, Appl. Numer. Math. 58 (2008), no. 4, 459–471. 10.1016/j.apnum.2007.01.015Search in Google Scholar
[23] J. Richman, Well-Posedness of the damped wave equation with nonlinear source terms, Honors thesis, University of Colorado, 2018. Search in Google Scholar
[24] G. Roussy and J. A. Pearce, Foundation and Industrial Applications of Microwaves and Radio Frequency Fields, John Wiley, New York, 1995. Search in Google Scholar
[25] H. A. Schwarz, Über einen Grenzübergang durch alternierendes Verfahren, Vierteljahrsschrift Naturforsch. Gesell. Zürich 15 (1870), 272–286. Search in Google Scholar
[26] J. Stewart, Calculus, 8th ed., Cengage Learning, USA, 2015. Search in Google Scholar
[27] S.-L. Wu and T.-Z. Huang, Quasi-optimized overlapping Schwarz waveform relaxation algorithm for PDEs with time-delay, Commun. Comput. Phys. 14 (2013), no. 3, 780–800. 10.4208/cicp.100312.071112aSearch in Google Scholar
© 2020 Walter de Gruyter GmbH, Berlin/Boston
