12-01 Karush-Kuhn-Tucker conditions · 모두를 위한 컨벡스 최적화

Open utterances-bot opened this issue 4 months ago • 2 comments

Sep 07 '25 13:09 utterances-bot

모두를 위한 컨벡스 최적화를 만들어 주셔서 진심으로 감사드립니다! 제가 아직 개념이 확실하지 않아 질문이 생겼는데,

Putting it together 에서 primal 의 함수 f가 convex 라는 조건이 추가돼야 iff 이지 않나요?

그리고 혹시 f가 non-convex일때는 kkt가 필요조건의 역할만 하는것이 맞는지도 궁금합니다.

감사합니다!

Sep 07 '25 13:09 ksb-hub

말씀주신대로 sufficient 부분에서 f가 convex 가 아니라면 Lagrangian이 convex 임을 보장할 수 없고, 따라서 x^* 가 global minimum 임을 보장할 수 없기에 필요조건의 역할만 하게 됩니다. @ksb-hub

Sep 15 '25 14:09 RektPunk