2015•Ethiopian Journal of Science and TechnologyOpen access

Second degree generalized gauss-Seidel iteration method for solving linear system of equations

Tesfaye Kebede

Open full text 0 citations

Abstract

In this paper, a second degree generalized Gauss –Seidel iteration (SDGGS) method for solving linear system of equations whose iterative matrix has real and complex eigenvalues are less than unity in magnitude is presented. Few numerical examples are considered to show the efficiency of the new method compared to first degree Gauss-Seidel (GS), first degree Generalized Gauss-Seidel (GGS) and Second degree Gauss-Seidel (SDGS) methods. It is observed that the spectral radius of the new Second degree Generalized Gauss-Seidel (SDGGS) method is less than the spectral radius of the methods GS, GGS and SDGS. By use of second degree iteration (SD) method, it is possible to accelerate the convergence of any iterative method.Key words: Gauss-Seidel method (GS); Generalized Gauss-Seidel method (GGS); Strictly Diagonally Dominant Matrix.

Open-access reader

About this research paper

What this paper is about

In this paper, a second degree generalized Gauss –Seidel iteration (SDGGS) method for solving linear system of equations whose iterative matrix has real and complex eigenvalues are less than unity in magnitude is presented. Few numerical examples are considered to show the efficiency of the new method compared to first degree Gauss-Seidel (GS), first degree Generalized Gauss-Seidel (GGS) and Second degree Gauss-Seidel (SDGS) methods. It is observed that the spectral radius of the new Second degree Generalized Gauss-Seidel (SDGGS) method is less than the spectral radius of the methods GS, GGS and SDGS. By use of second degree iteration (SD) method, it is possible to accelerate the convergence of any iterative method.Key words: Gauss-Seidel method (GS); Generalized Gauss-Seidel method (GGS); Strictly Diagonally Dominant Matrix.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In this paper, a second degree generalized Gauss –Seidel iteration (SDGGS) method for solving linear system of equations whose iterative matrix has real and complex eigenvalues are less than unity in magnitude is presented. Few numerical examples are considered to show the efficiency of the new method compared to first degree Gauss-Seidel (GS), first degree Generalized Gauss-Seidel (GGS) and Second degree Gauss-Seidel (SDGS) methods. It is observed that the spectral radius of the new Second degree Generalized Gauss-Seidel (SDGGS) method is less than the spectral radius of the methods GS, GGS and SDGS. By use of second degree iteration (SD) method, it is possible to accelerate the convergence of any iterative method.Key words: Gauss-Seidel method (GS); Generalized Gauss-Seidel method (GGS); Strictly Diagonally Dominant Matrix.

Key concepts: Gauss–Seidel method, Mathematics, Spectral radius, Iterative method, Degree (music), Applied mathematics, Convergence (economics), Eigenvalues and eigenvectors

Related papers

Back to paper searchBrowse research topicsOriginal source
Second degree generalized gauss-Seidel iteration method for solving linear system of equations — Research Paper | ScholarLens