Professional Documents
Culture Documents
Indirect/Iterative Methods: The Jacobi Method Gauss-Siedel Method Successive Over Relaxation Method
Indirect/Iterative Methods: The Jacobi Method Gauss-Siedel Method Successive Over Relaxation Method
Indirect/Iterative Methods: The Jacobi Method Gauss-Siedel Method Successive Over Relaxation Method
Step 02 Compute
𝑛
1
𝑥𝑖𝑟+1 = 𝑏𝑖 − 𝑎𝑖𝑗 𝑥𝑗𝑟 𝑖 = 1, 2,3, . . . 𝑛
𝑎𝑖𝑖
𝑗=1
𝑗≠𝑖
10 x1 x2 2 x3 6
x1 11x2 x3 3x4 25
2 x1 x2 10 x3 x4 11
3 x2 x3 8 x4 15
The Jacobi Iterative Techniques
10 x1 x2 2 x3 6 10 x1 x2 2 x3 6
x1 11x2 x3 3x4 25 11x2 x1 x3 3x4 25
2 x1 x2 10 x3 x4 11 10 x3 2 x1 x2 x4 11
3 x2 x3 8 x4 15 8 x4 3x2 x3 15
Jacobi Iterative Method
From the initial approx. 𝒙(𝟎) = (𝟎, 𝟎, 𝟎, 𝟎)𝑻 we 𝒙(𝟏) Change the coefficient of LHS to be one by
division
0
x1( k 1) ( x2( k ) 2 x3( k ) 6) / 10 0
x ( 0)
x2( k 1) ( x1( k ) x3( k ) 3x4( k ) 25) / 11 0
x3( k 1) ( 2 x1( k ) x2( k ) x4( k ) 11) / 10 0
x4( k 1) ( 3x2( k ) x3( k ) 15) /( 8)
𝒙𝟑
(𝒌)
-0.9945 -1.0020 -0.9990 -1.0004 -0.9998 1
(𝒌)
𝒙𝟒 0.9944 1.0036 0.9989 1.0006 0.9998 1
The Gauss-Siedel Iterative Technique
The Gauss Sediel Method:
Procedure
In this section we describe the general procedure for iterative method
Step 02 Compute
𝑖−1 𝑛
1
𝑥𝑖𝑟+1 = 𝑏𝑖 − 𝑎𝑖𝑗 𝑥𝑗𝑟+1 − 𝑎𝑖𝑗 𝑥𝑗𝑟 𝑖 = 1, 2,3, . . . 𝑛
𝑎𝑖𝑖
𝑗=1 𝑗=𝑖+1
a11 a1n x1 b1
Jacobi iteration for general n:
for i 1 : n an1 ann xn bn
i 1 n
( k 1)
x bi aij x j aij x j
(k ) (k )
i a
j 1 j i 1 ii
end
for i 1 : n
i 1 n
( k 1)
x bi aij x j aij x j
( k 1) (k )
i a
j 1 j i 1 ii
end
The Successive Over Relaxation (SOR)
Method
The SOR Method:
Procedure
In this section we describe the general procedure for Jacobi iterative method
Step 02 Compute