Comparison results of the preconditioned AOR methods for \(L\)-matrices (Q426363)

The paper deals with several types of the preconditioned accelerated overrelaxtion (AOR) methods for solving linear systems whose coefficient matrix is an \(L\)-matrix. Four preconditioners are studied. For each of them, the standard bounds on the spectral radius for different paramter values are proved. The accelerated overrelaxtion (AOR) method itself serves a preconditioner for the Krylov subspace methods. It is shown by numerical experiments that the perfomance of BiCGSTAB and GMRES may be better when the AOR preconditioner is used instead of an ILU preconditioner.