劣勾配とは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 劣勾配の意味・解説 

劣勾配

読み方れつこうばい
【英】:subgradient

真凸関数 f: {\mathbf R}^n \to (-\infty,+\infty)\, に対して, 次式を満足するベクトル \xi \in {\mathbf R}^n\,f\,x\, における劣勾配といい, 劣勾配全体集合\partial f(x)\, と表す.


f(y) \ge f(x) + \xi^{\top}(y-x) \quad\quad \forall \, y \in {\mathbf R}^n


真凸関数その実定義域 \mbox{dom} \, f := \{ x \, | \, f(x) < \infty \}\,任意の相対的内点において, 少なくとも1つの劣勾配をもつ. 特に, 凸関数 f\, が点 x\, において微分可能ならば, f\,x\, における劣勾配は唯一存在し, 通常の勾配 \nabla f(x)\,等しい.

「OR事典」の他の用語
非線形計画:  分枝限定法  制約なし最適化  制約付き最適化  劣勾配  勾配  勾配法  単体法



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

辞書ショートカット

すべての辞書の索引

「劣勾配」の関連用語

劣勾配のお隣キーワード
検索ランキング

   

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



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

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2024 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2024 GRAS Group, Inc.RSS