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

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

Dimitrios Noutsos, Michael Tzoumas

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

convergencepreconditioningKrylov subspace methodsdiagonally dominant \(Z\)- and \(M\)-matricesJacobi and Gauss-Seidel iterative methods

Mathematics Subject Classification ID

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

Related Items

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 ⋮ 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' ⋮ Scheduled relaxation Jacobi method: improvements and applications ⋮ Convergence analysis of the two preconditioned iterative methods for \(M\)-matrix linear systems ⋮ Erratum to: ``A note on the preconditioned Gauss-Seidel method for \(M\)-matrices ⋮ A general preconditioner accelerated SOR-type iterative method for multi-linear systems with \(\mathcal{Z}\)-tensors ⋮ More on modifications and improvements of classical iterative schemes for \(M\)-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