DocumentCode :
3464628
Title :
Computer simulation of QR algorithm and its application in the matrix eigenvalue problem
Author :
Qu, Jingguo ; Cui, Yuhuan ; Wang, Xinchun ; Yang, Aimin
Author_Institution :
Coll. of Light Ind., Hebei Polytech. Univ., Tangshan, China
Volume :
1
fYear :
2009
fDate :
5-6 Dec. 2009
Firstpage :
338
Lastpage :
341
Abstract :
The algorithm is a new approach for solving eigenvalue problem which is based on the P (p, q, w) rotation transform; it is the effective way for solving all the eigenvalues and eigenvectors of the general matrix at present, and it is applicable to both cases of the symmetric matrix and non-symmetric matrix. The method uses Householder matrix, first matrix A is transformed into a symmetric tridiagonal matrix, and then use computer simulation for QR algorithm to achieve the eigenvalues of symmetric triangular matrix. QR Algorithm is one of the most effective ways for solving all the eigenvalues and eigenvectors of the small and medium sized matrix at present, and it has good stability and rapid convergence speed.
Keywords :
digital simulation; eigenvalues and eigenfunctions; matrix algebra; numerical stability; parallel algorithms; Householder matrix; QR algorithm; computer simulation; convergence speed; eigenvectors; matrix eigenvalue problem; nonsymmetric matrix; stability; symmetric tridiagonal matrix; Application software; Computer simulation; Convergence; Educational institutions; Eigenvalues and eigenfunctions; Iterative algorithms; Matrix decomposition; Parallel algorithms; Symmetric matrices; Testing; QR algorithm; computer simulation; eigenvalue problem; parallel algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Test and Measurement, 2009. ICTM '09. International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-4699-5
Type :
conf
DOI :
10.1109/ICTM.2009.5412924
Filename :
5412924
Link To Document :
بازگشت