简单迭代法.pptVIP

计算机数学基础(下)第5编 数值分析 第13章 方程求根 本章主要内容： 二分法 简单迭代法 收敛定理 快速迭代法 牛顿法 重点：简单迭代法、牛顿法 难点：快速迭代法，迭代法收敛的判断 13.1 二分法 本章的学习目的是要通过数值解法，求已知方 程根的近似值。 设函数 在 上连续，且 ,根据 高等数学中的零点定理，方程在 中必有一根。 怎样求这个根呢？我们取区间 的中点x0，把 分成两个小区间，如果f(x0)=0，则x0是方程的根 否则，小区间 中必有一个两端点的函数 值异号，方程的根就在这个小区间中。再取中点，二 分下去，直到小区间的长度小于精度要求时，小区间 的中点就是方程根的近似值。这种解法称为二分法。 二分法的算法步骤为： ①准备：计算 ②二分：计算 ③判断： ④ 否则，转向步骤②，继续。 二分次数n与精度要求有关。 若给定误差限 ，二分次数n用下式计算： 例1 求方程