スレーターの条件とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > スレーターの条件の意味・解説 

スレーターの条件

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/03/14 02:22 UTC 版)

数学において、スレーターの条件(スレーターのじょうけん、: Slater's condition)とは、凸最適化に対して強双対性が成立するための十分条件である。モートン・L・スレーターの名にちなむ[1]。スレーターの条件では、実行可能領域は必ず内点を持つ(下記の技術的な詳細を参照)ということが述べられている。

スレーターの条件は、制約想定の特別な例の一つである。特に、主問題に対してスレーターの条件が成立するなら、双対性のギャップ英語版は 0 であり、双対値が有限であるなら、それは達成される[2]

詳細

凸函数 に対する問題

を考える(したがって、凸最適化問題である)。このときスレーターの条件は、ある に対して

and
[3]

が成立するなら、強双対性が成立することを意味する(ここで、relint は相対的内部であり、 である)。初めの 個の制限 線型函数であるとき、次を満たす が存在するなら、強双対性は成立する。

and
[3]

一般化不等式

は凸で、各 に対して -凸であるような問題

を考える。このときスレーターの条件は、次を満たす が存在するなら、強双対性が成立することを意味する[3]

and

脚注

  1. ^ Slater, Morton (1950). Lagrange Multipliers Revisited (PDF) (Report). Cowles Commission Discussion Paper No. 403.
  2. ^ Borwein, Jonathan; Lewis, Adrian (2006). Convex Analysis and Nonlinear Optimization: Theory and Examples (2 ed.). Springer. ISBN 978-0-387-29570-1 
  3. ^ a b c 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