Title :
Adaptive Jacobi method for parallel singular value decompositions
Author_Institution :
Inst. of Comput. & Inf. Eng., Nat. Sun Yat-Sen Univ., Taiwan
Abstract :
The Jacobi method has been used on special-purpose multiprocessor VLSI systems for parallel singular value decomposition (SVD) of dense matrices, and CORDIC processors are often used as the basic processing elements to implement the two-sided rotations, the fundamental operations in the Jacobi method. Generalizations of the original CORDIC algorithm to multi-dimensional spaces have been used in the SVD of complex matrices to achieve faster computation speed. A further speed-up of more than 2 can be gained by gradually refining the resolution of the CORDIC algorithms used in the Jacobi method
Keywords :
VLSI; application specific integrated circuits; computational complexity; digital arithmetic; iterative methods; matrix decomposition; multiprocessing systems; parallel algorithms; singular value decomposition; CORDIC processors; adaptive Jacobi method; basic processing elements; dense matrices; multi-dimensional spaces; parallel singular value decompositions; resolution; special-purpose multiprocessor VLSI systems; two-sided rotations; Chromium; Concurrent computing; Jacobian matrices; Matrix decomposition; Quaternions; Systolic arrays; Very large scale integration;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
Conference_Location :
Detroit, MI
Print_ISBN :
0-7803-2431-5
DOI :
10.1109/ICASSP.1995.479566