A note on strong duality in convex semidefinite optimization: necessary and sufficient conditions

A note on strong duality in convex semidefinite optimization: necessary and sufficient conditions

0.00 Avg rating0 Votes
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:
Keywords: duality
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.