|
応用数学の最適化の分野における弱双対性(じゃくそうついせい、)の概念は、が常に 0 以上であることを意味する。これはすなわち、主(最小化)問題の解は「常に」関連する双対問題の解よりも大きいか等しいことを意味する。特別の場合にのみ成立する強双対性とは相対する概念である〔.〕。 == 使用法 == 多くの主-双対近似アルゴリズムは、弱双対性の概念に基づいている〔.〕。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「弱双対性」の詳細全文を読む スポンサード リンク
|