المعادلات الخطية
106
ملاحظات :
* نلاحظ أن الجهد الإضافي في جعل عناصر عمود الارتكاز العمود المحتوي على عنصـ الارتكاز أصفاراً يقابله الحصول على معادلات سهلة الحل جداً لا تحتاج تقدم أو
*
رجوع) .
إذا ما جعلنا عناصر الارتكاز مساوية للواحد الصحيح فإننا نحصل في هذه الحالـــــة علـــى النظام المكافئ [16] ويكون ) في هذه الحالة ) 6 = x مباشرةً .
يمكن للقارئ (عند استخدامه لطريقة جاوس ـ جوردان) التأكد من أن 1ID=4
حيث || هي قيمة محدد مصفوفة المعاملات A . فمثلاً في المثال السابق :
n
i=1
Dii
|| = (1) x (3) x (3) x (-1)
٢-٢ -٥ الطرق التكرارية (غير المباشرة Iterative (Indirect) Methods
المعادلات 6 = Ax
تسمى الطرق السابق شرحها في الفصول السابقة ( طريقة المعكوس ، طريقة كرامر ، طريقة التقسيم إلى LU وطرق الحذف ) بـ الطرق المباشرة Direct Methods وكلها تتفق في أننا نحصل على الحل بعد عدد محدود ومعلوم من الخطوات . ولكن هناك طرق أخرى لها فلسـ فة مختلفة في الحصول على الحل . تسمى هذه الطرق بـ الطرق غير المباشرة Indirect Methods أو بـ الطرق التكرارية Iterative Methods . وبشكل عام نقوم بعمل الآتي :
نقسم مصفوفة المعاملات A إلى المصفوفتين بحيث تكون A = H + G وتكون H1 موجودة (أي أن H غير شاذة. وبالتالي فإن نظام المعادلات Ax = b يُصبح مكافئاً لـ
Ax = b
ہے
(H+G)x = b →
| x = Hb - HG
Hx = b- GX
أو
الكتاب — ص ١٠٦