「双対性のギャップ」の版間の差分
ナビゲーションに移動
検索に移動
細 ("双対性のギャップ" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
数理計画問題の主問題(最小化)の最適値がその双対問題の最適値と等しいか, それ以上の値になることを弱双対定理という. 両者の値が等しい場合に双対性が成立するといい, 等しくない場合に双対性のギャップが存在するという. | 数理計画問題の主問題(最小化)の最適値がその双対問題の最適値と等しいか, それ以上の値になることを弱双対定理という. 両者の値が等しい場合に双対性が成立するといい, 等しくない場合に双対性のギャップが存在するという. | ||
| + | |||
| + | [[Category:非線形計画|そうついせいのぎゃっぷ]] | ||
2008年11月11日 (火) 14:25時点における最新版
【そうついせいのぎゃっぷ (duality gap)】
数理計画問題の主問題(最小化)の最適値がその双対問題の最適値と等しいか, それ以上の値になることを弱双対定理という. 両者の値が等しい場合に双対性が成立するといい, 等しくない場合に双対性のギャップが存在するという.