最速下降法
定义:沿负梯度方向进行搜索的算法(负梯度方向为最速下降方向)
优化问题:
算法流程
1.取 x0,令k=0;
2.求 xk 处 f(x) 的一个下降方向 dk ;
3.一维搜索:,
4.
否则,转步骤2;
这里。
例题求解:
最速下降法
定义:沿负梯度方向进行搜索的算法(负梯度方向为最速下降方向)
优化问题:
算法流程
1.取 x0,令k=0;
2.求 xk 处 f(x) 的一个下降方向 dk ;
3.一维搜索:,
4.
否则,转步骤2;
这里。
例题求解: