Scribd
Upload
27 views6 pages

Gauss-Seidel Iteration Method Explained

The document outlines the Gauss-Seidel iteration method for solving systems of linear equations. It provides a step-by-step example using two different systems of equations, detailing the rearrangement of equations and the iterative process to arrive at approximations for the variables. The final approximations for the first system are 2.426, 3.527, 1.926, and for the second system, they are 1.2259, -1.7312, 0.3028.

Uploaded by

usifat59
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
27 views6 pages

Gauss-Seidel Iteration Method Explained

The document outlines the Gauss-Seidel iteration method for solving systems of linear equations. It provides a step-by-step example using two different systems of equations, detailing the rearrangement of equations and the iterative process to arrive at approximations for the variables. The final approximations for the first system are 2.426, 3.527, 1.926, and for the second system, they are 1.2259, -1.7312, 0.3028.

Uploaded by

usifat59
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Gauss-elimination method

Gauss - Jordan method


Gauss-Seidel iteration method
Solve the following system by iteration Gauss-Seidel

27 x  6 y  z  85 

6 x  15 y  2 z  72  .............. (1)
x  y  54 z  110 

methods:

Solution:
Since the requirement for iteration is satisfied by these
equations, we solve each equation for the unknown having the
largest coefficient and the new equations are

Gauss – Seidel iteration method. Starting with y = 0, z = 0, we


get = first approximation.
Putting we get
= First approximation.
Now putting in (4) we get
= first approximation.

Now we obtain the second approximations

Similarly, we get
Since are sufficiently close to respectively,
So the values 2.426, 3.527, 1.926 can be taken as the solution of
the system.

Solve the following system of equations using the Gauss-Seidel Iteration Method:

4x - y + z = 7
x + 5y - 2z = -8
2x - y + 6z = 6
Solution:
Step 1: Rearrange the equations

1. From 4x - y + z = 7:
x = (7 + y - z) / 4
2. From x + 5y - 2z = -8:
y = (-8 - x + 2z) / 5
3. From 2x - y + 6z = 6:
z = (6 - 2x + y) / 6

nitial approximations: y = 0, z = 0

Iteration 1:

1. Compute x1:
x1 = (7 + y0 - z0) / 4
x1 = (7 + 0 - 0) / 4 = 1.75
2. Compute y1:
y1 = (-8 - x1 + 2z0) / 5
y1 = (-8 - 1.75 + 2(0)) / 5 = -1.95
3. Compute z1:
z1 = (6 - 2x1 + y1) / 6
z1 = (6 - 2(1.75) + (-1.95)) / 6 = (6 - 3.5 - 1.95) / 6 = 0.092

First approximation: x1 = 1.75, y1 = -1.95, z1 = 0.092

Iteration 2:

1. Compute x2:
x2 = (7 + y1 - z1) / 4
x2 = (7 + (-1.95) - 0.092) / 4 = (7 - 2.042) / 4 = 1.2395
2. Compute y2:
y2 = (-8 - x2 + 2z1) / 5
y2 = (-8 - 1.2395 + 2(0.092)) / 5 = (-8 - 1.2395 + 0.184) / 5 = -1.8111
3. Compute z2:
z2 = (6 - 2x2 + y2) / 6
z2 = (6 - 2(1.2395) + (-1.8111)) / 6 = (6 - 2.479 - 1.8111) / 6 = 0.285

Second approximation: x2 = 1.2395, y2 = -1.8111, z2 = 0.285

Iteration 3:

1. Compute x3:
x3 = (7 + y2 - z2) / 4
x3 = (7 + (-1.8111) - 0.285) / 4 = (7 - 2.0961) / 4 = 1.2259
2. Compute y3:
y3 = (-8 - x3 + 2z2) / 5
y3 = (-8 - 1.2259 + 2(0.285)) / 5 = (-8 - 1.2259 + 0.57) / 5 = -1.7312
3. Compute z3:
z3 = (6 - 2x3 + y3) / 6
z3 = (6 - 2(1.2259) + (-1.7312)) / 6 = (6 - 2.4518 - 1.7312) / 6 = 0.3028

Third approximation: x3 = 1.2259, y3 = -1.7312, z3 = 0.3028

You might also like