المصفوفات النظرية والتطبيق - الطويل — الصفحة ١٣٩

المصفوفات 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 , ) أنظر الباب الخامس - التطبيق السادس ) . -
الكتاب — ص ١٢١

النص مستخرج آليًّا من صور الكتاب، وقد يقع فيه خطأ.