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

DOI10.1016/J.CAM.2004.11.041MaRDI QIDQ557740zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• The Gauss-Seidel iterative method with the preconditioning matrix \((I+S+S_m)\)
• Preconditioned Gauss-Seidel iterative method for \(Z\)-matrices linear systems
• Comparison results for the preconditioned Gauss-Seidel methods
• Comparison theorems of preconditioned Gauss-Seidel methods for \(M\)-matrices
• Two new modified Gauss-Seidel methods for linear system with M-matrices

Cites work

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

Cited in

(20)

• Two new modified Gauss-Seidel methods for linear system with M-matrices
• Comparison on the modified Gauss-Seidel method for solving linear systems
• On the preconditioned AOR iterative method for \(Z\)-matrices
• The minimum of spectral radius linear system in preconditioned
• A finite element recovery approach to eigenvalue approximations with applications to electronic structure calculations
• Gauss type preconditioning techniques for linear systems
• Convergence analysis of the preconditioned Gauss-Seidel method for \(H\)-matrices
• Convergence analysis of the two preconditioned iterative methods for \(M\)-matrix linear systems
• Comparison theorems of preconditioned Gauss-Seidel methods for \(M\)-matrices
• Erratum to: ``A note on the preconditioned Gauss-Seidel method for \(M\)-matrices
• scientific article; zbMATH DE number 6515310 (Why is no real title available?)
• Letter to the editor: A note on the preconditioned Gauss-Seidel (GS) method for linear systems
• Preconditioned AOR iterative methods for \(M\)-matrices
• scientific article; zbMATH DE number 6296714 (Why is no real title available?)
• A new iterative method for solving linear systems
• A note on the preconditioner \(P_m = (I + S_m)\)
• The preconditioned Gauss-Seidel method faster than the SOR method
• A general preconditioner for linear complementarity problem with an \(M\)-matrix
• An extended \(GS\) method for dense linear systems
• The lower/upper bound property of approximate eigenvalues by nonconforming finite element methods for elliptic operators

This page was built for publication: A note on the preconditioned Gauss--Seidel (GS) method for linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q557740)