비선형 계획 문제의 쌍대정리에 대해 정리한 글 서포트벡터머신을 위한 비선형 계획 문제의 쌍대정리에 대한 간단한 예제를 2개 정리했다.

예제1번은 전역적으로 강한 쌍대정리가 적용되지 않지만 국소적으로 강한 쌍대정리를 적용할 수 있는 경우

예제2번은 국소적으로도 강한 쌍대정리를 적용하지 못해서 쌍대차duality gap이 발생하는 경우이다.

각 예제는 plotly 그래프로 쌍대함수와 라그랑지안의 관계를 입체적으로 확인할 수 있게 작성하였다.

전체 글은 jupyter notebook으로 작성되어 있어서 아래 링크를 통해 nbviewer로 공유한다.

Duality in Non-Linear Programming Examples