Abstract
In this paper, we introduce an augmented Lagrangian for nonlinear semidefinite programs. Some basic properties of the augmented Lagrangian such as differentiabilty, monotonicity and convexity, are discussed. Necessary and sufficient conditions for a strong duality property and an exact penalty representation in the framework of augmented Lagrangian are derived. Under certain conditions, it is shown that any limit point of a sequence of stationary points of augmented Lagrangian problems is a Karuh, Kuhn-Tucker (for short, KKT) point of the original semidefinite program.
Original language | English |
---|---|
Title of host publication | Variational analysis and applications |
Publisher | Springer |
Pages | 513-529 |
Number of pages | 17 |
ISBN (Electronic) | 9780387242767 |
ISBN (Print) | 9780387242095 |
DOIs | |
Publication status | Published - 2005 |
Keywords
- Semidefinite programming
- Augmented Lagrangian
- Duality
- Exact penalization
- Convergence
- Stationary point