The Gauss Seidel method is an iterative process to solve a square system of (multiple) linear equations. It is also prominently known as ‘Liebmann’ method. In any iterative method in numerical analysis, every solution attempt is started with an approximate solution of an equation and iteration is performed until the desired accuracy is obtained. In Gauss-Seidel method, the most recent values are used in successive iterations. The Gauss-Seidel Method allows the user to control round-off error.
The Gauss Seidel method is very similar to Jacobi method and is called as the method of successive displacement. (Since recently obtained values are used in the subsquent equations). The Gauss Seidel convergence criteria depend upon the following two properties: (must be satisfied).
- The matrix is diagonally dominant.
- The matrix is symmetrical and positive.
- Step 1: Compute value for all the linear equations for Xi. (Initial array must be available)
- Step 2: Compute each Xi and repeat the above steps.
- Step 3: Make use of the absolute relative approximate error after every step to check if the error occurs within a pre-specified tolerance.
Code for Gauss Siedel method:
Enter the Total Number of Equations: 1 Enter Allowed Error: 0.5 Enter the Co-Efficients Matrix = 1 Matrix = 4 Y= 4.000000 Y= 4.000000 Solution Y: 4.000000
- Faster iteration process. (than other methods)
- Simple and easy to implement.
- Low on memory requirements.
- Slower rate of convergence. (than other methods)
- Requires a large number of iterations to reach the convergence point.
Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.
- Program for Picard's iterative method | Computational Mathematics
- Gauss's Forward Interpolation
- Mathematics | The Pigeonhole Principle
- Mathematics | Matrix Introduction
- Mathematics | Introduction to Propositional Logic | Set 1
- Mathematics | Propositional Equivalences
- Mathematics | Predicates and Quantifiers | Set 1
- Mathematics | L U Decomposition of a System of Linear Equations
- Mathematics | Introduction of Set theory
- Mathematics | Mean, Variance and Standard Deviation
- Mathematics | Conditional Probability
- Mathematics | Sum of squares of even and odd natural numbers
- Mathematics | Eigen Values and Eigen Vectors
- Mathematics | Rolle's Mean Value Theorem
- Mathematics | Lagrange's Mean Value Theorem
- Mathematics | Random Variables
- Mathematics | Classes (Injective, surjective, Bijective) of Functions
- Mathematics | System of Linear Equations
- Mathematics | Introduction and types of Relations
- Mathematics | Representations of Matrices and Graphs in Relations
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.