1二分法及迭代法.pptVIP

教学目的:掌握迭代法及其理论分析;牛顿迭代 法;弦截法与快速弦截法.;第一节:根的隔离与二分法;当;求方程;逐次搜索法: ;例1、求方程;二.二分法;此时令;以上方法称为二分法.它计算简单且收敛.;解: 首先按公式估计所要的二分次数 ;a;二分法的算法框图;设非线性方程;一、不动点迭代法; ---(3);此时称迭代法(3)收敛,否则称(3)发散.;解:;显然迭代(过程)法发散.;--------(5);证:;时迭代就可以终止，;迭代法的算法框图;解:;三.局部收敛性;　证明 ;据定理2，迭代法;--------(8);练习：