A THIRD REFINEMENT OF JACOBI METHOD FOR SOLUTIONS TO SYSTEM OF LINEAR EQUATIONS

• Khadeejah James Audu Federal University of Technology, Minna, Nigeria
• James Nkereuwem Essien
• Abraham Baba Zhiri
• Aliyu Rasheed Taiwo
Keywords: Linear system, iteration process, Third refinement, Jacobi method, coefficient matrix, rapid convergence

Abstract

Solving linear systems of equations stands as one of the fundamental challenges in linear algebra, given their prevalence across various fields. The demand for an efficient and rapid method capable of addressing diverse linear systems remains evident. In scenarios involving large and sparse systems, iterative techniques come into play to deliver solutions. This research paper contributes by introducing a refinement to the existing Jacobi method, referred to as the "Third Refinement of Jacobi Method." This novel iterative approach exhibits its validity when applied to coefficient matrices exhibiting characteristics such as symmetry, positive definiteness, strict diagonal dominance, and -matrix properties. Importantly, the proposed method significantly reduces the spectral radius, thereby curtailing the number of iterations and substantially enhancing the rate of convergence. Numerical experiments were conducted to assess its performance against the original Jacobi method, the second refinement of Jacobi, and the Gauss-Seidel method. The outcomes underscore the "Third Refinement of Jacobi" method's potential to enhance the efficiency of linear system solving, thereby making it a valuable addition to the toolkit of numerical methodologies in scientific and engineering domains.

References

Agboola, S. O., Ayinde, S. A., Ibikunle, O. & Obaromi, A. D. (2023). Application of Jacobi and Gauss-Seidel Numerical Iteratives Solution Methods for the Stationary Distribution of Markov Chain. Dutse Journal of Pure and Applied Sciences, 9(1a): 127-138.

Agboola, S. O. & Nehad, A. S. (2022). On the Application of Matrix Scaling and Powering Methods of Small State Spaces for Solving Transient Distribution in Markov Chain. FUDMA Journal of Sciences,6(1), 135-140.

Audu, K. J., Yahaya, Y. A., Adeboye, K. R. & Abubakar, U. Y. (2021a). 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.

Audu, K. J. (2022). Extended accelerated overrelaxation iteration techniques in solving heat distribution problems. Songklanakarin Journal of Science and Technology, 4(5), 1232–1237.

Audu, K. J., Yahaya, Y. A., Adeboye, K. R. & Abubakar, U. Y. (2021b). Refinement of Extended Accelerated Over Relaxation method for solution of linear systems. Nigerian Annals of Pure and Applied Sciences, 4(1), 51-61.

Dafchahi, F. N. (2008). A new refinement of Jacobi method for solution of linear system equations Ax=b. International Journal of Contemporary Mathematics and Science, l3(17), 819-827.

Eneyew, T. K., Awgichew, G., Haile, E., & Gashaye, D. A. (2019). Second refinement of Jacobi method for solving linear system of equations. International Journal of Computing Science and Applied Mathematics, 5(2), 41-47.

Eneyew, T. K., Awgichew, G., Haile, E., & Gashaye, D. A. (2020). Second refinement of Gauss-Seidel iteration method for solving linear system of equations. Ethiopia Journal of Science and Technology, 13(1), 1-15.

Genanew, G. G. (2016). Refined iterative method for solving system of linear equations. American Journal of Computational and Applied Mathematics, 6(3), 144-147.

Huang, J. & Jia, Z. (2023). A Cross-product free Jacobi-Davidson Type Method for computing a partial Generalized Singular Value Decomposition of a Large Matrix pair. Journal of Scientific Computing, 94, 3-10.

Huang, Z., Chen, Z., Zhang, S., Wang, S., & Wang, K. (2023). A New Method Based on Jacobi Iteration for Fuzzy Linear Systems. Thai Journal of Mathematics, 21(1), 29-37.

Islam, M. S. (2023). Accelerating the Jacobi Iteration for Solving Linear Systems of Equations using Theory, Data and High Performance Computing. PhD Thesis, Massachusetts Institute of Technology. Published.

Laskar, A. H. & Behera, S. (2014). Refinement of iterative methods for the solution of system of linear equations Ax=b. IOSR Journal of Mathematics, 10, 70-73.

Saha, M. & Chakrabarty, J. (2020). Convergence of generalized Jacobi, Gauss-Seidel and SOR methods for linear systems. International Journal of Applied Computational Mathematics, 77, 1-6.

Salkuyeh, D. K. (2007). Generalized Jacobi and Gauss-Seidel method for solving linear system of equations. Numerical Mathematics. Journal of Chinese University (English Series), 16, 164-170.

Vatti, V. B. K. (2016). Numerical Analysis Iterative Methods. I. K International Publishing House, Pvt, Limited, New Delhi, India.

Vatti, V. B. K., & Tesfaye, E. K. (2011). A refinement of Gauss-Seidel method for solving of linear system of equations. International Journal of Contemporary Mathematics and Sciences, 63, 117 –127.

Published
2023-11-09
How to Cite
Audu K. J., Essien J. N., Zhiri A. B., & Taiwo A. R. (2023). A THIRD REFINEMENT OF JACOBI METHOD FOR SOLUTIONS TO SYSTEM OF LINEAR EQUATIONS. FUDMA JOURNAL OF SCIENCES, 7(5), 234 - 239. https://doi.org/10.33003/fjs-2023-0705-1955
Section
Research Articles