Modified iterative methods for nonnegative matrices and M-matrices linear systems

DOI10.1016/J.CAMWA.2005.07.005MaRDI QIDQ814111zbMATH OpenOpenAlexFDO

Authors Yong Zhang, Ting-Zhu Huang, Xing-Ping Liu

Publication date 2 February 2006

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2005.07.005

zbMATH Keywords

\(M\)-matrixalgorithmscomparison of methodsiterative methodJacobi and Gauss-Seidel methodnonnegative matricesnumerical experimentspreconditioningspectral radius

Mathematics Subject Classification ID

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

Review text

The authors present a new preconditioning technique for solving nonsingular systems of equations, for which the matrix is nonnegative or is an \(M\)-matrix. In the case of nonnegative matrices, they derive properties for the spectral radius of the preconditioned Jacobi iteration matrix. Numerical experiments and comparisons with other well known algorithms are also presented.

Recommendations

• Improving Jacobi methods for nonnegative H-matrices linear systems
• On the modified iterative methods for M-matrix linear systems
• scientific article; zbMATH DE number 2163960
• Two new modified Gauss-Seidel methods for linear system with M-matrices
• scientific article; zbMATH DE number 2058118

Cites work

• Adaptive gauss-seidel method for linear systems
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Improving the modified Gauss-Seidel method for Z-matrices
• Modified iterative methods for consistent linear systems
• More on modifications and improvements of classical iterative schemes for \(M\)-matrices
• On Accelerated Iterative Methods for the Solution of Systems of Linear Equations
• The AOR iterative method for new preconditioned linear systems

Cited in

(19)

• Preconditioned AOR iterative methods for \(M\)-matrices
• The Jacobi and Gauss-Seidel-type iteration methods for the matrix equation A X B = C
• Generalized Jacobi method for linear bounded operators system
• An iteration method for solving the linear system \(Ax=b\)
• A new Jacobi-type iteration method for solving M-matrix or nonnegative linear systems
• On the modified methods for irreducible linear systems with L-matrices
• Some relaxed iteration methods for solving matrix equation \(AXB=C\)
• Convergent homotopy analysis method for solving linear systems
• Gauss type preconditioning techniques for linear systems
• A class of preconditioners based on the \((I+S(\alpha))\)-type preconditioning matrices for solving linear systems
• On the preconditioned AOR iterative method for Z-matrices
• A new method based on generalized Taylor expansion for computing a series solution of the linear systems
• On a class of row preconditioners for solving linear systems
• Modified Matrix Factorizations for Solving Systems of Nonlinear Equations
• New process to approach linear Fredholm integral equations defined on large interval
• New method for the numerical solution of the Fredholm linear integral equation on a large interval
• A class of approximate inverse preconditioners for solving linear systems
• A general class of iterative splitting methods for solving linear systems
• Improving Jacobi methods for nonnegative H-matrices linear systems

This page was built for publication: Modified iterative methods for nonnegative matrices and \(M\)-matrices linear systems

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