Professional Documents
Culture Documents
1 3 1 1 1 1
Kết luận: Vì vậy LU factorization n − n multiplications/divisions hoặc n3 − n2 + n
3 3 3 2 6
additions/subtractions b) Hoàn thành việc giải Ly=b, trong đó L là một ma trận tam giác dưới với
1 2 1 1 1
Lii=1 cho tất cả I, yêu cầu n − n multiplications/divisions và n2− n additions/subtractions
2 2 2 2
như các biểu thức bên dưới
b1 i−1
Li j y i
y 1= và y i=b i ∑
L11 j=1 Li i
Cho i=2, 3, …..n; đặt Lii=l cho mỗi l=1, 2,..,n sau đó thực hiện multiplications/divisions được cho bởi
n
c) Cho thấy rằng giải Ax=b bằng cách gộp A thành A=LU và sau đó giải Ly=b và Ux=y yêu cầu cùng
số lượng hoạt động như thuật toán loại bỏ Gausian là một chuỗi bên dưới, bảng sau cung cấp
kết quả cần thiết:
1 3 2 1
Do đó: quy trình giải quyết yêu cầu n +n − n multiplications/divisions của thuật toán
3 3
Gausian.
d) Đếm số lượng phép tính cần thiết để giải quyết các hệ thống tuyến tính m Ax(k)=b(k) cho k=1,
…,m bằng các đa thức đầu tiên A và sau đó sử dụng phương pháp phần c m lần
Bảng sau cung cấp kết quả cần thiết:
A thành 1 3 1 1 3 1 2 1
n− n n− n+ n
A=LU 3 3 3 2 6
Ly=b ¿)m 1 2 1
( n − n¿m
2 2
Ux=y 1 2 1 1 2 1
( n + n)m ( n − n¿m
2 2 2 2
Tổng kết 1 3 1 1 3
n +m n2− n n +¿
3 3 3
Vì vậy:
1 3 1 1
quy trình giải yêu cầu n +mn2− n multiplications/divisions và n3 +¿
3 3 3
additions/subtractions