主题
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 分解, 奇异值, 酉矩阵

使用 Wolfram|Alpha 探索

参考文献

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. "奇异值分解。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/SingularValueDecomposition.html

主题分类