EXTENDED ACCELERATED OVER-RELAXATION (EAOR) METHOD FOR SOLUTION OF A LARGE AND SPARSELINEAR SYSTEMS

No Thumbnail Available

Date

2021-06-14

Journal Title

Journal ISSN

Volume Title

Publisher

Federal University of Technology, Minna, Nigeria

Abstract

In this research, we introduce a stationary iterative method called Extended Accelerated Over Relaxation (EAOR) method for solving linear systems. The method, an extension of the Accelerated Over Relaxation (A OR) method, was derived through the interpolation procedure with respect to the sub-matrices in application of a genera/ linear stationary schemes. We studied the convergence properties of the method for special matrices such as L-, H- and irreducible diagonally dominant matrices and proposed some convergence theorems. Some numerical tests were carried out to test the efficiency of the proposed method with existing methods in terms of number of iterations, spectral radius and computational time. The results revealed the superiority of the proposed EAOR method over the AOR method in terms of convergence rate.

Description

Keywords

Convergence, EAOR method, Iterative method, Linear equations, Spectral radius

Citation

Audu, K. J., Yahaya, Y. A., Adeboye, K. R. & Abubakar, U. Y. (2021). Extended Accelerated Over Relaxation (EAOR) Method for Solution of a Large and Sparse Linear System. Journal of Science, Technology, Mathematics and Education, 17(1), 228-236.

Collections

Endorsement

Review

Supplemented By

Referenced By