A note on the preconditioned Gauss--Seidel (GS) method for linear systems

DOI10.1016/j.cam.2004.11.041zbMath1072.65042OpenAlexW2114259236MaRDI QIDQ557740

Wen Li

Publication date: 30 June 2005

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2004.11.041

zbMATH Keywords

preconditioningGauss-Seidel methodcounterexamplesdiagonally dominant \(M\)-matrix

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Letter to the editor: A note on the preconditioned Gauss-Seidel (GS) method for linear systems, A new iterative method for solving linear systems, Convergence analysis of the preconditioned Gauss-Seidel method for \(H\)-matrices, On the preconditioned AOR iterative method for \(Z\)-matrices, A finite element recovery approach to eigenvalue approximations with applications to electronic structure calculations, The lower/upper bound property of approximate eigenvalues by nonconforming finite element methods for elliptic operators, A general preconditioner for linear complementarity problem with an \(M\)-matrix, Comparison theorems of preconditioned Gauss-Seidel methods for \(M\)-matrices, Convergence analysis of the two preconditioned iterative methods for \(M\)-matrix linear systems, A note on the preconditioner \(P_m = (I + S_m)\), Preconditioned AOR iterative methods for \(M\)-matrices, Erratum to: ``A note on the preconditioned Gauss-Seidel method for \(M\)-matrices, Two new modified Gauss-Seidel methods for linear system with M-matrices

Cites Work

• Convergence of parallel multisplitting iterative methods for M-matrices
• Modified iterative methods for consistent linear systems
• On regular splittings of an M-matrix
• Improving the modified Gauss-Seidel method for \(Z\)-matrices
• The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method.
• Block Gauss elimination followed by a classical iterative method for the solution of linear systems.
• Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices
• A comparison theorem for the iterative method with the preconditioner \((I+S_{max})\)
• Comparison results for solving preconditioned linear systems
• More on modifications and improvements of classical iterative schemes for \(M\)-matrices
• The convergence of the modified Gauss--Seidel methods for consistent linear systems
• Unnamed Item