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

المعادلات الخطية (k-1) (k-1) ( = b - Ear - Sax - - aux - - - j=1 j=i+1 + rii (k) = j=i+1 aix(k-1) fr(k) = axk) (k-1) X | x( * ) = x(k − 1 ) + · !!! (k) aji (3) 118 أي أن وبالربط بين المعادلتين (3), (2) نجد أن (4) ويمكننا استنتاج علاقة أخرى عند استعمال العنصر (1) بدلاً من العنصر i .. وعندئذ n r(+1) = b; - Σa, x() - Σa, x(k-1) j=1 j=i+l = b - Earth - ax - Lax - a, Σa, x(k-1) = ax(4) - ax(^) = 0 j=i+1 أي أن سنصل إلى : أي أن العنصر الذي رتبته في ) يجب أن يكون صفراً وهذه خاصية من خواص طريقة جاوس سیدل ولكن ليست هذه هي الكفاءة المطلوبة للطريقة .. إذ أن المطلوب هو أن تتحول كل العناصر إلى أصفار ( أي يصبح 0 = r ) وهي حالة مثالية . لكن واقعياً نحاول دائماً أن نقلل من قيمة مقياس . ولعمل ذلك فإننا نضع وزن موجب Positive Wight w في المعادلة (4) السابقة كالآتي : (k) (5) (k) aii (k) (k-1) = x; +w حيث 0 <w . فإذا أخذنا 1 > > 0 ، فإن الطريقة تُسمى طريقة استرخائية تحتية Under Relaxation . وتُعطي هذه الطريقة تقارب لبعض النظم ولكنها ليست متقاربة في طريقة جاوس ــ سيدل . أما إذا اخترنا 1 < w ، فإن الطريقة تُسمى طريقة استرخائية فوقية Over Relaxation وهي تُستعمل لإسراع التقارب للنظم المتقاربة أصلاً في طريقة جاوس – سيدل . ويُرمز لهــــــذه الطريقة — بالشفرة Successive Over Relaxation ) SOR )
الكتاب — ص ١١٨

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