Convergence theory of extrapolated iterative methods for a certain class of non-symmetric linear systems
type: Item
instance of: scholarly article
title: Convergence theory of extrapolated iterative methods for a certain class of non-symmetric linear systems
zbMATH Open document ID: 0535.65016
DOI: 10.1007/BF01391419
author: Nikolaos M. Missirlis
published in: Numerische Mathematik
publication date: 1984-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/132978
review text: A variety of iterative methods considered by the author and \textit{D. J. Evans} [SIAM J. Numer. Anal. 18, 591-596 (1981; Zbl 0464.65018)] are applied to linear algebraic systems of the form \(Au=b\), where the matrix A is consistently ordered and the iteration matrix of the Jacobi method is skew-symmetric. The related theory of convergence is developed and the optimum values of the parameters involved for each considered scheme are determined. It reveals that under the aforementioned assumptions the extrapolated successive underrelaxation method attains a rate of convergence which is clearly superior over the successive underrelaxation method when the Jacobi iteration matrix is non-singular.
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 3850368
zbMATH Keywords: non-symmetric
zbMATH Keywords: consistently ordered
zbMATH Keywords: extrapolated successive underrelaxation method
zbMATH Keywords: rate of convergence
MaRDI profile type: Publication
cites work: Coupled Harmonic Equations, SOR, and Chebyshev Acceleration
cites work: Accelerated Overrelaxation Method
cites work: On the Convergence of Some Generalized Preconditioned Iterative Methods
cites work: Iterationsverfahren bei der konformen Abbildung
cites work: Q5611367
cites work: On Different Splittings and the Associated Iteration Methods
cites work: Q5684151
cites work: On the optimization of a two-parametric iteration method
cites work: Q4107839
cites work: The numerical calculation of high degree Lidstone splines with equidistant knots by blockunderrelaxation
cites work: Q5342712
cites work: Q5639278
OpenAlex ID: W1973272337
description: scientific article; zbMATH DE number 3850368