5 方程求根 计算方法课件及实验 教学课件.ppt

本章讨论非线性方程 的求根问题， 对于定理中的条件2，在实际使用时，如 果 且对任意的 有 则由中值定理可知 有 它表明定理中条件2可由 替代。 即如果满足 ，则迭代法 收敛！ 由迭代公式可得 据此反复递推，得到 于是对任意正整数，有 在上式令 ，注意到 即得到结果。证毕 根据定理2的结论，对于给定的计算精度，迭代次数是可以 预先确定的，但由于公式中含有常数 ，使得计算迭代次数 较为复杂，根据估计式 我们得到： 令 ，得到 由此可知，只要相邻两次计算结果的偏差 足够小即可 保证近似值 有足够的精度。 牛顿法计算步骤 例1： 利用牛顿迭代法求解 f(x)=ex-1.5-tan-1x 的零点。初始点x0=-7.0  例1： 利用牛顿迭代法求解 f(x)=ex-1.5-tan-1x 的零点。初始点x0=-7.0  牛顿法小结 (1) 当f (x)充分光滑且 x* 是f (x) =0的单根时，牛顿法在x*的附近至少是平方收敛的。 (2) 当f (x)充分光滑且 x* 是f (x) =0的重根时，牛顿法在x*的附近是线性收敛的。 (3) Newton法在区间[a,b]上的收敛性依赖于初值x0的选取 扩展知识：解非线性方程组的牛顿法 其中F?(xk)为F(x)在xk处的Jacobi矩阵： N x y z 0 1.0000000 1.0000000 12.1893260 1.5984751 1.3939006 1.8505896 1.4442514 1.2782240 1.7801611 1.4244359 1.2392924 1.7776747 1.4239609 1.2374738 1.7776719 1.4239605 1.2374711 1.7776719 1.4239605 1.2374711 x y x* x0 只要 f ? C 1，每一步迭代都有 f ‘( xk ) ? 0， 而且 ，则 x* 就是 f 的根。 2. 牛顿法 几何意义 (1) 选定初值x0 ,计算f (x0) , f ?(x0) (2) 按公式 迭代 得新的近似值xk+1 (3) 对于给定的允许精度?，如果 则终止迭代，取 ;否则k=k+1，再转 步骤(2)计算 允许精度 最大迭代次数 迭代信息 解： f (x0)=-0.702×10-1，f (x)=ex-(1+x2)-1 计算迭代格式: 计算结果如下表：(取|f(x) |=10-10) k x f (x) 0 -7.0000 -0.0701888 1 -10.6771 -0.0225666 2 -13.2792 -03 -14.0537 -04 -14.1011 -7.99585e-007 5 -14.1013 -9.00833e-012 NewtonMethod_PPT45 设 f ?C2[a, b]，若 x* 为 f (x) 在[a, b]上的根，且 ，则存在 x* 的邻域 , 使得任取 初值 , Newton’s Method产生的序列{ xk } 收敛到x*，且满足 局部收敛性定理 牛顿法的收敛性与收敛速度 证明：Newton’s Method 事实上是一种特殊的不动点迭代 其中 ，则 收敛 由 Taylor 展开： 只要 f ’(x*) ? 0，则令 可得结论。 ? 牛顿法至少平方收敛 定理： 为线性收敛. 证明: 所以 思考题：当x* 是 f (x)=0的m重根, 是否平方收敛？ 有根 根唯一 全局收敛性定理：设 f (x)?C2[a