107
نقوم بتخمين guess حل (0) x ونعوض به في الطرف الأيمن للعلاقة السابقة فنحصل على حل أول (1) x . ثم نقوم بالتعويض بهذا الحل الآخر (1) x في الطرف الأيمن للعلاقة السابقة فنحصل على حل ثاني (2) x .... وهكذا . وبشكل عام فإن العلاقة السابقة يمكن وضعها في صورة المعادلات التكرارية :
( x (1) = H - b - H-Gx(k) |
ويتقارب النظام إلى الحل الصحيح إذا ما وجدنا أن
lim x(k) = x
00← Y
المصفوفات
ويتباعد إذا أدى إلى خلاف ذلك .
ولكن ما هو شرط أن تكون المعادلات السابقة تقاربية Convergent إلى الحل الصحيح ؟ . للرد على
:
r = H ̄'b,
Q=-H-'G
هذا السؤال دع :
وبالتالي تأخذ المعادلات التكرارية الصورة :
x(k+1) = r + Qx(k)
فإذا ما عوضنا بـــ
(0) ثم
(1) ثم
(2) x .. وهكذا حتى نصل إلى (6) سنجد
أن
*(*) = (1 + Q + Q2 +.........··· +Qk-1) + Q*x(0)
( حيث (0)x
هو
التخمين المبدئي Initial (First Guess ، عدد الخطوات التكرارية ( نستطيع
إثبات أنه إذا ما وجد (2 - 1) فإنه يمكننا استعمال الآتي :
1, + Q + Q2 + + Q^~' = (!n − 2)`' ('n − Q*)
ولإثبات ذلك فإننا نقوم بضرب الطرفين في (2 - 1) وبالتعويض في صيغة الحل التكراري نحصل
*(*) = (1, − Q) '(!„ − Q* } + Q*x(0)
على :
الكتاب — ص ١٠٧