关于非线性约束条件下的Polak算法的一些讨论

E.Polak将J.B.Rosen的梯度投影法推广到非线性约束的问题时,为了保证算法的收敛性,在约束集上要加上一个复杂的假设。本文指出,在约束集合有界的条件下,这一假设可由一简明的假设所替代。对算法本身,作了相应的改动,对可行区域为有界的情形,保证迭代点列的聚点为最优解.对于可行区域无界的问题,修改后的算法保证,当迭代计算得出一在有界集上的无穷序列{x~k}时,{x~k}的任一极限点为最优解。