Abstract
In this paper, an approximate augmented Lagrangian function for nonlinear semidefinite programs is introduced. Some basic properties of the approximate augmented Lagrange function such as monotonicity and convexity are discussed. Necessary and sufficient conditions for approximate strong duality results are derived. Conditions for an approximate exact penalty representation in the framework of augmented Lagrangian are given. Under certain conditions, it is shown that any limit point of a sequence of stationary points of approximate augmented Lagrangian problems is a KKT point of the original semidefinite program and that a sequence of optimal solutions to augmented Lagrangian problems converges to a solution of the original semidefinite program.
Original language | English |
---|---|
Pages (from-to) | 1283-1296 |
Number of pages | 14 |
Journal | Acta Mathematica Sinica, English Series |
Volume | 22 |
Issue number | 5 |
DOIs | |
Publication status | Published - 1 Sept 2006 |
Keywords
- Augmented Lagrangian
- Convergence
- Duality
- Exact penalty
- Semidefinite programming
- Stationary point
ASJC Scopus subject areas
- General Mathematics
- Applied Mathematics