广西科技大学学报

2019, v.30(02) 107-114

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

新Armijo线搜索下的PRP共轭梯度法及其收敛性分析
Global convergence analysis of the Polak-Ribiere-Polyak conjugate gradient method with a new Armijo-type line search

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

摘要(Abstract):

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

关键词(KeyWords): 无约束优化;PRP共轭梯度法;新Armijo线搜索;全局收敛性

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(11401117);; 广西自然科学基金项目(2018JJB110036);; 广西壮族自治区中青年教师基础能力提升项目(KY2016YB246)资助

作者(Author): 韦春妙;庞建华;黄李韦;罗杰明;

Email:

文章评论(Comment):

序号(No.) 时间(Time) 反馈人(User) 邮箱(Email) 标题(Title) 内容(Content)
反馈人(User) 邮箱地址(Email)
反馈标题(Title)
反馈内容(Content)
扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享