DR.

IMAD NASHWAN UNIT 3

NU M ER I C ANA LY S IS
.‫حل الطعادالت الخظية بالظرق الطباشرة‬
‫طرق تطثيل الطعادالت الخظية‬
‫ من السجاىيل ىي السعادلة على الذكل‬n ‫السعادلة الخظية ذات‬
a11x1  a12 x2  ....  a1n xn  b1
:‫ من السعادالت ىي نظام خظي من السعادالت على األشكال‬m ‫و نقهل أن مجسهعة السعادالت ذات العجد‬
E1 : a11 x1  a12 x2  ....  a1n xn  b1
E2 : a21 x1  a22 x2  ....  a2 n xn  b2
.
Ei : ai1 x1  ai 2 x2  ....  ain xn  bi
.
Em : am1 x1  am 2 x2  ....  amn xn  bm
‫أو‬
E1 :  a11 , a12 ,....a1n . x1 , x2 ,..., xn   b1
E2 :  a21 , a22 ,....a2 n  . x1 , x2 ,..., xn   b2
.
Ei :  ai1 , ai 2 ,....ain . x1 , x2 ,..., xn   bi
.
Em :  am1 , am 2 ,....amn  . x1 , x2 ,..., xn   bm
‫أو‬
 a11 a12 ... a1n   x1   b1 
a a22 ... a2 n   x2   b2 
 21 .    
 . . . . . .
    
 am1 am 2 .. amn   xn  bm 
AX  B
‫أو باستخدام الطصفوفة الططتدة‬
 a11 a12 ... a1n b1 
 
 a21 a22 ... a2 n b2 
A   A : b 
 . . . . 
 
 am1 am 2 .. amn bm 

35
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 3‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫تعريفات الطصفوفات‪:‬‬
‫‪ .1‬الصفرية‪ :‬ىي السرفهفة التي جسيع أرقاميا أصفار‪aij  0 : i, j  1, 2,... .‬‬
‫‪0 0 0 0 ‬‬
‫‪0 0 0 0 ‬‬
‫‪‬‬ ‫‪‬‬
‫‪ 0 0 0 0 ‬‬
‫‪ .2‬الطربعة‪ :‬ىي السرفهفة التي يكهن عجد الرفهف مداوي لعجد األعسجة‪.‬‬
‫‪ 1 2 5 6 2 ‬‬
‫‪ 5 1 2 63 4 ‬‬
‫‪‬‬ ‫‪‬‬
‫‪ 5 8 5 4 2 ‬‬
‫‪‬‬ ‫‪‬‬
‫‪3 1 5 2‬‬ ‫‪3‬‬
‫‪10 11 5 10 3 ‬‬
‫‪ .3‬القظرية ‪ :Diagonal‬ىي مرفهفة مخبعة جسيع عشاصخىا أصفار ما عجا القظخ الخئيدي ليذ كلو أصفار‪.‬‬
‫‪2 0 0 0 0‬‬
‫‪0 3 0 0 0‬‬
‫‪‬‬ ‫‪‬‬ ‫‪0 i  j ‬‬
‫‪D   0 0 5 0 0 ‬‬ ‫‪D‬‬ ‫‪‬‬
‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪dij i  j ‬‬
‫‪0 0 0 9 0‬‬
‫‪ 0 0 0 0 5 ‬‬
‫‪ .4‬الوحدة‪ :‬ىي مرفهفة مخبعة جسيع عشاصخىا أصفار ما عجا القظخ الخئيدي جسيع عشاصخه الهاحج‪.‬‬
‫‪1 0 0 0 0 ‬‬
‫‪0 1 0 0 0 ‬‬
‫‪‬‬ ‫‪‬‬ ‫‪0‬‬ ‫‪i  j‬‬
‫‪I  0 0 1 0 0 ‬‬ ‫‪I ‬‬ ‫‪‬‬
‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪aij  1 i  j ‬‬
‫‪0 0 0 1 0 ‬‬
‫‪0 0 0 0 1 ‬‬
‫‪ .5‬الطثلثية ‪ :Triangular‬ىي مرفهفة مخبعة إما علهية أو سفلية‪.‬‬
‫‪ .6‬الطثلثية العلوية ‪ :Upper Triangular‬ىي مرفهفة مخبعة جسيع عشاصخىا أسفل القظخ الخئيدي أصفار ويخمد‬
‫ليا بالخمد ‪.U‬‬
‫‪1 1‬‬ ‫‪5 0‬‬ ‫‪0‬‬
‫‪0 5‬‬ ‫‪0 0 4 ‬‬
‫‪‬‬ ‫‪0 i  j ‬‬
‫‪U  0 0‬‬ ‫‪1 0 3‬‬ ‫‪U ‬‬ ‫‪‬‬
‫‪‬‬ ‫‪‬‬ ‫‪‬‬‫‪uij i  j ‬‬
‫‪0 0‬‬ ‫‪0 2 0‬‬
‫‪0 0‬‬ ‫‪0 0 1 ‬‬
‫عشاصخىا أعلى القظخ الخئيذ أصفار ويخمد‬ ‫‪ .7‬الطثلثية الدفلية ‪ :Lower Triangular‬ىي مرفهفة مخبعة جسيع‬
‫ليا بالخمد ‪.L‬‬

‫‪36‬‬
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 3‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫‪10 0‬‬ ‫‪0 0 0‬‬
‫‪ 3 1‬‬ ‫‪0 0 0 ‬‬
‫‪‬‬ ‫‪0 i  j ‬‬
‫‪L   1 0‬‬ ‫‪2 0 0‬‬ ‫‪L‬‬ ‫‪‬‬
‫‪‬‬ ‫‪‬‬ ‫‪‬‬‫‪lij i  j ‬‬
‫‪0 5‬‬ ‫‪0 1 0‬‬
‫‪ 2 9‬‬ ‫‪0 0 1 ‬‬
‫‪ .8‬ثالثية القظر‪ :‬وىي السرفهفة التي يكهن أقظارىا الخئيدية الثالثية الهسظى ىي العشاصخ الغيخ صفخية أما باقي‬
‫العشاصخ فيي أصفار‬
‫‪ a11 a12‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪..‬‬ ‫‪..‬‬ ‫‪0 ‬‬
‫‪a‬‬ ‫‪a‬‬ ‫‪a23‬‬ ‫‪0‬‬ ‫‪..‬‬ ‫‪..‬‬ ‫‪0 ‬‬
‫‪ 21 22‬‬ ‫‪‬‬
‫‪ 0 a32‬‬ ‫‪a33‬‬ ‫‪a34‬‬ ‫‪0..‬‬ ‫‪..‬‬ ‫‪0 ‬‬
‫‪‬‬ ‫‪‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪..‬‬ ‫‪..‬‬ ‫‪..‬‬ ‫‪..‬‬ ‫‪0 ‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪..‬‬ ‫‪..‬‬ ‫‪an2 n2‬‬ ‫‪an2 n1‬‬ ‫‪0 ‬‬
‫‪‬‬ ‫‪‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪..‬‬ ‫‪an1n2‬‬ ‫‪an1n1‬‬ ‫‪an1n ‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪..‬‬ ‫‪..‬‬ ‫‪..‬‬ ‫‪an n1‬‬ ‫‪ann ‬‬
‫‪‬‬

‫‪ .9‬الطصفوفة الغير مفردة ‪ :Non-Singular‬ىي مرفهفة مخبعة غيخ قابلة لإلنعكاس‪.‬‬

‫حل الطعادالت باستخدام طريقة جاوس جوردن للحذف‪.‬‬

‫وىي عبارة عن طخيق تحهيل السعادالت من الذكل السستج (السديج) بهاسظة عسليات الرف البديط إلى الذكل التالي‪:‬‬
‫‪ a11 0 ... 0 b1 ‬‬
‫‪‬‬ ‫‪‬‬
‫‪0‬‬ ‫‪a‬‬ ‫‪...‬‬ ‫‪0‬‬ ‫‪b‬‬
‫‪A‬‬ ‫‪22‬‬ ‫‪2‬‬ ‫‪‬‬
‫‪ .‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪‬‬
‫‪‬‬ ‫‪‬‬
‫‪ 0‬‬ ‫‪0 .. amn bm ‬‬
‫‪bi‬‬
‫‪xi ‬‬ ‫ويكهن الحل على الذكل‬
‫‪ai‬‬

‫العطليات على الطصفوفات (عطليات الصف البديط)‬

‫‪ .1‬تبجيل صفين ببعزيسا البعض‪.‬‬
‫‪ .2‬ضخب صف في السرفهفة بعجد غيخ صفخي‪.‬‬
‫‪ .3‬ضخب صف في السرفهفة بعجد غيخ صفخي واضافة الشاتج لرف آخخ‪.‬‬

‫‪37‬‬
DR. IMAD NASHWAN UNIT 3
NU M ER I C ANA LY S IS
.‫ إذا كان لجيك نظام السعادالت التالي أوجج مجسهعة الحل باستخجام طخيقة جاوس للححف‬:‫مثال‬
x  y  z  3, 2 x  y  3z  4, x  2 y  z  2
:‫الحل‬
1 1 1 3 1 1 1 3  1 1 1 3  1 1 1 3   1 R 3
2 R1  R 2 3R 2  R 3
    
R2
   5
 2 1 3 4 
  R1  R 3  0 3 1 2 
 R3  0 1 2 1   0 1 2 1 
1 2 1 2  0 1 2 1 0 3 1 2  0 0 5 5
1 1 1 3  1 0 3 4  1 0 0 1
   R 2  R1   2R3 R 2  
0 1 2 1  0 1 2 1 3 R 3  R1  0 1 0 1  x  y  z  1
0 0 1 1  0 0 1 1  0 0 1 1

)Backward Substitution( ‫طريقة اختزال جاوس والتعويض العكدي‬

‫وىي نفذ طخيقة جاوس للححف ولكن تقترخ الظخيقة على تحهيل السرفهفة السستجة إلى مرفهفة مثلثية علهية أو سفلية اي‬
‫على الذكل‬
 a11 a12 ... a1n b1 
 
 0 a22 ... a2 n b2 
A
 . . . . 
 
 0 0 .. amn bm 

‫وبذكل عام إذا كانت مرفهفة السستجة ىي‬

 a11 a11 ... a1n b1 
 
0 a22 ... a2 n b2  n
A
b
 . . . . 
 xn  m
amn
xi  bi  a x
j i 1
ij i

 
 0 0 .. amn bm 

‫ في السثال الدابق أوجج مجسهعة الحل باستخجام طخيقة اختدال جاوس والتعهيض العكدي‬:‫مثال‬
1 1 1 3  1 1 1 3  1 1 1 3  1 1 1 3 
  2 R1  R 2   R2   3R 2  R 3  
 2 1 3 4   R 1 R3
 0 3 1 2   0 1 2 1  0 1 2 1
R3
1 2 1 2  0 1 2 1 0 3 1 2  0 0 5 5
 5z  5  z  1
y  2z  1  y  2  2  1  z  1
x  y  z  3  x 11  3  x  1

38
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 3‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫حل نظام الطعادالت باستخدام طريقة الظظير‬
‫وتكسن الظخيقة بايجاد الشظيخ الزخبي لسرفهفة السعامالت‬
‫‪AX  b  X  A 1b‬‬
‫واليجاد مرفهفة السعكهس الزخبي نزع مرفهفة السعامالت بجانب مرفهفة الهحجة ونقهم بعسليات تحهيل مرفهفة‬
‫السعامالت لسرفهفة الهحجة فتتحهل مرفهفة الهحجة لسرفهفة السعكهس الزخبي‬
‫‪ A : I   I : A 1 ‬‬
‫مثال‪:‬‬
‫‪1 1 1 1 0 0 ‬‬ ‫‪1 1 1 1 0 0  1 0 0 1‬‬ ‫‪6‬‬
‫‪10‬‬
‫‪8‬‬
‫‪10‬‬‫‪‬‬
‫‪‬‬ ‫‪ 2 R1  R2 ‬‬ ‫‪ ‬‬ ‫‪‬‬
‫‪ 2 1 3 0 1 0   R‬‬ ‫‪0 3 1 2 1 0   0 1 0 1‬‬ ‫‪4‬‬ ‫‪2‬‬
‫‪1  R3‬‬
‫‪‬‬ ‫‪10‬‬ ‫‪10 ‬‬

‫‪1 2 1 0 0 1 ‬‬ ‫‪0 1 2 1 0 1  0 0 1 1‬‬ ‫‪2‬‬

‫‪10‬‬
‫‪6 ‬‬
‫‪10 ‬‬

‫‪‬‬
‫‪ x   1‬‬ ‫‪6‬‬
‫‪10‬‬
‫‪8‬‬
‫‪  3  1‬‬
‫‪10‬‬
‫‪ y   1‬‬ ‫‪4‬‬ ‫‪2   4   1‬‬
‫‪  ‬‬ ‫‪10‬‬ ‫‪10‬‬
‫‪   ‬‬
‫‪ z   1‬‬ ‫‪2‬‬
‫‪10‬‬
‫‪6   2 ‬‬
‫‪10   ‬‬ ‫‪1‬‬
‫طريقة اخرى اليجاد الطعكوس الضربي (عن طريق الطحددات)‬
‫نعبخ عن السعادالت بالشظام‬
‫‪ x1 ‬‬ ‫‪ b1 ‬‬
‫‪ a11‬‬ ‫‪a12‬‬ ‫‪.. a1n ‬‬ ‫‪x ‬‬ ‫‪b ‬‬
‫‪a‬‬ ‫‪a22‬‬ ‫‪.. a2 n ‬‬ ‫‪ 2‬‬ ‫‪ 2‬‬
‫‪A   21‬‬ ‫‪,‬‬ ‫‪X  . ‬‬ ‫‪B   .   X  A1 B‬‬
‫‪ .‬‬ ‫‪.‬‬ ‫‪.. . ‬‬ ‫‪ ‬‬ ‫‪ ‬‬
‫‪‬‬ ‫‪‬‬ ‫‪.‬‬ ‫‪.‬‬
‫‪ an1‬‬ ‫‪a11‬‬ ‫‪.. ann ‬‬
‫‪ xn ‬‬ ‫‪bn ‬‬
‫نحدب معكهس السرفهفة باستخجام السحجد‬
‫‪x  2 y  3z  6,‬‬ ‫‪4 y  6z  2,‬‬ ‫مثال ‪ :‬اوجج حل الشظام التالي ‪2 y  5x  3‬‬
‫‪1‬‬ ‫‪2 3   x  6 ‬‬
‫‪A   4‬‬ ‫‪0 6   y    2 ‬‬
‫‪ 5‬‬ ‫‪2 0   z   3‬‬
‫‪1 2‬‬ ‫‪3‬‬
‫‪A   4 0‬‬ ‫‪6 ‬‬
‫‪ 5 2‬‬ ‫‪0 ‬‬

‫‪1 2 3 1 2‬‬
‫‪4 0 6 4 0‬‬
‫‪5 2 0 5 2‬‬

‫‪39‬‬
DR. IMAD NASHWAN UNIT 3
NU M ER I C ANA LY S IS
1 2 3
A   4 0 6 
 5 2 0 
A  1 0  0    2  6  5    3  4  2    3  0  5    2  4  0   1 6  2 
A  0  60  24  0  0  12  96

:‫ ) وىي بايجاد مخافقات كل عشزخ من عشاصخ السرفهفة كسا يلي‬adj  A ‫نحدب مخافق السرفهفة (السرفهفة السداعجة‬
‫وستكهن على الذكل‬

1 2 3
A   4 0 6  A  0  60  24  0  0  12  96
 5 2 0 
 12 308 12 6 12 
C   6 15 8   adj  A   C  30 15 18  
 t

 12 18 8  8 8 8 
12 6 12 
adj  A   30 15 18  
1 1 1 
A 
A 96
 8 8 8 
 x 6 12 6 12   6  1
 y   A1  2   1 30 15 18   2   1
    96     
 z   3  8 8 8   3 1

)‫ غير مظلوب‬،‫حل نظام من الطعادالت الخظية باستخدام طريقة كرامر (اختياري‬

:‫ كالتالي‬A 22 ‫ ويحدب محجد السرفهفة ذات الدعة‬A ‫ بالخمد‬A ‫ يخمد لسحجد السرفهفة‬:‫تعريف‬
a b 
A    A  ad  bc
c d 
‫ويحدب محجد السرفهفة بظخيقة االسيم كالتالي‬
.‫ فك محجد السرفهفة‬:‫مثال‬

40
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 3‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫‪1 2 3‬‬
‫‪A   2 1 1 ‬‬
‫‪ 1 1 1‬‬

‫‪1 2 3 1 2‬‬
‫‪2 1 1 2 1‬‬
‫‪1 1 1 1 1‬‬

‫‪1 2 3‬‬
‫‪A   2 1 1 ‬‬
‫‪ 1 1 1‬‬
‫‪111   2 11   3  2 1   3 11   2  2  1  111‬‬
‫مالحظة‪ :‬الزخب باتجاه الديم من اليسين بالسهجب ومن اليدار بالدالب‬
‫طريقة كرامر (اختياري‪ ،‬غير مظلوب)‬
‫لشفخض نظام السعادالت التالي‬
‫‪a11x 1  a12 x 2  ....a1n x n  b1‬‬
‫‪a21x 1  a22 x 2  ....a2 n x n  b 2‬‬
‫‪.‬‬
‫‪.‬‬
‫‪an 1x 1  an 2 x 2  ....ann x n  b n‬‬
‫الطظلوب‪ :‬ايجاد مجسسهعة الحل للسعادالت ‪ x 1 , x 2 ....x n‬واليجاد ذلك‬
‫نحهل ىحه السعادالت إلى مرفهفات‬
‫‪x1 ‬‬
‫‪ b1 ‬‬
‫‪ a11 a12‬‬ ‫‪.. a1n ‬‬ ‫‪x ‬‬
‫‪b ‬‬
‫‪a‬‬ ‫‪a‬‬ ‫‪.. a2 n ‬‬ ‫‪ 2‬‬
‫‪ 2‬‬
‫‪A   21 22‬‬ ‫‪,‬‬ ‫لشفخض أن ‪B   . ‬‬
‫‪X  . ‬‬
‫‪ .‬‬ ‫‪.‬‬ ‫‪.. . ‬‬ ‫‪ ‬‬‫‪ ‬‬
‫‪‬‬ ‫‪‬‬ ‫‪ . ‬‬
‫‪.‬‬
‫‪an 1 a11‬‬ ‫‪.. ann ‬‬
‫‪ x n ‬‬
‫‪b n ‬‬
‫بالتالي يكهن الشظام أعاله ىه ‪ AX  B‬حيث ‪ A‬ىي مرفهفة السعامالت و ‪ X‬ىي مرفهفة حلهل نظام السعادالت وىه‬
‫السظلهب و ‪ B‬ىي مرفهفة الشهاتج لشظام السعادالت‪.‬‬
‫ولشفخض أن السرفهفة ‪ A i‬ىي السرفهفة الشاتجة عن استبجال العسهد ‪ i‬في السرفهفة ‪ A‬بسرفهفة الشتائج ‪ ،B‬كسا ىه أسفل‬
‫في السرفهفات ‪A1 , A 2 ,...A n‬‬

‫‪41‬‬
DR. IMAD NASHWAN UNIT 3
NU M ER I C ANA LY S IS
 b1 a12 ...... a1n   a11 b1 ...... a1n   a11 a12 .. b1 
b a22 ...... a2 n  a b2 ...... a2 n  a a .. b 2 
A1   2 A 2   21 ..... A n   21 22
. . ..... .   . . ..... .   . . .. . 
     
b n a11 ..... ann  an 1 b n ..... ann  an 1 a11 .. b n 
A
xi  i ‫ ىي‬X ‫فيكهن قيم حلهل‬
A
‫ ىي محجدات السرفهفات‬A , Ai ‫حيث‬
‫ باستخجام طخيقة كخامخ أوجج مجسهعة حل الشظام التالي‬:‫مثال‬
x  y  z  3, y  z  2x  0, x  y  z  1
1 1 1  x 3
A   2 1 1  , X   y  , B  0  
   
 1 1 1  z  1 
3 1 1
A
A  6 Ax  0 1 1  6,  x  x  1
A
1 1 1
1 3 1 1 1 3
Ay A
Ay  2 0 1  6,  y  1 Az  2 1 0  6,  z  z  1
A A
1 1 1 1 1 1
:‫حل نظام الطعادالت باستخدام طريقة التحليل لطصفوفات خاصة‬
‫ ( ثالثية القظخ) إلى‬A ‫ فإن ىحه الظخيقة تكسن فكخة ىحه الظخيقة بتحليل مرفهفة السعامالت‬AX  B ‫إذا كان الشظام‬
‫ وبفخض أن‬LUX  B ‫ وبالتالي فإن‬A  LU ‫حاصل ضخب مرفهفتين مثلثيتين علهية وسفلية بحيث أن‬
‫ لشفخض أن‬،UX  Z  LZ  B

 a11 a12 0 0 .. .. 0 
a a22 a23 0 .. .. 0 
 21
0 a32 a33 a34 0.. .. 0 
 
A 0 0 .. .. .. .. 0 
0 0 .. .. an  2 n  2 an  2 n 1 0 
 
0 0 0 .. an 1n  2 an 1n 1 an 1n 
0 0 .. .. .. an n 1 ann 


42
DR. IMAD NASHWAN UNIT 3
NU M ER I C ANA LY S IS
1 0 0 0 0 ... 0   d1 u2 0 0 0 .. 0
e 1 0 .. .. .. 0  0 d2 u3 0 0 .. 0 
 2 
0 e3 1 .. .. .. 0  0 0 d 3 u4 0 .. 0
   
L 0 0 e4 1 .. .. 0  U   . . . . . .. 0
 .. .. .. .. .. .. .  . . .. .. .. .. .0 
   
0 0 .. .. en 1 1 0 0 0 .. .. .. d n 1 un 
0 en 1  0 d n 
 0 0 0 ..  0 .. .. .. 0
‫ بالتالي سيكهن‬LU  A ‫لشأخح‬
 d1 u2 0 0 .. .. 0 
e d e u  d u3 0 .. .. 0 
 2 1 2 2 2 
 0 e3 d 2 e3u3  d3 u4 0 .. 0 
 
LU   0 .. e4 d3 e3u3  d3 u5 .. . 
 . .. .. .. .. .. 0 
 
 0 0 .. .. en 1d n  2 en 1un 1  d n 1 un 
 0 enun  d n 
 0 . .. .. en d n 1
 a11 a12 0 0 .. .. 0 
a a22 a23 0 .. .. 0 
 21 
0 a32 a33 a34 0.. .. 0 
 
A  0 0 .. .. .. .. 0 
0 0 .. .. an  2 n  2 an  2 n 1 0 
 
0 0 0 .. an 1n  2 an 1n 1 an 1n 
0 0 .. .. .. an n 1 ann 

:‫ يشتج ما يلي‬A ‫ مع‬LU ‫بسقارنة‬
d1  a11 , ui  ai 1i
ai i 1
ei 
di 1
di  aii  eiui
A33 ‫حالة‬
 a11 a12 0  1 0 0  d1 u2 0
A   a21 a22 a23  L  e2 1 0  U   0 d2 u3  
 0 a32 a32   0 e3 1   0 0 d3 
 d1 u2 0 

LU  e2 d1 e2u2  d 2 u3 
 0 e3 d 2 e3u3  d3 

43
DR. IMAD NASHWAN UNIT 3
NU M ER I C ANA LY S IS
‫ يكهن‬A ‫وبالسقارنة مع مرفهفة‬


a11  d 1  a12  u 2  a23  u 3 
a21 
e 2d 1  a21  e 2  , e 2u 2  d 2  a22  d 2  a22  e 2u 2   
d1 
a 
e 3d 2  a32  e 3  32  e 3u 3  d 3  a33  d 3  a33  e 3u 3 
d2 
 1 0 0  1 0 0
  a21 
L  e 2 1 0    d1 1 0 
 0 e 3 1   0 a32 d 2 1 
d 1 u 2 0  a11 a12 0 
  
U   0 d 2 u 3    0 a22  e 2u 2 a23 
 0 0 d 3   0 0 a33  e 3u 3 
‫ لشفخض الشظام التالي‬:‫مثال‬
5 x1  5 x2  10 8 x1  x2  12 x3  19 9 x2  2 x3  11
.‫أوجج مجسهعة الحل باستخجام طخيقة التحليل للسرفهفات الخاصة‬
‫ نكتب مرفهفة السعامالت‬:‫أوال‬
5 5 0 
A  8 1 12 
 0 9 2 
‫نقوم بتحليل الطصفوفة‬

44
DR. IMAD NASHWAN UNIT 3
NU M ER I C ANA LY S IS
 
1 0 0 5 5 0
   
8 8 
L 1 0 U  0 9  1    5  12 
5   5  
 9   
0 1 0 0 14 
 9 
1 0 0 5 5 0 
L  1.6 1 0 
U  0 9 12 
 0
1 1 
0 0 14 
Forward substitution ‫ بالتالي نقوم بعطلية التعويض األمامي‬UX  Z  LZ  B ‫اآلن لظفرض أن‬
 1 0 0  z1  10  z1  10 1.6 z1  z2  19  1.6 10  z2  19  z2  3
1.6 1 0  z   19   z  z  11  3  z  11  z  14
  2    2 3 3 3

 
1 1   z3  11  z1  10 z2  3 z3  14

Backward substitution ‫ بالتالي نقوم بعطلية التعويض العكدي‬UX  Z ‫وبالتالي فإن‬

14 x3  14  x3  1
5 5 0   x1  10  
0 9 12   x    3   9 x2  12 x3  3  9 x2  12  3  x2  1
   2    5 x  5 x  10  5 x  5  10  x  1
0 0 14   x3  14   1 2 1 1
 x1  1 x2  1 x3  1
‫ أوجج مجسهعة الحل باستخجام طخيقة التحليل للسرفهفات الخاصة‬:‫مثال‬
6 x1  x2  7 18 x1  4 x2  5 x3  27  x2  3x3  3x4  2 10 x3  13x4  36
‫ نكتب مرفهفة السعامالت‬:‫أوال‬
6 1 0 0
18 4 5 0 
A 
 0 1 3 3 
 
 0 0 10 13
‫نقهم بتحليل السرفهفة‬
1 0 0 0 6 1 0 0
3 1 0 0  0 1 5 0 
L U 
0 11 0 0 0 2 3
   
0 0 5 1 0 0 0 2 
Forward substitution ‫بعسلية التعهيض األمامي‬ ‫نقهم‬ ‫ و‬UX  Z  LZ  B ‫اآلن لشفخض أن‬
z1  7 z2  6 z3  8 z4  4
‫ لشحرل على مجسهعة الحل‬Backward substitution ‫ و نقهم بعسلية التعهيض العكدي‬UX  Z ‫وبالتالي فإن‬
x1  1 x2  1 x3  1 x4  2

45