Volume 3, Issue 3
On the Convergence of Diagonal Elements and Asymptotic Convergence Rates for the Shifted Tridiagonal QL Algorithm

Er-Xiong Jiang

DOI:

J. Comp. Math., 3 (1985), pp. 252-261

Published online: 1985-03

Preview Full PDF 33 1069
Export citation
  • Abstract

The convergence of diagonal elements of an irreducible symmetric triadiagonal matrix under QL algorithm with some kinds of shift is discussed. It is proved that if $\alpha_1-\sigma$-›0 and $\beta_j$-›0, j=1,2,...,m, then $\alpha_j$-›$lambada_j$ where $\lambada_j$ are m eigenvalues of the matrix, and $\sigma$ is the origin shift. The asymptotic convergence rates of three kinds of shift, Rayleigh quotient shift Wilkinson's shift and RW shift, are analysed.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-3-252, author = {Er-Xiong Jiang}, title = {On the Convergence of Diagonal Elements and Asymptotic Convergence Rates for the Shifted Tridiagonal QL Algorithm}, journal = {Journal of Computational Mathematics}, year = {1985}, volume = {3}, number = {3}, pages = {252--261}, abstract = { The convergence of diagonal elements of an irreducible symmetric triadiagonal matrix under QL algorithm with some kinds of shift is discussed. It is proved that if $\alpha_1-\sigma$-›0 and $\beta_j$-›0, j=1,2,...,m, then $\alpha_j$-›$lambada_j$ where $\lambada_j$ are m eigenvalues of the matrix, and $\sigma$ is the origin shift. The asymptotic convergence rates of three kinds of shift, Rayleigh quotient shift Wilkinson's shift and RW shift, are analysed. }, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/9622.html} }
TY - JOUR T1 - On the Convergence of Diagonal Elements and Asymptotic Convergence Rates for the Shifted Tridiagonal QL Algorithm AU - Er-Xiong Jiang JO - Journal of Computational Mathematics VL - 3 SP - 252 EP - 261 PY - 1985 DA - 1985/03 SN - 3 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/9622.html KW - AB - The convergence of diagonal elements of an irreducible symmetric triadiagonal matrix under QL algorithm with some kinds of shift is discussed. It is proved that if $\alpha_1-\sigma$-›0 and $\beta_j$-›0, j=1,2,...,m, then $\alpha_j$-›$lambada_j$ where $\lambada_j$ are m eigenvalues of the matrix, and $\sigma$ is the origin shift. The asymptotic convergence rates of three kinds of shift, Rayleigh quotient shift Wilkinson's shift and RW shift, are analysed.
Er-Xiong Jiang. (1970). On the Convergence of Diagonal Elements and Asymptotic Convergence Rates for the Shifted Tridiagonal QL Algorithm. Journal of Computational Mathematics. 3 (3). 252-261. doi:
Copy to clipboard
The citation has been copied to your clipboard