Professional Documents
Culture Documents
Đại số tuyến tính (Trường Đại học Công nghệ Thành phố Hồ Chí Minh)
ii
LỚP: L06
NHÓM: 1
iii
Mục lục
LỜI MỞ ĐẦU......................................................................................................v
ĐỀ TÀI................................................................................................................vi
I. Cơ sở lý thuyết của phép phân tích A = QR..................................................1
I.1. Định nghĩa:.................................................................................................1
I.2. Phân tích:....................................................................................................1
I.3. Ví dụ ứng dụng:..........................................................................................2
I.3.1. Ví dụ 1:..................................................................................................2
I.3.2. Ví dụ 2:..................................................................................................3
II. Xây dựng chương trình Matlab để biến đổi A=QR bằng biến đổi
Householder..........................................................................................................5
II.1. Tổng quan về Matlab:..............................................................................5
II.2. Phần code:.................................................................................................5
III. Ứng dụng của phép phân tích A = QR........................................................7
TÀI LIỆU THAM KHẢO..................................................................................8
iv
LỜI MỞ ĐẦU
C
uộc sống ngày càng phát triển, nhu cầu của con người ngày càng
phong phú, dẫn đến các thuật toán được đặt ra ngày càng nhiều
và được nghiên cứu để phục vụ cho khoa học kĩ thuật, ứng dụng
vào đời sống của con người. Có rất nhiều các thuật toán đã được
nghiên cứu thành công và đưa vào ứng dụng cho đời sống của con người.
Trong số đó phân rã A = QR đã được đem vào ứng dụng rất nhiều phục vụ
cho việc nghiên cứu khoa học. Phân tích A = QR thường được ứng dụng
trên máy học, chẳng hạn như việc tự động xóa một đối tượng khỏi hình
ảnh. Đồng thời nó cũng được sử dụng trong hệ thống xử lí tín hiệu và hệ
thống MIMO,… Phân rã QR có rất nhiều phép biến đổi khác nhau,như
biến đổi bằng trực giao hóa Gram Schmidt, phép biến đổi HouseHolder. Và
trong bài báo cáo này, nhóm xin được phép giới thiệu về “Phép phân tích A
= QR bằng phép biến đổi HOUSEHOLDER”.
ĐỀ TÀI
- Viết chương trinh dùng để phân tích A = QR bằng biến đổi Householder
vi
Khi đó
Xét ma trận
Tương tự như trên:
Tạo ra vector
Q ‘2
Khi đó Q’2
Đặt Q2 =
Ta có
Suy ra .
I.3.2. Ví dụ 2:
Cho ma trận A = .
Dùng phép biến đổi Householder, tìm phân tích A=QR.
Giải
Tạo ra vector u = A*1 - . e1 = ( -1; 1; 1; 1 )T.
Khi đó Q1 . A = .
Xét ma trận A1 = .
Lặp lại các bước trên cho ma trận A1.
Q’2 = = .
Khi đó Q’2 . A1 = .
Đặt Q2 = .
Ta có Q2 . Q1 . A = = R.
Suy ra A = . R = R = QR.
[m,n] = size(A);
Q=eye(m);
for k = 1:n
z = A(k:m,k);
v = [ -sign(z(1))*norm(z) - z(1); -z(2:end) ];
v = v / sqrt(v'*v);
for j = 1:n
A(k:m,j) = A(k:m,j) - v*( 2*(v'*A(k:m,j)) );
end
for j = 1:m
Q(k:m,j) = Q(k:m,j) - v*( 2*(v'*Q(k:m,j)) );
end
end
Q = Q';
R = triu(A);
Phần kết quả
…
end
Vòng lặp được lặp lại từ 1 đến n lần
- z = A(k:m,k) : ma trận z = lấy các phần tử cột k từ vị trí k đến m của ma
trận A
- sign: dấu ma trận
- norm(v): độ dài vecto v tính theo tích vô hướng
- z(2:end): chọn phần tử cuối cùng hàng 2 của ma trận z
- sqrt(v’*v): căn bậc 2 của ( ma trận v chuyển vị nhận ma trận v)
- triu A: ma trận trên của A