「双対性のギャップ」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【そうついせいのぎゃっぷ (duality gap)】''' 数理計画問題の主問題(最小化)の最適値がその双対問題の最適値と等しいか, それ以上...')
 
 
(他の1人の利用者による、間の1版が非表示)
2行目: 2行目:
  
 
数理計画問題の主問題(最小化)の最適値がその双対問題の最適値と等しいか, それ以上の値になることを弱双対定理という. 両者の値が等しい場合に双対性が成立するといい, 等しくない場合に双対性のギャップが存在するという.
 
数理計画問題の主問題(最小化)の最適値がその双対問題の最適値と等しいか, それ以上の値になることを弱双対定理という. 両者の値が等しい場合に双対性が成立するといい, 等しくない場合に双対性のギャップが存在するという.
 +
 +
[[Category:非線形計画|そうついせいのぎゃっぷ]]

2008年11月11日 (火) 14:25時点における最新版

【そうついせいのぎゃっぷ (duality gap)】

数理計画問題の主問題(最小化)の最適値がその双対問題の最適値と等しいか, それ以上の値になることを弱双対定理という. 両者の値が等しい場合に双対性が成立するといい, 等しくない場合に双対性のギャップが存在するという.