On the analysis of the unsymmetric successive overrelaxation method when applied to p-cyclic matrices
type: Item
instance of: scholarly article
title: On the analysis of the unsymmetric successive overrelaxation method when applied to p-cyclic matrices
zbMATH Open document ID: 0579.65025
DOI: 10.1007/BF01389700
author: Y. G. Saridakis
published in: Numerische Mathematik
publication date: 1986-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/133124
review text: A determinantal invariance (DI), associated with consistently ordered weakly cyclic matrices, is given. The DI is then used to obtain a new functional equation which relates the eigenvalues of a particular block Jacobi iteration matrix to the eigenvalues of its associated unsymmetric successive overrelaxation (USSOR) iteration matrix. This functional equation as well as the theory of nonnegative matrices and regular splittings are used to obtain convergence and divergence regions of the USSOR method.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F40
zbMATH DE Number: 3928194
zbMATH Keywords: consistently ordered weakly cyclic matrices
zbMATH Keywords: unsymmetric successive overrelaxation
zbMATH Keywords: functional equation
zbMATH Keywords: regular splittings
zbMATH Keywords: convergence
zbMATH Keywords: divergence
MaRDI profile type: Publication
cites work: Zur Konvergenz des symmetrischen Relaxationsverfahrens
cites work: Some new results on unsymmetric successive overrelaxation method
cites work: On the equivalence of SOR, SSOR and USSOR as applied to 1-ordered systems of linear equations
cites work: Generalized consistent orderings and the accelerated overrelaxation method
cites work: p-cyclic matrices and the symmetric successive overrelaxation method
cites work: On recurring theorems on diagonal dominance
cites work: Q5639278
OpenAlex ID: W2023050554
description: scientific article; zbMATH DE number 3928194