The preconditioned Gauss-Seidel method faster than the SOR method
type: Item
instance of: scholarly article
title: The preconditioned Gauss-Seidel method faster than the SOR method
zbMATH Open document ID: 1158.65023
author: Hiroshi Niki
author: Toshiyuki Kohno
author: Munenori Morimoto
published in: Journal of Computational and Applied Mathematics
publication date: 2008-08-08T00:00:00Z
review text: A new preconditioner for linear systems is presented. The basic idea of this work is based on the fact that the preconditioning effect is not observed on the \(n\)-th row of the system matrix. The convergence and comparison theorems of the proposed method are established by the help of numerical examples, which confirm the well explained theoretical analysis.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 5309278
zbMATH Keywords: preconditioning
zbMATH Keywords: M-matrix
zbMATH Keywords: Gauss-Seidel method
zbMATH Keywords: splitting
zbMATH Keywords: successive overrelaxation (SOR)
zbMATH Keywords: convergence
zbMATH Keywords: numerical examples
MaRDI profile type: Publication
full work available at URL: j.cam.2007.07.002
OpenAlex ID: W2098356380
cites work: Modified iterative methods for consistent linear systems
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: Accelerated iterative method for \(Z\)-matrices
cites work: The Gauss-Seidel iterative method with the preconditioning matrix \((I+S+S_m)\)
cites work: The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method.
cites work: On optimal improvements of classical iterative schemes for \(Z\)-matrices
cites work: Comparisons of nonnegative splittings of matrices
cites work: Adaptive gauss-seidel method for linear systems
cites work: Q5342712
cites work: Matrix theory. Basic results and techniques
DOI: 10.1016/J.CAM.2007.07.002
description: scientific article; zbMATH DE number 5309278