第三章一维有哪些信誉好的足球投注网站线性有哪些信誉好的足球投注网站演示文稿.pptVIP

试探法 黄金分割法 插值法 二次插值法 3 一维有哪些信誉好的足球投注网站方法分类 从前面的分析可知，每次缩短区间，只需要在区间内再插入一点并计算其函数值。 而插入点的位置，可以由不同的方法来确定。就形成了不同的一维有哪些信誉好的足球投注网站方法。 一维有哪些信誉好的足球投注网站方法分类 当前第27页\共有65页\编于星期三\8点 3.4 黄金分割法（0.618法） 黄金分割法 黄金分割法的有哪些信誉好的足球投注网站过程 当前第28页\共有65页\编于星期三\8点 概述 在实际计算中，最常用的一维有哪些信誉好的足球投注网站试探方法是黄金分割法，又称作0.618法。我们可以通过学习黄金分割法来了解一维有哪些信誉好的足球投注网站试探方法的基本思想。 在有哪些信誉好的足球投注网站区间 [a,b]内适当插入两点α1、α2，并计算其函数值。α1、α2将区间分成三段。应用函数的单谷性质，通过函数值大小的比较，删去其中一段，使有哪些信誉好的足球投注网站区间得以缩短。然后再在保留下来的区间上作同样的处置，如此迭代下去，使有哪些信誉好的足球投注网站区间无限缩小，从而得到极小点的数值近似解。 3.4 黄金分割法（0.618法） 当前第29页\共有65页\编于星期三\8点 黄金分割法是建立在区间消去法原理基础上的试探方法。 适用于[a,b]区间上的任何单谷函数求极小值问题。对函数除要求“单谷”外不作其它要求，甚至可以不连续。因此，这种方法的适应面相当广。 黄金分割法对插入点的要求： 1）要求插入点α1、α2 的位置相对于区间[a,b]两端点具有对称性，即 其中 为待定常数。 1.黄金分割法 当前第30页\共有65页\编于星期三\8点 2）黄金分割法还要求在保留下来的区间内再插入一点所形成的区间新三段，与原来区间的三段具有相同的比例分布。 即每次缩小所得的新区间长度与缩小前区间长度之比（即：区间收缩率）为定值。 当前第31页\共有65页\编于星期三\8点 设原区间[a,b]长度为1如下图所示，保留下来的区间 [a,α2]长度为 ，区间缩短率为 。为了保持相同的比例分布，新插入点 α3应在 位置上，α1 在原区间的 位置应相当于在保留区间的 位置。故有 取方程正数解，得 当前第32页\共有65页\编于星期三\8点 α1、α2将区间分成三段 黄金分割法要求在保留下来的区间内再插入一点所形成的区间新三段，与原来区间的三段具有相同的比例分布 。 两内分点值: 结论：所谓黄金分割是指将一线段分成两段的方法，使整段长与较长段的长度比值等于较长段与较短段长度的比值即 。 当前第33页\共有65页\编于星期三\8点 黄金分割法要求插入两点： 黄金分割法区间消去示意图： 3.4 黄金分割法（0.618法） 当前第34页\共有65页\编于星期三\8点 2. 黄金分割法的有哪些信誉好的足球投注网站过程 （1）给出初始有哪些信誉好的足球投注网站区间 及收敛精度 ，将 赋以 。 （2）按坐标点计算公式计算 并计算其对应的函数值 3.4 黄金分割法（0.618法） 当前第35页\共有65页\编于星期三\8点 （3）根据区间消去法原理缩短有哪些信誉好的足球投注网站区间。为了能用原来的坐标点计算公式，进行区间名称的代换，并在保留区间中计算一个新的试验点及其函数值。 3.4 黄金分割法（0.618法） 当前第36页\共有65页\编于星期三\8点 （4）检查区间是否缩短到足够小和函数值收敛到足够精度，如果收敛条件满足，则取最后两试验点的平均值作为极小点的数值近似解。如果条件不满足则转向步骤5。 （5）产生新的插入点： 如N0=0，则取 （5）如果条件满足，则取最后两试验点的平均值作为极小点的数值近似解。 3.4 黄金分割法（0.618法） 缩短区间的总次数（迭代次数）: 当前第37页\共有65页\编于星期三\8点 黄金分割法程序框图 给定 否 否 是 是 止 也可采用迭代次数是否大于或等于 k 作终止准则。 当前第38页\共有65页\编于星期三\8点 * 迭代序号 a b y1 比较 y2 0 -3 0.056 1.944 5 0.115 7.667 1 -3 -1.111 0.056 1.944 -0.987 0.115 2 -3 -1.832 -1.111 0.056 -0.306 -0.987 3 -1.832 -1.111 -0.665 0.056 -0.987 -0.888 4 -1.832 -1.386 -1.111 -0.665 -0.851 -0.987 5 -1.386 -1.111 -0.940 -0.66