非线性方程全.pptVIP

第八章 非线性方程的数值解 §1 二分法 §2 迭代法 2.1 迭代格式 2.2收敛性条件 2.3迭代法的收敛阶 §3 牛顿迭代法 3.1 迭代格式 3.2 迭代法的收敛阶 §4 弦割法 §1 二分法 §2、迭代解法 一、迭代格式的构造 二、收敛性条件 三、迭代法的收敛阶 §3、牛顿迭代法 一、迭代格式 二、收敛性与收敛阶 §4 弦截法（割线法） 一、双点弦截法 二、单点弦截法 第八章 总 结 二 分 法：根的存在唯一性、计算公式及精度控制 一般迭代法：迭代法的构造、收敛性和局部收敛性定 理、收敛阶、精度控制 牛顿迭代法：迭代公式、局部收性与收敛阶、几何意义 弦 截 法：双点弦截公式与单点弦截公式、几何意 义、收敛性与收敛阶 算法的程序： 各个算法的程序设计 第八章 练习题 例8.6 用牛顿迭代法求方程 xex-1=0在 x0=0.5 附近的根。 解:已知方程在[0.5 , 0.6]内有唯一实根, 令f(x) = xex-1 则 f ’(x)= (x+1)ex , 这样可以得到Newton迭代格式： 或者 取初值进行计算： x0=0.5 x1=0