Jacobi SVD算法中的最优排序

计算科学 线性代数 svd 雅可比
2021-12-10 14:34:01

在此处给出的 Jacobi SVD 算法中,矩阵的每一对列都被正交化直到收敛。我想知道这对列的选择顺序如何影响算法的收敛性。

我正在努力实现这个算法。在我的程序中,即使我覆盖了每一对列,但仍然有一定的列选择顺序,即使经过数千次迭代,算法也不会收敛。但是对于像循环排序这样的排序,该算法在 10-12 次迭代中收敛。

一对的 Jacobi 旋转会干扰另一对的旋转。我想知道哪个顺序最适合以最少的步骤收敛算法。

0个回答
没有发现任何回复~