Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation

Authors:
Martin J. Gander;Laurence Halpern;Frédéric Nataf
Affiliations:
-;-;-
Venue:
SIAM Journal on Numerical Analysis
Year:
2003

Citing 0
Cited 6

Optimizing locality and scalability of embedded Runge--Kutta solvers using block-based pipelining

Journal of Parallel and Distributed Computing
Domain Decomposition Methodology with Robin Interface Matching Conditions for Solving Strongly Coupled Problems

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part II
Optimized waveform relaxation methods for longitudinal partitioning of transmission lines

IEEE Transactions on Circuits and Systems Part I: Regular Papers - Special section on 2008 custom integrated circuits conference (CICC 2008)
Optimized Schwarz Waveform Relaxation for the Primitive Equations of the Ocean

SIAM Journal on Scientific Computing
The Optimized Schwarz Method with a Coarse Grid Correction

SIAM Journal on Scientific Computing
Optimization of Schwarz waveform relaxation over short time windows

Numerical Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a nonoverlapping variant of the Schwarz waveform relaxation algorithm for wave propagation problems with variable coefficients in one spatial dimension. We derive transmission conditions which lead to convergence of the algorithm in a number of iterations equal to the number of subdomains, independently of the length of the time interval. These optimal transmission conditions are in general nonlocal, but we show that the nonlocality depends on the time interval under consideration, and we introduce time windows to obtain optimal performance of the algorithm with local transmission conditions in the case of piecewise constant wave speed. We show that convergence in two iterations can be achieved independently of the number of subdomains in that case. The algorithm thus scales optimally with the number of subdomains, provided the time windows are chosen appropriately. For continuously varying coefficients we prove convergence of the algorithm with local transmission conditions using energy estimates. We then introduce a finite volume discretization which permits computations on nonmatching grids, and we prove convergence of the fully discrete Schwarz waveform relaxation algorithm. We finally illustrate our analysis with numerical experiments.