最优化理论与方法 第二章 一维搜索
2.1 引言
所谓一维搜索,又称线性搜索,就是指单变量函数的最优化.
x k + 1 = x k + α k d k x_{k+1} = x_k + \alpha_kd_k xk+1=xk+αkdk
关键在于 α k \alpha_k αk和 d k d_k dk
一维搜索的主要结构:
首先确定包含问题最优解的搜索区间,再采用某种分割技术或插值方法缩小这个区间,进行搜索求解.
确定搜索区间的方法:进退法
2.2 精确一维搜索的收敛理论
精确一维搜索准则
f ( x k + α k d k ) = min α ≥ 0 f ( x k + α d k ) f(x_k+\alpha_k d_k) = \min \limits_{\alpha \ge 0}f(x_k+\alpha d_k) f(xk+αkdk)=α≥0minf(xk+αd