数值计算方法二资料.ppt

第二章 非线性方程的数值解法;（1）确定初始含根区间 ;2.1 二分法(对分法) ;;2。搜索法：;3。作图;二、对分法;2。收敛性;3。误差控制;;例2.1：试用二分法求 的非零实根， 使其误差小于10-2;(2)预先算出计算步数;2.1.3?? 二分法评述;2.2 一般迭代法;或更一般地建立迭代格式 ; 例;二 迭代法的收敛性;（1）首先用数学归纳法证明： ;因此， ，定理得证。 ;推论 设 x*= g(x*) ， 若 g(x) 在 x* 附近连续可微且 ，则迭代格式 xk+1= g(xk) 在 x* 附近局部收敛。 ; 定理2.2 （非局部收敛定理）如果 在 上连续可微且以下条件满足： ;发散; 三、 迭代法的误差估计 ; 由此，对给定的精度 可进行 ;（2）事后误差估计 ; 例 2.2 试建立收敛的迭代格式求解 x – e –x =0 在x=0.5附近的一个根（ε=10-3）。 ; 四、 迭代法的收敛速度与加速收敛技巧 ;对分法：线性收敛; 2.3 牛顿迭代法 ;几何意义：过点