首页 | 本学科首页   官方微博 | 高级检索  
     

一类保证充分下降性的YT型共轭梯度算法
作者姓名:程万友  叶剑豪  张嘉昊
作者单位:东莞理工学院计算机科学与技术学院
基金项目:国家自然科学面上基金项目(11961011,11971106);
摘    要:基于施密特正交化与YT型共轭条件,给出一类修正的YT型共轭梯度算法。新算法的一个重要特性是产生的方向总是满足充分下降条件,且不依赖于任何线搜索。当使用精确线搜索时和合适的参数下,新算法退化为标准的HS方法。在一定条件下,作者证明算法在标准Wolfe线搜索条件下对于一致凸函数与一般函数具有全局收敛性。数值结果表明新算法具有优良的数值性能。

关 键 词:共轭梯度算法  非精确线搜索  全局收敛性  无约束优化
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号