「双対性のギャップ」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【そうついせいのぎゃっぷ (duality gap)】''' 数理計画問題の主問題(最小化)の最適値がその双対問題の最適値と等しいか, それ以上...') |
細 ("双対性のギャップ" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 11:19時点における版
【そうついせいのぎゃっぷ (duality gap)】
数理計画問題の主問題(最小化)の最適値がその双対問題の最適値と等しいか, それ以上の値になることを弱双対定理という. 両者の値が等しい場合に双対性が成立するといい, 等しくない場合に双対性のギャップが存在するという.