数值分析-课件-第07章非线性方程求根.ppt

数 值 分 析 Numerical Analysis 机械与汽车工程学院 主讲人：孔胜利 kongsl@spu.edu.cn 2012-09-01 第7章 非线性方程求根 求根的基本问题及分析方法 迭代法 Newton法 弦截法与抛物线法 7.1 求根的基本问题及分析方法 方程的求根大致包括3个基本问题： 根的存在性 方程有没有根？有的话，有几个？ 根的隔离 求出几个互不相交的区间，使每个区间中只有一个根。 根的精确化 在求出精度不高的近似根的基础上，逐步将根精确化， 直到满足预先要求的精度为止。 基本方法： 分析法 搜索法 二分法 求根的基本问题及分析方法 1、分析法 利用连续函数的性质，函数的增减性、极值等性质判定根的范围。 特别是当 f(x) 连续，且 ，则a, b间至少有一个实根。 这点在判定根的范围中很重要。 对于n次多项式方程至多有n个实根。 有时可以辅以图像来更直观地观察分析问题。 求根的基本问题及分析方法 例 对 之根进行隔离。 解 显然， ，由 得驻点 。 因 故 分别 为 极大值和极小值。 从而 内各有一个实根。 由 y=f(x) 的草图可以直观地看到这点。 又显然有 因而，三个根的更好的隔离区间为 求根的基本问题及分析方法 2、搜索法 如果我们判定方程 f (x) =0 的某一个根的大致范围，则可用搜索法加以 缩小，使根进一步精确化。 设 ，且 ，则可判定 。 不妨设 ，且 。我们从左端开始，按预先选定的步长h ，一步一步地向右边走，每走一步检查一下终点的函数值是否取正号。 如果 ，则表明根 。 如果精度不够，可将 看成 [a, b]再次进行搜索，并从左端点开始 向右搜索，直到满足精度为止。 在具体实施中，步长的选择是个关键，步长较小时精度高，但搜索次数 增加。 求根的基本问题及分析方法 例题 试求方程 的唯一正根，要求误差 不超过0.1。 解 从 x = 0 开始，取步长 h = 1, 则有 故根 。 再去 h = 0.2，因 ，故根 从而取近似根为2.1，即 即可满足精度要求。 注意： 搜索法的实施是很灵活的，哪怕没有给出根的存在范围，也 可进行搜索。 求根的基本问题及分析方法 3、二分法 把搜索的步长取为含有根区间 [a, b] 的1/2，便得到二分法。 例题 用二分法将 在（2, 3）内的根精确到小 数点后第二位。 解 7.2 迭代法 求解方程 的问题，可将方程变形写成 的形式。 显然，前者的根 必满足后者，即 。反之 亦然。这表明：求方程 的根，可转化为求方程 的根。 为此，可选定某个初值 ，按迭代格式 进行迭代运算。 （*）称为求方程之根的迭代格式。在 中，称 为 函数 的一个不动点。 从而，求方程之根，即求函数 的零点，又等价于求迭代函数 的不动点。 例题1 求方程 在0.4附近的有五位有效数字的近 似根。 解 将方程变形为 则迭代格式为 取初始值