Skip to content
This repository has been archived by the owner on Dec 31, 2019. It is now read-only.
/ jacobi-svd Public archive

Numerical experiments on Jacobi SVD algorithm

Notifications You must be signed in to change notification settings

zlliang/jacobi-svd

Repository files navigation

Jacobi SVD

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.

Results

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.

According to the experiment, QR preprocessing can accelerating Jacobi algorithm much.

References

  1. 徐树方,钱江 (2011). 矩阵计算六讲. 北京:高等教育出版社.INFO: Here.
  2. Demmel, J., & Veselić, K. (1992). Jacobi’s method is more accurate than QR. SIAM Journal on Matrix Analysis and Applications, 13(4), 1204-1245. DOI: 10.1137/0613074
  3. Drmač, Z., & Veselić, K. (2008). New fast and accurate Jacobi SVD algorithm. I. SIAM Journal on matrix analysis and applications, 29(4), 1322-1342. DOI: 10.1137/050639193
  4. Drmač, Z., & Veselić, K. (2008). New fast and accurate Jacobi SVD algorithm. II. SIAM Journal on Matrix Analysis and Applications, 29(4), 1343-1362. DOI: 10.1137/05063920X

Releases

No releases published

Packages

No packages published

Languages