一个新的广梯度投影算法.pdfVIP

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