退化约束条件下的依赖域算法及其收敛性

本文建立带退化线性等式与不等式约束最优化问题的一种依赖域算法，方法用一系列以原点为内点的一般紧集为依赖域。讨论了方法的收敛性，证明了迭代点列必有一聚点为原问题的Ｋｕｈｎ－Ｔｕｃｋｅｒ点，最后，在一定假设下，讨论了算法的超线性收敛性。