第二章 线性方程求根.docVIP

01 第二章 非线性方程求根 2.1 引言 我们很熟悉一次、二次代数方程以及某些特殊的高次方程或超越方程的解法。这些方法都是代数解法，也是精确法。对于生产实际和科学技术中，常遇到较一般的高次代数方程或超越方程，例如： 以上这些方程叫非线性方程。这些方程看起来很简单，却不容易求得精确解。另一方面，在实际应用中，只要能获得具有预先给定的误差限内的近似值就可以了。因此，需要引进能够达到一定精度要求的求方程的根近似值的方法。 设非线性方程 f(x)=0 (2.1) 其中f(x)是变量x 的非线性函数。若有x* 使 f(x*)=0，则称x* 为方程（2.1）的根或函数f(x)的零点。 定义2.1 设x* 是方程（2.1）的根，则 f(x*)=0。若存在正整数m ，使 （2.2） 且 ，则称x*为（2.1）式的m重根；当m=1时，x*为单根； 定理2.1 若f(x)是连续函数，且f(x)的m阶导数连续，，则x*为（2.1）式m重根的充要条件是： x*满足 且 求方程（2.1）根的近似值包括以下三方面内容： 1．根的存在性。方程有没有根？如果有根，有几个根？ 2．这些根大致在哪里？如何把根隔离开来？ 3．根的精确化 具体求根的工作通常分为两步走： 用大范围搜索确定出根的存在区间[a, b],称为根的隔离； 在有根区间[a, b],上用确定的数值方法进行根的精确化计算，称为近似值的精化 （或逼近）。 定理 2.2 （代数基本定理） 设 f(x)=0 为具有复系数的代数方程 则 f(x) 与复平面上恰有n个根（m重根按m个根算）。若f(x)=0 为具实系数 的代数方程，则复根成对出现，即若是f(x)=0 的复根，则也是f(x)=0 的根。 定理2.3（根的存在定理） 设函数f (x)在区间[a, b]上连续，如果f (a) ( f (b) 0，则方程f (x) = 0在[a, b]内至少有一实根x*。 定理2.3 是高等数学中连续函数介值定理的推论。 由于不知道方程f(x)=0根的分布情况，但根据根的存在定理，根的隔离的实际步骤为： 1．画出的略图，从而看出曲线与x轴交点的位置。 2．设左端点x0 = a，计算f(x0)； 3. 确定搜索步长h； 4. 计算； 5. 判别是否成立 （2.3） 若不等式（2.3）成立，那么所求的根x*一定在[x0，x0+h]内，这里可取x0或x0+h作为根的初始近似。否则，转4. 以下框图描述了这种逐步扫描法： 例2.1：考察方程 设从x = 0出发，取h = 1为步长向右进行根的扫描，列表记录各个结点上函数值的符号， x 0 1 2 3 4 5 6 f (x) 的符号 － － + ＋ - - + 我们发现，在区间（1,2），（3,4），（5,6）内有实根。 在具体运用上述方法时，步长的选择是个关键。如果步长h过小，在区间长度大时，会 使计算量增大，h过大，又可能出现漏根的现象。因此，这种根的隔离法，只适用于求根的初始近似。 根的逐步精确化的方法，包括二分法、迭代法、牛顿法和弦截法。我们将在以下几节介绍上述方法，将要着重学习迭代法的思想。 2.1 二分法 首先，假定方程f (x) = 0在区间[a, b]内有唯一的实根x*。 考察有根区间[a, b]，取中点将它分为两半，如果分点f(x0)=0，则x0是根；如果x0不是f (x) = 0的根，检查f(x0)与f(a)是否同号，如确系同号，说明所求的根x*在x0的右侧，这时令；否则，新的有根区间的长度是原区间长度的一半。 对压缩了的有根区间，又可以施行同样的手续，用中点将再分两半，然后通过根的搜索判定所求的根在x1 的哪一侧，从而又确定一个新的有根区间，其长度是的一半。 反复执行以上步骤，便可得到一系列有根区间： (a, b), (a1, b1), …, (ak, bk), … 其中每个区间都是前一个区间的一半，因此区间长度为 显然，二分过程如果能够无限地继续下去，这些区间最终必收敛于一点x*，该点就是所求的根。 不过，无限过程实际上是不可能实现的，也没有这种必要，因为数值分析的结果允许有一定的误差。由于 只要有根区间（ak+1, bk+1）的长度小于预先给定的误差(，那么就可以取 作为所求根x*的第k+1次近似值。其误差估计为：