Experiment No. 5: Implementation of Gauss Sidel Method For Solution of Equations
Experiment No. 5: Implementation of Gauss Sidel Method For Solution of Equations
Theory
The Gauss-Seidel method is a popular iterative technique used for solving systems of linear
equations, particularly when dealing with large systems or sparse matrices where direct methods like
Gaussian elimination become inefficient. It is an improvement over the Gauss-Jacobi method and is
especially useful in engineering and numerical simulations.
In this method, the equations of the system are rewritten to express each variable in terms of the
others. During the iteration process, the values of the variables are updated sequentially. Unlike the
Gauss-Jacobi method, which uses only the values from the previous iteration, the Gauss-Seidel
method uses the newly updated values immediately as soon as they are computed within the same
iteration. This generally leads to faster convergence.
Example:
2 x−lnx=7
Lesson Learnt