Professional Documents
Culture Documents
Phương pháp nhân tử LU là một trong những phương pháp dùng để giải hệ phương trình tuyến
tính thường gặp trong các bài toán kĩ thuật.
a11 x 1 +¿ a12 x 2 + ¿ … +¿ a 1n x n ¿ b1
{
a21 x 1 +¿ a22 x2 + ¿ … +¿ a2 n x n ¿ b2
…
an 1 x 1 + ¿ an 2 x 2 +¿ … +¿ a nn x n ¿ bn
⇔ Ax=b (1)
a 11 a12 … a1 n
Ma trận vuông A=
(
0
⋮
0
a2 2 … a2 n
⋮
0
⋱ ⋮
… a nn
)
được gọi là ma trận tam giác trên.
a11 0 0 0
a
(
⋮
a
Ma trận vuông B= 2 1 22
⋮
…
⋱
a n 1 an 2 …
0
⋮
)
ann
được gọi là ma trận tam giác dưới.
1 0 … 0 u11 u12 … u1 n
L=
(
…
l2 1
ln 1
1 …
… …
ln 2 …
0
…
1
) (
và U=
0 u22
… …
0 0
… u2 n
… …
… u nn
)
Các phần tử của 2 ma trận L và U được xác định theo công thức sau:
u1 j ¿ a 1 j (1≤ j ≤ n)
{
ai 1
li 1 ¿ (2≤ i≤ n)
u 11
i−1
u ij ¿ a ij−∑ l ik ukj (2 ≤ i< j≤ n)
k=1
j−1
1
l ij ¿ ( )
a − l ik ukj ( 2≤ j<i ≤n )
uij ij ∑
k=1
Trường hợp thứ hai thường sử dụng khi ma trận U có đường chéo chính bằng 1 và gọi là phương
pháp Crout. Khi đó L và U có dạng:
l1 1 0 … 0 1 u 12 … u1 n
(
l l
L= 21 2 2
… … … …
… 0
l n 1 l n 2 … l nn
) (và U=
0 1 … u2 n
… … … …
0 0 … 1
)
Các phần tử của 2 ma trận L và U được xác định theo công thức sau:
l i 1 ¿ ai 1 (1≤ i≤ n)
{
a1 j
u1 j ¿ (2 ≤ j ≤n)
l 11
i−1
l ij ¿ aij −∑ l ik ukj (2≤ j<i ≤ n)
k=1
j−1
1
uij ¿ ( )
a − l ik ukj ( 2≤ i< j ≤n )
l ij ij ∑
k=1