On Convergence of the Inexact Rayleigh Quotient Iteration with MINRES

preprint2010arXivOpen access

Abstract

For the Hermitian inexact Rayleigh quotient iteration (RQI), we present a new general theory, independent of iterative solvers for shifted inner linear systems. The theory shows that the method converges at least quadratically under a new condition, called the uniform positiveness condition, that may allow inner tolerance ξk≥1ξ_k\geq 1 at outer iteration kk and can be considerably weaker than the condition ξk≤ξ<1ξ_k\leqξ<1 with ξξ a constant not near one commonly used in literature. We consider the convergence of the inexact RQI with the unpreconditioned and tuned preconditioned MINRES method for the linear systems. Some attractive properties are derived for the residuals obtained by MINRES. Based on them and the new general theory, we make a more refined analysis and establish a number of new convergence results. Let ∥rk∥\|r_k\| be the residual norm of approximating eigenpair at outer iteration kk. Then all the available cubic and quadratic convergence results require ξk=O(∥rk∥)ξ_k=O(\|r_k\|) and ξk≤ξξ_k\leqξ with a fixed ξξ not near one, respectively. Fundamentally different from these, we prove that the inexact RQI with MINRES generally converges cubically, quadratically and linearly provided that ξk≤ξξ_k\leqξ with a constant ξ<1ξ<1 not near one, ξk=1−O(∥rk∥)ξ_k=1-O(\|r_k\|) and ξk=1−O(∥rk∥2)ξ_k=1-O(\|r_k\|^2), respectively. Therefore, the new convergence conditions are much more relaxed than ever before. The theory can be used to design practical stopping criteria to implement the method more effectively. Numerical experiments confirm our results.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.