JOURNAL OF THE INDIAN ACADEMY OF MATHEMATICS

(Published by Indian Academy of Mathematics since 1978)

Promoting Research in Pure and Applied Mathematics

ISSN 0970-5120


HomeArchiveContents
← Back to Volume 46, Issue 2 Contents

ACCELERATING SOLUTIONS OF SYSTEMS OF LINEAR EQUATIONS: THE SECOND REFINEMENT OF GENERALIZED GAUSS-SEIDEL (SRGGS) METHOD

Urboshi Hazarika1, Samira Behera2
1 Research Scholar, Department of Mathematics, Assam University, 788011, Silchar, Assam, India
2 Professor, Department of Mathematics, Assam University, 788011, Silchar, Assam, India
Volume: 46Issue: 2Pages: 225–246Year: 2024ISSN: 0970-5120
⬇ Download Full PDF

Abstract

In this paper, we introduce a Second Refinement of Generalized Gauss-Seidel (SRGGS) method, an enhancement of the classical Gauss-Seidel (GS) method. We discuss the convergence properties of the SRGGS method for various matrices, including Strictly Diagonally Dominant (SDD), Symmetric Positive Definite (SPD), and M-matrices. To assess its effectiveness, numerical experiments have been conducted. Comparison of the SRGGS method with several established techniques, including Gauss-Seidel (GS), Refinement of Gauss-Seidel (RGS), Second Refinement of Gauss-Seidel (SRGS), Generalized Gauss-Seidel (GGS), and Refinement of Generalized Gauss-Seidel (RGGS) methods has also been made. The outcomes of these numerical experiments affirm that the SRGGS method reduces the number of iterations, minimizes the spectral radius, and increases the convergence rate.
Keywords: Iterative Methods, Linear Systems, Generalized Gauss-Seidel (GGS), Refinement of Generalized Gauss-Seidel (RGGS), Second Refinement of Generalized Gauss-Seidel (SRGGS)
MSC 2020: 65F10, 65F15, 65N22, 65F50, 97N40

How to Cite

Urboshi Hazarika, Samira Behera, ACCELERATING SOLUTIONS OF SYSTEMS OF LINEAR EQUATIONS: THE SECOND REFINEMENT OF GENERALIZED GAUSS-SEIDEL (SRGGS) METHOD, Journal of the Indian Academy of Mathematics, 46(2) (2024), 225–246.

References

  • Ahmadi, A., Manganiello, F., Khademi, A. and Smith, M. C. (2021): A parallel Jacobi- embedded Gauss-Seidel method, IEEE Transactions on Parallel and Distributed Systems, Vol. 32(6), pp. 1452-1464.
  • Audu, K. J., Essien, J. N., Zahiri, A. B. and Taiwo, A. R. (2023): A third refinement of Jacobi method for solutions to system of linear equations. FUDMA Journal of Sciences, Vol. 7(5), pp. 234-239.
  • Bai, Z. Z., Wang, L. and Wu, W. T. (2021): On convergence rate of the randomized Gauss-Seidel method, Linear Algebra and its Applications, Vol. 611, pp. 237-252.
  • Butt, R. (2015): An Introduction to Applied Numerical Linear Algebra Using MATLAB. Alpha Science International Limited.
  • Calvin, O. W. and Choi, N. (2024): Application of the Gauss-Seidel Method to the Chebyshev Rational Approximation Method for Solving Nuclear Fuel Depletion Systems, Nuclear Science and Engineering, Vol. 198(6), pp. 1255-1275.
  • Dessalew, G., Kebede, T., Awgichew, G. and Walelign, A.: Generalized Refinement of Gauss-Seidel Method for Consistently Ordered 2-Cyclic Matrices, Abstract and Applied Analysis, Vol. 2021, Article ID 8343207.
  • Ding, W., Liu, Z., Li, Y., Wei, A. and Zhang, M. (2024): New structure-preserving algorithms of Gauss-Seidel and successive over-relaxation iteration methods for quaternion linear systems, Numerical Algorithms, Vol. 95(3), pp. 1309-1323.
  • Dutta, B. N. (2010): Numerical Linear Algebra and Applications, Society for Industrial and Applied Mathematics.
  • Enyew, T. K., Awgichew, G., Haile, H., and Abie, G. D. (2020): Second refinement of generalized Jacobi iterative method for solving linear system of equations, Journal of the Nigerian Mathematical Society, Vol. 39(1), pp. 117-133.
  • Gonfa, G. G.: Refined iterative method for solving system of linear equations, American Journal of Computational and Applied Mathematics, Vol. 6(3), 2016, pp. 144-147.
  • Hussain, M. D., Rahman, M. H. and Ali, N. M. (2024): Investigation of Gauss-Seidel Method for Load Flow Analysis in Smart Grids, Sch Journal Eng Tech, Vol. 5, pp. 169-178.
  • Ali, R. (2022): The Solution of Absolute Value Equations Using Two New Generalized Gauss-Seidel Iteration Methods, Computational and Mathematical Methods,
  • Vol. (1), 4266576.
  • Laskar, A. H. and Behera, S. (2014): A new refinement of generalized Gauss-Seidel method for solving system of linear equations, International Journal of Mathematics Archive, Vol. 5(6), pp. 104-108.
  • Salkuyeh, D. K. (2007): Generalized Jacobi and Gauss-Seidel methods for solving linear systems of equations. Numerical Mathematics, A Journal of Chinese Universities (English Series), Vol. 16(2), pp. 164-170.
  • Saad, Y. (2003): Iterative Methods for Sparse Linear Systems, Society for Industrial and Applied Mathematics.
  • Saha, M. and Chakravarty, J. (2020): Convergence of generalized SOR, Jacobi, and Gauss-Seidel methods for linear systems, International Journal of Applied and Computational Mathematics, Vol. 6, pp. 1-12.
  • Xie, K. and Miao, S. X. (2023): A new preconditioner for Gauss–Seidel method for solving multi-linear systems, Japan Journal of Industrial and Applied Mathematics, Vol. 40(2), pp. 1159-1173.
  • Ali, R. (2022): The Solution of Absolute Value Equations Using Two New Generalized Gauss-Seidel Iteration Methods, Computational and Mathematical Methods,
  • Vol. (1), 4266576.
  • Laskar, A. H. and Behera, S. (2014): A new refinement of generalized Gauss-Seidel method for solving system of linear equations, International Journal of Mathematics Archive, Vol. 5(6), pp. 104-108.
  • Salkuyeh, D. K. (2007): Generalized Jacobi and Gauss-Seidel methods for solving linear systems of equations. Numerical Mathematics, A Journal of Chinese Universities (English Series), Vol. 16(2), pp. 164-170.
  • Saad, Y. (2003): Iterative Methods for Sparse Linear Systems, Society for Industrial and Applied Mathematics.
  • Saha, M. and Chakravarty, J. (2020): Convergence of generalized SOR, Jacobi, and Gauss-Seidel methods for linear systems, International Journal of Applied and Computational Mathematics, Vol. 6, pp. 1-12.
  • Xie, K. and Miao, S. X. (2023): A new preconditioner for Gauss–Seidel method for solving multi-linear systems, Japan Journal of Industrial and Applied Mathematics, Vol. 40(2), pp. 1159-1173.

© Journal of the Indian Academy of Mathematics