计算方法ch2讲解.ppt

分章测试 笔试。课件或课后题。 上机。分组。 讲解。 计入期末成绩。30 %—50% 课后习题 1、2、5、7、8、9 本章作业 课后习题： 1，2（1），3，5，7，8，9 2.4.2牛顿迭代法的收敛性: 定理2-4 设x*是方程f(x)=0的单根， 且f(x)在x*的某邻域有二阶连续导数，则牛顿法在x*附近局部收敛，且至少二阶收敛，有 证明： 牛顿迭代法的迭代函数 由迭代公式 xk+1= g(xk ) x*是方程f(x)=0的单根则 所以 局部二阶或一阶收敛 由定理2-2可知，牛顿迭代法在根x*附近局部收敛。又由定理2-3可知，迭代公式至少具有二阶收敛速度。且有 证毕。 定理2-2 且 设 定理2-3. 定理2-5 如果在有根区间 [a,b]上f(a)f(b)0, f′(x)≠0，f″(x)连续且不变号，在 [a,b]上取初始近似根 x0 ,使得 则牛顿迭代法产生的迭代序列单调收敛于方程f(x)=0在该区间上的唯一解。 2.4.3牛顿迭代法的计算步骤 (1)给出x0 , ε； (2)计算 (3)若 则转(4)；否则 ，转(2); (4)输出x1 ,结束。 例 用牛顿迭代法求方程 xex-1=0 在x=0.5附近的根（取5位小数计算），精度要求为ε=10 –3. 解 相应的牛顿迭代公式为 取x0=0.5，经计算可得 计算表格参考P21中表2-3 ,则x2-3=0, 求 等价于求方程 令 例 用牛顿迭代法计算 解 的正实根。因为 f′(x)=2x ，由牛顿迭代公式得 取初值 x0=1.5，迭代5次可得 ≈1.732050808 问题 如何用牛顿法计算任意正数的算术平方根？ 是否还能用牛顿法计算一个正数的立方根？ 是否还能用牛顿法计算一个正数的n次方根？ 2.4.1 牛顿法的基本思想 2.4.2 牛顿法的收敛性 2.4 牛顿迭代法（切线法） 2.4.3 牛顿法的计算步骤 2.4.4 牛顿下山法 2.4.4 牛顿下山法 这种方法称为Newton下山法， 例7. 解: 1.先用Newton迭代法 x4 = 9.70724 x5 = 6.54091 x6 = 4.46497 x7 = 3.13384 x8 = 2.32607 x9 = 1.90230 x10= 1.75248 x11= 1.73240 x12= 1.73205 x13= 1.73205 迭代13 次才达 到精度 要求 2.用Newton下山法,结果如下 k=0 x0 =-0.99 fx0 =0.666567 k = 1 x1 =32.505829 f(x) = 11416.4 w =0.5 x1 =15.757915 f(x) = 1288.5 w =0.25 x1 =7.383958 f(x) =126.8 w =0.125 x1 =3.196979 f(x) =7.69 w = 0.0625 x1 =1.103489 f(x)=-0.655 k = 2 x2 = 4.115071 f(x) =19.1 w = 0.5 x2 = 2.60928 f(x)=3.31 w =0.25 x2 =1.85638 f(x)=0.27 k = 3 x3 =1.74352 f(x)=0.023 k = 4