人工智能教程 - 数学基础课程1.7 - 最优方法二至三 最优思路的核心第三步 控制系统 目标函数

最优化思路第三步

步骤：k=0, 1, 2,…
tu

F(\alpha) =f(x_k+\alpha.d_k)
x_k, d_k 是固定值

\therefore 实际上这转化为了一维问题，即单变量的最优化问题。
我们需要向计算机明确传达两个关键信息：

1. x_k 点的具体位置，以及所选方向的确定
2. 在何种条件下应当终止计算过程

无论涉及多少个变量，面对何种类型的问题，此类最优化问题均可被高效处理

Golden-section search

1980年，提出了一种算法：通过反复移动，确定一个区间，并在此处停止。

在matlab中，inexact line search中的inex_lsearch.m

Ex:

alpha = inex.lsearch(四个输入)