Optimization

본 포스팅에서는 현재 코스웍으로 듣고 있는 최적화 강의 중 일부를 정리해보려고 한다. Algorithm에 대한 자세한 설명은 다루지 않을 예정이지만, 전반적으로 어떻게 동작하는지 이해하는 데 도움이 되었으면 좋겠다.

저번 최적화 포스팅에 이어 이번에는 quadratic program을 정리해보려고 한다. 본 내용이 이 글을 읽는 분들에게 도움이 되었으면 좋겠다.

SDP 개념 정리

SDP 응용

Convex problem을 위한 general algorithm의 기반이 되는 두 가지 개념, strong duality 와 KKT conditions 에 대해 알아보자.

Non-convex 문제도 기존의 convex optimization technique을 통해 풀 수 있다!