On Convergence of MRQI and IMRQI Methods for Hermitian Eigenvalue Problems

Abstract

Bai et al. proposed the multistep Rayleigh quotient iteration (MRQI) as well as its inexact variant (IMRQI) in a recent work (Comput. Math. Appl. 77: 2396–2406, 2019). These methods can be used to effectively compute an eigenpair of a Hermitian matrix. The convergence theorems of these methods were established under two conditions imposed on the initial guesses for the target eigenvalue and eigenvector. In this paper, we show that these two conditions can be merged into a relaxed one, so the convergence conditions in these theorems can be weakened, and the resulting convergence theorems are applicable to a broad class of matrices. In addition, we give detailed discussions about the new convergence condition and the corresponding estimates of the convergence errors, leading to rigorous convergence theories for both the MRQI and the IMRQI.