Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. I. extreme eigenvalues
Genre
Journal ArticleDate
2016-01-01Author
Szyld, DBXue, F
Subject
Nonlinear Hermitian eigenproblemsvariational principle
preconditioned conjugate gradient
convergence analysis
Permanent link to this record
http://hdl.handle.net/20.500.12613/5749
Metadata
Show full item recordDOI
10.1090/mcom/3083Abstract
© 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.Citation to related work
American Mathematical Society (AMS)Has part
Mathematics of ComputationADA compliance
For Americans with Disabilities Act (ADA) accommodation, including help with reading this content, please contact scholarshare@temple.eduae974a485f413a2113503eed53cd6c53
http://dx.doi.org/10.34944/dspace/5731