DocumentCode :
3089265
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
fYear :
2010
fDate :
17-19 Sept. 2010
Firstpage :
952
Lastpage :
955
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/PCSPA.2010.235
Filename :
5635935
Link To Document :
بازگشت