应用数值分析非线性方程求解资料.ppt

第七章 非线性方程数值求解; §7.3　Newton 迭代法;它对应的迭代方程为 显然是f(x)=0的同解方程，故其迭代函数为 在 f(x)=0的根 x* 的某个邻域 内, 在 x* 的邻域R 内，对任意初值 ，应用公式（2）来解方程的方法就称为牛顿迭代法。它是解代数方程和超越方程的有效方法之一.;2. Newton迭代法的几何意义 ;3、牛顿迭代法的步骤;而 其中c是取绝对值或相对误差 的控制常数，一般可取c=1。 步四、修改。如果迭代次数达到预定指定的次数N，或者 ,则方法失败；否则以 代替 转步二继续迭代。; 例 用Newton迭代法求下面方程的一个正根,计算结果精确到7位小数.;4. Newton迭代法收敛定理;4. Newton迭代法收敛定理; 所以，Newton法至少二阶收敛.; Newton法在重根情形下的收敛阶; 有局部线性收敛性, 重数m越高, 越接近于1, 收敛越慢。; Newton迭代法的特征 ;5. Newton迭代法的应用----------开方公式;牛顿迭代法的优缺点;牛顿迭代法的改进; 方法一、 若已知重数m(m1), 则利用m构造新的 迭代公式: 此时 , 至少2阶收敛. ; 方法二、 取 , 再对函数F(x)用Newton迭代: 此时, X*为F(x)的单根, 所以是2阶收敛. ;Newton迭代法;则Newton迭代法变为; 例 用简化Newton法和弦截法解下面方程的根，并和Newton 迭代法比较 ;x0= 0.5 x1= 0.3333333333 x2 = 0.3497942387 x3 = 0.3468683325 x4 = 0.3473702799 x5 = 0.3472836048 x6 = 0.3472985550 x7 = 0.3472959759 x8 = 0.3472964208 x9 = 0.3472963440 x10 = 0.3472963572 x11 = 0.3472963553;无论哪种迭代法：;6. Newton法的改进(III) : 牛顿下山法;第七章 非线性方程数值求解;改进、加速收敛 /* accelerating convergence */ 有些迭代过程虽收敛，但速度很慢。为了达到所要求的精度，需要迭代的次数很多，由此必须设法加速迭代过程。;一般地，有; 简单迭代公式的加速;29; 在方法1中含有L（或q），实际应用中不便。下面设法消除L （或q），得到一种新的加速方法---Aitken（埃特金）方法。 ;埃特金迭代法求方程的实根;定理7.4.1 设序列 线性收敛于x*, 则 的Aitken序列 存在,且 即 比 更快收敛于x*. ;33;Steffensen迭代;或写成不动点迭代形式 ;See you next time!