主题
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.net.cn/SingularValueDecomposition.html

主题分类