论文部分内容阅读
梯度投影方法自提出以来,由于它简单易行,计算的每一步都是显式迭代,而不必去解复杂的线性规划或二次规划问题,因此颇为人们注意。现在梯度投影方法已成为求解非线性规划问题的基本方法之一。共轭梯度方法是求解无约束优化问题的一类有效方法。由于其算法简便,存储需求小等优点,所以对求解大规模优化问题具有重要作用。将共轭梯度方法用于求解约束优化问题一直是学者们多年来的一个想法。为了对上述想法做一些探索,本文将共轭梯度公式与广义梯度投影方法相结合,从而得到一个新算法。
本文先给出一个新的杂交共轭梯度公式。由该公式产生的共轭梯度方法不仅具有全局收敛性,而且避免了产生小步长的倾向。数值结果表明该方法比PRP方法好。进一步,本文将新的杂交共轭梯度公式与广义梯度投影方法相结合,并利用处理任意初始点的方法和技巧,得到一个新的初始点任意的解非线性不等式约束优化问题的广义梯度投影算法。在较弱条件下,该算法全局收敛。数值结果也表明该算法在实际计算中是行之有效的。