GUSSIAN ELIMINATION METHOD

Aim:- To solve a system of non-linear equations using the Gussian elimination

method . 

Equations:

10 x 1−2 x 2−x 3−x 4 =3

−2 x1 +10 x 2−x 3−x 4 =15

−x 1−x 2+ 10 x 3−2 x 4 =27

−x 1−x 2−2 x3 +10 x 4 =−9

Theory:-

Theory:-
In this method the unknowns of equations below are eliminated and the system
is reduced to an upper triangular system. the unknowns are obtained by back substitution.
Let a system of simultaneous equations in n unknowns x1 , x2 ,………. , xn be

a 11 x 1 +a12 x 2 +…+ a1 n x n=b1

a 21 x1 + a2 2 x 2+ …+a2 n x n=b2

…………………………………….
…………………………………….
a n1 x 1+ an 2 x 2 +…+a n n x n=bn

Methods to solve the above equations

Step 1. We eliminate x1 from 2nd , 3rd …………. nth equation with the help of the first
equation
a 11 x 1 +a12 x 2 +…+ a1 n x n=b1

a ' 22 x 2+ …+a ' 2 n xn =b ' 2

………………………………………..
………………………………………...
a ' n 2 x 2+ …+a ' nn x n=b ' n

Step 2. We again eliminate x2 from 3rd , 4th …………. nth equation with the help of the
second equation
a 11 x 1 +a12 x 2 +a 13 x 3 …+ a1 n x n=b1

a ' 22 x 2+ a' 2 3 x 3 +…+a ' 2 n x n=b ' 2

a ' ' 33 x 3+ …+a ' ' 2n x n=b ' ' 3

………………………………………..
………………………………………...

a ' ' n 3 x 3 +…+a ' ' nn x n=b ' ' n

In the third step we eliminate x3 and in fourth step x4 and so on.

Finally the system of equations will be of the following form
a 11 x 1 +a12 x 2 +a 13 x 3 …+ a1 n x n=b1

a ' 22 x 2+ …+a ' 2 n xn =b ' 2

………………………………………..
………………………………………...
c nn x n =d n

The given system is reduced to the above form i.e triangular form.
Backward Substitution
We first find out the value of xn from the last equation , the substitute the value of x n
in the (n-1)th equation to get the value of xn-1. Again substitute the value of xn-1 in the (n-2)th
equation to get the value of xn-2 . By this backward substitution we can find the values of all
unknowns.
Output: -
[1.00000000e+00 2.00000000e+00 3.00000000e+00 9.62193288e-17]