§
在求解MP问题的基本算法中,从xk找下一个迭代点xk+1要求确定搜索方向pk和步长tk。
如果已经知道搜索方向pk,要求步长tk使得
φ(t) = f(xk+tpk), 0<t≤tmax
最小。
xk
pk搜索方向
xk+1 = xk + tkpk
一、(近似黄金分割法)
a
b
t*
a
b
t*
t1
t2
t1
取[a, t2]作为下一个搜索区间[a1, b1]
a
b
t*
t1
t2
取[t1, b]作为下一个搜索区间[a1, b1]
t2
a
b
t2
t1
a
b
t2
t1
t'2
t'1
一维搜索方法 来自淘豆网m.daumloan.com转载请标明出处.
