[ENAI601] 11 — Duality Part 2: Strong Duality에서 Complementary Slackness와 KKT까지
1변수 제약 문제에서 출발해 여유와 승수, KKT 네 조건을 숫자로 익힌다. 3변수 자원 배분을 단계별로 풀고, Strong Duality·Slater의 근거와 Water Filling·SVM 응용을 연결한다.
TAG · 2 POSTS
#duality
[ENAI601] 10 — Lagrangian Duality Part 1: 하한에서 Dual Problem까지
최적값을 모르더라도 해의 품질을 평가하는 법. 작은 1변수 예제부터 Lagrangian, dual function, weak duality, LP·QP dual까지 단계별로 유도한다.