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

DOI10.1016/J.CAM.2004.11.041zbMATH Open1072.65042OpenAlexW2114259236MaRDI QIDQ557740FDOQ557740

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

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

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)

Cites Work

• Convergence of parallel multisplitting iterative methods for M-matrices
• Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices
• The convergence of the modified Gauss--Seidel methods for consistent linear systems
• Improving the modified Gauss-Seidel method for \(Z\)-matrices
• Modified iterative methods for consistent linear systems
• On regular splittings of an M-matrix
• More on modifications and improvements of classical iterative schemes for \(M\)-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.
• A comparison theorem for the iterative method with the preconditioner \((I+S_{max})\)
• Comparison results for solving preconditioned linear systems
• The monotonicity of convergence rate for the preconditioned Gauss-Seidel iterative method

Cited In (20)

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

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)