Abstract:For the Hermitian inexact Rayleigh quotient iteration (RQI), we consider the local convergence of the inexact RQI with the Lanczos method for the linear systems involved. Some attractive properties are derived for the residual, whose norm is ξ k , of the linear system obtained by the Lanczos method at outer iteration k+1. Based on them, we make a refined analysis and establish new local convergence results. It is proved that (i) the inexact RQI with Lanczos converges quadratically provided that ξ k ⩽ ξ with a constant ξ ⩾ 1 and (ii) the method converges linearly provided that ξ k is bounded by some multiple of \(\tfrac{1}{{\left\| {r_k } \right\|}}\) with ‖r k ‖ the residual norm of the approximate eigenpair at outer iteration k. The results are fundamentally different from the existing ones that always require ξ k < 1, and they have implications on effective implementations of the method. Based on the new theory, we can design practical criteria to control ξ k to achieve quadratic convergence and implement the method more effectively than ever before. Numerical experiments confirm our theory and demonstrate that the inexact RQI with Lanczos is competitive to the inexact RQI with MINRES.

On the Convergence Rate of a Quasi-Newton Method for Inverse Eigenvalue Problems

Convergence of Newton'S Method and Inverse Function Theorem in Banach Space

Convergence Analysis of Newton-Like Methods for Inverse Eigenvalue Problems with Multiple Eigenvalues

On the Convergence of the Accelerated Riccati Iteration Method.

Local Convergence of Inexact Methods under the Hölder Condition

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Convergence of Numerov'S Method for Inverse Sturm-Liouville Problems

A Ulm-like Method for Inverse Eigenvalue Problems

On a Modified Numerov's Method for Inverse Sturm-Liouville Problems

A Convergence Analysis of the Inexact Rayleigh Quotient Iteration and Simplified Jacobi-Davidson Method for the Large Hermitian Matrix Eigenproblem

Convergence of Newton'S Method for Systems of Equations with Constant Rank Derivatives

Kantorovich-Type Convergence Criterion for Inexact Newton Methods

On Convergence Of A New Secant-Like Method For Solving Nonlinear Equations

Convergence Criterion of Newton's Method for Singular Systems with Constant Rank Derivatives

Convergence of Newton'S Method and Uniqueness of the Solution of Equations in Banach Spaces Ii

On the Local Convergence of an Iterative Approach for Inverse Singular Value Problems

On Convergence of the Inexact Rayleigh Quotient Iteration with the Lanczos Method Used for Solving Linear Systems

Convergence Rate of the Relaxed CQ Algorithm under Hölderian Type Error Bound Property

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

A Globally Convergent Inexact Newton-Like Cayley Transform Method for Inverse Eigenvalue Problems

An Inexact Newton-type Method for Inverse Singular Value Problems