A novel scheme for the parallel computation of SVDs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4208 LNCS, Issue , 2006, Pages 129-137

  Rajasekaran, Sanguthevar ^a   Song, Mingjun ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

One sided Jacobi; Singular value decomposition; Two sided Jacobi

Indexed keywords

ALGORITHMS; DATA PROCESSING; DATABASE SYSTEMS; MATHEMATICAL MODELS; NUMERICAL METHODS; PROBLEM SOLVING;

ONE SIDED JACOBI; SINGULAR VALUE DECOMPOSITION; TWO SIDED JACOBI; VOLUMINOUS DATA SETS;

COMPUTATION THEORY;

EID: 33750322968     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11847366_14     Document Type: Conference Paper

References (12)

1. Bečka, M., Okša, G., Vajteršic, M., Dynamic ordering for a parallel block-Jacobi SVD algorithm, Parallel Comp., 28, 243-262, 2002.
2. Bečka, M. and Vajteršic, M., Block-Jacobi SVD algorithms for distributed memory systems I: Hypercubes and rings, Parallel Algorithms Appl., 13, 265-287, 1999.
3. Bečka, M. and Vajtersic, M., Block-Jacobi SVD algorithms for distributed memory systems II: Meshes, Parallel Algorithms Appl., 14, 37-56, 1999.
4. Bini, D., and Pan, V., Polynomial and Matrix Computations, Vol.1, Fundamental Algorithms, Birkhäuser. Boston, 1994.
5. Brent, R.P., and Luk, F.T., The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays. SIAM Journal on Scientific and Statistical Computing, 6(1):69-84, 1985.
6. Golub, G.H., and Van Loan, C.F., Matrix Computations. John Hopkins University Press, Baltimore and London, 2nd edition, 1993.
7. Hestenes, M.R., Inversion of Matrices by Biorthogonalization and Related Results. Journal of the Society for Industrial and Applied Mathematics, 6(1):51-90, 1958.
8. Horowitz, E., Sahni, S., and Rajasekaran, S., Computer Algorithms, W.H. Freeman Press, 1998.
9. Jacobi, C.G.J., Über eine neue Auflösungsart der bei der Methode der kleinsten Quadrate vorkommenden linearen Gleichungen. Astronomische Nachrichten, 22, 1845.
10. Okša, G., and Vajteršic, M., A Systolic Block-Jacobi SVD Solver for Processor Meshes, Parallel Algorithms and Applications, 18(1-2), 49-70, 2003.
11. Strumpen, V., Hoffmann, H., Agarwal, A., A Stream Algorithm for the SVD, Technical Memo 641, Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, October 2003.
12. Zhou, B.B., and Brent. R.P., A Parallel Ring Ordering Algorithm for Efficient One-sided SVD Computations, Journal of Parallel and Distributed Computing, 42, 1-10, 1997.