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.

Solving Inverse Eigenvalue Problems Via Householder and Rank-One Matrices

A Ulm-like Method for Inverse Eigenvalue Problems

Riemannian Linearized Proximal Algorithms for Nonnegative Inverse Eigenvalue Problem.

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

Householder Orthogonalization with a Non-Standard Inner Product

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

On a General Solution of Partially Described Inverse Quadratic Eigenvalue Problems and Its Applications

A Shifted Method for Solving Symmetric Eigenvalue Problems

Solutions to a Quadratic Inverse Eigenvalue Problem

Fast parallelizable methods for the Hermitian eigenvalue problem

A Relaxed Algorithm for Online Matrix Inversion

A Refined Shift-And-Invert Arnoldi Algorithm for Large Unsymmetric Generalized Eigenproblems

A Refined Subspace Iteration Algorithm For Large Sparse Eigenproblems

Solvability of an Inverse Spectral Problem for Jacobi Matrices with Mixed Given Data

Advances in Solution of Classical Generalized Eigenvalue Problem

Necessary and Sufficient Conditions for the Existence of Positive Definite Solutions to the Symmetric Recursive Inverse Eigenvalue Problem

Preconditioned Low-Rank Riemannian Optimization for Symmetric Positive Definite Linear Matrix Equations

A Variation on the Block Arnoldi Method for Large Unsymmetric Matrix Eigenproblems

Harmonic and Refined Harmonic Shift-Invert Residual Arnoldi and Jacobi-Davidson Methods for Interior Eigenvalue Problems

Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems.

RA-HOOI: Rank-adaptive higher-order orthogonal iteration for the fixed-accuracy low multilinear-rank approximation of tensors