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 x1 +a 12 x 2+ …+a1 n x n=b1 a21 x 1 +a22 x2 +…+ a2 n x n =b2 … an 1 x 1 +an 2 x 2+ …+ann xn =bn ⇔ Ax=b
(1)
Ma trận vuông A=( a 11 a12 0 a 22 … a1 n … a2 n ⋮⋮ 0 0 ⋱ ⋮ … ann ) được gọi là ma trận tam giác trên.
Ma trận vuông B=( a 11 0 a21 a 22 0 0 … 0 ⋮⋮ a n1 an 2 ⋱ ⋮ … ann ) được gọi là ma trận tam giác dưới.
Các phần tử của 2 ma trận L và U được xác định theo công thức sau:
i−1 j −1
ai 1 1
{u 1 j=a 1 j (1≤ j≤ n)l i 1=
u11
(2≤ i≤ n) uij =aij −∑ l ik u kj (2 ≤i< j ≤ n)l ij =
k=1 uij (
a ij −∑ l ik ukj ( 2 ≤ j<i ≤ n )
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: