The Rayleigh quotient iteration and some generalizations for nonnormal matrices

Beresford Ν. Parlett · Mathematics of Computation · 1974

The Rayleigh Quotient Iteration (RQI) was developed for real symmetric matrices. Its rapid local convergence is due to the stationarity of the Rayleigh Quotient at an eigenvector. Its excellent global properties are due to the monotonic decrease in the norms of the residuals. These facts are established for normal matrices. Both properties fail for nonnormal matrices and no generalization of the iteration has recaptured both of them. We examine methods which employ either one or the other of them.

Read the paper · More papers on PaperTik