Professional Documents
Culture Documents
Dad
Dad
LU dekompozicija
Predmet: Numerička analiza
Profesor: Student:
dr Nenad Cakić Osman Mahmutović 001-024/14
31. maj 2019. god.
Rešavamo sistem od 3 linearne jednačine sa 3 nepoznate
1 0 0 1 0 0
𝑴1 = −𝑚21 1 0 𝑴2 = 0 1 0
−𝑚31 0 1 0 −𝑚32 1
𝑨(2) = 𝑴1 𝐀
𝑎11 𝑎12 𝑎13
2 2
U= 𝑨(3) = 𝑴2 𝑨(2) = 𝑴 𝑴 𝐀 = 0 𝑎22 𝑎23
2 1
3
0 0 𝑎33
LU=𝑴1 −1 𝑴2 −1 𝑴2 𝑴1 𝐀 =A
1 0 0 1 0 0 1 0 0
L = 𝑴1 −1 𝑴2 −1 = 𝑚21 1 0 0 1 0 = 𝑚21 1 0
𝑚31 0 1 0 𝑚32 1 𝑚31 𝑚32 1
1 0 0 0
5
1 0 0
100
L= 10
−
0,6
1 0
100 101,2
12 4,12 3,350989
− − 1
100 101,2 94,924901
1 0 0 0
5 100 −24 48 −23
100
1 0 0
0 101,2 −46,4 −29,85
A=LU = 10 0,6
− 101,2 1 0 0 0 94,924901 57,123023
100
12 4,12 3,350989 0 0 0 100,471764
− 100 101,2
− 94,924901 1
Važi da je 𝒃(4) = 𝑴3 𝑴2 𝑴1 𝐛
1 0 0 0 39
5
1 0 0 72
100
𝑳, 𝒃 = 10
−
0,6
1 0 56
100 101,2
12 4,12 3,350989
− − 1 47
100 101,2 94,924901
𝑦1 = 39
5
𝑦2 = 72 − 𝑦 = 70,05
100 1
10 0,6
𝑦3 = 56 − 𝑦1 + 𝑦2 = 52,515316
100 101,2
12 4,12 3,350989
𝑦4 = 47 + 𝑦1 − 𝑦2 + 𝑦3 = 50,682030
100 101,2 94,924901
Sada rešavamo gornje trougaoni sistem Ux=y
Zapisaćemo ovaj sistem pomoću proširene matrice sistema:
50,682030
𝑥4 = = 0,504441
100,471764
1
𝑥3 = 52,515316 − 57,123023 𝑥4 = 0,249673
94,924901
1
𝑥2 = 70,05 + 46,4 𝑥4 + 29,85𝑥3 = 0,955458
101,2
1
𝑥1 = (39 + 24𝑥4 − 48𝑥3 + 23 + 𝑥2 ) = 0,615488
100