情報科学 › 機械学習の数学 › 勾配降下法

L-平滑(勾配のリプシッツ連続性)

定義 4.2(「勾配降下法」§4)

f:Rn→Rf : \mathbb{R}^n \to \mathbb{R} は C1C^1 級とします。定数 L>0L > 0 が存在して

∥∇f(u)−∇f(v)∥≤L ∥u−v∥(∀ u,v∈Rn)\|\nabla f(\boldsymbol{u}) - \nabla f(\boldsymbol{v})\| \le L\,\|\boldsymbol{u} - \boldsymbol{v}\| \qquad (\forall\, \boldsymbol{u}, \boldsymbol{v} \in \mathbb{R}^n)

が成り立つとき、ff は LL-平滑である(勾配が LL-リプシッツ連続である)といいます。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理 証明で参照している 1 件