تقرير
Gradient flow approach to geometric convergence analysis of preconditioned eigensolvers
العنوان: | Gradient flow approach to geometric convergence analysis of preconditioned eigensolvers |
---|---|
المؤلفون: | Knyazev, Andrew V., Neymeyr, Klaus |
المصدر: | SIAM. J. Matrix Anal. & Appl. Volume 31, Issue 2, pp. 621-628 (2009) |
سنة النشر: | 2008 |
المجموعة: | Mathematics |
مصطلحات موضوعية: | Mathematics - Numerical Analysis, Mathematics - Optimization and Control, 49M37, 65F15, 65K10, 65N25 |
الوصف: | Preconditioned eigenvalue solvers (eigensolvers) are gaining popularity, but their convergence theory remains sparse and complex. We consider the simplest preconditioned eigensolver--the gradient iterative method with a fixed step size--for symmetric generalized eigenvalue problems, where we use the gradient of the Rayleigh quotient as an optimization direction. A sharp convergence rate bound for this method has been obtained in 2001--2003. It still remains the only known such bound for any of the methods in this class. While the bound is short and simple, its proof is not. We extend the bound to Hermitian matrices in the complex space and present a new self-contained and significantly shorter proof using novel geometric ideas. Comment: 8 pages, 2 figures. Accepted to SIAM J. Matrix Anal. (SIMAX) |
نوع الوثيقة: | Working Paper |
DOI: | 10.1137/080727567 |
URL الوصول: | http://arxiv.org/abs/0801.3099 |
رقم الأكسشن: | edsarx.0801.3099 |
قاعدة البيانات: | arXiv |
DOI: | 10.1137/080727567 |
---|