Quasi-overlapping Semi-discrete Schwarz Waveform Relaxation Algorithms: The Hyperbolic Problem

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

The Schwarz waveform relaxation (SWR) algorithms have many favorable properties and are extensively studied and investigated for solving time dependent problems mainly at a continuous level. In this paper, we consider a semi-discrete level analysis and we investigate the convergence behavior of what so-called semi-discrete SWR algorithms combined with discrete transmission conditions instead of the continuous ones. We shall target here the hyperbolic problems but not the parabolic problems that are usually considered by most of the researchers in general when investigating the properties of the SWR methods. We first present the classical overlapping semi-discrete SWR algorithms with different partitioning choices and show that they converge very slow. We then introduce optimal, optimized, and quasi optimized overlapping semi-discrete SWR algorithms using new transmission conditions also with different partitioning choices. We show that the new algorithms lead to a much better convergence through using discrete transmission conditions associated with the optimized SWR algorithms at the semi-discrete level. In the performed semi-discrete level analysis, we also demonstrate the fact that as the ratio between the overlap size and the spatial discretization size gets bigger, the convergence factor gets smaller which results in a better convergence. Numerical results and experiments are presented in order to confirm the theoretical aspects of the proposed algorithms and providing an evidence of their usefulness and their accuracy.

Original languageBritish English
Pages (from-to)397-417
Number of pages21
JournalComputational Methods in Applied Mathematics
Volume20
Issue number3
DOIs
StatePublished - 1 Jul 2020

Keywords

  • Damped Wave Equation
  • Hyperbolic Problems
  • Schwarz Waveform Relaxation
  • Semi-discrete
  • Transmission Conditions

Fingerprint

Dive into the research topics of 'Quasi-overlapping Semi-discrete Schwarz Waveform Relaxation Algorithms: The Hyperbolic Problem'. Together they form a unique fingerprint.

Cite this