29
ہے
المصفوفات
وهذا يوضح أنه إذا كانت A لها مقياس ضخم Large Norm فإن أقل خطأ في 6 سوف يُضَخم . والآن دعنا نتأكد من النتيجة السابقة وذلك من خلال المثال السابق .. في المثال السابق :
A =
19
1-[28 25]
17
⇒ | 4| = (28)(17) − (25)(19) = 1
A-1
"
+ ' = [ ",
17
- 25
19
28
فإذا أخذنا التعريف :
فإننا نجد أن
فإذا كان
|||| = Max | | lail
j
i=1
|| A | = Mar{53,36} = 53
ن [0] = = 66 ، فإن 1 = 66 وبالتالي فإنه طبقاً للنتيجة التي وصلنا إليها في (1) يكون :
|| 6 | 5 | 4 |60|| = 53
وهذا خطأ كبير بلا شك ويُفسر عظم الخطأ في الحل نتيجة هذا التغيير الطفيف في المتجه 6 والآن دعنا نحسب الخطأ النسبي في x نتيجة الخطأ النسبي في 6 . حيث أن
Ax = b
⇒
|||| < || ||||||
1
||4||
||||| ||011
2 ||| ، أو بتعبير آخر
H
||56|| P
الهلال .
وبما أن 40 ، إذن
(2)
ومن (2), (1) يمكن استنتاج أن
وهذه المتباينة تقارن الخطأ النسبي في الحل x بالخطأ النسبي في 6 . ويتضح من هذه المتباينة أن الخط
يعتمد على العدد الحرج || || والذي يُسمى العدد الشرطي Condition Number ويرمز
(4)con .. أي أن
|cond ( 4) = || 4 |||||
AlA = 1
ولكن :
الكتاب — ص ٢٦٩