新Armijo线搜索下的PRP共轭梯度法及其收敛性分析

新Armijo线搜索下的PRP共轭梯度法及其收敛性分析

韦春妙;庞建华;黄李韦;罗杰明

【期刊名称】《广西工学院学报》 【年(卷),期】2019(030)002

【摘要】优化算法研究,主要工作是给迭代点寻求可接受且有效的步长及可行的下降方向.在求解大规模无约束优化问题时,共轭梯度法被广泛应用.其中,Polak-Ribiere-Polyak方法(简称:PRP方法)是众多共轭梯度法中数值表现相对较好的,但它在许多线搜索下并不具备全局收敛性,如何发挥PRP方法数值优良,而克服其收敛性差,是学者们致力探索的热点课题.本文提出新的PRP参数公式,并对Armijo线搜索方法进行修正,建立了新Armijo线搜索下的PRP共轭梯度算法,证明算法满足充分下降条件,并证明算法在适当条件下具有全局收敛性. 【总页数】8页(107-114)

【关键词】无约束优化;PRP共轭梯度法;新Armijo线搜索;全局收敛性 【作者】韦春妙;庞建华;黄李韦;罗杰明

【作者单位】广西科技大学 理学院,广西 柳州 545006;广西科技大学 理学院,广西 柳州 545006;广西科技大学 理学院,广西 柳州 545006;广西科技大学 理学院,广西 柳州 545006 【正文语种】中文 【中图分类】O224 【相关文献】

1.Wolfe线搜索下新的共轭梯度法的全局收敛性 [J], 高丽; 谢铁军

2.Armijo型线搜索下的新共轭梯度法的全局收敛性 [J], 吴伟霞; 王开荣; 刘金