Академический Документы
Профессиональный Документы
Культура Документы
a22 a21 a ii
j 1
a i, j
ji
That is, the diagonal element must be greater than the off-
diagonal element for each row.
Gauss-Siedel Method- Example 1
7.85 0.1x2 0.2 x3
3 0.1 0.2 x1 7.85 x1 3
0.1 19.3 0.1x1 0.3 x3
7 0.3 x2 19.3 x2
7
0.3 0.2 10 x3 71.4 x3 71.4 0.3 x1 0.2 x2
10
a1 1
a 2
Initial Guess: Assume an initial guess of
2
a3 5
Gauss-Seidel Method: Example 2
When solving for a2, how many of the initial guess values were used?
Gauss-Seidel Method: Example 2
155.36 5.0000
a 3 x100 103.22%
155.36
Gauss-Seidel Method: Example 2
Iteration #2
Using
a1 3.6720 the values of ai are found:
a 7.8510 106.8 5 7.8510 155.36
2 a1 12.056
a 3 155 .36 25
from iteration #1
177.2 6412.056 155.36
a2 54.882
8
Notice – The relative errors are not decreasing at any significant rate
a1 0.29048
Also, the solution is not converging to the true solution of a 19.690
2
a 3 1.0857
Improvement of Convergence Using
Relaxation
x i
new
�
xi
new
1 �
xold
i
Is there a fix?
One class of system of equations always converges: One with a diagonally
dominant coefficient matrix.
The inequalities are all true and at least one row is strictly greater than:
Therefore: The solution should converge using the Gauss-Siedel Method
Gauss-Seidel Method: Example 4
1 3 x 2 5 x3 1 3 0 51
x1 x1 0.50000
12 12
28 x1 3 x3 28 0.5 31
x2 x2 4.9000
5 5
76 3 x1 7 x 2 76 3 0.50000 7 4.9000
x3 x3 3.0923
13 13
Gauss-Seidel Method: Example 4
The absolute relative approximate error
0.50000 1.0000
a 1 100 100.00%
0.50000
4.9000 0
a 2
100 100.00%
4.9000
3.0923 1.0000
a 3
100 67.662%
3.0923
The maximum absolute relative error after the first iteration is 100%
Gauss-Seidel Method: Example 4
After Iteration #1
x1 0.5000
x 4.9000
2
x3 3.0923
76 3 0.14679 7 4.900
x3 3.8118
13
Gauss-Seidel Method: Example 4
This is much larger than the maximum absolute relative error obtained in
iteration #1. Is this a problem?
Gauss-Seidel Method: Example 4
Repeating more iterations, the following values are obtained
Iteration a1 a 1 % a2 a 2 % a3 a 3 %
x1 0.99919 x1 1
The solution obtained x 3.0001 is close to the exact solution of x 3 .
2 2
x3 4.0001 x3 4
Gauss-Seidel Method: Example 5
Given the system of equations
x1 5 x2 3x3 28 76 7 x2 13 x3
x1
12x1 3x2 5 x3 1 3
28 x1 3 x3
With an initial guess of x2
5
x1 1
x 0 1 12 x1 3 x 2
2 x3
x3 1 5
Gauss-Seidel Method: Example 5
Iteration a1 a 1 % A2 a 2 % a3 a 3 %
1 21.000 95.238 0.80000 100.00 50.680 98.027
2 −196.15 110.71 14.421 94.453 −462.30 110.96
3 −1995.0 109.83 −116.02 112.43 4718.1 109.80
4 −20149 109.90 1204.6 109.63 −47636 109.90
5 2.0364×105 109.89 −12140 109.92 4.8144×105 109.89
6 −2.0579×105 109.89 1.2272×105 109.89 −4.8653×106 109.89