在此处给出的 Jacobi SVD 算法中,矩阵的每一对列都被正交化直到收敛。我想知道这对列的选择顺序如何影响算法的收敛性。
我正在努力实现这个算法。在我的程序中,即使我覆盖了每一对列,但仍然有一定的列选择顺序,即使经过数千次迭代,算法也不会收敛。但是对于像循环排序这样的排序,该算法在 10-12 次迭代中收敛。
一对的 Jacobi 旋转会干扰另一对的旋转。我想知道哪个顺序最适合以最少的步骤收敛算法。
在此处给出的 Jacobi SVD 算法中,矩阵的每一对列都被正交化直到收敛。我想知道这对列的选择顺序如何影响算法的收敛性。
我正在努力实现这个算法。在我的程序中,即使我覆盖了每一对列,但仍然有一定的列选择顺序,即使经过数千次迭代,算法也不会收敛。但是对于像循环排序这样的排序,该算法在 10-12 次迭代中收敛。
一对的 Jacobi 旋转会干扰另一对的旋转。我想知道哪个顺序最适合以最少的步骤收敛算法。