117
المصفوفات
أي أنه إذا كان 1 || لجميع الصفوف في ي ، فإن طريقة جـــاوســــــســـيدل
j=1
تتقارب . أما إذا لم يتحقق الشرط السابق فقد تتقارب الطريقة وقد لا تتقارب .. أي أن الشرط السابق شرط كافي ولكنه ليس ضروريا Sufficient but not Necessary .
* هناك شرط آخر للتقارب مكافئ للشرط السابق وهو أيضاً ينطبق على الطرق التكراريــــــة بشكل عام .. وهو أن
||max|<1
حيث Amax تسمى بـ القيمة الذاتية eigenvalue الأكبر عدديــــاً لـ Q=-H-G
أن
وحسابات القيم الذاتية سوف نتناولها بشئ من التفصيل في الباب القادم . هذا يعني أد
المصفوفة 2 لها قيم ذاتية .. بحيث تكون هذه القيم متمـ يزة Distinct
..
أي , . فإذا تحقق الشرط السابق ) أي 1 | Amax ) حينئذ تكون الطريقة التكرارية متقاربة ، أما غير ذلك فلا نعلم ( 1974 ,Steinberg )
٢-٢-٣٥ طرق التراخي Relaxation Methods :
دعنا الآن تسرع من طريقة جاوس – سيدل السابقة ونبدأ ذلك بتعريف المتجــه البـاقي
Residual Vector r
(1)
r = b - Ax
حيث "ER هو الحل التقريبي . فقد علمنا أن الحل التقريبي للعنصر (المجهول) () للمتجه
في الخطوة k يعطى
بے
x(k)
(k)
bi
aji
(k) - 1)
(2)
aii
j=i+1
وباستعمال المعادلة (1) للعنصر الذي رتبته m في المتجه المتبقي ))))) وسنرمز له بالرمز ( ) فإن
mi
.(k)
rmi
1-1
17
(k-1)
= bm - Σ am; x(*) - Σamix (*-
j=1
j=i
فإذا كانت m = i ) أي أننا نحسب للعنصر المتبقي : في المنتجه المتبقي (4) ) :
الكتاب — ص ١١٧