Abstract:In subspace iteration method (SIM), the relative difference of approximated eigenvalues between two consecutive iterations is usually employed as the convergence criterion. However, though it controls the convergence of eigenvalues well, it cannot guarantee the convergence of eigenvectors in all cases. In the case when there is no shifting, the best choice for the convergence criterion of eigenvalues may generally be the computable error bound proposed by Matthies, which is based on an estimation of Rayleigh quotient of approximated eigenvalues expressed in the subspace. Matthies' form guarantees the convergence of both eigenvalues and eigenvectors and can be computed with almost negligible operations. However, it is not as popular as expected in implementations, partly because it does not consider the popular shifting acceleration technique of subspace iterations. In this paper, we extend Matthies' form to the case of nonzero shifting and prove that this extended error bound form with nonzero shifting can be used generally as a convergence criterion for eigenpairs. Besides, this paper details the derivation to illustrate that the extended error bound can also be applied to the case of positive semi-definite mass matrix by only slightly modifying the subspace iteration procedure. Numerical tests are presented to illustrate the motivation and to demonstrate the better performance of the modified computable error bound. The studies in this paper indicate that the modified Matthies' form of error bound can be effectively used as a preferred convergence criterion in the SIM. Copyright (C) 2009 John Wiley & Sons, Ltd.

Application of the Schur-Cohn Theorem to the precise convergence domain for a p-cyclic SOR iteration matrix

On the Convergence of the Accelerated Riccati Iteration Method.

Multivariate Refinement Equations and Convergence of Cascade Algorithms in L P (0 < P < 1) Spaces

Strong Birkhoff Ergodic Theorem for Subharmonic Functions with Irrational Shift and Its Application to Analytic Quasi-Periodic Cocycles

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

Convergence of the Cyclic and Quasi-cyclic Block Jacobi Methods

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

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

A global variant of the COCR method for the complex symmetric Sylvester matrix equation AX + XB = C

Convergence Properties Of Krylov Subspace Methods For Singular Linear Systems With Arbitrary Index

Inner Iterations in the Shift-Invert Residual Arnoldi Method and the Jacobi-Davidson Method

Algebra of L-banded Matrices

On convergence of the block Lanczos method for the CDT subproblem

The Convergence of Krylov Subspace Methods for Large Unsymmetric Linear Systems

Random $p$-adic matrices with fixed zero entries and the Cohen--Lenstra distribution

Convergence of a Ulm-like Method for Square Inverse Singular Value Problems with Multiple and Zero Singular Values.

An Enhanced Formulation Of Error Bound In Subspace Iteration Method

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

On the global convergence of the Jacobi method for symmetric matrices of order 4 under parallel strategies

Iterative Methods by Space Decomposition and Subspace Correction