Parallel Schwarz Waveform Relaxation Algorithm for an N-Dimensional Semilinear Heat Equation

We present in this paper a proof of well-posedness and convergence for the parallel Schwarz Waveform Relaxation Algorithm adapted to an N-dimensional semilinear heat equation. Since the equation we study is an evolution one, each subproblem at each step has its own local existence time, we then determine a common existence time for every problem in any subdomain at any step. We also introduce a new technique: Exponential Decay Error Estimates, to prove the convergence of the Schwarz Methods, with multisubdomains, and then apply it to our problem.

[1]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[2]  Martin J. Gander,et al.  Overlapping Schwarz Waveform Relaxation for the Heat Equation in N Dimensions , 2002 .

[3]  Martin J. Gander,et al.  Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation , 1998, SIAM J. Sci. Comput..

[4]  Zi-Cai Li,et al.  Schwarz Alternating Method , 1998 .

[5]  Kevin Burrage,et al.  On the performance of parallel waveform relaxations for differential systems , 1996 .

[6]  Martin J. Gander,et al.  Optimized Schwarz Methods , 2006, SIAM J. Numer. Anal..

[7]  Herbert B. Keller,et al.  Space-time domain decomposition for parabolic problems , 2002, Numerische Mathematik.

[8]  S. Lui.  On monotone iteration and Schwarz methods for nonlinear parabolic PDEs , 2003 .

[9]  Minh-Binh Tran.  Parallel Schwarz waveform relaxation method for a semilinear heat equation in a cylindrical domain , 2010 .

[10]  Martin J. Gander,et al.  Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems , 2007, SIAM J. Numer. Anal..

[11]  A. Haraux,et al.  An Introduction to Semilinear Evolution Equations , 1999 .

[12]  E. Davies,et al.  Heat kernels and spectral theory , 1989 .

[13]  Pavol Quittner,et al.  Superlinear Parabolic Problems , 2007, Birkhäuser Advanced Texts Basler Lehrbücher.

[14]  Martin J. Gander,et al.  Schwarz Waveform Relaxation Methods for Systems of Semi-Linear Reaction-Diffusion Equations , 2011 .

[15]  S. Lui.  On Schwarz Methods for Monotone Elliptic PDEs , 2001 .

[16]  Bruno Després,et al.  A Domain Decomposition Method for the Helmholtz equation and related Optimal Control Problems , 1996 .

[17]  Martin J. Gander,et al.  A waveform relaxation algorithm with overlapping splitting for reaction diffusion equations , 1999, Numer. Linear Algebra Appl..

[18]  A. Friedman.  Partial Differential Equations of Parabolic Type , 1983 .

[19]  M. Gander,et al.  Optimal Convergence for Overlapping and Non-Overlapping Schwarz Waveform Relaxation , 1999 .