精确搜索下具有充分下降性的混合共轭梯度法 (2010年)

共轭梯度方法是求解大规模无约束非线性优化问题的一种重要方法。对参数βk不同 的构造方法,形成了各种各样的共轭梯度算法。基于现有的研究结果启发,给出了参数βk 的一种新的构造方法,进而提出了一种新的共轭梯度算法。该算法能够保证目标函数序列的 充分下降性,并在目标函数可微的条件下,证明了算法的全局收敛性。