最优化思路第三步 Steps: k=0, 1, 2,... F(α)=f(xk+α.dk)F(\alpha) =f(x_k+\alpha.d_k)F(α)=f(xk​+α.dk​) xk,dkx_k, d_kxk​,dk​ is fixed ∴\therefore∴其实就是一维问题,单变量的最优化问题。 我们要做的就是,告诉计算机两件事情: xkx_kxk​点的确定,方向在哪里 什么地方停下来 不管有多少变量,多少问题。最优化问题都能很快解决 Golden-section search 1980年,发明了一种算法:来来回回移动,套住一个区间,停在这里. In matlab, inexact li