A NEW MODIFIED PRECONDITIONED ACCELERATED OVERRELAXATION (AOR) ITERATIVE METHOD FOR L-MATRIX LINEAR ALGEBRAIC SYSTEMS
Abstract
A new preconditioner of the type P=I+S+S' which generalizes the preconditioners of Evans et al. (2001) and Ndanusa and Adeboye (2012) is proposed. Theoretical investigation of the new preconditioned AOR method is undertaken by advancement of some convergence theorems with well-known procedures. In order to validate the results of theoretical convergence analysis, numerical investigation with sample problems is done. Numerical results of comparison of the proposed preconditioner with some available preconditioners in literature are presented. The results show that convergence of the proposed preconditioned AOR method is faster than that of the unpreconditioned AOR as well as the preconditioned methods in current use.