Article ID: | iaor2009660 |
Country: | Germany |
Volume: | 2 |
Issue: | 1 |
Start Page Number: | 15 |
End Page Number: | 25 |
Publication Date: | Jan 2008 |
Journal: | Optimization Letters |
Authors: | Jeyakumar V. |
Keywords: | duality |
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.