第2章 迭代法.pptVIP

2.2.4 迭代的加速 2 埃特金加速法 §3 切线法(牛顿法) 切线法是求解方程(2.1)的一种重要迭代方法。如图2.6,曲线y=f(x)与x轴的交点x就是方程(2.1)的根。 图 2.6 与x轴的交点为x k+1,其方程为 点xk+1满足该切线方程,即 可得到切线迭代公式(或牛顿迭代公式) (2.20) 切线法是非线性方程线性化的方法。其计算步骤为: ①给出初始近似根x0及精度ε。 ②计算 ③若｜x1-x0｜＜ε,则转向④;否则x1 x0,转向②。 ④输出满足精度的根x1,结束。 切线法的计算框图见图2.7。 图 2.7 例3 用切线法求方程 xex-1=0 的根(取五位小数计算)。 取x0=0.5,迭代结果如表2―4所示。 由于 表 2―4 切线迭代公式(2.20)对应着(2―1)的等价方程 由于 (2.21) 若 是方程(2.1)的一个单实根,即 所以,在点 附近切线法收敛,而且收敛速度比较快。 根据式(2.21)易得切线迭代公式的收敛条件为 ? §4 弦截法 切线法迭代简单,收敛速度也较快,但就是需要计算导数f′(x),有时使用会带来麻烦。这一节介绍的弦截法就避免了切线法的不足。 点xk+1满足该弦的方程,即有 从而可求得弦截迭代公式 (2-10) 图 2.8 表 2―5 例4 用弦截法解方程 xex-1=0 解 取x0=0.5,x1=0.6作为初始近似根,令 ? f(x)=x-e-x=0 利用公式(2.10)得到弦截迭代公式为 计算结果见表2―5。 与切线法的计算结果比较,可以看出弦截法的收敛 速度也是比较快的。 第2章 方程求根 §1 二分法 §2 简单迭代法 §3 切线法(牛顿法) §4 弦截法 图 2.3 二分法适合单根，不能求复根和偶数重根，且收敛速度慢，可以为其他方法提供一个初值，用其他方法精确化。 预备定理 §2 迭代法 迭代法的基本思想是:首先将方程(2.1)改写成某种等价形式,由等价形式构造相应的迭代公式,然后选取方程的某个初始近似根x0,代入迭代公式反复校正根的近似值,直到满足精度要求为止。迭代法是一种数值计算中重要的逐次逼近方法。 计算结果见下表 对于一般形式的方程(2.1),首先我们设法将其化为下列等价形式 x=g(x) (2.7) 然后按(2.7)构造迭代公式 (2.8) 从给定的初始近似根x0出发,按迭代公式(2.8)可以得到一个数列 ?x0,x1,x2,…,xk,… 若这个数列｛xk｝有极限,则迭代公式(2.8)是收敛的。此时数列的极限 就是原方程(2.1)的根。 虽然迭代法的基本思想很简单,但效果并不总是令人满意的。对于上例,若按方程写成另一种等价形式 x=x3-1 (2.9) 建立迭代公式 ? xk+1=x3k-1, k=0,1,2,… 仍取初始值x0=1.5, 则迭代结果为 x1=2.375 x2=12.3976 迭代法的几何意义:把方程(2.1)求根的问题改写成(2.7)变为求数列｛xn｝的极限,实际上是把求根