一个充分下降的谱三项共轭梯度法

发布时间：2024-05-21 18:54

　　谱三项共轭梯度法作为共轭梯度法的一种重要推广,在求解大规模无约束优化问题方面具有较好的理论特征与数值效果.本文运用强Wolfe非精确线搜索条件设计产生一个新的谱参数,结合修正Polak-Ribieere-Polyak共轭参数计算公式建立了一个Polak-Ribieere-Polyak型谱三项共轭梯度算法.新算法无论采用何种线搜索条件求步长,每步迭代均满足充分下降条件.在常规假设条件下,采用强Wolfe非精确线搜索条件产生步长,证明了算法的强收敛性.最后,对新算法与现有数值效果较好的共轭梯度法进行比对试验,并采用性能图对数值结果进行直观展示,结果表明新算法是有效的.

【文章页数】：13 页

【部分图文】：

图３禅度计剪次数比较??

简金震刘鹏杰，：犯羡珍？个充分下降的谱气项共轭梯度法??１００９??６期??图１计箅时间比较??图２漪数计算次数比较??图３禅度计剪次数比较??

图４迭代次数比较??致谢作者对审稿专家与编辑部老师提出的宝贵意见表ｇ衷心的感谢！??

１０１０??应用数学学报??４３卷??图４迭代次数比较??致谢作者对审稿专家与编辑部老师提出的宝贵意见表ｇ衷心的感谢！??参考文献??［１］?Ｈｅｓｔｅｎｅｓ?Ｍ?Ｒ，?Ｓｔｉｅｆｅｌ?Ｅ．?Ｍｅｔｈｏｄ?ｏｆ?ｃｏｎｊｕｇａｔｅ?ｇｒａｄｉｅｎｔ?ｆｏｒ?ｓｏｌｖｉｎｇ?ｌｉｎ....

本文编号：3979783