OR事典 |
双対定理
読み方:そうついていり
【英】:duality theorem
【英】:duality theorem
数理計画問題の主問題とその双対問題の最適値が一致するための諸条件を述べた定理. 代表的なものに, フェンシェルの双対性やラグランジュの双対性がある. 鞍点定理やミニマックス定理とも密接に関係している. 特に, 線形計画においては, 主問題と双対問題の制約条件と目的関数の間に対称性が成立し, 簡明な形をとる.
「OR事典」の他の用語
| 線形計画: | 半正定値計画緩和 単体法 双対問題 双対定理 同次自己双対内点法 基底解 多項式時間解法 |
| 非線形計画: | 勾配 勾配法 単体法 双対定理 双対性のギャップ 双対性理論 双線形計画問題 |
双対定理に関係した商品
- 【送料無料】OD>位相群の双対定理OD版楽天ブックス
- 【送料無料】 OD 位相群の双対定理 紀伊國屋数学叢書 OD版 / 辰馬伸彦 【全集・双書】HMV ローソンホットステーション R
- 【送料無料】位相群の双対定理楽天ブックス
双対定理のページへのリンク