结合广义Armijo步长搜索的一类记忆梯度算法.pdfVIP

第 43卷第 3期 郑 州 大 学 学报(理 学版) Vo1．43NO．3 2011年 9月 J．ZhengzhouUniv．(Nat．Sci．Ed．) Sep．2011 结合广义Armijo步长搜索的一类记忆梯度算法 朱 帅 ， 王希云 (I．山西大同大学 工学院 山西 大同037003；2．太原科技大学 应用科学学院 山西 太原030024) 摘要：给定记忆梯度算法搜索方向中的参数一个假设条件 ，从而确定它的一个取值范围，使其在此范围内取值均 能得到目标函数的充分下降方向，由此提出一类新的记忆梯度算法．在去掉迭代点列有界和广义 Armijo步长搜索 下，讨论了算法的全局收敛性 ，且给出了结合形如共轭梯度法 FR，PR，HS的记忆梯度法的修正形式．数值实验表 明，新算法比Armijo线搜索下的共轭梯度法FR、PR、HS和记忆梯度法更稳定 、更有效． 关键词：无约束优化；记忆梯度法；广义Armijo线搜索 ；全局收敛性 中图分类号：O221．2 文献标志码：A 文章编号：1671—6841(2011)03