劣勾配

OR事典

劣勾配

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

真凸関数 に対して, 次式を満足するベクトル を の における劣勾配といい, 劣勾配全体の集合を と表す.

真凸関数はその実効定義域 の任意の相対的内点において, 少なくとも1つの劣勾配をもつ. 特に, 凸関数 が点 において微分可能ならば, の における劣勾配は唯一存在し, 通常の勾配 に等しい.

「OR事典」の他の用語

非線形計画：

分枝限定法  制約なし最適化  制約付き最適化  劣勾配  勾配  勾配法  単体法

ウィキペディア

劣微分

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/05/13 05:40 UTC 版)

凸関数（青）と、 点 (x₀, f(x₀)) での劣微分の値（劣勾配）に対応する「接線」の集合（赤）

数学において劣微分（れつびぶん、英: subderivative, subdifferential）とは一般の微分の概念を微分不可能な関数に対して拡張した考え方である。一般の関数の微分は関数であるが、劣微分の値は集合となる。劣微分は凸解析の分野で広く用いられており、凸最適化と深い関係を持つ。

ある開区間 I 上の必ずしも全ての点で微分可能でない凸関数 f: I→R を考える。例えば絶対値を返す関数 f(x) = |x| などは x = 0 では微分不可能である。しかしながら右の図に示す通り、微分不可能な点を通り、その近傍の点とは接するか、あるいは下を通るような直線の集合を考えることができる．この直線それぞれの傾きの集合が劣微分の値となる。もし関数が下に凸ではなく上に凸である場合にも劣微分の定義は適用可能であるが、それはあまり重要な意味を持たないため、多くの場合、凸関数に対してのみ劣微分が定義される．

定義

凸関数 f: I→R の点 x₀ における劣微分は次の条件を満たす数 c の集合である。

$f(x)-f(x_{0})\geq c(x-x_{0})$

この項目は、解析学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（プロジェクト:数学／Portal:数学）。

• 表示
• 編集