Abstract

In this paper, new preconditioners from class of (I+S)-type for solving linear systems are developed and preconditioned, accelerated overrelaxation (AOR) method is used for the systems. The proposed algorithms have a simple and graceful structure. Asymptotic convergence of the sequence generated by the methods to the unique solution of linear systems is proved, along with a result regarding the convergence rate of the preconditioned methods. Finally, computational comparisons of the standard methods against preconditioned methods based on examples are presented which illustrate the merits of simplicity, power and effectiveness of the proposed algorithms.

Key words: Preconditioning, accelerated overrelaxation (AOR), successive over relaxation (SOR), Z-, M- matrix.