第一节 初始近似根的确定.ppt

数值计算方法 第10章 非线性方程（组）及其解法 二 二分法 * * 1．根的存在性。方程有没有根？如果有根，有几个根？ 2．这些根大致在哪里？如何把根隔离开来？ 3．根的精确化 一 引言 （1.1） 本章主要讨论单变量非线性方程 的求根问题，这里 一类特殊的问题是多项式方程 （1.2） 的求根问题，其中系数 为实数. 10.1 求实根的对分区间法 其中 为正整数，且 当 时，称 为单根，若 称 为（1.1） 的 重根，或 为 的 重零点. 若 是 的 重零点，且 充分光滑，则 方程 的根 ，又称为函数 的零点， 它使 ，若 可分解为 当 为代数多项式（1.2）时，根据代数基本定理 可知， 次方程在复数域有且只有 个根（含复根， 重 根为 个根）. 时方程的根是大家熟悉的， 时虽有求 根公式但比较复杂，可在数学手册中查到，但已不适合于 数值计算，而 时就不能用公式表示方程的根. 通常对 的多项式方程求根与一般连续函数方程 （1.1）一样都可采用迭代法. 迭代法要求先给出根 的一个近似，若 且 ，根据连续函数性质可知 在 内至少有一个实根，这时称 为方程（1.1）的有根区间. 1．画出 f(x) 的略图，从而看出曲线与x 轴交点的位置。 2．从左端点x = a出发，按某个预先选定的步长h 一步一步地向右跨，每跨一步都检验每步起点x0 和终点x0 + h的函数值，若 那么所求的根x*必在x0与x0+h之间，这里可取x0或x0+h 作为根的初始近似。 a b x* f(x) 通常可通过逐次搜索法求得方程（1.1）的有根区间. 由此可知方程的有根区间为 例7.1.1 求方程 的有根 区间. 解 根据有根区间定义，对 的根进行搜索计 算，结果如下： 用逐步搜索法进行实根隔离的关键是选取步长h 要选择适当h ，使之既能把根隔离开来，工作量 又不太大。 为获取指定精度要求的初值,可在以上隔离根的 基础上采用对分法继续缩小该含根子区间 二分法可以看作是搜索法的一种改进。 考察有根区间 ，取中点 将它分为 两半，假设中点 不是 的零点，然后进行根的搜索. 检查 与 是否同号，如果确系同号，说明所 求的根 在 的右侧, 这时令 ；否则 必 在 的左侧，这时令 . 不管出现哪一种情况，新的有根区间 的长度仅 为 的一半. 对压缩了的有根区间 又可施行同样的手续，即 用中点 将区间 再分为两半，然后通 过根的搜索判定所求的根在 的哪一侧，从而又确定一 个新的有根区间 ，其长度是 的一半. 如此反复二分下去，即可得出一系列有根区间 其中每个区间都是前一个区间的一半，因此 的长度 当 时趋于零，就是说，如果二分过程无限地继续 下去，这些区间最终必收缩于一点 ，该点显然就是所 求的根. 每次二分后，设取有根区间 的中点 作为根的近似值，则在二分过程中可以获得一个近似根的 序列 该序列必以根 为极限. 由于 （1.3） 只要二分足够多次（即 充分大），便有 这里 为预定的精度. 例2 求方程 在区间 内的一个实根，要求准确到小数点后第2 位. 解 这里 ，而 取 的中点 ，将区间二等分，由于 ， 即 与 同号，故所求的根 必在 右侧，这时 应令 ，而得到新的有根区间 如此反复二分下去, 按误差估计（1.3）式, 欲使 *