PHƯƠNG PHÁP NHÂN TỬ LU

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)

1,Những khái niệm cơ bản:

Định nghĩa:

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.

2,Nội dung phương pháp:

Nội dung của phương pháp nhân tử LU là phân tích ma trận A thành tích của 2 ma trận L và U,
trong đó L là ma trận tam giác dưới, còn U là ma trận tam giác trên.
Khi đó việc giải hệ (1) sẽ trở thành giải 2 hệ phương trình
LY=B và UX=Y
3,Cách phân tích:
Có nhiều phương pháp phân tích A = LU, tuy nhiên ta thường xét trường hợp L có đường chéo
chính bằng 1 và gọi là phương pháp Doolittle. Khi L và U có dạng

L=( 1 0 l 21 1 … 0 … 0 … …l n 1 l n 2 … … … 1 ) và U=( u11 u12 0 u22 … u1 n … u2 n … … 0 0 … … …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:
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:

L=( l 11 0 l 21 l 22 … 0 … 0 … … l n 1 l n 2 … … … l nn ) và U=( 1 u12 0 1 … u1 n … u 2n … … 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:
i−1 j−1
a1 j 1
l 11 k=1 l ij(
{l i 1=ai 1(1 ≤ i≤ n)u1 j= (2 ≤ j≤ n)l ij =a ij−∑ l ik ukj (2 ≤ j<i≤ n)u ij = aij −∑ l ik u kj ( 2 ≤i < j≤ n )
k=1
)