f9372e0146a4df36.tex
1: \begin{abstract}
2: 	This paper is concerned with the extraction of the smallest eigenvalue and the corresponding eigenvector of a symmetric positive definite matrix pencil. 
3:     We reveal implicit convexity of the eigenvalue problem in Euclidean space.
4: 	A provable accelerated eigensolver based on preconditioning and implicit convexity (EPIC) is proposed. 
5: 	Theoretical analysis shows the acceleration of EPIC with the rate of convergence resembling the expected rate of convergence of the well-known locally optimal preconditioned conjugate gradient (LOPCG). A complete proof of the expected rate of convergence of LOPCG is elusive so far.  Numerical results confirm our theoretical findings of EPIC.
6: \end{abstract}
7: