Lagrange optimality system for a class of nonsmooth convex optimization |
| |
Authors: | B. Jin |
| |
Affiliation: | Department of Computer Science, University College London, London, UK. |
| |
Abstract: | In this paper, we revisit the augmented Lagrangian method for a class of nonsmooth convex optimization. We present the Lagrange optimality system of the augmented Lagrangian associated with the problems, and establish its connections with the standard optimality condition and the saddle point condition of the augmented Lagrangian, which provides a powerful tool for developing numerical algorithms: we derive a Lagrange–Newton algorithm for the nonsmooth convex optimization, and establish the nonsingularity of the Newton system and the local convergence of the algorithm. |
| |
Keywords: | nonsmooth convex optimization augmented Lagrangian method Lagrange optimality system Newton method |
|
|