Accelerated iterative method for Z-matrices

DOI10.1016/S0377-0427(96)00061-1MaRDI QIDQ2564284zbMATH OpenOpenAlexFDO

Authors Hisashi Kotakemori, Hiroshi Niki, N. Okamoto

Publication date 19 October 1997

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-0427(96)00061-1

zbMATH Keywords

\(Z\)-matrixcomparison of methodsconvergence accelerationGauss-Seidel methoditerative methodnumerical resultspreconditioningsuccessive overrelaxation

Mathematics Subject Classification ID

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

Review text

The authors consider Gauss-Seidel-type methods for solving a linear system \(Ax=b\), where \(A\) is supposed to be a \(Z\)-matrix, with \(a_{ii}=1\). The standard Gauss-Seidel method is applied to the preconditioned system \[ PAx =Pb, \] where the preconditioner \(P=I +\beta U\) is derived from the Gauss-Seidel decomposition \(A=I- L-U\), with some positive parameter \(\beta\), the identity matrix \(I\), the strictly lower triangular matrix \(L\), and the strictly upper triangular matrix \(U\). The authors study the convergence and the choice of the parameter \(\beta\). The numerical results show that the proposed method converges faster than the standard Gauss-Seidel method, the adaptive Gauss-Seidel method corresponding to the case \(\beta=1\), and even the successive overrelaxation method.

Recommendations

• Preconditioned Gauss-Seidel iterative method for Z-matrices linear systems
• scientific article; zbMATH DE number 2058118
• scientific article; zbMATH DE number 2163960
• Improving the modified Gauss-Seidel method for Z-matrices

Cites work

• Adaptive gauss-seidel method for linear systems
• Convergence of Matrix Iterations Subject to Diagonal Dominance
• Modified iterative methods for consistent linear systems

Cited in

(21)

• Preconditioned AOR iterative methods for \(M\)-matrices
• Two new modified Gauss-Seidel methods for linear system with M-matrices
• Convergence of a preconditioned iterative method for H-matrices
• The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method.
• A generalization of the Gauss-Seidel iteration method for solving absolute value equations
• Three-step alternating iterations for index 1 and non-singular matrices
• On a class of multi-level preconditioners for Z-matrices
• Modified SOR-type iterative method for Z-matrices
• An extended \(GS\) method for dense linear systems
• Preconditioned Gauss-Seidel iterative method for Z-matrices linear systems
• On a class of row preconditioners for solving linear systems
• New estimations of the spectral radii of J, G–S and SOR iterative matrices for a class of linear systems
• A generalization of the adaptive gauss-seidel method forZ-matrices
• scientific article; zbMATH DE number 2058118 (Why is no real title available?)
• On Accelerated Iterative Methods for the Solution of Systems of Linear Equations
• A Two-step Preconditioning Method for Solving Dense Linear Systems
• Preconditioned AOR iterative methods for solving multi-linear systems with \(\mathcal{M} \)-tensor
• Preconditioned AOR iterative method for linear systems
• The preconditioned Gauss-Seidel method faster than the SOR method
• Preconditioned Gauss-Seidel type iterative method for solving linear systems
• The optimal preconditioner of strictly diagonally dominant Z-matrix

This page was built for publication: Accelerated iterative method for \(Z\)-matrices

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