matlab割线法程序_最优化问题 | 梯度下降法与MATLAB程序实现

 

Building可视库

一起做些更酷的事吧！

关注

梯度下降法又称为最速下降法，是求解无约束优化问题最简单和最古老的方法之一。

大概意思就是：在脑海中想象一下，你站在一座山上，怎么找到最快下山的方法，这时你当然会朝着最陡峭的方向前进，到达一个点后，再次朝着陡峭的方向下山，从而循环这些步骤，到达山脚。

图片来自于网络

梯度下降法的解题步骤：

step1: 选取初始点x(0)，指定计算精度ϵ>0，令k=0；

step2: 计算‖∇f(x(k))‖，若结果小于ϵ，则停止迭代ÿ