المصفوفات
121
ومن الملاحظ أن هناك تسريع للتقارب قد حدث . ولكن لابد من الإجابة على سؤال لابد وقد لمع في ذهن القارئ .. ألا وهو " على أي أساس نختار قيمة w ؟ " . على أي حال ، لاتوجد إجابة شافية لكل النظم ... ولكن أستعير هنا ما كتبه ( 1993,Burden & Faires ) في كتابه الممتع عن التحليـــــل العددي :
نظرية لـ Kahan :
,
إذا كان في مصفوفة المعاملات vi (A 0 a وكان |[T = (D - '[(1- w)D + wU هي المصفوفة التكرارية للطرق SOR ، فإن | | | ) حيث ( ) هو نصف القطر الطيفي Spectral Radius للمصفوفة T) ويكون 1 (7) إذا
ما كان 2 > w > 0
ملحوظة : يُعرف نصف القطر الطيفي Spectral Radius لمصفوفة ( ويرمز له بالرمز (4) )
كالآتي :
|P(A) = max|2|
حيث تعبر عن القيم الذاتية للمصفوفة 4 ) أنظر الباب الثالث ) .
رية
: Ostrowski - Reich
إذا كانت مصفوفة المعاملات A موجبة تحديداً Positive Definite وكان 2 > > فإن طرق SOR تتقارب دائماً لأي قيمة إبتدائية
x(0)
حيث A تعتبر موجبة تحديداً
Positive Definite وذلك إذا كان
*T
x' Ax > 0
Vx #0
,
) أنظر الباب الخامس - التطبيق السادس ) .
-
الكتاب — ص ١٢١