精确线搜索下一种新的混合共轭梯度法  

A NEW CLASS OF MIXED CONJUGATE GRADIENT METHOD WITH EXACT LINE SEARCH

作　　者：景书杰[1] 王慧婷[1] 牛海峰[1] 陈耀[1] JING Shu-jie;WANG Hui-ting;NIU Hai-feng;CHEN Yao(School of Mathematics and Information Science,Henan Polytechnic University,Jiaozuo 454000,Chin)

机构地区：[1]河南理工大学数学与信息科学学院,河南焦作454000

出　　处：《数学杂志》2018年第3期520-524,共5页Journal of Mathematics

基　　金：国家自然科学基金资助项目(U1504104);河南省教育厅教育厅基础研究计划资助项目(15A110024)

摘　　要：本文对于大规模无约束优化问题提出了一种新的混合β_k公式,从而提出了一种具有充分下降性的混合共轭梯度法.利用精确线搜索步长规则,在适当的假设下证明了新算法的全局收敛性.In this paper, a new mixed iterative formula of coefficient βk is proposed for large-scale unconstrained optimization problems, and a mixed conjugate gradient method with sufficient descent is proposed. By using the exact line search step rules, we prove the global convergence of the new algorithm under the appropriate assumptions.

关 键 词：无约束最优化 共轭梯度法 精确线搜索 全局收敛性 

分 类 号：O221.2[理学—运筹学与控制论]