𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Remarks on waveform relaxation method with overlapping splittings

✍ Scribed by Ulla Miekkala

Book ID
104338559
Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
654 KB
Volume
88
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

✦ Synopsis

By studying the superlinear convergence of waveform relaxation method on finite time intervals, it has formerly been shown, by using the theory of quasinilpotent operators, that the convergence properties are largely determined by the graph properties of the splitting. In this paper, we show how the directed graphs associated to the decomposition are modified when overlapping splittings are used. In particular, we explain how overlapping should be used in order to best accelerate convergence of the iteration method.

πŸ“œ SIMILAR VOLUMES

A waveform relaxation algorithm with ove
A waveform relaxation algorithm with overlapping splitting for reaction diffusion equations
✍ Martin J. Gander πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 120 KB

Waveform relaxation is a technique to solve large systems of ordinary differential equations (ODEs) in parallel. The right hand side of the system is split into subsystems which are only loosely coupled. One then solves iteratively all the subsystems in parallel and exchanges information after each

On SOR Waveform Relaxation Methods
On SOR Waveform Relaxation Methods
✍ Janssen, Jan; Vandewalle, Stefan πŸ“‚ Article πŸ“… 1997 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 965 KB
Alternating splitting waveform relaxatio
Alternating splitting waveform relaxation method and its successive overrelaxation acceleration
✍ Zhong-Zhi Bai; Michael K. Ng; Jian-Yu Pan πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 776 KB

For the large sparse implicit linear initial value problem, we present a block successive overrelaxation scheme for the alternating direction implicit waveform relaxation method to further accelerate its convergence speed, and discuss the convergence property of the resulting iteration method in det

Overlapping Schwarz waveform relaxation
Overlapping Schwarz waveform relaxation method for the solution of the convection–diffusion equation
✍ Daoud S. Daoud πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 253 KB

## Abstract In this article we study the convergence of the overlapping Schwarz wave form relaxation method for solving the convection–diffusion equation over multi‐overlapped subdomains. It is shown that the method converges linearly and superlinearly over long and short time intervals, and the co