Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Looking at semidefinite programs, are there any sufficient conditions for the solvability (i.e. the optimal value can be achieved, that is infimum=minimum)?

Obviously if the problem is unbounded, the optimal value cannot be attained. Also, if my objective function is continuous and the domain is compact, everything is fine, right?

Any help or hint to literature would be appreciated.

share|improve this question
    
Hint to literature: Stephen Boyd's Convex Optimization text has at least one section on this exact problem (semi-definite programming). The text is located here: stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf and check on page 168 of the text for the specific section. –  jrand Jun 13 '11 at 16:36
1  
@vger Yes if the domain is compact, you're minimizing a continuous function over a closed bounded set, so the inf is attained. For more general solvability, check duality theory. Typically, there must exist a strictly feasible point, i.e., a positive definite matrix $X$ satisfying the linear constraints and a positive definite matrix $Z$ satisfying the linear constraints of the dual. –  Dominique Oct 28 '11 at 18:11
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.