收录:
摘要:
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.
关键词:
通讯作者信息:
来源 :
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION
ISSN: 1547-5816
年份: 2015
期: 3
卷: 11
页码: 999-1019
1 . 3 0 0
JCR@2022
ESI学科: ENGINEERING;
ESI高被引阀值:174
JCR分区:3
中科院分区:4
归属院系: