This item is non-discoverable
Loading...
Non-discoverable
Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. I. extreme eigenvalues
Szyld, DB Xue, F
Szyld, DB
Xue, F
Citations
Altmetric:
Genre
Journal Article
Date
2016-01-01
Advisor
Committee member
Group
Department
Permanent link to this record
Collections
Research Projects
Organizational Units
Journal Issue
DOI
10.1090/mcom/3083
Abstract
© 2016 American Mathematical Society. Efficient computation of extreme eigenvalues of large-scale linear Hermitian eigenproblems can be achieved by preconditioned conjugate gradient (PCG) methods. In this paper, we study PCG methods for computing extreme eigenvalues of nonlinear Hermitian eigenproblems of the form T(λ)v = 0 that admit a nonlinear variational principle. We investigate some theoretical properties of a basic CG method, including its global and asymptotic convergence. We propose several variants of single-vector and block PCG methods with de- flation for computing multiple eigenvalues, and compare them in arithmetic and memory cost. Variable indefinite preconditioning is shown to be effective to accelerate convergence when some desired eigenvalues are not close to the lowest or highest eigenvalue. The efficiency of variants of PCG is illustrated by numerical experiments. Overall, the locally optimal block preconditioned conjugate gradient (LOBPCG) is the most efficient method, as in the linear setting.
Description
Citation
Citation to related work
American Mathematical Society (AMS)
Has part
Mathematics of Computation
ADA compliance
For Americans with Disabilities Act (ADA) accommodation, including help with reading this content, please contact scholarshare@temple.edu