271
|8x||
< M.cond (A).
+
x
||||
= (1 - |(SA) A '||||
M=
المصفوفات
الإثبات :
يعتمد الإثبات على تذكر القارئ لبعض النتائج التي حصلنا عليها في الباب الأول ـ فصل المقياس النتائج أن المصفوفة (AR) تكون مصفوفة غير شاذة إذا كان هذه
من
' + R) - 1
1-a
و
a = ||RA || < 1
حل فريد وبأخذ 64 = R فإن هذا معناه أن (54) مصفوفة غير شاذة ، وبالتالي يوج
(A+8A)x+8x)=b+8b
للمعادلات
وحيث أن Ax = b فإن العلاقة السابقة تؤدي بنا إلى
(A + 8 A)&x + Ax + (8 A)x = b + 8b
(A + 8 A)5x = 8b − (SA)x ⇒ dx = (4 +8 A) ̃ ̄1 (8b − (8 A)x)
|| x|| ≤ || ( 4 + 8 A)' '||(8b − (8 A)x ||
|(4 + 8 A4)`'|| | 4||, a = |(84)^"'||< 1
6 ≤
α
و
|(A + 8 A) || ≤ M | A ||
||8x|| ≤ M | A ̄||||Sb – (8 A)x || ≤ M|| A ̃'||(|8b|| + ||(8 A)x|)
أي أن
وبالتالي فإن .
ولكن
بوضع M = ( 1 ) ، إذن
أي أن
وبالتالي فإن
الكتاب — ص ٢٧١