• 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