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.

On Product-Type Generalized Block AOR Method for Augmented Linear Systems

GENERALIZED INCREMENTAL ALGORITHM FOR NONLINEAR STRUCTURAL ANALYSIS

Generalized Block Lanczos Methods for Large Unsymmetric Eigenproblems

IMPLICITLY RESTARTED GENERALIZED SECOND-ORDER ARNOLDI TYPE ALGORITHMS FOR THE QUADRATIC EIGENVALUE PROBLEM

A generalization of the relaxation-based matrix splitting iterative method for solving the system of generalized absolute value equations

On convergence and semi-convergence of SSOR-like methods for augmented linear systems

Generalized and novel iterative scheme for best approximate solution of large and sparse augmented linear systems

A generalization of the Newton-based matrix splitting iteration method for generalized absolute value equations

CONVERGENCE OF THE NEW PRECONDITIONED AOR ITERATIVE METHOD

On the alternating randomized block Kaczmarz method

Randomized iterative methods for generalized absolute value equations: Solvability and error bounds

Nonconvex and Nonsmooth Optimization with Generalized Orthogonality Constraints: an Approximate Augmented Lagrangian Method

Accelerated greedy randomized augmented Kaczmarz algorithm for inconsistent linear systems

A class of accelerated GADMM-based method for multi-block nonconvex optimization problems

A general alternating direction implicit iteration method for solving complex symmetric linear systems

Asynchronous block-iterative methods for almost linear equations

On a New SSOR-Like Method with Four Parameters for the Augmented Systems

Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence

A criterion-space branch-reduction-bound algorithm for solving generalized multiplicative problems

SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem.

On block Gaussian sketching for the Kaczmarz method