Augmented Lagrangian and Nonlinear Semidefinite Programs
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.
Key wordsSemidefinite programming augmented Lagrangian duality exact penalization convergence stationary point
Unable to display preview. Download preview PDF.
- Benson, H. Y. and Vanderbei, R. J., “Solving problems with semidefinite and related constraints using interior-point methods for nonlinear programming”. Mathematical Programming, Ser. B, Vol. 93, 2002.Google Scholar
- Bertsekas, D. P., “Constrained Optimization and Lagrangian Multiplier Methods”. Academic Press, New York, 1982.Google Scholar
- Chen, X., Qi, H. D. and Tseng, P., “Analysis of nonsmooth symmetric-matrix-valued functions with applications to semidefinite complementarity constraints”. SIAM J. Optimization. To appear.Google Scholar
- Ghaoui, L. E. and Niculescu, S. I., “Advances in Linear Matrix Inequality Methods in Control”. Advances in Design Control, SIAM, Philadelphia, 2000.Google Scholar
- Jarre, F., “Convex analysis on symmetric matrices”. In “Handbook of Semidefinite Programming, Theory, Algorithms and Applications”, H. Wolkowicz, R. Saigal and Vandenberghe (eds), Kluwer Academic Publishers, 2000.Google Scholar
- Ringertz, U. T., “Eigenvalues in optimal structural design”. In: Biegler, L. T., Coleman, T. F. Conn, A. R. and Santosa, F. N. (eds), “Large Scale Optimization and Applications, Part I: Optimization in Inverse Problems and Design”, Vol. 92 of the IMA Volumes in Mathematics and its Applications, pp. 135–149, Springer, New York, 1997. of the IMA Volumes in Mathematics and its Applications, Springer, New York, 1997, pp. 135–149.Google Scholar
- Shapiro, A., “First and second order analysis of nonlinear semidefinite programs”. Mathematical Programming, Ser. B., Vol. 77, 1997, pp. 301–320. National University of Singapore, Singapore, 2002.Google Scholar
- Wolkowicz, H., Saigal, R. and Vandenberghe, L. (eds), “Handbook of semidefinite programming, theory, algorithms and applications”. International Series in Operations Research and Management Science, Vol. 27, Kluwer Academic Publishers, Boston, MA, 2000.Google Scholar