Numerical experiments on Jacobi SVD algorithm
Jacobi eigenvalue algorithm is a classical iterative algorithm to compute SVD or symmetric eigensystem. The advantage is that it can compute small eigenvalues (or singular values) more accurate than QR algorithm, and some accelerating strategies have been proposed to speed up the Jacobi algorithm. This repository contains numerical experiments on this algorithm, especially on its accelerating strategies.
As an example, I carried out an experiment to test utility of several accelerating strategies in Jacobi SVD algorithm. For methods without accelerating, with de Rijk strategy or QR preprocessing, the experiment compares scanning times and transformation times.
