上传者: 42206399
|
上传时间: 2021-11-11 09:57:03
|
文件大小: 1.69MB
|
文件类型: -
(三)最速下降法的搜索路径呈直角锯齿形
定理4.1 设从点x(k) 出发,沿方向d作精确一维搜索, tk为最优步长因子,即
f(x(k) + tk dk) = min f( x(k) + t dk)
则成立 f(x(k) + tk d) T d =0,
即新点处的梯度与搜索方向垂直。
即
t>0
tk
x(k+1)
d(k)
x(k)
f(x)等值面
f(x (k+1) )
d(k+1)