节点文献
Armijo型线搜索下的谱CD共轭梯度法
A spectral CD conjugate gradient method with Armijo-type line search
【摘要】 提出了一种新的非线性修正的谱CD共轭梯度算法。该算法得到的搜索方向为下降方向,它既不受线搜索规则的影响,也不受目标函数的凸性影响。同时算法在精确线搜索条件下能够诱导出标准的CD共轭梯度方法。给出的新方法在两种不同Armijo型线搜索规则下具有全局收敛性,数值实验结果显示了新算法的可行性。
【Abstract】 A new nonlinear modified spectral CD conjugate gradient method is dealt with.The direction generated by the method is a descent direction for the objective function,and this property depends neither on the line search used,nor on the convexity of the objective function.M oreover,the modified method reduces to the standard CD method if line search is exact.It proves that the modified method with Armijo-type line search I or II is globally convergent.Preliminary numerical results show the proposed method is very promising.
【关键词】 无约束最优化;
共轭梯度法;
Armijo型线搜索;
全局收敛性;
【Key words】 unconstrained optimization; conjugate gradient method; Armijo-type line search; global convergence;
【Key words】 unconstrained optimization; conjugate gradient method; Armijo-type line search; global convergence;
- 【文献出处】 山东大学学报(理学版) ,Journal of Shandong University(Natural Science) , 编辑部邮箱 ,2010年11期
- 【分类号】O224
- 【被引频次】16
- 【下载频次】161