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