无约束优化的一种改进割线条件的WC-FR混合共轭梯度算法

摘要

本文的主题是一种加速混合共轭梯度（CG）算法。该参数计算为Fletcher和Reeves[22]以及Wu-Chen[3]的凸组合，即。凸组合中的参数的计算方式是，与CG算法对应的方向是我们知道的最佳方向，即牛顿方向，而对（，）满足经典正割条件，其中，和。结果表明，对于一致凸函数和一般非线性函数，新提出的强Wolfe线搜索算法是全局收敛的。该算法使用一种加速方案来修改步长，以改进迭代过程中函数值的减少。该技术由（Andrei[15]）给出。与一些类似CG算法的数值比较表明，新的混合计算方案优于Wu-Chen和FR.给出的CG算法。本文使用了一组35个不同维数的无约束优化问题。