共役関数と双対問題

tl;dr 共役関数を定義した後,等式制約付き最適化問題に対するラグランジュ双対問題を導出する 双対問題を解く "dual ascent method" について概説する toy problem に対して dual ascent method を適用した結果について述べる 共役関数 定義 真凸関数 $f\colon\mathbb{R}^n\to\mathbb{R} \cup \{+\infty\}$ に対して, \b…