On optimal improvements of classical iterative schemes for \(Z\)-matrices
type: Item
instance of: scholarly article
title: On optimal improvements of classical iterative schemes for \(Z\)-matrices
zbMATH Open document ID: 1089.65026
published in: Journal of Computational and Applied Mathematics
publication date: 2006-03-16T00:00:00Z
review text: The authors describe a preconditioning technique for improving the asymptotic convergence rate of Jacobi and Gauss-Seidel iterations for irreducible dominant \(Z\)- matrices. Their method is based on a multiple elimination of some off-diagonal entries. Some connections with Krylov subspace methods are also described.
reviewed by: Constantin Popa
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 5012879
zbMATH Keywords: Jacobi and Gauss-Seidel iterative methods
zbMATH Keywords: diagonally dominant \(Z\)- and \(M\)-matrices
zbMATH Keywords: preconditioning
zbMATH Keywords: convergence
zbMATH Keywords: Krylov subspace methods
author: Dimitrios Noutsos
author: M. Tzoumas
MaRDI profile type: Publication
full work available at URL: j.cam.2005.03.057
OpenAlex ID: W1977767016
cites work: Block Gauss elimination followed by a classical iterative method for the solution of linear systems.
cites work: On the rate of convergence of the preconditioned conjugate gradient method
cites work: Q4326384
cites work: LU decomposition of M-matrices by elimination without pivoting
cites work: Modified iterative methods for consistent linear systems
cites work: Q4040931
cites work: More on modifications and improvements of classical iterative schemes for \(M\)-matrices
cites work: On the Increase of Convergence Rates of Relaxation Procedures for Elliptic Partial Difference Equations
cites work: Improving the modified Gauss-Seidel method for \(Z\)-matrices
cites work: A comparison theorem for the iterative method with the preconditioner \((I+S_{max})\)
cites work: Comparison results for solving preconditioned linear systems
cites work: Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices
cites work: Comparison theorems for weak splittings of bounded operators
cites work: On modified Jacobi linear operators
cites work: Improving Jacobi and Gauss-Seidel iterations
cites work: The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method.
cites work: Q5342712
cites work: Nonnegative splitting theory
cites work: Q5604166
DOI: 10.1016/J.CAM.2005.03.057
description: scientific article; zbMATH DE number 5012879