Performance of a new scheme for bidiagonal singular value decomposition of large scale

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, as part of the 24th IASTED International Multi-Conference on APPLIED INFORMATICS

Volumn 2006, Issue , 2006, Pages 304-309

  Takata, Masami ^a   Kimura, Kinji ^b   Iwasaki, Masashi ^a   Nakamura, Yoshimasa ^a  

^a KYOTO UNIVERSITY   (Japan)

^b RIKKYO UNIVERSITY   (Japan)

Author keywords

Accuracy; Discrete Lotka Vol terra system; High speed; LAPACK; LAPIS; Singular value decomposition

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DIGITAL LIBRARIES; VECTORS; VELOCITY MEASUREMENT;

DISCRETE LOTKA VOL TERRA SYSTEMS; HIGH SPEED; LAPACK; LAPIS;

SINGULAR VALUE DECOMPOSITION;

EID: 34047156599     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. F. Jiang, R. Kannan, M.L. Littman and S. Vempala: Efficient Singular Value Decomposition via Improved Document Sampling (Department of Computer Science, Duke University: Technical Report CS-99-5, 1999).
2. W.K. Pratt: Digital image processing (New York: Wiley-Interscience Publishing, 1978).
3. J. Demmel: Applied Numerical Linear Algebra, (SIAM, Philadelphia, 1997).
4. J. Demmel and W. Kahan: Accurate singular values of bidiagonal mairies, SIAM J. Sci. Sta. Comput., Vol.67, 1994, 191-229.
5. G. Golub and W. Kahan: Calculating the singular values and pseudo-inverse of a matrix, SIAM J. Numeri. Anal., Vol. 2, 1965, 205-224.
6. G. Golub and C. Reinsch: Singular value decomposition and least squares solutions, Numer. Math., Vol.14, 1970, 403-420.
7. LAPACK. http://www.netlib.org/lapack
8. 2) Algorithm for the Symmetric Tridiagonal Eigen value/Eigenvector Problem (Ph. D. Thesis, Computer Science Division, University of California, Berkeley, California, 1997).
9. M. Iwasaki: Studies of Singular Value Decomposition in Terms of Integrable Systems (Doctor Thesis, Kyoto University, 2004).
10. M. Iwasaki and Y. Nakamura: An application of the discrete Lotka-Volterra system with variable step-size to singular value computation, Inverse Problems, Vol.20, 2004, 553-563.
11. M. Takata, M. Iwasaki, K. Kimura and Y. Nakamura: An Evaluation of Singular Value Computation by the Discrete Lotka-Volterra System, In Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, Vol.II, 2005, 410-416.
12. M. Iwasaki, S. Sakanoand Y. Nakamura: Accurate twisted factorization of real symmetric tridiagonal matrices and its application to singular value decomposition, Trans. Japan Soc. Indust. Appl. Math., Vol.15, Vol.3, 2005, 461-481 (in Japanese).
13. P. Henrici: Applied and Computational Complex Analysis Volume I (New York: Wiley-Interscience Publishing, 1988).
14. C.R. Johnson: A Gersgorin-type lower bound for the smallest singular value, Lin. Alg. Appl., Vol.112, 1989, 1-7.
15. B.N. Parlett and O.A. Marques: An Implementation of the dqds Algorithm (Positive Case), Proc. of the International Workshop on Accurate Solution of Eigenvalue Problems (University Park, PA, 1998), Lin. Alg. Appl. 309, No. 1-3, 2000, 217-259.
16. I.S. Dhillon and B.N. Parlett: Orthogonal eigenvectors and relative gaps, SIAM J. Matrix Anal. Appl., Vol.25, No.3, 2004, 858-899.
17. B.N. Parlett and I.S. Dhillon: Fernando's solution to Wilkinsoon's problem: An application of double factorization, Lin. Alg. Appl., 267, 1997, 247-279.
18. R. Hirota and S. Tsujimoto: Conserved quantities of a class of nonlinear difference equations, J. Phys. Soc. Japan, 64, 1995, 3125-3127.
19. 2) algorithm for the bidiagonal SVD, Lin. Alg. Appl., Vol.358, 2003, 45-70.
20. Y. Yamamoto, M. Igai and K. Naono: A new BLAS-3 based parallel algorithm for computing the eigenvectors of real symmetric matrices, in L. T. Yang and Y. Pan (eds), High Performance Scientific and Engineering Computing Hardware/Software Support (Kluwer Academic Publishes, 2004).