強双対性とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 強双対性の意味・解説 

強双対性

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/09/11 21:41 UTC 版)

数学における強双対性(きょうそうついせい、: strong duality)とは、主問題双対問題の解が等しくあるような最適化の一概念である。相対する概念に弱双対性(主問題が双対問題よりも大きい最適値を持つ、すなわち双対性のギャップ英語版が正)がある。

特徴付け

強双対性が成立するための必要十分条件は、双対性のギャップ英語版が 0 に等しいことである。

十分条件

関連項目

参考文献

  1. ^ Borwein, Jonathan; Lewis, Adrian (2006). Convex Analysis and Nonlinear Optimization: Theory and Examples (2 ed.). Springer. ISBN 978-0-387-29570-1 
  2. ^ Boyd, Stephen; Vandenberghe, Lieven (2004) (pdf). Convex Optimization. Cambridge University Press. ISBN 978-0-521-83378-3. http://www.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf 2011年10月3日閲覧。 



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「強双対性」の関連用語

強双対性のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



強双対性のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの強双対性 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS