المصفوفات
123
وهذا ما يفسر استخدامنا 1.25=w في المثال الأخير . ويمكن للقارئ مطالعة شفرة خوارزمي
SOR بلغة BASIC في الملحق أ ) Appendix A ) .
+
٢-٣ حل المعادلات الخطية (mm)
كثير من المشاكل الرياضية تنتج معادلات خطية لا يتساوى فيها عدد المجاهيل مــــع عــــدد المعادلات . كيف نستطيع حل هذه المشاكل بما تقدم معرفته من الدرجة Rank وطـــــــــرق الحذف Elimination Methods وتحليلنا للحالة التي فيها n = m ؟
الإثبات :
نظرية
إذا ما كان Ax = b نظماً . m من المعادلات الخطية في " مــ
المجاهيل وكانت = 6 | A = (4) فإنه :
إذا كان [r = n فإن النظم Ax=b
ل فريد Unique
★
Solution
إذا كان n > فإن النظم Ax=b له عدد لانهائي من الحلول
Infinite Number of Solutions
=r
من المعلوم أنه إذا كان 6 | A = ) فإن هذا معناه أن المعادلات تكون متوائمة Consistent (وهذا معلوم من دراستنا للحالة m = n ) وبالتالي فإن المصفوفة [46] لها ما يكافئها
ولتكن [6] حيث
دع.
Â
=
i loo
I,
Cr(n-r)
b
| O(n−r)(n−r).
دید
الكتاب — ص ١٢٣