不等式约束非线性规划的拉格朗日乘子的收敛

作者：覃亚梅

来源：重庆工商大学学报(自然科学版), 2013, (04): 13-16.

• 非线性规划
• 增广拉格朗日函数
• 拉格朗日乘子收敛 nonlinear programming
• the Augmented Lagrange Function
• convergence of Lagrange multipliers

对于等式约束的非线性规划问题,一般的解决方法是在每次迭代中更新拉格朗日乘子且逐渐增大拉格朗日函数的惩罚因子,当罚因子充分大或充分接近局部最优解时,二阶充分条件是满足的;对不等式约束问题也采用了相应的方法.在凸的情况下,对于任意的罚因子或者在每次迭代中不要求精确极小化,就能全局收敛到最优解;证明了拉格朗日乘子是收敛的.

• 单位
  重庆师范大学