2023-Winter

Intro 이번 방학 세션에서 다룰 주제는 '최적화 이론'이다.

1주차 세션은 Convex set에 관해 다룬다.

4. Generalized inequalities 부터...

이번 세션에서는 convex set에 이어 컨벡스 최적화 문제의 objective 또는 constraint의 형태가 되는 convex function에 대해 알아본다.

이번 세션부터는 본격적으로 최적화 문제의 형태, 종류, 다양한 예시들에 대해 알아보자.

2. Some standard convex problems, cont'd

이번 세션에서는 최적화 문제에서 매우 중요하게 여겨지는 개념 중 하나인 Duality(쌍대성)에 대해 다룬다.

이번 포스트의 내용을 잘 이해하기 위해서는 바로 전 글에서 언급된 weak duality와 strong duality의 특징, 조건, 다양한 관점에서의 해석 등을 잘 숙지해두는 것이 중요하다.

아주 간단한 equivalent reformulation만으로도 매우 다른 dual problem을 도출할 수 있다. 크게 3가지의 대표적인 reformulation 방법이 존재하는데, 이번 포스트를 통해 각각에 대해 알아보자.

Duality에 대한 마지막 포스트에서는 Lagrange duality를 Generalized inequality constraint를 가진 문제로 확장하고자 한다.