المعادلات الخطية
نظرية هامة :
إذا كانت مصفوفة المعاملات 4 موجبة تحديداً Positive Definite
وكانت ثلاثية القطر Tridiagonal وكان :
|T, = D ̄'(L + U), Tg = (DL)'U
1 > (T ) = (r) ويكون أمثل اختيار لـ في طرق
2
2
W = 1+
-
1+
SOR
122
وفي هذه الحالة يكون | 1 - = ( T) |
0
فمثلاً في المثال السابق كانت -1-
4 3
4
0 -1 4
أن يُؤجل إثبات ذلك حتى يقرأ الباب الخامس ). لذا فإن
3 = وهي ثلاثية القطر وموجبة تحديداً ( وعلى القارئ
40 0
0 0 0
Го
-
3
0
D= 0 4 0
L=
3 0 0
U=0 0 1
2
0
0 4
0
1 0
0
0 0
T1 = D ̄1(L+U)=| 0 %
40 0 0
0
-3 0
0
- 0.75
0
-3
0
1 =
0.75
0
0.25
0 40
1
0
0
0.25
0
وبالتالي فإن
ومنها نحسب القيم الذاتية لـ T كالآتي
|T, - 21| = −λ(22 −0.625) ⇒ p(T) = √0.625 = max|2|
2
ہے
W =
1.24
1+ √1 -0.625
الكتاب — ص ١٢٢