Title :
An Implementation of Matrix Eigenvalue Decomposition with Improved Jacobi Algorithm
Author :
Mei, Wei Yu ; Ming, Jin ; Shuai, Liu ; Lin, Qiao Xiao ; Qiang, Qian Wei
Author_Institution :
Harbin Inst. of Technol., Harbin, China
Abstract :
Eigenvalue decomposition for real symmetric matrix is significant in mathematics and engineering. In engineering implementation, most of implementation for eigenvalue decomposition based on hardware prefers to choose Jacobi algorithm because of its inherent parallelism. But the calculated eigenvalue and its corresponding eigenvector from traditional Jacobi algorithm are unordered arrangement. To solve this problem, an improved Jacobi is proposed in this paper, which can get eigenvalue and eigenvector in descending order.
Keywords :
eigenvalues and eigenfunctions; parallel algorithms; singular value decomposition; improved Jacobi algorithm; matrix eigenvalue decomposition; Algorithm design and analysis; Eigenvalues and eigenfunctions; Jacobian matrices; Matrix decomposition; Signal processing algorithms; Simulation; Symmetric matrices; Descending Order; EVD; Jacobi Algorithm; Real-symmetric Matrix;
Conference_Titel :
Pervasive Computing Signal Processing and Applications (PCSPA), 2010 First International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-8043-2
Electronic_ISBN :
978-0-7695-4180-8
DOI :
10.1109/PCSPA.2010.235