[][]函数迭代法.pptVIP

5.2 函数迭代法 * * * * * * §5.2 函数迭代法 在 上任取 ，带入上式右端，记所得的值为 同理得 于是迭代公式为： 设 在有根区间[a,b]上是连续函数。 写成等价形式： 设计一个迭代公式，将 为迭代函数。 迭代公式可能收 敛，可能发散。 若 称 次近似值， 为第 n x §5.2 函数迭代法 例7：用迭代法求方程 的根。 解：方程 曲线如下图 从而得迭代公式： 将方程 改写为 取 ，迭代结果如表所示 相应的迭代公式为： 同样取 ，计算得 由于迭代公式是根据方程 设计出来的，方法可以 有多种，迭代公式可以有多个，如： 迭代发散! 将方程 改写为 §5.2 函数迭代法 §5.2 函数迭代法 若 在 的某个邻域内有一阶连续导数,且对该邻域内的 有 则由微分中值定理得 反复递推得 是收敛的？ 问题：如何选取迭代函数 才能保证迭代序列 分析： ， ， §5.2 函数迭代法 设 是方程 根的，若 在 的某个邻域内有 则迭代公式 对该邻域内任一初值 均收敛。 迭代常用条件： 定理 一阶导数，且对该邻域内的一切 有 上例中： ( 的邻域内) ( 的邻域内) 例8：质量为 kg的小球 ，从距水平面AB高 处以初速度0沿垂直方向下落，设小球受到的粘滞 阻力 v为小球下落的速度。 试求小球落到地面时的时间。 解：取小球为研究对象，根据已知条件有 时： 小球垂直向下位移 所满足的微分方程为 该微分方程的解为 令 解以上方程即可求得小球落到地面时所用的时间 kv mg y k mg y m - = ￠ - = ￠ ￠ 0 §5.2 函数迭代法 采用迭代法求解，将把方程化成 当 其中 时，满足 。 取初值： s，求解区间为[0, 3] 计算结果： 迭代步数：4次。 §5.2 函数迭代法 加速算法－埃特金(Aitken)法 方程 如图示，由初值 出发： 计算：