BÁO cáo bài tập PHÂN TÍCH a = QR BẰNG PHÉP QUAY GIVEN

ĐẠI HỌC QC GIA THÀNH PHƠ
HƠ CHÍ
MINH - TRƯỜNG ĐẠI HỌC BÁCH
KHOA

BÁO CÁO BÀI TẬP: PHÂN TÍCH A = QR BẰNG PHÉP
QUAY GIVEN


DANH SÁCH THANH VIEN:
*
*
*
*

1:
2:
3:
4:

Châu An Huy - 2113453
Nguyễn Hữu Nhật Huy - 2113509
Hoàng Huy Hoàng - 2111230
Nguyễn Quốc Hùng - 2113585


* 5: Trần Huy Hoàng - 2113418


. Nội dung:

*Yêu cầu đặt ra:
1. Nêu cơ sở lý thuyết của phân tích A=QR bằng phép quay
Given.
2.Viết chương trình dùng để phân tích A=QR bằng phép quay
Given.
3. Tìm các ứng dụng của phân tích A=QR.


Ta có cơng thức:

C và S được
tính theo cơng thức:


Mục đích: biến số ở vị trí y về 0 và biến ma trận về ma trận đường
chéo tam giác trên


2. Ví dụ:

Phân tích A=QR bằng phép quay
Given


BƯỚC
1:
Ta chọn x=0 và y=4
=> r=4
=> c= = 0; s= = -1
Với A= A

=



Tương tự, ta tìm A3 với
A2 =

42
0 -1
34



Với A3
=
chọn x= 1; > r= 2,236
y=2


2.23
6

—— = -0.894
0.447 and s
1 0 0 2.236
0 0.447 0.894
0 -0.894 0.447


BƯỚC 2: Tính Q

và R
0

001
0
0.447 -0.894
0.894 0.447
0 -0.447 0.894
ọ = 0.8
0.
6

-0.537
0.716

0.26
8
0.35
8


=
>

0
-0.447
0.894

2.23
6

'5
4
0
0 2.236 -0.447
0
0
0.894


3. Một số ứng
dụng:

VD1) Chạy chương trịnh với ma trận


V
Ỗ
Kẹt quả là:
SAAAAAAA?

PhầnR.
SA-'-.-'-.-'



VD2) Chạy chương trinh với ma trận:

Í2 3 "ì

B=

Kẹt quả là:
vwwvw vJxwwv

0.4714
0.7071
0.4714
0.5685

-0.6396
-0.1155
0.4975
-0.8083
PhànQ=
0.14210.2357 0
0.5774
-0.3482
VvVvVvV^^vVvVv^Sr-

4.2426

3.5355

-0.2785
-0.2089
0.8704


PhầnR=

2.3452
0
0


BÀI THUYẾT TRÌNH CỦA NHĨM EM ĐÃ
KẾT THÚC! CẢM ƠN CÁC BẠN VÀ
CÔ ĐÃ LẮNG NGHE.