主題
Search

奇異值分解


如果矩陣 A 具有一個不可逆的特徵向量矩陣 P(例如,矩陣 [1 1; 0 1] 具有不可逆的特徵向量系統 [1 0; 0 0]),則 A 沒有特徵分解。然而,如果 A 是一個 m×n 實矩陣,且 m>n,那麼 A 可以用所謂的奇異值分解 的形式 表示

 A=UDV^(T).
(1)

請注意,文獻中使用了幾種相互衝突的符號約定。Press 等人 (1992) 將 U 定義為 m×n 矩陣,Dn×n 矩陣,Vn×n 矩陣。然而,Wolfram 語言U 定義為 m×m 矩陣,Dm×n 矩陣,Vn×n 矩陣。在這兩種系統中,UV 都具有 正交 ,因此

 U^(T)U=I
(2)

並且

 V^(T)V=I
(3)

(其中兩個單位矩陣可能具有不同的維度),並且 D 的項僅沿對角線分佈。

對於復矩陣 A,奇異值分解是一種分解為以下形式的分解

 A=UDV^(H),
(4)

其中 UV酉矩陣V^(H)V共軛轉置,D 是一個 對角矩陣,其元素是原始矩陣的 奇異值。如果 A 是一個 復矩陣,那麼總是存在這樣的分解,且奇異值為正值 (Golub and Van Loan 1996, pp. 70 and 73)。

奇異值分解在 Wolfram 語言 中實現為SingularValueDecomposition[m],它返回一個列表 {U, D, V},其中 UV 是矩陣,D 是由 m 的奇異值組成的對角矩陣。


另請參閱

Cholesky 分解, 特徵分解, 特徵分解定理, 特徵值, 特徵向量, LU 分解, 矩陣分解, QR 分解, 奇異值, 酉矩陣

使用 探索

參考文獻

Gentle, J. E. "Singular Value Factorization." §3.2.7 in Numerical Linear Algebra for Applications in Statistics. Berlin: Springer-Verlag, pp. 102-103, 1998.Golub, G. H. and Van Loan, C. F. "The Singular Value Decomposition" and "Unitary Matrices." §2.5.3 and 2.5.6 in Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins University Press, pp. 70-71 and 73, 1996.Nash, J. C. "The Singular-Value Decomposition and Its Use to Solve Least-Squares Problems." Ch. 3 in Compact Numerical Methods for Computers: Linear Algebra and Function Minimisation, 2nd ed. Bristol, England: Adam Hilger, pp. 30-48, 1990.Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. "Singular Value Decomposition." §2.6 in Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge University Press, pp. 51-63, 1992.

請將此引用為

Weisstein, Eric W. "奇異值分解。" 來自 Web 資源。 https://mathworld.tw/SingularValueDecomposition.html

主題分類