Abstract:Owing to the growing size of the eigenvalue problem and the growing number of eigenvalues desired, solution methods of iterative nature are becoming more popular than ever, which however suffer from low efficiency and lack of proper convergence criteria. In this paper, three efficient iterative eigenvalue algorithms are considered, i.e., subspace iteration method, iterative Ritz vector method and iterative Lanczos method based on the cell sparse fast solver and loop-unrolling. They are examined under the mode error criterion, i.e., the ratio of the out-of-balance nodal forces and the maximum elastic nodal point forces. Averagely speaking, the iterative Ritz vector method is the most efficient one among the three. Based on the mode error convergence criteria, the eigenvalue solvers are shown to be more stable than those based on eigenvalues only. Compared with ANSYS's subspace iteration and block Lanczos approaches, the subspace iteration presented here appears to be more efficient, while the Lanczos approach has roughly equal efficiency. The methods proposed are robust and efficient. Large size tests show that the improvement in terms of CPU time and storage is tremendous. Also reported is an aggressive shifting technique for the subspace iteration method, based on the mode error convergence criteria. A backward technique is introduced when the shift is not located in the right region. The efficiency of such a technique was demonstrated in the numerical tests.

A Two-Level Block Preconditioned Jacobi–Davidson Method for Multiple and Clustered Eigenvalues of Elliptic Operators

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

A projected preconditioned conjugate gradient algorithm for computing many extreme eigenpairs of a Hermitian matrix

Efficient Block Preconditioned Eigensolvers for Linear Response Time-Dependent Density Functional Theory.

Generalized Block Lanczos Methods for Large Unsymmetric Eigenproblems

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

A Parallel Algorithm Based on Galerkin Theory for Block-Tridiagonal Linear Systems

An Efficient Parallel Krylov-Schur Method for Eigen-Analysis of Large-Scale Power Systems

A Ulm-like Method for Inverse Eigenvalue Problems

An Extended Ulm-like Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

Efficient Preconditioner and Iterative Method for Large Complex Symmetric Linear Algebraic Systems

Preconditioning correction equations in Jacobi--Davidson type methods for computing partial singular value decompositions of large matrices

A modification of the Jacobi-Davidson method

Parallel Eigenvalue Calculation Based On Multiple Shift-Invert Lanczos And Contour Integral Based Spectral Projection Method

Advances in Solution of Classical Generalized Eigenvalue Problem

Fast computation of spectral densities for generalized eigenvalue problems

Calculation of Rightmost Eigenvalues in Power Systems Using the Jacobi–Davidson Method

A Parallel Iterative Method For Solving Symmetrical Tridiagonal Extreme Eigenpair Problems

A parallel iterative method for solving symmetric tridiagonal extreme eigenpair problems

A spectrally preconditioned and initially deflated variant of the restarted block GMRES method for solving multiple right-hand sides linear systems

Preconditioned iterative methods for eigenvalue counts