MISC/最急降下法 - メモ帳ブログ @ wiki

最急降下法

このページを編集

概要

　最急降下法とは、非線形最適化問題を解く方法の1つである。
　最急降下法は、以下の手順により行われる。

1. 解の初期値を定める。また、とする。
2. 以下の手順を収束するまで繰り返す。
   1. 解の更新方向を決定する。
      更新方向はである。
   2. 移動距離（ステップ幅）を決定する。計算量を減らすためにを定数とすることも多い。
   3. 解を更新する。
      
      

図・解の更新

図・解の収束

例

---

カテゴリ：MISC