en
Scientific article
Open access
English

Optimization of Schwarz waveform relaxation over short time windows

Published inNumerical Algorithms, vol. 64, no. 2, p. 221-243
Collection
  • Open Access - Licence nationale Springer
Publication date2013
Abstract

Schwarz waveform relaxation algorithms (SWR) are naturally parallel solvers for evolution partial differential equations. They are based on a decomposition of the spatial domain into subdomains, and a partition of the time interval of interest into time windows. On each time window, an iteration, during which subproblems are solved in space-time subdomains, is then used to obtain better and better approximations of the overall solution. The information exchange between subdomains in space-time is performed through classical or optimized transmission conditions (TCs). We analyze in this paper the optimization problem when the time windows are short. We use as our model problem the optimized SWR algorithm with Robin TCs applied to the heat equation. After a general convergence analysis using energy estimates, we prove that in one spatial dimension, the optimized Robin parameter scales like the inverse of the length of the time window, which is fundamentally different from the known scaling on general bounded time windows, which is like the inverse of the square root of the time window length. We illustrate our analysis with a numerical experiment.

Keywords
  • Schwarz waveform relaxation
  • Optimized Robin transmission conditions
  • Short time windows
  • Heat equation
Citation (ISO format)
COURVOISIER, Yves, GANDER, Martin Jakob. Optimization of Schwarz waveform relaxation over short time windows. In: Numerical Algorithms, 2013, vol. 64, n° 2, p. 221–243. doi: 10.1007/s11075-012-9662-y
Main files (1)
Article (Published version)
accessLevelPublic
Identifiers
ISSN of the journal1017-1398
291views
184downloads

Technical informations

Creation11/20/2018 2:55:00 PM
First validation11/20/2018 2:55:00 PM
Update time03/15/2023 3:05:34 PM
Status update03/15/2023 3:05:33 PM
Last indexation01/17/2024 4:16:38 AM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack