Overlapping Schwarz waveform relaxation for the heat equation in \(n\) dimensions (Q1860948)

The authors analyze overlapping Schwarz waveform relaxation for the heat equations in general dimensions. The linear convergence of the algorithm on unbounded time intervals and superlinear convergence on bounded time intervals are proved. In both cases the convergence rates depend on the size of the overlap. The linear convergence result depends also on the number of subdomains. On the other hand the superlinear convergence result is independent of the number of subdomains. The presented numerical experiments confirm the analysis.