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

ĐẠI HỌC QUÔC 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... Nêu cơ sở lý thuyết của phân tích A=QR bằng phép quay Given.. 2

ĐẠI HỌC QUÔC 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: Châu An Huy - 2113453

* 2: Nguyễn Hữu Nhật Huy - 2113509

* 3: Hoàng Huy Hoàng - 2111230

* 4: 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 =

4 2

0 -1

3 4

Với A3

=

> r= 2,236 chọn x= 1;

y=2

1 0 0

0 0.447 0.894

0 -0.894 0.447

2.236 2.236

BƯỚC 2: Tính Q

và R

0.447

-0.894

0.894

0 -0.447 0.894

0 -0.447 0.894

0.6

-0.537 0.716

0.268 0.358

=

>

2.236

'5 4 0

0 2.236 -0.447

3 Một số ứng

dụng:

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

Kẹt quả là:

SAAAAAAA?

V Ỗ

PhầnR.

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.4975 0.1421 0.5774

-0.1155 -0.8083 0

-0.3482 -0.2785 -0.2089 0.8704

PhànQ=

VvVvVvV^^vVvVv^Sr - 0.2357

2.3452 0

0 PhầnR=

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.