On optimal improvements of classical iterative schemes for \(Z\)-matrices

DOI10.1016/j.cam.2005.03.057zbMath1089.65026MaRDI QIDQ817470

Michael Tzoumas, Dimitrios Noutsos

Publication date: 16 March 2006

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.2005.03.057

zbMATH Keywords

convergence; preconditioning; Krylov subspace methods; diagonally dominant \(Z\)- and \(M\)-matrices; Jacobi and Gauss-Seidel iterative methods

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

Related Items

Improving Jacobi methods for nonnegative \(H\)-matrices linear systems, The preconditioned Gauss-Seidel method faster than the SOR method, Study on the preconditioners \((I+S_m)\), Comment on `A comparison theorem of the SOR iterative method', Erratum to: ``A note on the preconditioned Gauss-Seidel method for \(M\)-matrices, More on modifications and improvements of classical iterative schemes for \(M\)-matrices, Comparison results on preconditioned SOR-type iterative method for \(Z\)-matrices linear systems, An extended \(GS\) method for dense linear systems, Convergence analysis of the preconditioned Gauss-Seidel method for \(H\)-matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modified iterative methods for consistent linear systems
• Comparison theorems for weak splittings of bounded operators
• On the rate of convergence of the preconditioned conjugate gradient method
• Improving Jacobi and Gauss-Seidel iterations
• LU decomposition of M-matrices by elimination without pivoting
• Nonnegative splitting theory
• 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
• On modified Jacobi linear operators
• More on modifications and improvements of classical iterative schemes for \(M\)-matrices
• On the Increase of Convergence Rates of Relaxation Procedures for Elliptic Partial Difference Equations