释
次梯度法
cì tī dù fǎ · ㄘˋ ㄊㄧ ㄉㄨˋ ㄈㄚˇ
修撰于 2026-06-30 03:42:44
音义
| 拼音 | cì tī dù fǎ |
|---|---|
| 字母 | ci ti du fa |
| 首字母 | ctdf |
| 注音 | ㄘˋ ㄊㄧ ㄉㄨˋ ㄈㄚˇ |
| 注音符号 | ㄘ ㄊㄧ ㄉㄨ ㄈㄚ |
广训
次梯度法是求解凸函数最优化（凸优化）问题的一种迭代法。次梯度法能够用于不可微的目标函数。当目标函数可微时，对于无约束问题次梯度法与梯度下降法具有同样的搜索方向。虽然在实际的应用中，次梯度法比内点法和牛顿法慢得多，但是次梯度法可以直接应用于更广泛的问题，次梯度法只需要很少的存储需求。然而，通过将次梯度法与分解技术结合，有时能够开发出问题的简单分配算法。