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