A note on strong duality in convex semidefinite optimization: necessary and sufficient conditions
- 144 Downloads
A strong duality which states that the optimal values of the primal convex problem and its Lagrangian dual problem are equal (i.e. zero duality gap) and the dual problem attains its maximum is a corner stone in convex optimization. In particular it plays a major role in the numerical solution as well as the application of convex semidefinite optimization. The strong duality requires a technical condition known as a constraint qualification (CQ). Several CQs which are sufficient for strong duality have been given in the literature. In this note we present new necessary and sufficient CQs for the strong duality in convex semidefinite optimization. These CQs are shown to be sharper forms of the strong conical hull intersection property (CHIP) of the intersecting sets of constraints which has played a critical role in other areas of convex optimization such as constrained approximation and error bounds.
KeywordsSemidefinite optimization Constraint qualifications Strong duality Convex programming
Unable to display preview. Download preview PDF.
- 3.Boyd, S., El Ghaoui, L., Feron, E., Balakrishnan, V.: Linear matrix inequalities in systems and control theory. In: SIAM Stud. Appl. Math., vol. 15. SIAM, Philadelphia (1994)Google Scholar
- 8.Deutsch F. (1998). The role of conical hull intersection property in convex optimization and approximation. In: Chui, C.K. and Schumaker, L.L. (eds) Approximation Theory, vol. IX, pp. Vanderbilt University Press, Nashville Google Scholar
- 12.Hiriart-Urruty J-B. and Lemarechal C. (1993). Convex Analysis and Minimization Algorithms vols. I, II. Springer, Heidelberg Google Scholar
- 20.Shapiro, A.: On duality theory of conic linear problems, semi-infinite programming (Alicante, 1999). In: Nonconvex Optim. Appl. vol. 57, pp. 135–165. Kluwer, Dordrecht (2001)Google Scholar
- 23.Wolkowicz, H., Saigal, R., Vandenberghe, L.: Handbook of semidefinite programming. In: International Series in Operations Research and Management Science, vol. 27. Kluwer, Dordrecht (2000)Google Scholar