119
المصفوفات
والآن باستعمال المعادلة (3) ، فإننا نصل إلى الآتي :
wr
(k)
W
wbi
Σax(-1) - wx (*-1)
aji
din
aji
aii
j=1
j=i+1
وباستعمال المعادلة (5) نصل إلى الآتي :
1-1
n
|x(k) = (1 − w) x (k−1) +
W
(6)
aji
j=1
j=i+1
: تمرین
على القارئ أن يُثبت من الصيغة السابقة (6) الصورة المصفوفية :
x(k) = (D − wL) ̃'[(1 − w)D + wU]x‹k−1) + w{D -wL)'b -
( حيث [D = [ar مصفوفة قطرية ، L مصفوفة مثلثية سفلى ، U مصفوفة مثلثية عليا ) في الصــــــور
0
0
D=
L=
0
ann
0
التالية :
وذلك بضرب (6) في a ثم تحويل التجميع الموجود إلى مصفوفات
ولتوضيح الخوارزمي السابق لنفرض أننا لدينا النظم
4x + 3x2 = 24
3.x + 4x2 - x3 = 30
- X2 + 4xg = -24
3
= x بالطرق المباشرة . وبطريقة جاوس – سیدل (1 = w) الذي له الحل | 4
*(*) = -0.75x-1) +6
xt = 0.75x(k) + 0.25xf-1) + 7.5
x) = 0.25x) - 6
الكتاب — ص ١١٩