基于改进 Wolfe 线搜索的改进谱共轭梯度算法
最优化与控制
2023-02-21 v1
摘要
本文将目标函数的 阶泰勒展开与三次 Hermite 插值条件相结合，导出一系列在逼近目标函数 Hessian 矩阵方面具有更高精度的改进割线方程，并提出了一种改进 Wolfe 线搜索。该线搜索克服了典型约束对改进割线方程的弱点，并保持曲率条件成立。因此，基于改进割线方程与 Wolfe 线搜索，提出了一种改进谱共轭梯度算法。在若干温和假设下，证明了该算法对一般非凸函数全局收敛。数值结果亦验证了有效性。
引用
@article{arxiv.2302.09816,
title = {An Improved Spectral Conjugate Gradient Algorithm Based on A Modified Wolfe Line Search},
author = {Hao Wu and Liping Wang and Hongchao Zhang},
journal= {arXiv preprint arXiv:2302.09816},
year = {2023}
}
备注
14 pages, 10 figures