DYNAMICAL SYSTEMS AND NON-HERMITIAN ITERATIVE EIGENSOLVERS

作者：Embree Mark^*; Lehoucq Richard B

来源：SIAM Journal on Numerical Analysis, 2009, 47(2): 1445-1473.

DOI：10.1137/07070187X

• eigenvalues
• dynamical systems
• inverse iteration
• preconditioned eigensolvers
• geometric invariants

Simple preconditioned iterations can provide an efficient alternative to more elaborate eigenvalue algorithms. We observe that these simple methods can be viewed as forward Euler discretizations of well-known autonomous differential equations that enjoy appealing geometric properties. This connection facilitates novel results describing convergence of a class of preconditioned eigensolvers to the leftmost eigenvalue, provides insight into the role of orthogonality and biorthogonality, and suggests the development of new methods and analyses based on more sophisticated discretizations. These results also highlight the effect of preconditioning on the convergence and stability of the continuous-time system and its discretization.

• 出版日期2009