第2章优化设计Optimal Design教材课程.pptVIP

　　由上可知，在已知一个单峰搜索区间内的　　　　 三点值后，便可通过二次搜值方法求得极小点的近似值 。由于在求 时，是采用原函数的近似函数，因而求得的 不一定与原函数的极值点 重合，见图2-24。 　　为了求得满足预定精度要求的原函数的近似极小点，一般要进行多次迭代。为此，可根据前述的序列消去原理，在已有的四个点 　　　　 及　 中选择新的三个点，得到一个缩小了的单峰区间，并利用此单峰区间的三个点，再一次进行插值。如此进行下去，直至达到给定的精度为止。 二次插值法的计算步骤如下： (1) 给定初始搜索区间　　　 和计算精度ε； (2) 在区间 内取一内点 ，有下面两种取法： （等距原则取点） （不等距原则取点） 计算三点的函数值　　　　　　　　　　　　　　 。 (3) 计算二次插值多项式　　 的极小点 与极小值 ； (4) 进行收敛判断： 　　　若满足　　　　　，则转(6)，停止迭代，并将点　 与 中函数值较小的点作为极小点输出，结束一维搜索； 　　　否则，转下步(5)； (5) 缩小区间： 　　以得到新的单峰区间，然后转第(3)步，继续迭代，直到满足精度要求为止。 　　(6)输出最优解：　　 二次插值法的程序计算框图，如图2-25所示。 图2-25 二次插值法程序框图