Skip to content

奇异值分解

Singular value decomposition · SVD

任意有限维线性映射都可在正交规范基下表示为非负对角伸缩。

形式陈述

对有限维实或复内积空间间的映射 T:VW,存在正交规范基和非负奇异值,使矩阵为 UΣVσi2TT 的特征值,正奇异值数量等于 rankT

直觉

任何线性映射都能分解为:旋转到自然输入方向、沿正交方向伸缩、再旋转到输出方向。

例子与边界

剪切矩阵不能正交对角化,却仍有 SVD。奇异值不等于一般特征值绝对值;重奇异值对应的向量不唯一。

推论与应用

给出最佳低秩逼近、伪逆、条件数、PCA 和数据压缩的统一理论。

参考资料