从常步长梯度方法的视角看不可微凸优化增广Lagrange方法的收敛性

摘要

增广Lagrange方法是求解非线性规划的一种有效方法.从一新的角度证明不等式约束非线性非光滑凸优化问题的增广Lagrange方法的收敛性.用常步长梯度法的收敛性定理证明基于增广Lagrange函数的对偶问题的常步长梯度方法的收敛性,由此得到增广Lagrange方法乘子迭代的全局收敛性.%The augmented Lagrange method is an effective method for solving nonlinear optimization problems.This paper,from a new pointview,studies the convergence of the augmented Lagrange method for the nonlinear nonsmooth convex programming problem with inequality constraints.The convergence of the gradient method with constant stepsize for the dual problem,based on the augmented Lagrange function,is demonstrated by using a convergence theorem of a gradient method with constant stepsize,from which the global convergence of the multiplier iteration of augmented Lagrange method is obtained.