A Study on Comparison of Jacobi, GaussSeidel and Sor Methods for the Solution in
System of Linear Equations

Dr.S.Karunanithi; N.Gajalakshmi; M.Malarvizhi; M.Saileshwari

doi:https://doi.org/10.14445/22315373/IJMTT-V56P531

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 56 | Number 4 | Year 2018 | Article Id. IJMTT-V56P531 | DOI : https://doi.org/10.14445/22315373/IJMTT-V56P531

A Study on Comparison of Jacobi, GaussSeidel and Sor Methods for the Solution in System of Linear Equations

Dr.S.Karunanithi, N.Gajalakshmi, M.Malarvizhi , M.Saileshwari

Abstract

— This paper presents three iterative methods for the solution of system of linear equations has been evaluated in this work. The result shows that the Successive Over-Relaxation method is more efficient than the other two iterative methods, number of iterations required to converge to an exact solution. This research will enable analyst to appreciate the use of iterative techniques for understanding the system of linear equations.

Keywords

The system of linear equations, Iterative methods, Initial approximation, Jacobi method, GaussSeidel method, Successive Over- Relaxation method.

References

1. Beale, I.M. (1988). „Introduction to Optimization‟ Published by John Wiley and Sons. Ltd.
2. Black, Noel; Moore, Shirley; and Weisstein, Eric W. Jacobi method. MathWorld.
3. Book Numerical analysis Vol. (3), pp- 226-258.
4. Demidovich B,maron I,The basics of numerical methods.Moscau:Nauka;1970.(in Russian)
5. Frienderg, S.H, Spence B.E. (1989). „Linear Algebra‟ 2nd Edition. Prentice Hall International Editions.
6. Jacobi method from www.math-linex.com
7. Kalambi, I.B. (1998). „Solutions of Simultaneous Equations by Iterative Methods‟. Postgraduate Diploma in Computer Science Project. Abubakar Tafawa Balewa University, Bauchi
8. Milaszewicz P. (1981), “Improving Jacobi and Gauss-Seidel Iterations can be applied to solve systems of linear equations, a natural questions how convergence rates are affected if the original”. SIAM Journal of Science Mathematics Computer Vol. (2), pp. 375-383.
9. Naeimi Dafchahi F. (2008), “A new Refinement of Jacobi Method for Solution of Linear System of equations”. Institute Journal of computer Mathematical Sciences, Vol. (3), pp. 819-827.
10. Niki H. (2004), “The survey of pre conditioners used for accelerating the rate of convergence in the Gauss-Seidel method.” Journal of Computer Applied Mathematics Vol. (113), pp. 164-165.
11. Ridgway Scott L. (2011), “Numerical solution of linear equation solve by Direct and Iterative methods.”
12. Rajasekaran,S. (1992). „Numerical methods in Science and Engineering. A practical approach. Wheelerand Co. Ltd Allahabad.
13. Turner, P.R. (1989). „Guide to Numerical Analysis‟ Macmillan Education Ltd. Hong Kong.
14. Turner, P.R. (1994). „Numerical Analysis‟. Macmillian Press Ltd. Houndsmills.
15. The Successive Over Relaxation Method (SOR) and Markov Chains Niethammer, W.Annals of Operations Research, 2001, vol. 103, no. 1/4, pp. 351-358 , Ingenta.

Citation :

Dr.S.Karunanithi, N.Gajalakshmi, M.Malarvizhi , M.Saileshwari, "A Study on Comparison of Jacobi, GaussSeidel and Sor Methods for the Solution in System of Linear Equations," International Journal of Mathematics Trends and Technology (IJMTT), vol. 56, no. 4, pp. 214-222, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V56P531