可适用于退化情况的既约梯度算法

本文讨论了带有线性约束条件的非线性规划问题,提出了一种可以处理退化情况的既约梯度算法。并在目标函数一阶连续可微的较弱条件下证明了算法的全局收敛性。即证明了算法或在有限步内终止于问题的一个Kuhn—Tucker点,或得到一个点列{x~k},其任一聚点均为问题的Kuhn—Tucker点。