An analysis of convergence for two-stage waveform relaxation methods
type: Item
instance of: scholarly article
title: An analysis of convergence for two-stage waveform relaxation methods
zbMATH Open document ID: 1059.65067
author: Roberto Garrappa
published in: Journal of Computational and Applied Mathematics
publication date: 2004-08-16T00:00:00Z
review text: This paper gives an inner/outer waveform relaxation scheme for solving systems of linear initial value problems based on two different splittings \(N_1\) and \(N_2\). The resulting systems are then solved by the theta method. If the original system has an \(M\)-matrix \(Q\) and if \(Q=M-(N_1+N_2)\) is an \(M\)-splitting then it is shown that the \(WR\) iterations will always converge. Some numerical results are presented but no attempt is made to estimate the computational costs associated with different implentations.
Mathematics Subject Classification ID: 65L20
Mathematics Subject Classification ID: 65L05
Mathematics Subject Classification ID: 34A30
zbMATH DE Number: 2091416
zbMATH Keywords: Theta method
zbMATH Keywords: convergence
zbMATH Keywords: comparison theorems
zbMATH Keywords: inner/outer waveform relaxation scheme
zbMATH Keywords: numerical results
reviewed by: Kevin Burrage
MaRDI profile type: Publication
full work available at URL: j.cam.2003.12.031
OpenAlex ID: W2030818052
cites work: The use of Runge-Kutta formulae in waveform relaxation methods
cites work: Q3943082
cites work: Convergence analysis of time-point relaxation iterates for linear systems of differential equations
cites work: Convergence of nested classical iterative methods for linear systems
cites work: Comparison theorems for weak splittings of bounded operators
cites work: Remarks on waveform relaxation method with overlapping splittings
cites work: Convergence of Dynamic Iteration Methods for Initial Value Problems
cites work: Remarks on Picard-Lindelöf iteration
cites work: Remarks on Picard-Lindelöf iteration. II
cites work: On the Convergence of Two-Stage Iterative Processes for Solving Linear Equations
cites work: Monotone Iterations for Nonlinear Equations with Application to Gauss-Seidel Methods
cites work: On the convergence of the discretized multi-splitting waveform relaxation algorithm
cites work: Theorems on M-splittings of a singular M-Matrix which depend on graph structure
cites work: Q5342712
DOI: 10.1016/J.CAM.2003.12.031
description: scientific article; zbMATH DE number 2091416