フェンシェルの双対性

提供: ORWiki
2007年7月13日 (金) 15:50時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

【ふぇんしぇるのそうついせい (Fenchel duality)】

2つの下半連続な真凸関数 $$ と $$, および $$, $$, $$ に対して, 次の問題のペアに対して成立する双対性のこと.



\[

\]

ここで, $$ は共役関数を表す. 通常は, 簡略化して目的関数を凸関数 $$ と凹関数 $$ の差で表した主問題 $\min_{x}\{f_1(x)-f_2(x)\}$ に対して, $$ をフェンシェルの双対問題と呼び, その双対性を指す.