Convergence for a general form of the GAOR method and its application to the MSOR method
type: Item
instance of: scholarly article
title: Convergence for a general form of the GAOR method and its application to the MSOR method
zbMATH Open document ID: 0797.65028
DOI: 10.1016/0024-3795(94)90318-2
author: Xinmin Wang
published in: Linear Algebra and its Applications
publication date: 1994-04-10T00:00:00Z
review text: The generalized accelerated overrelaxation iterative method with the iteration matrix \[ L_{R\Omega} = (D_ A - RE_ 0)^{-1}[(I - \Omega) D_ A + (\Omega - R)E_ 0 + QF_ 0] \] is considered for the solution of a linear system \(Ax = b\). Here, \(A = D_ A - E_ 0 - F_ 0\); \(D_ A\) is the diagonal part of \(A\); \(R\), \(\Omega\) are diagonal matrices. This GAOR method includes various generalizations of the well-known SOR method, as e.g. the modified successive overrelaxation (MSOR) method by \textit{D. M. Young} [Iterative solution of large linear systems (1971; Zbl 0231.65034)] and the methods presented by \textit{A. Hadjidimos} [Int. J. Comput. Math. 14, 355-369 (1983; Zbl 0517.65012)] and \textit{J. Hu} [Math. Numer. Sin. 13, No. 2, 142-144 (1991)]. New results are obtained for the convergence domain of \(L_{R\Omega}\) in the case when \(A\) is a complex \(H\)-matrix. These results have interesting consequences extending the convergence theory of the previously mentioned generalizations of the SOR method.
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 519704
zbMATH Keywords: generalized accelerated overrelaxation iterative method
zbMATH Keywords: successive overrelaxation
zbMATH Keywords: convergence domain
zbMATH Keywords: complex \(H\)-matrix
reviewed by: R. Blaheta
MaRDI profile type: Publication
full work available at URL: 0024-3795(94)90318-2
OpenAlex ID: W1968052752
cites work: Accelerated Overrelaxation Method
cites work: On the generalisation of the basic iterative methods for the solution of linear systems
cites work: Q3343311
cites work: Q5185909
cites work: Q4894390
cites work: Q5604166
cites work: On the convergence of the modified overrelaxation method
cites work: A note on the convergence of the MSOR method
cites work: Generalized extrapolation principle and convergence of some generalized iterative methods
cites work: Generalized Stein-Rosenberg theorems for the regular splittings and convergence of some generalized iterative methods
cites work: Q4216386
cites work: Q5342712
cites work: On recurring theorems on diagonal dominance
description: scientific article; zbMATH DE number 519704