SIAM Digital Library
 
 
 

You are not logged in Logged Out Log In

SIAM J. Numer. Anal. 47, pp. 1445-1473 (29 pages)

Dynamical Systems and Non-Hermitian Iterative Eigensolvers

Mark Embree and Richard B. Lehoucq

Full Text: Download PDF | Buy PDF (US$25) | View Cart
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 Society for Industrial and Applied Mathematics

RELATED DATABASES

To view database links for this article, you need to log in.

PUBLICATION DATA

ISSN

0036-1429 (print)  
1095-7170 (online)

ARTICLE DATA

History
Received September 04, 2007
Accepted November 07, 2008
Published online March 13, 2009

For access to fully linked references, you need to log in.

Close

close