劣勾配

【れつこうばい (subgradient)】

真凸関数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f: {\mathbf R}^n \to (-\infty,+\infty)\,} に対して, 次式を満足するベクトル $\xi \in {\mathbf {R} }^{n}\,$ を $f\,$ の $x\,$ における劣勾配といい, 劣勾配全体の集合を 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \partial f(x)\,} と表す.

構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle 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\,$ が点 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x\,} において微分可能ならば, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f\,} の 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x\,} における劣勾配は唯一存在し, 通常の勾配 $\nabla f(x)\,$ に等しい.