Title :
Efficient one-sided Jacobi algorithms for singular value decomposition and the symmetric eigenproblem
Author :
Zhou, B.B. ; Brent, R.P. ; Kahn, M.
Author_Institution :
Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia
Abstract :
A method which uses one-sided Jacobi to solve singular valve decomposition and the symmetric eigen-valve problem in parallel is presented. We describe a parallel ring ordering for one-sided Jacobi computation. One distinctive feature of this ordering is that it can sort column norms in each sweep, which is very important to achieve fast convergence. Experimental results on both the Fujitsu AP1000 and the Fujitsu VPP500 are reported
Keywords :
Jacobian matrices; eigenvalues and eigenfunctions; singular value decomposition; Fujitsu AP1000; Fujitsu VPP500; column norms; one-sided Jacobi algorithms; parallel ring ordering; singular value decomposition; symmetric eigenproblem; Australia; Concurrent computing; Convergence; Eigenvalues and eigenfunctions; Jacobian matrices; Laboratories; Matrix decomposition; Pipelines; Singular value decomposition; Symmetric matrices;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1995. ICAPP 95. IEEE First ICA/sup 3/PP., IEEE First International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-7803-2018-2
DOI :
10.1109/ICAPP.1995.472193
