摘要

共轭梯度法因其迭代简单,存储量低,成为求解大规模无约束优化的有效方法之一.本文利用著名的PRP和HS方法及其改进版本,提出一个改进PRP-HS混合共轭梯度法,且其共轭参数满足非负性.独立于任何线搜索,新方法每次迭代总产生下降方向.在一般的假设下,使用弱Wolfe线搜索计算步长,可获得新方法的全局收敛性.经大量数值试验并与同类方法作比较,结果表明新方法是有效的.