梯度下降法解方程,求函数极值

设要求方程x^{2}=5的值:

我们采用mse(误差平方和)作为优化函数:

上面的问题即可转化为求:\left ( x^{2}-5 \right )^{2}的最小值了

求该公式的导数/梯度为:grad=2\left ( x^{2}-5 \right )*2x

我们随机给x初始化一个值,然后使用导数公式来更新x的值,其中lr为学习率/步长:x=x - lr * grad

若设置初始值x=10,则更新代码为:

x = 10
lr = 0.001
for i in range(1000):
    grad = 2 * (x**2 - 5) * (2 * x)
    x = x - lr * grad
    print("iteration: {}, grad: {}, x: {}".format(i, grad, x))

打印的记录为:

iteration: 0, grad: 3800, x: 6.199999999999999
iteration: 1, grad: 829.3119999999997, x: 5.3706879999999995
iteration: 2, grad: 512.2409599499898, x: 4.8584470400500095
iteration: 3, grad: 361.5560603194475, x: 4.496890979730562

...

iteration: 997, grad: 2.1449095084056491e-13, x: 2.236067977499795
iteration: 998, grad: 2.1449095084056491e-13, x: 2.236067977499795
iteration: 999, grad: 2.1449095084056491e-13, x: 2.236067977499795

可以看到,迭代1000次后,已经找到了一个极值2.236

  • 3
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值