Semi-discrete Schwarz waveform relaxation algorithms for reaction diffusion equations
Tóm tắt
For time dependent problems, the Schwarz waveform relaxation (SWR) algorithm can be analyzed both at the continuous and semi-discrete level. For consistent space discretizations, one would naturally expect that the semi-discrete algorithm performs as predicted by the continuous analysis. We show in this paper for the reaction diffusion equation that this is not always the case. We consider two space discretization methods—the 2nd-order central finite difference method and the 4th-order compact finite difference method, and for each method we show that the semi-discrete SWR algorithm with Dirichlet transmission condition performs as predicted by the continuous analysis. However, for Robin transmission condition the semi-discrete SWR algorithm performs worse than predicted by the continuous analysis. For each type of transmission conditions, we show that the convergence factors of the semi-discrete SWR algorithm using the two space discretization methods are (almost) equal. Numerical results are presented to validate our conclusions.
Tài liệu tham khảo
Al-Khaleel, M.: Optimized waveform relaxation methods for circuit simulations. Ph.D. dissertation, McGill University (2007)
Bennequin, D., Gander, M.J., Halpern, L.: A Homographic best approximation problem with application to optimized Schwarz waveform relaxation. Math. Comput. 78(265), 185–223 (2009)
El Bouajaji, M., Dolean, V., Gander, M.J., Lanteri, S.: Optimized Schwarz methods for the time-harmonic Maxwell equations with damping. SIAM J. Sci. Comput. 34(4), A2048–A2071 (2012)
Courvoisier, Y., Gander, M.J.: Time domain Maxwell equations solved with Schwarz waveform relaxation methods. Lect. Notes Comput. Sci. Eng. 91, 263–270 (2013)
Dolean, V., Gander, M.J., Gerardo-Giorda, L.: Optimized Schwarz methods for Maxwell’s equations. SIAM J. Sci. Comput. 31(3), 2193–2213 (2009)
Daoud, D.S., Caltinoglu, I.: Overlapping Schwarz waveform relaxation method for the solution of the reaction-diffusion equation. J. Math. Anal. Appl. 333(2), 1153–1164 (2007)
Daoud, D.S.: Overlapping Schwarz waveform relaxation method for the solution of the forward-backward heat equation. J. Comput. Appl. Math. 208(2), 380–390 (2007)
Gander, M.J., Stuart, A.M.: Space-time continuous analysis of waveform relaxation for the heat equation. SIAM J. Sci. Comput. 19(6), 2014–2031 (1998)
Gander, M.J., Zhao, H.: Overlapping Schwarz waveform relaxation for parabolic problems in higher dimension. Proc. Algoritm. 97, 42–51 (1997)
Gander, M.J., Rohde, C.: Overlapping Schwarz waveform relaxation for convection-dominated nonlinear conservation laws. SIAM J. Sci. Comput. 27(2), 415–439 (2005)
Giladi, E., Keller, H.B.: Space-time domain decomposition for parabolic problems. Numer. Math. 93(2), 279–313 (2002)
Gander, M.J.: A waveform relaxation algorithm with overlapping splitting for reaction diffusion equations. Numer. Linear Algebra Appl. 6(2), 125–145 (1998)
Gander, M.J., Halpern, L.: Optimized Schwarz waveform relaxation for advection reaction diffusion problems. SIAM J. Numer. Anal. 45(2), 666–697 (2007)
Gander, M.J., Halpern, L., Labbe, S., Santugini-Repiquet, K.: An optimized Schwarz waveform relaxation algorithm for Micro-Magnetics. Lect. Notes Comput. Sci. Eng. 60, 203–210 (2008)
Gustafson, B., Kreiss, H., Oliger, J.: Time dependent problems and difference methods. Wiley, New York (1995)
Jiang, Y.L.: On time-domain simulation of lossless transmission lines with nonlinear terminations. SIAM J. Numer. Anal. 42(3), 1018–1031 (2004)
Jiang, Y.L., Chen, R.M.M.: Computing periodic solutions of linear differential-algebraic equations by waveform relaxation. Math. Comput. 74(250), 781–804 (2005)
Liao, W., Yan, Y.: Singly diagonally implicit Runge–Kutta method for time-dependent reaction-diffusion equation. Numer. Methods Part. Diff. Equ. 27(6), 1423–1441 (2011)
Lelarasmee, E., Ruehli, A.E., Sangiovanni-Vincentelli, A.L.: The waveform relaxation methods for time-domain analysis of large scale integrated circuits. IEEE Trans. Comput. Aided Design 1(3), 131–145 (1982)
Martin, V.: Schwarz waveform relaxation algorithms for the linear viscous equatorial shallow water equations. SIAM J. Sci. Comput. 31(5), 3595–3625 (2009)
Qaddouri, A., Laayouni, L., Loisel, S., Cote, J., Gander, M.J.: Optimized Schwarz methods with an overset grid for the shallow-water equations: preliminary results. Appl. Numer. Math. 58(4), 459–471 (2008)
Toselli, A., Widlund, O.B.: Domain Decomposition Methods-Algorithms and Theory. Springer, Berlin (2005)
Vandewalle, S.: Parallel Multigrid Waveform Relaxation for Parabolic Problems. B. G. Teubner, Stuttgart (1993)