勾配法
勾配法（こうばいほう、英: gradient method）は、最適化問題において、関数の勾配に関する情報を解の探索に用いるアルゴリズムの総称。
以下の手法が勾配法に含まれる。
- 最急降下法
- 確率的勾配降下法
- 座標降下法
- フランク・ウルフのアルゴリズム
- ランドウェバー法
- ランダム座標降下法
- 共役勾配法
- 共役勾配法の導出
- 非線形共役勾配法
- 双共役勾配法
- 安定化双共役勾配法
参考文献
- Elijah Polak (1997). Optimization : Algorithms and Consistent Approximations. Springer-Verlag. ISBN 0-387-94971-2
| 非線形(無制約) |
|  Optimization computes maxima and minima. | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 非線形(制約付き) |
| |||||||||||||
| 凸最適化 |
| |||||||||||||
| 組合せ最適化 |
| |||||||||||||
| メタヒューリスティクス | ||||||||||||||
| ||||||||||||||
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.