المعادلات الخطية
108
وكحالة مثالية فإننا نريد أن يكون تقارب الحل مستقلاً تماماً عن اختيارنا لـ (0)x . فإذا ما أخذنـــــا
النهاية عندما تؤول إلى مالانهاية ، فإننا نريد أن يكون
lim Q* = On
هي المصفوفة الصفرية . فإذا ما كان هذا متوافراً فإننا نجد أن
lim x() = (1, − Q) ̃'(!„ − On)r + Onx(0)
k400
= (In-Q)1r
=(1, + H ̄'G)' ×(H ̄'b)
= [(1 + H''H] xb
n
= {H(1, + H ̄1G)}'b =(H+G) 'b
= Ab = x
A = H + G
,
| x=r+Qx(k)
شرط تقارب التكرار
Q = H-G r = Hb |
باعتبار أن موجودة هو
lim Q* = On!
lim [H-'G] = 0,
,00←4
وبذلك نجد أن
برهان جانبي :
وهو ما يُسمى شرط التقارب
يمكن إثبات أن 21 - (1) موجود على النحو التالي :
I-Q = I + H ̈1G=H 'H + H ̄'G=H ̄1(H+G)= H ̄'A
الكتاب — ص ١٠٨