Improvements of two preconditioned AOR iterative methods for \(Z\)-matrices (Q462945)

The paper studies solutions of systems of linear algebraic equations \(Ax=b\), where \(A\) is an \(M\)-matrix or \(Z\)-matrix, by the AOR (accelerated overrelaxation) method. In order to accelerate the convergence, a general form preconditioner depending on two parameters is given. Theoretical results comparing the spectral radii of iteration matrices for different choices of the parameters are given. The radii for four particular preconditioners are compared on two simple numerical examples.