Barzilai-Borwein-like methods for the extreme eigenvalue problem
Huan Gao - College of Applied Sciences, Beijing University of Technology, Beijing 100124, China (email)
Abstract: We consider numerical methods for the extreme eigenvalue problem of large scale symmetric positive definite matrices. By the variational principle, the extreme eigenvalue can be obtained by minimizing some unconstrained optimization problem. Firstly, we propose two adaptive nonmonotone Barzilai-Borwein-like methods for the unconstrained optimization problem. Secondly, we prove the global convergence of the two algorithms under some conditions. Thirdly, we compare our methods with eigs and the power method for the standard test problems from the UF Sparse Matrix Collection. The primary numerical experiments indicate that the two algorithms are promising.
Keywords: Extreme eigenvalue problems, Barzilai-Borwein-like methods, unconstrained optimization, global convergence.
Received: November 2012; Revised: June 2014; Available Online: October 2014.
2015 Impact Factor.776