Abstract:This paper concerns the harmonic projection methods for computing an approximation to an eigenpair (Λ, of a large matrix . Given a target point τ and a subspace W that contains an approximation to i, a harmonic projection method returns an approximation to Three convergence results are established as the deviation c of from W approaches zero. First, the harmonic Ritz value converges to Λ if certain Rayleigh quotient is uniformly nonsingular. Second, the harmonic Ritz vector converges to if the Rayleigh quotient is uniformly nonsingular and remains well separated from the other harmonic Ritz values. Third, better error bounds for the convergence of are derived when converges. However, we show that the harmonic projection method can fail to find the desired eigenvalue Λ or in other words they can miss Λ if it is very close to r. We then propose to compute the Rayleigh quotient of with respect to and take it as a new approximate eigenvalue, which is shown to converge to Λ no matter how r is close to Λ whenever tends to Finally, we deduce from a known result that under the assumption that the Rayleigh quotient is uniformly nonsingular certain refined harmonic Ritz vector or more generally refined eigenvector approximation introduced by the author converge. We construct examples to illustrate some of our theory.

A Note on the Approximation of Two-Sided Rayleigh Quotient to Eigenvalues

2D Eigenvalue Problem III: Convergence Analysis of the 2D Rayleigh Quotient Iteration

An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

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

2D Eigenvalue Problem II: Rayleigh Quotient Iteration and Applications

Convergence of Q-Ritz Pairs, Refined Q-Ritz Vectors and Q-Rayleigh-ritz Method for Quadratic Eigenvalue Problems

An Analysis of the Rayleigh-Ritz Method for Approximating Eigenspaces

Approximate Cayley Transform Methods for Inverse Eigenvalue Problems and Convergence Analysis

On the Convergence of Ritz Pairs and Refined Ritz Vectors for Quadratic Eigenvalue Problems

A Ulm-like Method for Inverse Eigenvalue Problems

On Rayleigh Quotient Iteration for Dual Quaternion Hermitian Eigenvalue Problem

Rayleigh-Ritz Approximation For The Linear Response Eigenvalue Problem

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

The Approximation from below by the Crouzeix-Raviart Element for the Steklov Eigenvalue Problem

Rigorous estimation for the difference quotients of multiple eigenvalues

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

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

The Rayleigh–Ritz method, refinement and Arnoldi process for periodic matrix pairs

Rounding Errors of Partial Derivatives of Simple Eigenvalues of the Quadratic Eigenvalue Problem.

Asymptotically Exact a Posteriori Error Estimates of Eigenvalues by the Crouzeix-Raviart Element and Enriched Crouzeix-Raviart Element

The Convergence of Harmonic Ritz Values, Harmonic Ritz Vectors, and Refined Harmonic Ritz Vectors