Scribd
Upload
315 views3 pages

Mc100401656 Q-1: by Using Gauss-Jordan Elimination Method X+y+z 7 3x+3y+4z 24 2x+y+3z 16 Solution

The document discusses solving systems of linear equations using different methods: 1) Gauss-Jordan elimination finds the solution x=3, y=1, z=3 for the given system. 2) Jacobi's iterative method iteratively calculates approximations that converge to the solution. 3) Gauss-Seidel method is applied since the system is diagonally dominant, and iterations also converge to the solution x=1, y=-1, z=1.

Uploaded by

Muhammad Arshad Iqbal
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
315 views3 pages

Mc100401656 Q-1: by Using Gauss-Jordan Elimination Method X+y+z 7 3x+3y+4z 24 2x+y+3z 16 Solution

The document discusses solving systems of linear equations using different methods: 1) Gauss-Jordan elimination finds the solution x=3, y=1, z=3 for the given system. 2) Jacobi's iterative method iteratively calculates approximations that converge to the solution. 3) Gauss-Seidel method is applied since the system is diagonally dominant, and iterations also converge to the solution x=1, y=-1, z=1.

Uploaded by

Muhammad Arshad Iqbal
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd

Mc100401656

Q-1: By using Gauss-Jordan elimination method


x+y+z=7
3x+3y+4z=24
2x+y+3z=16
Solution

Hence X=3 , Y= 1 , Z=3


Q-2:
By Jacobi’s iterative method
17 1 2
x  y z
20 20 20
18 3 1
y  x z
20 20 20
25 2 3
z  x y
20 20 20
1
x  [17  1y  2 z ]
20
1
y  [18  3x  z ]
20
1
z  [25  2 x  3 y ]
20
We Start with X0=Y0=Z0=0
1
x1  [17  1(0)  2(0)]  0.85
20
1
y1  [18  3(0)  0]  0.9
20
1
z1  [25  2(0)  3(0)]  1.25
20
Second Iteration
1
x2  [17  1( 0.9)  2(1.25)]  1.02
20
1
y2  [18  3(0.85)  (1.25)]  0.965
20
1
z2  [25  2(0.85)  3(0.9)]  1.03
20
Third iteration
1
x3  [17  1(0.965)  2(1.03)]  1.0012
20
1
y3  [18  3(1.02)  (1.03)]  1.0015
20
1
z3  [25  2(1.02)  3(0.965)]  1.00575
20
Q-3: Solution
Since, the given system is diagonally dominant: hence we can apply here the Gauss
Seidal method.
From the given system of equations.
1
x r 1  [17  y r  2 z r ]
20
1
y r 1  [18  3x r 1  z r ]
20
1
z r 1  [25  2 x r 1  3 y r 1 ]
20
Iteration 1
For r=0
Taking y=z=0 on right handside of first [Link] second equation we take z = 0 and
current value of x. In third equation we take current value of both x and y.
1 17
x1  [17  0  0]   0.85
20 20
1
y1  [18  3(0.85)  0]  1.0275
20
1
z1  [25  2(0.85)  3(1.0275)]  1.010875
20
Iteration 2
Similar procedure as used in Iteration 1 will be used for Iteration 2 and 3.
1 20.04925
x 2  [17  (1.0275)  2(1.010875)]   1.0024625
20 20
1
y 2  [18  3(1.0024625)  1.010875]  0.999825
20
1
z 2  [25  2(1.0024625)  3(0.999825)]  0.99978
20
Iteration3
1
x 3  [17  (0.999825)  2(0.99978)]  0.999969
20
1
y 3  [18  3(0.999969)  0.99978]  1.00000635
20
1
z 3  [25  2(0.999969)  3(1.00000635)]  1.000002148
20
In tabular form as
Variables
Iterations X Y Z
1 0.85 -1.0275 1.0109
2 1.00246 -0.9998 0.9998
3 0.99997 -1.00001 1.000002

Heace the exact solution is


X = 1 , Y = -1 and Z = 1

You might also like