CONVERGENCE RESULTS FOR NON-OVERLAP SCHWARZ WAVEFORM RELAXATION ALGORITHM WITH CHANGING TRANSMISSION CONDITIONS

doi:10.1007/s10473-022-0105-0

Abstract

Abstract: In this paper, we establish a new algorithm to the non-overlapping Schwarz domain decomposition methods with changing transmission conditions for solving one dimensional advection reaction diffusion problem. More precisely, we first describe the new algorithm and prove the convergence results under several natural assumptions on the sequences of parameters which determine the transmission conditions. Then we give a simple method to estimate the new value of parameters in each iteration. The interesting advantage of our method is that one may update the better parameters in each iteration to save the computational cost for optimizing the parameters after many steps. Finally some numerical experiments are performed to show the behavior of the convergence rate for the new method.

Key words: domain decomposition method, Schwarz waveform relaxation algorithm, advection reaction diffusion, changing transmission conditions

CLC Number:

65N55

Minh-Phuong TRAN, Thanh-Nhan NGUYEN, Phuoc-Toan HUYNH, Nhu-Binh LY, Minh-Dang NGUYEN, Quoc-Anh HO. CONVERGENCE RESULTS FOR NON-OVERLAP SCHWARZ WAVEFORM RELAXATION ALGORITHM WITH CHANGING TRANSMISSION CONDITIONS[J].Acta mathematica scientia,Series B, 2022, 42(1): 105-126.

Trendmd

References

[1] Bennequin D, Gander M J, Halpern L. A homographic best approximation problem with application to optimized Schwarz waveform relaxation. Math Comp, 2009, 78:185-223
[2] Bennequin D, Gander M J, Gouarin L, Halpern L. Optimized Schwarz waveform relaxation for advection reaction diffusion equations in two dimensions. Numer Math, 2016, 134:513-567
[3] Courvoisier Y, Gander M J. Time domain Maxwell equations solved with schwarz waveform relaxation methods//Domain Decomposition Methods in Science and Engineering XX. Springer, 2013:263-270
[4] Dolean V, Gander M J, Gerardo-Giorda L. Optimized Schwarz methods for Maxwell's equations. SIAM J Sci Comput, 2009, 31(3):2193-2213
[5] Gander M J. Optimized Schwarz methods. SIAM J Numer Anal, 2006, 44:699-731
[6] Gander M J, Halpern J. Optimized Schwarz waveform relaxation methods for advection reaction diffusion problems. SIAM J Numer Anal, 2007, 45:666-697
[7] Gander M J, Halpern J, Nataf F. Optimized Schwarz methods//Domain Decomposition Methods in Sciences and Engineering. Springer, 2001:15-27
[8] Gander M J, Halpern J, Nataf F. Optimal convergence for overlapping and non-overlapping Schwarz waveform relaxation. Eleventh International Conference on Domain Decomposition Methods, London, 1999:27-36
[9] Gander M J, Magoulès F, Nataf F. Optimized Schwarz methods without overlap for the Helmholtz equation. SIAM J Sci Comput, 2002, 24:38-60
[10] Gander M J, Rohde C. Overlapping Schwarz waveform relaxation for convection-dominated nonlinear conservation laws. SIAM J Numer Anal, 2005, 27(2):415-439
[11] Gander M J, Stuart A M. Space-time continuous analysis of waveform relaxation for the heat equation. SIAM J Sci Comput, 1998, 19:2014-2031
[12] Gander M J, Zhao H. Overlapping Schwarz waveform relaxation for the heat equation in n dimensions. BIT Numerical Mathematics, 2002, 42:779-795
[13] Gerardo-Giorda L. Balancing waveform relaxation for age-structured populations in a multilayer environment. J Numer Math, 2008, 16(4):281-306
[14] Giladi E, Keller H B. Space-time domain decomposition for parabolic problems. Numer Math, 2002, 93:279-313
[15] Janssen J, Vandewalle S. Multigrid waveform relaxation on spatial finite element meshes:the continuoustime case. SIAM J Numer Anal, 1996, 33(2):456-474
[16] Japhet C, Omnes P. Optimized schwarz waveform relaxation for porous media applications//Domain Decomposition Methods in Science and Engineering XX. Springer, 2013:585-592
[17] Jiang Y L. On time-domain simulation of lossless transmission lines with nonlinear terminations. SIAM J Numer Anal, 2004, 42(3):1018-1031
[18] Jiang Y L. Computing periodic solutions of linear differential-algebraic equations by waveform relaxation. Math Comp, 2005, 74:781-804
[19] Jiang Y L, Ding X L. Waveform relaxation methods for fractional differential equations with the Caputo derivatives. J Comput Appl Math, 2013, 238:51-67
[20] Lent J V, Vandewalle S. Multigrid waveform relaxation for anisotropic partial differential equations. Numer Algorithms, 2002, 31(1-4):361-380
[21] Lelarasmee E, Ruehli A E, Sangiovanni-Vincentelli A L. The waveform relaxation methods for time domain analysis of large scale integrated circuits. IEEE Trans on CAD of IC and Systems, 1982, 1:131-145
[22] Lions J L, Magenes E. Problèmes aux Limites non Homogènes et Applications. Vol 1. Paris:Travaux et Recherches Mathématiques, 1968
[23] Lions J L, Magenes E. Problèmes aux Limites non Homogènes et Applications. Vol 2. Paris:Travaux et Recherches Mathématiques, 1968
[24] Martin V. An optimized Schwarz waveform relaxation method for the unsteady convection diffusion equation in two dimensions. Appl Numer Math, 2005, 52:401-428
[25] Martin V. Schwarz waveform relaxation method for the viscous shallow water equations. Lect Notes Comput Sci Eng, 2005, 40:653-660
[26] NikoFskii S M. Boundary properties of functions defined on a region with angular points. Amer Math Soc Trans, 1969, 83:i01-158
[27] Tran M-P, Nguyen T-N. A simple algorithm for Schwarz waveform relaxation methods. Ann Univ Sci Budapest, Sect Comput, 2016, 45:57-74
[28] White J, Sangiovanni-Vincentelli A. Partitioning algorithms and parallel implementations of waveform relaxation algorithms for circuit simulation. IEEE Proc Int Symp on Circuits and Systems (ISCAS), Citeseer, 1985, 1069-1072
[29] Zhang H, Jiang Y L. Schwarz waveform relaxation methods of parabolic time-periodic problems. Scientia Sinica Mathematica, 2010, 5:497-516