المعادلات الخطية
الخطوة الأولي : تقسم مصفوفة المعاملات A إلى LU بحيث تكون مصفوفة مثلثية ســـــــفـلـى عناصر قطرها الرئيسي الوحدة 1 = ) والمصفوفة U مصفوفة مثلثية عليا الخطوة الثانية : نتبع خوارزمي الصف ثم العمود Row - Column Algorithm لإيجاد عناصر
Un
= din
n≥1
,
anl
Inl
n>1, a110
|μ2n = α2n-12141n, n≥2
(an2 – In1412)
In2
n>2,
,
422
#0
U22
43n
n3
=
= A3n − (13141n + /3242n),
[an3 − (In1×13 + In2U23)]
433
n≥3
"
n> 3
,
433 0
المصفوفتين كالآتي :
han
Ima
= αan (14141n +14242n + -14343), n≥4
-
[an4 − (In1u1n + In2U2n + In3U3n )]
444
,
n> 4,
U44 0
U kn
k-1
Σ
= alon - Elkjuin
j=1
Ink
ank
k-1
j=1
,
n≥ k >1
و
n> k>1,
ukk 0
94
5
الصف والعمود الأول
الصف والعمود الثاني
الصف والعمود الثالث
الصف والعمود الرابع
الصف والعمود رقم
الكتاب — ص ٩٤