114
المعادلات الخطية
ملحوظة هامة :
يجب إعداد المصفوفة A (عند استخدام طريقة جاكوبي) بحيث تكون مهيمنة القطر (وذلـــك بتغيير ترتيب المعادلات) ، فإن أمكن ذلك ضمنا التقارب وإن لم يمكن ذلك فنحاول أن تكون قريبــــة مــــا أمكن من هيمنة القطر . أما إذا لم تكن المصفوفة A مهيمنة القطر فقد يحدث تقارب وقد لا يحدث ، مثال لذلك نظام المعادلات
3
- 5
47
X
56
23
11
X2
17
65
حمد
-13 x3
الذي لا نضمن تقارب حله بطريقة جاكوبي وهي على النسق السابق .. لكن مع تبديل المعادلات
وكتابتها على الصورة
56
23
11
17
65
-13 X2
3
3
- 5
X3 47
يمكن ضمان تقارب الحل بطريقة جاكوبي وذلك لأي (0)x
٢-٢ -٥-٢- طريقة جاوس - سیدل Gauss Seidel Method :
في هذه الطريقة يتم تقسيم مصفوفة المعاملات 4 إلى مصفوفتين مثلثتين ؛ سفلى H وعليــــا G
حيث :
A = H + G
H = [hi], hy =
i < j iz j
aij
i<i
dij
izj
G=[8] 8=
0
ونحصل على المعادلات الآتية :
الكتاب — ص ١١٤