SVD

SVD可以指：

• SVD狙击步枪
• 奇异值分解（Singular value decomposition）

SVD方法种类

GRSVD

GRSVD为其中一种SVD分解方法。他利用householder transformations将目标矩阵转换成双斜对角矩阵，再利用QR algorithm追踪其特征值。 此算法的限制为，难以估计出真正的准确值。根据下图所示可观察出，iteration较大时会慢慢decay最后error会达到饱和。

Jacobi SVD

一种SVD方法为Jacobi SVD，此种方法的复杂度较GRSVD高，但是精确度也较高。Jacobi SVD使用多次的平面旋转使得矩阵上非对角轴上的数值趋近于0。 于此，运用算法可将矩阵转换成我们所需的型式:

将A0转换成A，成为只有对角线有值的矩阵。 下图为error模拟图，可观察出:iteration次数增加，可以相对增加其精准度。