凹规划的总体极值问题

本文研究非线性规划的总体极值问题,问题的目标函数和约束函数均为凹函数。给出的算法由二阶段组成,第一阶段是通过解一系列的线性规划,在非凸的可行域内找到一些靠近总体极值的点。在第二个阶段中,用第一阶段中得到的点为初始点,由解一系列的非线性方程组所得的解来逼近总体极值点。在适当的假设条件下。这样的逼近具有超线性收敛性。