EUVIMEDEUVIMED entdecken
Crossref

Second-refinement of Gauss-Seidel iterative method for solving linear system of equations

Tesfaye Kebede Enyew, Gurju Awgichew, Eshetu Haile, Gashaye Dessalew Abie

Ethiopian Journal of Science and Technology · 30.04.2020 · 13 (1) · 1-15

DOI: 10.4314/ejst.v13i1.1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Ethiopian Journal of Science and Technology, online erschienen am 30.04.2020. Verfasst von Tesfaye Kebede Enyew und 3 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Although large and sparse linear systems can be solved using iterative methods, its number of iterations is relatively large. In this case, we need to modify the existing methods in order to get approximate solutions in a small number of iterations. In this paper, the modified method called second-refinement of Gauss-Seidel method for solving linear system of equations is proposed. The main aim of this study was to minimize the number of iterations, spectral radius and to increase rate of convergence. The method can also be used to solve differential equations where the problem is transformed to system of linear equations with coefficient matrices that are strictly diagonally dominant matrices, symmetric positive definite matrices or M-matrices by using finite difference method. As we have seen in theorem 1and we assured that, if A is strictly diagonally dominant matrix, then the modified method converges to the exact solution. Similarly, in theorem 2 and 3 we proved that, if the coefficient matrices are symmetric positive definite or M-matrices, then the modified method converges. And moreover in theorem 4 we observed that, the convergence of second-refinement of Gauss-Seidel method is faster than Gauss-Seidel and refinement of Gauss-Seidel methods. As indicated in the examples, we demonstrated the efficiency of second-refinement of Gauss-Seidel method better than Gauss-Seidel and refinement of Gauss-Seidel methods.

Zitieren

APA

Enyew, T. K., Awgichew, G., Haile, E., & Abie, G. D. (2020). Second-refinement of Gauss-Seidel iterative method for solving linear system of equations. Ethiopian Journal of Science and Technology, 13(1), 1-15. https://doi.org/10.4314/ejst.v13i1.1

Vancouver

Enyew TK, Awgichew G, Haile E, Abie GD. Second-refinement of Gauss-Seidel iterative method for solving linear system of equations. Ethiopian Journal of Science and Technology. 2020;13(1):1-15. doi:10.4314/ejst.v13i1.1

BibTeX
@article{Enyew2020,
  author = {Enyew, Tesfaye Kebede and Awgichew, Gurju and Haile, Eshetu and Abie, Gashaye Dessalew},
  title = {Second-refinement of Gauss-Seidel iterative method for solving linear system of equations},
  journal = {Ethiopian Journal of Science and Technology},
  year = {2020},
  volume = {13},
  number = {1},
  pages = {1--15},
  doi = {10.4314/ejst.v13i1.1}
}
Kostenlos starten →