Académique Documents
Professionnel Documents
Culture Documents
+
= +
=
(III)
where,
( ) ( ) [ ] u D L D M
+ + =
1
1
78
and
( ) y L D y
1
+ =
M
= - (D + L)
-1
[(-1) D +U]
|
|
|
|
|
|
|
|
|
.
|
\
|
+ + +
+ +
+
=
2 3 2 4 3 2 4 3
2 3 2 3 2
2 2
4
1
1
8
1
2
1
2
1
16
1
4
1
4
1
8
1
8
1
2
1
4
1
1
8
1
2
1
2
1
4
1
4
1
0
2
1
4
1
1
2
1
2
1
0 0
2
1
1
and the characteristic equation is
( ) ( ) ( )
M
C ....... .......... 0 1 12 1 16
2 4
2
2
4
= + + +
Thus the eigenvalues of M
2
to get
79
( ) ( )
0 1
1
12
1
16
2
2
2
2
2
= +
+
+
Setting
( )
2
2
2
1+
=
we get
0 1 12 16
2 4
= +
which is the same as (C
J
). Thus
. 8090 . 0 ; 3090 . 0 =
Now
( )
2
2
2
1
=
+
= 0.0955 or 0.6545 .(*)
Thus, this can be simplified as
( ) ( )
2
1
2 2 2 2
1
4
1
1
2
1
)
`
=
as the eigenvalues of M
.
With = 1.2 and using the two values of
2
in (*) we get,
= 0.4545, 0.0880, -0.1312 i (0.1509).
as the eigenvalues. The modulus of the complex roots is 0.2
Thus
sp
M
when = 1.2 is 0.4545
which is less that
sp
J = 0.8090 and
sp
G = 0.6545 computed in Example 5 in section
2.3. Thus for this system, SOR with = 1.2 is faster than Jacobi and Gauss Seidel
scheme.
80
We can show that in this example when =
0
= 1.2596, the spectral radius
0
M is
smaller than