ĐẠI HỌC QUỐC GIA TP.

HCM
TRƯỜNG ĐẠI HỌC BÁCH KHOA

BÁO CÁO BÀI TẬP LỚN

NHÓM 5
ĐỀ TÀI: PHÂN TÍCH 𝐴 = 𝑄𝑅
BẰNG PHÉP QUAY GIVEN
INTRODUCTION

NHÓM 5
DANH SÁCH THÀNH VIÊN:
1.ĐÀO QUANG MINH
2.NGÔ MINH KHÔI
3.NGUYỄN ĐẶNG KHÁNH LINH
4.TRẦN XUÂN LỘC
5.HOÀNG VĂN LONG
6.PHẠM CÔNG LÝ
7.TRẦN NHẬT LY
8.TRẦN NGUYỄN TRUNG KIÊN
GIẢNG VIÊN HƯỚNG DẪN:
CÔ NGUYỄN XUÂN MỸ
YÊU CẦU CỦA BÀI TOÁN
 NÊU CƠ SỞ LÝ THUYẾT PHÂN TÍCH
01 𝐴 = 𝑄𝑅 BẰNG PHÉP QUAY GIVEN

1.Định nghĩa
-Cho ma trận 𝐴 ∈ 𝑀𝑚𝑥𝑛 .
-Phân tích QR của ma trận A là biểu diễn 𝐴 = 𝑄𝑅
-Q là ma trận trực giao (𝑄𝑇 = 𝑄 −1 ) và R là ma trận tam
giác trên (𝑟𝑖𝑗 = 0, ∀𝑖 > 𝑗).

2.Phân tích 𝐴 = 𝑄𝑅 bằng phép quay given

-Đầu tiên ta đi tìm ma trận Q của phép quay trong hệ trục
Oxy quay quanh gốc O, ngược chiều kim đồng hồ 1 góc 𝛼.
➢Cho M(x;y) là một điểm trong hệ trục tọa độ Oxy.
➢ Gọi 𝑀1 (𝑥1 ; 𝑦1 ) 𝑙à ả𝑛ℎ 𝑐ủ𝑎 𝑀 𝑞𝑢𝑎 𝑝ℎé𝑝 𝑞𝑢𝑎𝑦 𝑔ó𝑐 𝑂 𝑛𝑔ượ𝑐 𝑐ℎ𝑖ề𝑢 𝑘𝑖𝑚 đồ𝑛𝑔 ℎồ 1 𝑔ó𝑐 𝛼
Ta được: 𝑦

𝑥1 = 𝑥 cos 𝛼 − 𝑦 sin 𝛼
ቊ
𝑦1 = 𝑥 sin 𝛼 + 𝑦 cos 𝛼
Viết dưới dạng ma trận ta được 𝑦1 𝑀1
𝑥1 𝑐𝑜𝑠𝛼 −sin 𝛼 𝑥
𝑦1
= sin 𝛼 cos 𝛼 𝑦
⇔ 𝑀1 = 𝑄[𝑀]
𝑦 M
cos 𝛼 −sin 𝛼 𝛼
⇒𝑄= là ma trận của phép quay 𝛽
sin 𝛼 cos 𝛼 𝑥1 𝑥
O 𝑥

cos 𝛼 − sin 𝛼 𝑥 𝑟
⇒ 𝑦 = 0 là biểu thức của phép quay
sin 𝛼 cos 𝛼
➢ Ta tiến hành phân tích phép quay một cách đơn giản theo biểu thức:
𝑄𝐾𝑇 ⋯ 𝑄2𝑇 𝑄1𝑇 𝐴 = 𝑅 ⇒ 𝐴 = 𝑄1 𝑄2 ⋯ 𝑄𝐾 𝑅 = 𝑄𝑅
𝑥1 𝑟
➢ Mục đích là biến ma trận 𝑦 thành ma trận và
1 0
biến ma trận A về ma trận tam giác trên là ma trận R.
𝑥
Với 𝑐 = 𝑐𝑜𝑠𝛼 =
𝑟
𝑦
𝑠 = 𝑠𝑖𝑛𝛼 = −
𝑄(𝑖; 𝑗; 𝛼) 𝑟
𝑟 = 𝑥2 + 𝑦2
𝑐2 + 𝑠2 = 1

➢ Từ đó ta có thể dễ dàng suy ra được 𝑄𝑇 𝐴 = 𝑅.

𝑐 −𝑠 𝑇 𝑎11 𝑎12 𝑟11 𝑟12
𝑠 𝑐 𝑎21 𝑎22 = 0 𝑟22
 0 −1 1
➢ VD: Cho ma trận 𝐴 = 4 2 0 phân tích 𝐴 = 𝑄𝑅 bằng phép quay Given.
3 4 0

Bước 1: Biến đổi ma trận A về ma trận tam giác trên

𝑥 𝑦
Ta chọn x=0 và y=4 ⇒ 𝑟 = 4 ⇒ 𝑐 = = 0 𝑣à 𝑠 = − = −1
𝑟 𝑟

0 −1 1 𝑐 −𝑠 0 0 1 0
▪Với 𝐴 = 𝐴1 = 4 2 0 và 𝑄1 = 𝑠 𝑐 0 = −1 0 0
3 4 0 0 0 1 0 0 1

4 2 0
⟹ 𝑄1 𝐴1 = 0 −1 1 = 𝐴2
3 4 0

▪Ta sẽ làm tương tự với 𝑄2 và 𝑄3 vì A là ma trận vuông cấp 3 nên ta sẽ phân tích đến 𝑄3
𝑐 0 −𝑠 5 4 0
𝑄2 = 0 1 0 ⟹ 𝑄2 𝐴2 = 0 1 −1 = 𝐴3
𝑐 0 𝑠 0 2 0
Sau các bước biến đổi ta thấy được ma trận A
đang dần biển thành ma trận bậc thang.
 1 0 0 5 4 0
𝑄3 = 0 𝑐 −𝑠 ⟹ 𝑄3 𝐴3 = 0 2,236 −0,447 = 𝑅
0 𝑠 𝑐 0 0 0,894
⇒Từ ma trận vuông A ta đã biến đổi thành ma trận tam giác trên R.

Bước 2: Tính Q và R
▪Kết quả của bài toán là:
Q = 𝑄1𝑇 𝑄2𝑇 𝑄3𝑇
0 1 0 0,8 0 0,6 1 0 0
= −1 0 0 0 1 0 0 0,447 0,894
0 0 1 0,8 0 −0,6 0 −0,894 0,447
0 0,447 0,894
= −0,8 0,5364 −0,268
0,8 0,5364 −0,268

5 4 0
𝑅 = 0 2,236 −0,447
0 0 0,894
 CHƯƠNG TRÌNH DÙNG ĐỂ PHÂN TÍCH
02 𝐴 = 𝑄𝑅 𝐵Ằ𝑁𝐺 PHÉP QUAY GIVEN

1.Thuật toán

- Bước 1: Nhập ma trận A (có kích cỡ m*n)

- Bước 2: Chương trình tính toán theo 1 vòng lặp: thứ tự từ trên xuống dưới, từ trái qua
phải:
𝑎11 𝑎12 𝑎13 … … . … 𝑎1𝑛
+ Từ hàng thứ 2 đến hàng thứ m.
𝑎21 𝑎22 𝑎23 … … … 𝑎2𝑛
+ Từ cột thứ 1 đến cột thứ n-1.
𝑎31 𝑎32 𝑎33 … … … 𝑎3𝑛
+ Trường hợp số cột < số hàng từ 2 đơn vị
trở lên, ta sẽ cho chương trình chạy từ cột ……………………………………
𝑎𝑚1 𝑎𝑚2 𝑎𝑚3 … … 𝑎𝑚𝑛
thứ 1 đến cột thứ n.
- Bước 3: Tìm ma trận P
+) Gán P là 1 ma trận đơn vị cấp m; Q =1

+) Theo thứ tự của vòng lặp, ta xét tại vị trí đó xem phần tử có bằng 0 hay chưa, nếu
chưa thì tạo1 ma trận P để tích P*A thành 1 ma trận mà phần tử tại đó bằng 0.
+) R=P*A; Q=P*Q.

- Bước 4: Xuất kết quả ra màn hình: Q=Q^(-1); R=R.

2. Dòng lệnh và giải thích
- clear: xóa tất cả các biến.
- clc: xóa Command Window.
- disp(‘…’): hiển thị chuỗi.
- t = input (‘…’): nhập giá trị t.
- rank(a): hạng ma trận của a.
- b = a’: ma trận chuyển vị của a là ma trận b.
- size(a,1): số dòng của ma trận a.
- size(a,2): số cột của ma trận a.
- eye(n): tạo ma trận đơn vị, vuông cấp n.
- if…: câu lệnh điều kiện.
- for…: câu vòng lặp.
- sqrt(x): căn bậc 2 của giá trị x.
- inv(a): ma trận nghịch đảo của ma trận a.
3. Một số ví dụ
 03 ỨNG DỤNG CỦA PHÂN TÍCH 𝑨 = 𝑸𝑹
1.ỨNG DỤNG CỦA PHÂN TÍCH QUA CÔNG NGHỆ WIFI MIMO

▪ MIMO (Multiple In, Multiole Out) là cách

sử dụng nhiều ăng-ten để truyền, nhận tín hiệu

▪ Công nghệ MIMO dựa trên nhân tố QR của

ma trận kênh truyền hình H. Theo phương pháp
này, H sẽ được phân tích thành H=QR.
2. Tìm định thức của ma trận A
A=QR => det(A) = det(Q).det(R) = ± det(R)
det(A) mang dấu (+) khi các vector của Q theo thứ tự tạo thành một tam diện thuận và ngược lại.

3. Giải phương trình tuyến tính AX=B

Ta có: AX=B
 QRX=QRB
 𝑄−1 .(QRX)=𝑄−1 .(QRB)
 RX=RB
Việc tính toán sẽ trở nên đơn giản hơn, do ma trận R là ma trận tam giác trên và cũng là ma
trận bậc thang.
4.Phân tích QR trong khoa học máy

Khi muốn tách hình ảnh của một người

từ một tấm ảnh, ta sẽ chuyển tấm ảnh đó
thành dạng vecto 1D.
Sau đó, tạo ma trận các vecto tương ứng
rồi phân tích A=QR cho vecto 1D đó.

▪ Ngoài ra, phép phân tích QR còn được ứng dụng lược đồ thủy vân và tìm trị riêng ma trận.
Trong quá trình chuyển đổi các thông tin quan trọng thành dạng kỹ thuật số có sử dụng phép biến đổi
A=QR.
THANK YOU