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.

I am aware that in a convex optimization problem, the initial solution does not matter as the algorithm guarantees convergence to the global minimum/maximum. But what if the initial solution does not satisfy one of the constraints? I.e. it is technically not a "solution" as it violates a constraint. Will using this as the initial guess still lead to the global solution?

Thanks.

share|improve this question
    
One technique is to 'minimize' the maximum constraint violation until the current solution becomes feasible. This is still a convex problem. –  copper.hat Dec 19 '12 at 3:31

1 Answer 1

It depends on what algorithm is being used, and even on the specific implementation of the algorithm: the violation of the constraint might create a situation which should never happen when the constraints are satisfied, and so the algorithm itself might not specify what to do in such a case.

share|improve this answer
    
Hi Robert, I see. Thanks for the input. I'm using a gradient based method by the way, in particular, Projected Gradient Descent. –  Tomas Jorovic Dec 19 '12 at 1:50
    
I think in "projected gradient descent", starting from an infeasible point should not matter, because projections will bring it inside anyway. –  user25004 Dec 19 '12 at 4:19

Your Answer

 
discard

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.