结构优化设计 3.一维搜索方法.pptVIP

* * * 插值法的基本思想是利用目标函数的某些点的信息，构造一个与它近似的函数，在一定条件下用该函数的极小点作为原函数的近似值。 多项式是函数逼近的一种常用工具。在搜索区间内我们可以利用若干试验点处的函数值来构造低次多项式，用它作为函数的近似表达式，并用这个多项式的极小点作为原函数极小点的近似 二次插值法又称抛物线法。它是利用y=f(a)在单谷区间中的三点a1a2a3的相应函数值，f(a1)f(a2)f(a3)，作出如下的二次插值多项式 多项式的极值点可以从极值的必要条件求得 为了确定极值点，只需计算出待定系数a1, a2。其算法是利用 a0,a1;a2的联立方程组中相邻的两个方程中消去a0，从而得到对于a1,a2的方程组 * 为了确定极值点，只需计算出待定系数a1, a2。其算法是利用 a0,a1;a2的联立方程组中相邻的两个方程中消去a0，从而得到对于a1,a2的方程组 这样就得到了f(x)的极小点x*的近似解。 * 这样就得到了f(x)的极小点x*的近似解 否则将x4作为新的节点，根据不同的情况，去掉x1或x3中的一个，得到三个新的节点及相应的函数值，并缩短搜索区间，重新运用二次插值法，再求极小点，作为x*的新近似点，如此反复进行，直到求得的近似点满足给定的精度为止。 为了从x1,x2,x3,x4中确定三个插值点，必须比较x2与x4，f(x2)与f(x4)的大小。 (