Professional Documents
Culture Documents
LU
LU
Λαμία, 2021
Πρόταση
Αν σε έναν πίνακα A ∈ Rn×n η διαδικασία απαλοιφής του Gauss βρίσκει
ένα πλήρες σύνολο οδηγών στοιχείων χωρίς να γίνουν εναλλαγές
γραμμών (χωρίς οδήγηση), τότε ο πίνακας A μπορεί να γραφεί
A = LU,
όπου
L είναι κάτω τριγωνικός, με 1 στην κύρια διαγώνιο και τους
πολλαπλασιαστές Gauss κάτω από τη διαγώνιο,
U είναι άνω τριγωνικός με τους οδηγούς στη διαγώνιο, ο οποίος
προκύπτει από την απαλοιφή.
−5 3 4 1 0 0 −5 3 4
r2 →r2 +2r1
A = 10 −8 −9 −− −−−−−→ −2 1 0 0 −2 −1
r3 →r3 +3r1
15 1 2 −3 0 1 0 10 14
1 0 0 −5 3 4
r3 →r3 +5r2
−− −−−−−→ −2 1 0 0 −2 −1 = LU
−3 −5 1 0 0 9
Ax = b ⇔ L |{z}
Ux = b
y
A = LLT ,
1. Παραγοντοποίηση LU :
4 3 −5 1 0 0 4 3 −5
r2 →r2 +1r1
A = −4 −5 7 −− −−−−−→ −1 1 0 0 −2 2 = LU
r3 →r3 −2r1
8 6 −8 2 0 1 0 0 2
Πρόταση
Αν σε έναν πίνακα A ∈ Rn×n η διαδικασία απαλοιφής του Gauss βρίσκει
ένα πλήρες σύνολο οδηγών στοιχείων με εναλλαγές γραμμών, τότε
υπάρχει πίνακας μετάθεσης P ώστε
P A = LU.
2. Απαλοιφή Gauss:
7 8 1 r →r − 4 r 1 0 0 7 8 1
2 2 7 1
P13 A = 4 5 6 −−−−−−−−→ 47 1 0 0 3
7
38
7
(1)
1
1 2 3 r3 →r3 − 7 r1 1
7
0 1 0 6
7
20
7
΄Αρα
7 8 1 1 0 0 7 8 1
P A = 1 2 3 = 71 1 0 0 6
7
20
7
4 3 38
4 5 6 7
0 1 0 7 7
Ax = b ⇔ P A = P b ⇔ L |{z}
Ux = Pb
y
y1 = 16
1 26
y2 = 6 − 16 =
7 7
4 1 27
y3 = 15 − 16 − =4
7 2 7
Παραγοντοποίηση LU Λαμία, 2021 14 / 15
3. Επίλυση του U x = y με προς τα πίσω αντικατάσταση:
7 8 1 x1 16
0 6/7 20/7 x2 = 26/7
0 0 4 x3 4
4
x3 = =1
4
26 20 7
x2 = − =1
7 7 6
1
x1 = (16 − 8 − 1) = 1
7
4. ΄Αρα η λύση είναι
1
x = 1
1