Second degree generalized Jacobi iteration method for solving system of linear equations

Article Sidebar

PDF
Published: Jun 30, 2016
DOI: https://doi.org/10.5556/j.tkjm.47.2016.1826
Keywords:
First degree Jacobi(FDJ) First degree Generalized Jacobi(FDGJ) Second degree Jacobi(SDJ) Second degree Generalized Jacobi(SDGJ)

Main Article Content

Tesfaye Kebede Enyew

Abstract

In this paper, a Second degree generalized Jacobi Iteration method for solving system of linear equations, $Ax=b$ and discuss about the optimal values $a_{1}$ and $b_{1}$ in terms of spectral radius about for the convergence of SDGJ method of $x^{(n+1)}=b_{1}[D_{m}^{-1}(L_{m}+U_{m})x^{(n)}+k_{1m}]-a_{1}x^{(n-1)}.$ Few numerical examples are considered to show that the effective of the Second degree Generalized Jacobi Iteration method (SDGJ) in comparison with FDJ, FDGJ, SDJ.

Article Details

How to Cite
Enyew, T. K. (2016). Second degree generalized Jacobi iteration method for solving system of linear equations. Tamkang Journal of Mathematics, 47(2), 179–192. https://doi.org/10.5556/j.tkjm.47.2016.1826
Issue
Vol. 47 No. 2 (2016)
Section
Papers
Author Biography

Tesfaye Kebede Enyew

Department ofMathematics, Bahir Dar University, Bahir Dar, Bahir Dar - 79. Ethiopia.

References

David M. Young and David R. Kincaid, Linear Stationary Second Degree Methods for the Solution of Large Linear System, (July 9, 1990).

David R. Kincaid and David M. Young, Stationary Second Iterative Methods and Recurrences, Elsevier Science Publisher B.V. North-Holland, 1992.

David M. Young, Second-Degree Iterative Methods for the Solution of Large Linear Systems, Center for Numerical Analysis University of Texas, Austin, October 9, 1970.

D. M. Young, Linear Solution of Large Linear Systems, Academic press, Newyork and London 1971.

David R. Kincaid, On complex second- degree iterative methods, Siamj. numerical analysis, No 2, April 1974.

David R. Kincaid, Numerical Results of the Application of Complex Second-Degree and Semi-Iterative Methods, October 1974.

Davod Khojasteh Salkuyeh, Generalized Jacobi and Gauss-Seidel Methods for Solving Linear System of Equations, Department of Mathematics, Mohaghegh Ardabili University, September 2006.

H. E. Wrigley, Accelerating the Jacobi method for solving by Chebyshev extrapolation when the eigenvalues of the iteration matrix are complex, 1990.

Hadjidimos and N. S. Stylianopoulos, Optimal Semi-Iterative Methods for Complex SOR with Results from Potential Theory, 1991.

Martin H. Gutknecht and Stefan Rollin, The Chebyshev iteration revisited, Seminar for Applied

Mathematics,Switzerland, 2002.

Richard S. Varga, A Comparison of the Successive Overrelaxation Method and Semi-Iterative methods Using Chebyshev Polynomials, Vol.5, No. 2, Jun., 1957.

T. A. Manteuffel, Optimal Parameters for Linear Second-Degree Stationary Iterative Methods, Vol.4, Aug., 1982.

V. B. Kumar and Tesfaye Kebede Eneyew, A Refinement of Gauss-Seidel Method for Solving of Linear System of Equations, Vol.6, 2011.