论文部分内容阅读
本文提出了一个解不等式约束非线性规划问题的有效方法。它是一种乘子法和拟牛顿法的混合型方法。在这个方法中为了避免求二次规划问题，考虑了一个等价KKT条件的非线性方程组，并用NCP函数消去了对应不等式约束的Lagrange乘子的非负性。为了保证全局收敛性，我们在迭代过程中插入了乘子方法。当进行到一定的迭代步时用有限差分技术获得的近似负梯度方向作为下降方向，这样就能使迭代点离最优点不是很近时的下降速度比较快。当迭代到离最优点比较近时，用牛顿方程来构造一个线性方程组，其中用到的Hessian阵由BFGS校正公式逼近。本文证明了这个混合型方法的全局收敛性，并对此方法进行了数值试验。理论和数值结果表明，此混合型方法是一个有效方法。