2015/07/14 by Martin J. Gander, Gander, Martin J., Félix Kwok +3
Computer Science · Engineering · Mathematics · #Advanced Mathematical Modeling in Engineering #Advanced Numerical Methods in Computational Mathematics #Analysis of PDEs (math.AP) #Differential Equations and Numerical Methods #FOS: Mathematics #Numerical Analysis (math.NA)
paper · pdf · doi:10.48550/arxiv.1507.04011
openalex publication_date 2015/07/14 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28
We present a Waveform Relaxation (WR) version of the Dirichlet-Neumann algorithm, formulated specially for multiple subdomains splitting for general parabolic and hyperbolic problems. This method is based on a non-overlapping spatial domain decomposition, and the iteration involves subdomain solves in space-time with corresponding interface condition, and finally organize an exchange of information between neighboring subdomains. Using a Fourier-Laplace transform argument, for a particular relaxation parameter, we present convergence analysis of the algorithm for the heat and wave equations. We prove superlinear convergence for finite time window in case of the heat equation, and finite step convergence for the wave equation. The convergence behavior however depends on the size of the subdomains and the time window length on which the algorithm is employed. We illustrate the performance of the algorithm with numerical results, and show a comparison with classical and optimized Schwarz WR methods.