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

MÔN HỌC: ĐẠI SỐ TUYẾN TÍNH

ĐỀ TÀI:PHÂN TÍCH SVD VÀ ỨNG DỤNG

GVHD: ThS. Nguyễn Xuân Mỹ

Nhóm: 07
Lớp: L07 Học kì: 212
 DANH SÁCH THÀNH VIÊN

Đinh Văn Linh 1812806

Nguyễn Trương Hoàng Minh 2114064
Nguyễn Châu Long 2111666
Nguyên Lê Khánh Minh 2114058
Lý Minh Luân 2111701
Tống Phước Hoàng Minh 2111764
Nguyễn Vương Long 1911520

2
NỘI DUNG CHÍNH

Cơ sở lý thuyết

Ứng dụng phân tích SVD

Thuật toán matlab

3
Phương pháp SVD
ứng dụng phổ biến

Áp dụng cho bất kì

ma trận thực mxn nào

A = USVT

4
5
6
7
A = USVT
Trong đó:
S U
S là ma trận đường chéo, U là ma trận trực giao
mỗi phần tử đường chéo thứ nhất gồm các vecto
là một trị riêng của A riêng trái của A

s1 > s2 > ... > sr

V là ma trận trực giao thứ
> sr+1 = ... = sp hai gồm các vecto riêng
= 0 phải của A
V

8
 Cách tìm ma trận S, U, V
 Tìm ma trận V
A = USVT (1)
Nhân AT vào hai vế của (1), ta có

AT.A = (USVT )T USVT = V.ST .UT .U.S.VT

= V.ST .S.VT
= V.S2.VT
9
 các trị riêng
của AT.A:bình
phương các
phần tử của S
còn các vector
riêng của
UT.U=I
A .A: các cột
T

của V
tìm các trị
riêng và các
vector riêng
của AT.A

Ma trận
S và V
10
 A = USVT (1)

Nhân bên cột của U: các

phải hai vế V V =I
T
AA T
= U.S .U
2 T
vector riêng ma trận U
của (1) với AT của A.AT

11
Cuối cùng, ta phân tích ma trận A dưới dạng như sau:
A=(u1 … ur … um)

A, S • A và S là các ma trận kích thước mxn

U • U là ma trận mxm

• V là ma trận nxn
V 12
13
 Ứng dụng phân tích SVD để nén ảnh số

Bằng cách phân tích ma trận ảnh A dưới dạng A=USVT , ta có thể biểu diễn xấp
xỉ ma trận A bằng ít phần tử hơn. Nếu hạng của ma trận A là r<m hoặc r<n, ta có thể
giảm đi những thông tin thừa:
A=s1u1vT1 + s2u2vT2 + … + srurvTr + sr+1ur+1vTr+1 + …(2)

Hơn nữa, các trị riêng được sắp xếp theo thứ tự giảm dần, do đó
những số hạng phía sau sẽ có ít ảnh hưởng đến ảnh và có thể bỏ đi
các số hạng này. 14
15
SỬ DỤNG MATLAB ĐỂ NÉN ẢNH SỐ

16
 Cảm ơn cô và các
bạn đã chú ý lắng
nghe!

17