Professional Documents
Culture Documents
7 LU-decomposition
7 LU-decomposition
(Ln...L2L1)A = U.
Тогава матрицата M = Ln...L2L1 е обратната матрица на L.
Следователно L = M −1.
Пример. Намерете LU -разлагането на матрицата A
1 −2 3
A = 2 −5 12 .
0 2 −10
Привеждаме A в горнотриъгълна форма за намирането на U :
1 −2 3 ·(−2) 1 −2 3 1 −2 3
A = 2 −5 12 ←
− ∼ 0 −1 6 ·2 ∼ 0 −1 6 = U.
+
0 2 −10 0 2 −10 ← −+ 0 0 2
Двете елементарни действия, които извършихме върху редовете
на A, са еквивалентни на последователно умножение на A отляво
със следните елементарни матрици
1 0 0 1 0 0
L1 = −2 1 0 , L2 = 0 1 0 ,
0 0 1 0 2 1
т.е. имаме
(L2L1)A = U ⇔ M A = U,
където
1 0 0
M = L2L1 = L−1 = −2 1 0.
−4 2 1
Намираме
1 0 0
L = M −1 = 2 1 0.
0 −2 1
За така получените матрици L и U е изпълнено A = LU .
Въз основа на получения резултат, нека решим системата ли-
нейни уравнения с основна матрица A
x1 − 2x2 + 3x3 = 1
2x1 − 5x2 + 12x3 = 2
2x2 − 10x3 = 3.
Тази система може да се запише в матричен вид Ax = b, където
x1 1
x = x2 , b = 2.
x3 3
Полагаме U x = y, където
y1
y = y2
y3
и първо търсим решението на системата Ly = b
y1 = 1
2y1 + y2 = 2
−2y2 + y3 = 3.
Получаваме y1 = 1, y2 = 0, y3 = 3. Можем да я решим и като
y = L−1b = M b. След това решаваме системата U x = y
x1 − 2x2 + 3x3 = 1
−x2 + 6x3 = 0
2x3 = 3.
Пресмятаме x3 = 32 , x2 = 9, x1 = 29
2.
Ако A е симетрична квадратна матрица, която е положително
дефинитна, тогава LU -факторизацията на A има вида A = LLT ,
което представяне се нарича факторизация на Холески.