Fenchel conjugate2 Deep dive into Optimization : Duality and Mirror descent 모바일 앱 환경에서는 latex 수식이 깨져 나타나므로, 가급적 웹 환경에서 봐주시길 바랍니다. 오늘은 Fenchel conjugate의 마지막 글이자 Mirror descent를 시작하는 글이다. Fenchel conjugate (= Convex conjugate)의 정의는 이제 다들 기억할 것이다. $f(x)$의 conjugate을 $f^*(y)$라 하였을 때, $f^*(y) := \sup_x \langle x, y \rangle - f(x)$ 위의 식이 정의이다. 그리고 Fenchel biconjugate의 정의는 $f^{**}(x) := \sup_y \langle x, y \rangle - f^*(y)$ 이다. 몇 가지 중요한 성질로는 다음의 내용들이 있다. $1$. $f$가 non-convex하.. 2023. 5. 20. Deep dive into Optimization : Duality (2) -Updated 모바일 앱 환경에서는 latex 수식이 깨져 나타나므로, 가급적 웹 환경에서 봐주시길 바랍니다.\ 오늘은 지난 글에 이은 Duality 두 번째 글이다.https://kyteris0624.tistory.com/47 Deep dive into optimization : Duality (1)usechatgpt init success 모바일 앱 환경에서는 latex 수식이 깨져 나타나므로, 가급적 웹 환경에서 봐주시길 바랍니다. 다음과 같은 constrained optimization problem을 고려해보자. 이렇게 constrained condition이 있kyteris0624.tistory.com 다음과 같은 Linear programming 문제를 보자. $A \in \mathbb{R}^{m \ti.. 2023. 5. 18. 이전 1 다음