勾配法
勾配法(こうばいほう、英: gradient method)は、最適化問題において、関数の勾配に関する情報を解の探索に用いるアルゴリズムの総称。
以下の手法が勾配法に含まれる。
- 最急降下法
- 確率的勾配降下法
- 座標降下法(英語版)
- フランク・ウルフのアルゴリズム
- ランドウェバー法(英語版)
- ランダム座標降下法(英語版)
- 共役勾配法
- 共役勾配法の導出(英語版)
- 非線形共役勾配法
- 双共役勾配法(英語版)
- 安定化双共役勾配法(英語版)
参考文献
- Elijah Polak (1997). Optimization : Algorithms and Consistent Approximations. Springer-Verlag. ISBN 0-387-94971-2
| ||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
非線形(無制約) |
| |||||||||||||
非線形(制約付き) |
| |||||||||||||
凸最適化 |
| |||||||||||||
組合せ最適化 |
| |||||||||||||
メタヒューリスティクス | ||||||||||||||
|
- 表示
- 編集