On the convergence of the SAOR method and the error bounds for its acceleration
type: Item
instance of: scholarly article
title: On the convergence of the SAOR method and the error bounds for its acceleration
zbMATH Open document ID: 0659.65030
DOI: 10.1016/0377-0427(88)90002-7
published in: Journal of Computational and Applied Mathematics
publication date: 1988-01-01T00:00:00Z
review text: The symmetric accelerated overrelaxation (SAOR) method is an iterative method similar to the symmetric successive overrelaxation (SSOR) method, but it differs from that better known method in that it requires the use to choose two rather than one acceleration parameter. If the two parameters are equal, the SAOR method is the same as the SSOR method. In this paper, the authors develop a theory similar to the SSOR theory for the SAOR scheme. Among other matters, they consider the use of semi- iterative methods to accelerate the convergence.
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 4078629
zbMATH Keywords: error bounds
zbMATH Keywords: convergence acceleration
zbMATH Keywords: symmetric accelerated overrelaxation
zbMATH Keywords: symmetric successive overrelaxation
zbMATH Keywords: acceleration parameter
zbMATH Keywords: semi-iterative methods
author: D. J. Evans
author: Chang-Jun Li
MaRDI profile type: Publication
full work available at URL: 0377-0427(88)90002-7
OpenAlex ID: W2014824478
cites work: Q4403637
cites work: Symmetric accelerated overrelaxation (saor) method
cites work: Optimum Accelerated Overrelaxation (AOR) Method for Systems with Positive Definite Coefficient Matrix
cites work: Three-part splittings and Varca's type extensions of the successive overrelaxation (SOR) theory
cites work: Accelerated Overrelaxation Method
cites work: Optimum Accelerated Overrelaxation Method in a Special Case
cites work: The principle of extrapolation in connection with the accelerated overrelaxation method
cites work: Non-adaptive and adaptive SAOR-CG algorithms
cites work: A Comparison of the Successive Overrelaxation Method and Semi-Iterative Methods Using Chebyshev Polynomials
cites work: Q5604166
description: scientific article; zbMATH DE number 4078629