Accelerating the SVD block-Jacobi method

Computing (Vienna/New York)

Volumn 75, Issue 1 SPEC. ISS., 2005, Pages 27-53

  Hari, V ^a,b  

^a University of Zagreb ^*

^b UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

CS decomposition; One sided block Jacobi algorithm; SVD

Indexed keywords

CHOLESKY FACTORIZATION; CS DECOMPOSITION; ONE-SIDED BLOCK-JACOBI ALGORITHM; SINGULAR VALUE DECOMPOSITION (SVD);

COMPUTATIONAL METHODS; MATRIX ALGEBRA; VECTORS;

ALGORITHMS;

EID: 23744486853     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-004-0113-z     Document Type: Conference Paper

References (35)

1. Anda, A., Park, H.: Fast plane rotations with dynamic scaling. SIAM J. Matrix Anal. Appl. 75(1), 162-174 (1993).
2. Arbenz, P., Slapničar I.: An analysis of parallel implementations of the block -Jacobi algorithm for computing the SVD. In: Proc. 3rd Int. Conf. Industrial and Applied Mathematics (ICIAM 95), (Goetz Alefeld, Oskar Mahrenholtz, and Reinhard Mennicken, eds.), Hamburg, July 1995. Zeitschrift für Angewandte Mathematik und Mechanik (Special issue). Berlin: Akademie Verlag, vol. I, pp. 343-344 (1996).
3. Bečka, M., Okša, G.: Dynamic ordering for a parallel block-Jacobi SVD algorithm. Parallel Computing 28, 243- 262 (2002).
4. Bečka, M., Okša, G: On variable blocking factor in a parallel dynamic block-Jacobi SVD algorithm. Parallel Computing 29, 1153-1174 (2003).
5. Bishof, C., van Loan, C.: Computing the singular value decomposition on a ring of array processors. In: Large scale eigenvalue problems (Cullum and Willoughby, eds.). Amsterdam: North-Holland 1986, pp. 51-66.
6. Coleman, T., van Loan, C.: Handbook for matrix computation. Philadelphia: SIAM 1988.
7. Demmel, J., Veselić, K.: Jacobi 's method is more accurate than QR. SIAM J. Matrix Anal. Appl. 13, 1204-1245 (1992).
8. Dongarra, J., Duff, I., Sorensen, D., van der Vorst, H.: Solving linear systems on vector and shared memory computers. SIAM 1991.
9. Drmač, Z.: Computing the singular and the generalized singular values. Ph.D. thesis, Lehrgebiet Math. Phys., Fernuniversität Hagen 1994.
10. Drmač, Z.: Implementation of Jacobi rotations for accurate singular value computation in floating-point arithmetic. SIAM J. Sci. Comp. 18, 1200-1222 (1997)
11. Drmač, Z.: A posteriori computation of the singular vectors in a preconditioned Jacobi SVD algorithm. IMA J. Numer. Anal. 19, 191-213 (1999).
12. Drmač, Z., Hari, V., Slapničar, I.: Advances in Jacobi methods. Proc. Conf. Appl. Comput. Math., Dubrovnik 2002. Kluwer 2003.
13. Drmač, Z., Veselić, K.: New fast and accurate Jacobi SVD algorithm. Part one. Preprint 2004.
14. Cuenca, J., Gimenez G.: Implementation of parallel one-sided block Jacobi-methods for the symmetric eigenvalue problem. In: Parallel computing: fundamentals and applications (D'Hollander, Joubert, Peters, Sips, eds.). Proc. Int. Conf. ParCo'99, August 17-20, 1999, Delft, The Netherlands, Imperial College Press 2000, pp. 291-298.
15. Hansen E.R.: On cyclic Jacobi methods. SIAM J. Appl. Math. 11, 449-459 (1963).
16. Hari, V.: On sharp quadratic convergence bounds for the serial Jacobi methods. Numer. Math. 60, 375-406 (1991).
17. Hari, V.: Computing the CS decomposition of orthogonal matrices. Preprint 2004, Math. Dept., University of Zagreb.
18. Hari, V., Matejaš, J.: Accuracy of the Kogbetliantz method. Preprint 2004. Dept. Math., University of Zagreb.
19. Ipsen, I.: Relative perturbation results for matrix eigenvalues and singular values. Acta Numer. 8, 151-201 (1998).
20. Di Lena, G., Peluso R., Piazza G.: Results on the relative perturbation of the singular values of a matrix. BIT 33, 647-653 (1993).
21. van Loan, C.F.: Computing the CS and the generalized singular value decomposition. Numer. Math. 46, 479-492 (1985).
22. Mascarenhas W.: On the convergence of the Jacobi method. Poster presentation. 4th SIAM Conf. Paral. Process. Sci. Comput. Chicago, Ill., December 1989.
23. Matejaš, J.: Quadratic convergence of scaled matrices in Jacobi method. Numer. Math. 87, 171-199 (1999).
24. Matejaš, J.: Convergence of scaled iterates by Jacobi method. Linear Algebra Appl. 349(1-3), 17-53 (2002).
25. Okša, G., Vajteršic, M.: A systolic block-Jacobi SVD solver for processor meshes. Parallel Algorithms Appl. 18(1-2), 49-70 (2003).
26. Parlett, B.: The symmetric eigenvalue problem. Englewood Cliffs, N. J.: Prentice Hall 1980.
27. Rhee, N, Hari, V.: On the global and cubic convergence of a quasy-cyclic Jacobi method. Numer. Math. 66, 97-122 (1993).
28. de Rijk, P.M.: A one-sided Jacobi algorithm for computing the singular value decomposition on a vector computer. SIAM J. Sci. Stat. Comp. 10(2), 359-371 (1989).
29. Slapničar, I.: Accurate symmetric eigenreduction by a Jacobi method. Ph. D. Fernuniversität Hagen, Germany 1992.
30. Stewart, G.W.: Computing the CS decomposition of a partitioned orthonormal matrix. Numer. Math. 40, 297-306 (1982).
31. Veselić, K.: An eigenreduction algorithm for definite matrix pairs and its applications to over-damped linear systems. Numer. Math. 64, 241-269 (1992).
32. Veselić, K., Hari V.: A note on a one-sided Jacobi algorithm. Numer. Math. 56, 627-633 (1989).
33. Wilkinson, J.: Note on the quadratic convergence of the cyclic Jacobi process. Numer. Math. 4, 296-300 (1962).
34. Wilkinson, J., Reinsch C.: Handbook for automatic computation, vol. 2: Linear algebra. New York: Springer 1971.
35. Zhou B. B., Brent R. P.: An efficient method for computing eigenvalues of a real normal matrix. J. Parall. Dist. Comput. 63(6), 638-648 (2003).