非线性方程根的求解.docVIP

第二章 非线性方程根的求解 §1．引 言 本章将介绍单个非线性方程 f(x)=0 （2-1） 的求解几种常用的方法。通常我们把（2-1）的解也称为根或函数f(x)的零点。 我们在本章介绍的方法中，一般要求通过对所涉及函数f(x)的分析，尽量找出一个区间 [ a，b ]，使方程（2-1）在此区间内有根，称这样的区间为根的隔离区间。一般情况下根的隔离区间长度越小越好。这样可以保证后面所用方法有较好的收敛效果。而根的隔离区间的取得，一般可通过应用零点的存在定理来确定。 定理：（零点存在定理）如果f(x)在[a,b]上连续，使f(a)(f(b)0，则必存在(((a,b)，使f(()=0。 例：求方程-2x-5=0实根的隔离区间 解：设f(x)=-2x-5，则，由此可知在内单调增，在内单调减，内单调增。但，所以最多有一个实根。又因，所以[2，3]是一个根的隔离区间。 为了以后叙述的方便，我们还给出以下定义。 定义：如果函数f(x)可以因式分解为： f(x)= 且g(()(0,则称(是f(x)的m重零点，也称为方程f(x)=0的m重根。如果m=1，则称(为f(x)的单重零点或f(x)=0的一重根。如果m1，则称(为f(x)的m重零点或f(x)=0的m重根。 性质：如果函数f(x)充分可微函数，则(是f(x)的m重零点的充要条件是： f(()=f ((()=…=，但 下面分别介绍求方程（2-1）实根的方法。 §2. 二 分 法 二分法的思想相当简单，其数学基础为零点存在定理。具体做法如下，假设函数f(x)在[a,b]上连续，且f(a) (f(b)0 ，令计算f()，如果f()与f(a)同号，则令，否则令，这样可知f(x)必在[]中有零点；再对分，令计算f(),…，如此反复，可得到有根的区间套： [a,b]([] (…([](… 对分k次后，区间长度，如此下去{}及{}必收敛于一点，此点即为f(x) =0的一个根。如果以中点作为的近似，则误差为： | （2-2） 注意：①如果f(x) =0在[a,b]内有多个根，二分法尽管能求根，但求出的根是其中的那一个带有偶然性。最后得到其中的那一个根的近似值，一般与区间[a，b]的端点有关。 ②如果f(x)=0在[a,b]内有唯一的根，则对分法得到的序列{},必收敛到方程的唯一根，误差表达式（2-2）仍成立。 例：求方程-2x-5=0在[2，3]内的根的近似值，并指出其误差。 解：设f(x)=-2x-5，则 有根区间 f(2)=-10 f(3)=160 (2，3) f(2.5)0 f(2.25)0 f(2.125)0 f(2.0625)0f(2.09375)0 f(2.109375)0 (2，2.5) (2，2.25) (2，2.125) (2.0625，2.125) (2.09375，2.125) (2.09375，2.109375) ,则与根的绝对误差限为=0.0078125，即以作为（2，3）间根的近似值，至少保证有2位有效数字。 对分法的优点是方法简单，只要函数f(x)连续，一定能求出根的近似值，并且可以预报迭代的大致次数。缺点是速度太慢，且无法知道是否是重根。下面是对分法的计算框图，是误差限。(见下页) §3．迭 代 法 迭代法可分为单点迭代法和多点迭代法。单点迭代法的一般形式为： (i=0,1,…) （2-3） 其中F(x)是迭代函数，对于不同的方法可有不同的形式。一般依赖于（2-1）中的f(x)及 其各阶导数。F(x)的选取，要保证在给出合适的初始值后，由（2-3）产生的序列{}收敛到方程f(x)=0的根。 多点迭代法的一般形式为： ） i=0，1，… （2-4） 其中迭代函数F（）的选取也可有不同的形式，但选取的目的是：给出合适的初始值，由（2-4）产生的序列{}应收敛到方程f(x)=o的根。 但不管那一种方法，都希望所选用的迭代函数所产生的序列是收敛的，且恰好收敛到所求方程f(x)=0的根。那么怎样选取迭代函数F及初始值？在介绍方法之前，先介绍两个重要概念。 1．局部收敛性：设(是（2-1）的根，若存在(的一个邻域，当迭代初值属于时，迭代法得到的序列{}收敛到(，则称该迭代法关于根(具有局部收敛性。 收敛速度：设为第i次迭代值，(是（2-1）的根，令，且假设迭 代收敛，即。若存在实数P(1，使 (0 则称此方法关于根(具有P阶收敛速度。C称为渐近误差常数