A note on the Rayleigh quotient iteration for symmetric eigenvalue problems

作者:Aishima Kensuke*
来源:Japan Journal of Industrial and Applied Mathematics, 2014, 31(3): 575-581.
DOI:10.1007/s13160-014-0148-2

摘要

The Rayleigh quotient iteration is a famous algorithm for solving symmetric eigenvalue problems but suffers a serious limitation: it does not converge in a few peculiar cases. In the present study we show that the Rayleigh quotient iteration always converges when the iterative vector is replaced. The main benefit of our proposed algorithm is that, unlike the existing modification that also guarantees convergence, it admits a direct convergence proof.

  • 出版日期2014-11