简单理解梯度下降法、牛顿法、高斯牛顿法、列文伯格-马夸尔特法(LM)

  • 梯度下降法,沿着一阶导方向(雅可比矩阵)走。二维搜索问题的话可以形象理解为用平面拟合当前位置,沿着切向肯定移动最快。主要问题收敛速度慢
  • 牛顿法,通过二阶泰勒展开求极值。二维搜索问题的话可以形象理解为用二次曲面,直接往这个曲面的最低点运动最快。主要问题是黑塞矩阵(二阶偏导)计算复杂度高,初值要求高,并且容易到局部最优
  • 高斯牛顿法,牛顿法在最小二乘问题上的应用,通过假设和推导可以利用雅可比矩阵表达黑塞矩阵,计算复杂度降低。主要问题“同样初值要求高,并且容易到局部最优”
  • LM算法,梯度下降法和高斯牛顿法之间徘徊,选择一个合适的中间值,收敛速度相对高斯牛顿法下降,但是更容易找到局部最优。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值