梯度下降法是沿着梯度下降的算法,该算法的收敛速度受梯度大小影响非常大,当梯度小时算法收敛速度非常慢。

牛顿法是通过把目标函数做二阶泰勒展开,通过求解这个近似方程来得到迭代公式,牛顿法的迭代公式中用到了二阶导数来做指导,所以牛顿法的收敛速度很快,但是由于要求二阶导,所以牛顿法的时间复杂度非常高。

拟牛顿法通过用正定矩阵来近似海赛矩阵来减少时间复杂度同时又保存了很高的收敛速度

相关文章:

  • 2021-11-04
  • 2021-05-12
  • 2022-12-23
  • 2021-08-09
  • 2022-12-23
  • 2021-08-23
  • 2021-07-05
  • 2021-04-13
猜你喜欢
  • 2021-04-26
  • 2021-10-05
  • 2021-10-03
  • 2022-01-15
  • 2021-05-10
  • 2021-10-16
  • 2022-12-23
相关资源
相似解决方案