Khai triển kỳ dị của ma trận

Ảnh của hình cầu đơn vị qua axtt

 Giá trị kỳ dị và vector kỳ dị
mn
• Giả sử A  , m  n, rankA = n.
• Các giá trị kỳ dị của A : 1 ,  2 ,....,  n  0
• Các vector kỳ dị trái của A : u1 , u2 ,..., un
là các vector đơn vị theo các bán trục của
ellipsoid AS
• Các vector kỳ dị phải của A : v1 , v2 ,...., vn
là các vector trực chuẩn thỏa mãn: Avi =  i ui
 Khai triển kỳ dị của ma trận chữ
nhật đứng hạng đủ
• Đặt U = u1 u2 ... un 
 = diag ( 1 ,  2 ,....,  n )
V =  v1 v2 ... vn 
• Khi đó:
Avi =  i ui i = 1, n  AV = U   A = U V T

 A =  u v + u v +
T
1 1 1
T
2 2 2 + u v T
n n n
 Trường hợp hạng không đủ
• Trường hợp A  mn , m  n, rankA = r  n
• Các giá trị kỳ dị: 1   2  ...   r  0
• Các vector kỳ dị trái: u1 , u2 ,..., ur
• Các vector kỳ dị phải: v1 , v2 ,..., vr
• Khai triển kỳ dị của ma trận:
U = u1 ... ur  mn
,  = diag ( 1 ,...,  r )  r r
, V =  v1 ,..., vr 

A = U V T =  1u1v1T +  2u2v2T + +  r ur vrT

 Xác định giá trị kỳ dị
và các vector kỳ dị

A A = (U V
T
) (U V ) = V  V
T T T 2 T

• Do đó vi là các vector riêng ứng với các giá

T
trị riêng khác 0 của A A
•  i là các giá trị riêng của A A
2 T

• vi i =1, r là cơ sở trực chuẩn của kgvt ker A⊥

• A =
1
 Xác định giá trị kỳ dị
và các vector kỳ dị

AA = (U V
T T
)(U V )
T T
= U U
2 T

• Do đó ui là các vector riêng ứng với các giá

T
trị riêng khác 0 của AA
 2
• i là các giá trị riêng của AA
T

• ui i =1, r là cơ sở trực chuẩn của ImA

 Nghịch đảo suy rộng
(Pseudo-inverse hoặc Moore-penrose inversse)
• Giả sử A là ma trận khác 0 với khai triển kỳ dị
−1 T
là A = U V T
khi đó, A †
= V  U được gọi là
ma trận nghịch đảo suy rộng của A

• Trường hợp m > n, rankA = n

A = ( A A ) AT
† T −1


x = A† y  X ls = z | Az − y = min A − y


 Khai triển SVD đầy đủ
• Bổ sung cơ sở trực chuẩn của không gian con
riêng ứng với gtr 0 của ma trận AT A ( AAT )
tương ứng vào V và U.
 Số điều kiện của ma trận
(Pseudo-inverse hoặc Moore-penrose inversse)
• Giả sử A là ma trận khả nghịch

y = Ax y +  y = A( x +  x)

 x = A−1 y   x  A−1  y
1 A x −1  y
y  A x     A A
x y x y
−1  max
condA = A A =
 min