Professional Documents
Culture Documents
b1 c1
x1
d1
a2 b2 c2
0
x2
d2
a3 b3 c3 x3 d3
A= .. .. ..
· .. =
..
. . .
.
.
0 xn−1 dn−1
an−1 bn−1 cn−1
an bn xn dn
1. Τριγωνοποίηση
1ο ϐήµα i = 1
a2
m2 = − ( αν b1 6= 0 )
b1
.. ..
. .
for i = 1 to n − 1 do
mi+1 = −ai+1 /bi
bi+1 = bi+1 + mi+1 ci
di+1 = di+1 + mi+1 di
xn = dn /bn
for i = n − 1 to 1 do
xi = (di − ci xi+1 )/bi
n : τάξη πίνακα Α
n=q·r
for k = 1 to q do
for j = k + 1 to q do
for i = 1 to q, i 6= k do
−1
Aij = Aij − Aik ∗ Akk ∗ Akj
Οι αντίστροφοι των διαγώνιων υποπινάκων Akk δεν υπολογίζονται άµεσα, αλλά µε τη λύση r
γραµµικών συστηµάτων µε τον ίδιο πίνακα Akk µε εφαρµογή της σηµειακής µεθόδου GJ.
For k = 1 to q do
for j = k + 1 to q do
−1
Akj = Akk ∗ Akj
TBkj : for i := 1 to q, i 6= k do
Aij = Aij − Aik ∗ Akj
E2
D2 F2 0
x2
b2
E3 D3 F3 x3 b3
A= .. .. ..
· .. =
..
. . .
.
.
0 xq−1 bq−1
Eq− 1 Dq−1 Fq−1
Eq Dq xq bq
/* Παραγοντοποίηση */
U1 = D1
For i = 2 to q do
/* Επίλυση ως προς Li */
Li U i − 1 = E i
/* Υπολογισµός Ui */
Ui = Di − Li Fi−1
For i = 1 to q do
yi = bi − Li yi−1
For i = q to 1 do
/* Επίλυση ως προς xi */
Ui xi = yi − Fi xi+1