المعادلات الخطية
(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 )
الكتاب — ص ١١٨