المصفوفات النظرية والتطبيق - الطويل — الصفحة ١٣٥

117 المصفوفات أي أنه إذا كان 1 || لجميع الصفوف في ي ، فإن طريقة جـــاوســــــســـيدل j=1 تتقارب . أما إذا لم يتحقق الشرط السابق فقد تتقارب الطريقة وقد لا تتقارب .. أي أن الشرط السابق شرط كافي ولكنه ليس ضروريا Sufficient but not Necessary . * هناك شرط آخر للتقارب مكافئ للشرط السابق وهو أيضاً ينطبق على الطرق التكراريــــــة بشكل عام .. وهو أن ||max|<1 حيث Amax تسمى بـ القيمة الذاتية eigenvalue الأكبر عدديــــاً لـ Q=-H-G أن وحسابات القيم الذاتية سوف نتناولها بشئ من التفصيل في الباب القادم . هذا يعني أد المصفوفة 2 لها قيم ذاتية .. بحيث تكون هذه القيم متمـ يزة Distinct .. أي , . فإذا تحقق الشرط السابق ) أي 1 | Amax ) حينئذ تكون الطريقة التكرارية متقاربة ، أما غير ذلك فلا نعلم ( 1974 ,Steinberg ) ٢-٢-٣٥ طرق التراخي Relaxation Methods : دعنا الآن تسرع من طريقة جاوس – سيدل السابقة ونبدأ ذلك بتعريف المتجــه البـاقي Residual Vector r (1) r = b - Ax حيث "ER هو الحل التقريبي . فقد علمنا أن الحل التقريبي للعنصر (المجهول) () للمتجه في الخطوة k يعطى بے x(k) (k) bi aji (k) - 1) (2) aii j=i+1 وباستعمال المعادلة (1) للعنصر الذي رتبته m في المتجه المتبقي ))))) وسنرمز له بالرمز ( ) فإن mi .(k) rmi 1-1 17 (k-1) = bm - Σ am; x(*) - Σamix (*- j=1 j=i فإذا كانت m = i ) أي أننا نحسب للعنصر المتبقي : في المنتجه المتبقي (4) ) :
الكتاب — ص ١١٧

النص مستخرج آليًّا من صور الكتاب، وقد يقع فيه خطأ.