コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

強双対性

出典: フリー百科事典『ウィキペディア(Wikipedia)』

数学における強双対性(きょうそうついせい、: 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 October 3, 2011閲覧。