Farkas の Lemma と KKT 条件

最適化問題で Primal 側の実行可能性を調べるときに、Farkas の Lemma を用いるのが便利であり、それを用いて Primal 側の最適解の情報を Farkas の Lemma で変形してみた。

そこで、周辺の条件も加えて最適解の満たすべき条件を調べて見ると、結局 KKT 条件と同じ条件が出てきてしまった。
もともと Farkas の Lemma は強双対条件が成り立つのを示すのにも使われるので、KKT 条件とも密接な関係があるわけで、結果を見ると当然といえば当然であるが、こうやって過程をチェックするのも勉強になる。

今日の作業内容：Farkas の Lemma で下調べ 2h + 論文読み 2h
今日のランチ：らく　焼き魚定食
明日の予測作業時間：4h