フェンシェルの双対性とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|全文検索
Weblio 辞書 > 同じ種類の言葉 > 人文 > 関数 > 双対性 > フェンシェルの双対性の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

フェンシェルの双対性

読み方：ふぇんしぇるのそうついせい
【英】：Fenchel duality

2つの下半連続な真凸関数 k: {\mathbf R}^n\to\bar{{\mathbf R}} と h: {\mathbf R}^m\to\bar{{\mathbf R}}, および A\in{{\mathbf R}^{m\times{n}}}, b\in{{\mathbf R}^m}, c\in{{\mathbf R}^n} に対して, 次の問題のペアに対して成立する双対性のこと.

\begin{array}{l} \displaystyle{ \min_{x\in{{\mathbf R}^n}}\;\{c^{T}x+k(x)+h(b-Ax)\},} \\ \displaystyle{ \max_{y\in{{\mathbf R}^m}}\;\{b^{T}y-h^{*}(y)-k^{*}(A^{T}y-c)\} } \end{array}


ここで, * は共役関数を表す. 通常は, 簡略化して目的関数を凸関数 f1(x) と凹関数 f2(x) の差で表した主問題 minx{f1(x) − f2(x)} に対して, \max_{y}\{f_{2}^{*}(y)-f_{1}^{*}(y)\} をフェンシェルの双対問題と呼び, その双対性を指す.

「OR事典」の他の用語
非線形計画：  カーマーカー法  ダンツィク・ウルフ分解法  ニュートン法  フェンシェルの双対性  ヘッセ行列  ベンダース分解法  ペナルティ関数法

索引トップ用語の索引ランキングカテゴリー


フェンシェルの双対性と同じ種類の言葉

双対性に関連する言葉
 
双対性  フェンシェルの双対性(ふぇんしぇるのそうついせい)  ラグランジュの双対性(らぐらんじゅのそうついせい)
>>同じ種類の言葉    >>関数に関連する言葉

>> 「フェンシェルの双対性」を解説文に含む用語の一覧

>> 「フェンシェルの双対性」を含む用語の索引
フェンシェルの双対性のページへのリンク
「フェンシェルの双対性」の関連用語
1
双対定理
OR事典
100% |||||

2
双対性理論
OR事典
30% |||||

3
非線形計画
OR事典
30% |||||

フェンシェルの双対性のお隣キーワード

ファセット制約

ファットテイル分布

ファルカーソン, D・レイ

ファレルの効率尺度

フィボナッチヒープ

フェイルセーフ

フェンシェルの双対性

フェンシェル型双対定理

フォンノイマン, ジョン

フォンノイマン・モルゲンシュテルン効用関数

フォンノイマン・モルゲンシュテルン解

フォークジョイン待ち行列

フォーク定理

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「フェンシェルの双対性」を見る
_ _   

フェンシェルの双対性のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS