The search for alternative algorithms of the iteration method on a system of linear equation

Abstract

The system of linear equations is a set of linear equations consisting of coefficients and variables. The coefficients in the system of linear equations exist in the form of real numbers and some are complex numbers. The system of linear equations has some form of solving or solution, ie a single solution, many solutions and no solutions. One of the most common problems encountered in systems of linear equations. Using modern mathematical methods, often a complex problem can be reduced to a system of linear equations.There are basically two groups of methods that can be used to solve a linear equation. The first method is known as the direct method, ie the method that searches for the completion of a linear equation in finite step. These are guaranteed to work and are recommended for general use. The second group is known as the indirect method or the method of iteration, which starts from an early settlement. Then try to fix almost in infinity, but convergent steps. The iterative methods are used to solve large Linear Equations Systems. And the proportion of zero is large, as are many systems encountered in the Linear Equation System. Therefore it takes an Alternative Algorithm in Iteration Method