JUSTINLEECEO的博客

为一元函数最优化问题的牛顿法求解的推广，其每一步基本迭代均使用在当前迭代点处的二阶Talor展开式作为原目标函数的一个局部逼近模型进行求解。当迭代的两端点之间的距离大于所需的精度时，反复判断其中点值的正负性，每次取一个端点等于中点值进行迭代。每一次迭代都只需要多计算一个点的函数值，而剩下的长度就变成了约为原先的2/3倍。体现“一维搜索”在多元函数的最优化问题数值求解中的应用。最优化思想本质上就是求解一个可行的，甚至是最优的方案的决策问题。，所有可行解构成的集合为该模型的。作为求解原最优化问题的一个。