Startseite Quasi-overlapping Semi-discrete Schwarz Waveform Relaxation Algorithms: The Hyperbolic Problem
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

Quasi-overlapping Semi-discrete Schwarz Waveform Relaxation Algorithms: The Hyperbolic Problem

  • Mohammad Al-Khaleel ORCID logo EMAIL logo und Shu-Lin Wu
Veröffentlicht/Copyright: 28. August 2019

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. Suche 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). Suche 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/006Suche 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-5Suche 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/0020716031000112312Suche in Google Scholar

[6] L. C. Evans, Partial Differential Equations, 2nd ed., Grad. Stud. Math. 19, American Mathematical Society, Providence, 2010. Suche 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-4Suche in Google Scholar

[8] M. J. Gander, Schwarz methods over the course of time, Electron. Trans. Numer. Anal. 31 (2008), 228–255. Suche 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/050642137Suche 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_22Suche 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.1433Suche 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. Suche 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/S003614290139559XSuche 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_17Suche 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.057Suche in Google Scholar

[16] A. I. Kostrikin, Introduction to Algebra, Springer, New York, 1982. 10.1007/978-1-4615-7286-2Suche 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. Suche 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. Suche 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/070691450Suche 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-5Suche 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/00207160801965271Suche 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.015Suche in Google Scholar

[23] J. Richman, Well-Posedness of the damped wave equation with nonlinear source terms, Honors thesis, University of Colorado, 2018. Suche 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. Suche in Google Scholar

[25] H. A. Schwarz, Über einen Grenzübergang durch alternierendes Verfahren, Vierteljahrsschrift Naturforsch. Gesell. Zürich 15 (1870), 272–286. Suche in Google Scholar

[26] J. Stewart, Calculus, 8th ed., Cengage Learning, USA, 2015. Suche 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.071112aSuche in Google Scholar

Received: 2018-07-28
Revised: 2019-06-24
Accepted: 2019-07-08
Published Online: 2019-08-28
Published in Print: 2020-07-01

© 2020 Walter de Gruyter GmbH, Berlin/Boston

Heruntergeladen am 28.10.2025 von https://www.degruyterbrill.com/document/doi/10.1515/cmam-2018-0188/html
Button zum nach oben scrollen