Beruflich Dokumente
Kultur Dokumente
The matrix A is decomposed into a product of lower triangular matrix L, and an upper triangular matrix U, that is A=LU.
a11 a12 a13 … a1n l11 0 0 … 0 1 u12 u13 … u1n
a21 a22 a23 … a2n l21 l22 0 … 0 0 1 u23 … u2n
…
…
am1 am2 am3 … amn lm1 lm2 lm3 … lmn 0 0 0 … 1
Thus, by LU decomposition, the system of linear equations Ax = b can be solved in three steps:
1. Construct the lower triangular matrix, L and the upper triangular matrix U.
2. Using forward substitution solve Lȳ = b
3. Solve Ux = ȳ backward substitution
Given:
𝑥+𝑦+𝑧=5
2𝑥 + 3𝑦 + 5𝑧 = 8
4𝑥 + 5𝑧 = 2
Solve for x, y and z using LU Decomposition Method.
1 1 1 l11 0 0 1 u12 u13
2 3 5 l21 l22 0 0 1 u23
4 0 5 l31 l32 l33 0 0 1