Abstract:. Generalized block Lanczos methods for large unsymmetric eigenproblems are presented, which contain the block Arnoldi method, and the block Arnoldi algorithms are developed. The convergence of this class of methods is analyzed when the matrix A is diagonalizable. Upper bounds for the distances between normalized eigenvectors and a block Krylov subspace are derived, and a priori theoretical error bounds for Ritz elements are established. Compared with generalized Lanczos methods, which contain Arnoldi's method, the convergence analysis shows that the block versions have two advantages: First, they may be efficient for computing clustered eigenvalues; second, they are able to solve multiple eigenproblems. However, a deep analysis exposes that the approximate eigenvectors or Ritz vectors obtained by general orthogonal projection methods including generalized block methods may fail to converge theoretically for a general unsymmetric matrix A even if corresponding approximate eigenvalues or Ritz values do, since the convergence of Ritz vectors needs more sufficient conditions, which may be impossible to satisfy theoretically, than that of Ritz values does. The issues of how to restart and to solve multiple eigenproblems are addressed, and some numerical examples are reported to confirm the theoretical analysis.

Convergence of the complex block Jacobi methods under the generalized serial pivot strategies

On the convergence of complex Jacobi methods

Convergence of the Cyclic and Quasi-cyclic Block Jacobi Methods

Convergence of the Eberlein diagonalization method under the generalized serial pivot strategies

On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem

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

Jacobi method for symmetric $4\times4$ matrices converges for every cyclic pivot strategy

Generalized Block Lanczos Methods for Large Unsymmetric Eigenproblems

On the Convergence of the Accelerated Riccati Iteration Method.

Convergence of block iterative methods for linear systems with generalized H-matrices

Convergence of generalized alternating iterative methods

Pivot Selection Strategies in Jacobi Joint Block-Diagonalization

A Sorted Partial Jacobi Method and Its Convergence Analysis

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

On the Convergence of Parallel Asynchronous Block-Iterative Computations

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

On Parallel Multisplitting Block Iterative Methods for Linear Systems Arising in the Numerical Solution of Euler Equations.

A Cubically Convergent Parallelizable Method for the Hermitian Eigenvalue Problem

The Convergence of Generalized Lanczos Methods for Large Unsymmetric Eigenproblems

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

Convergence results on iteration algorithms to linear systems.