第4章非线性方程求根.docx

《第4章非线性方程求根.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章非线性方程求根问题的引入我们知道，在多项式方程中，求根公式有一、二、三、四次方程，当n大于等于已经证明不能用公式计算，因此需要寻找另一种计算方法；同时在工程和科学技术中许多问题常常归结为求解非线性方程式的问题，非线性方程的解法也需要给出一种方法，本章来讨论这个问题。例1关于真实气体的状态方程为如果p与T都已知，则求体积V的方程为这是一个非线性方程，如何求解呢？通常，非线性方程的根不止一个，对于非线性方程一般用对分法与迭代法求解。在用迭代法时，要给定初始值或求解范围。4.1实根的对分法设有非线性方程为[a

2、,b]上的连续函数，且（不妨设方程只有一个实根），二分法叙述如下：第1步：，如果则根一定在区间。于是我们得到长度缩小一半的含根区间，即设已经完成了第1，第2，……，第k-1步，得到分半计算的含根区间且满足：（1）（2），现我们看第k步：否则有根区间为且有一般这样的过程不会一直下去，通常预先给定一个精度ε，使得，取对数计算得，来控制二分的次数。例：用二分法小数点后第3位（即要求解：显然，由，算得，k=11。计算结果如下表。11.02.01.58.21.01.51.251.31.01.251.125-0.41.1

3、251.251.18750.51.1251.18751.156250.61.1251.156251.0.71.1251.1.-0.81.1.1.0.91.1.1.0.101.1.1.-0.111.1.1.-0.A注意：若函数在给定区间上有几个零点时，对分法只能算出其中一个，且是实根。对分法求根算法计算的一般步骤如下：1.输入有根区间[a，b]和误差控制量，定义函数。2.(1)计算中点以及的值(2)分情况处理停止计算，转向步骤4修正区间修正区间3.得根4.输出近似根。X2X0X1YX在算法中，常用代替的判断，以

4、避免数值的溢出。4.2迭代法对给定的方程，将它转换成等价形式：。给定初始值，由此来构造迭代序列，如果迭代收敛，即有，则就是方程的根。在计算中当小于给定的精度控制量时，取为方程的根。例：求方程的等价形式解：（a）(b)A注意：在方程转化为不同的等价形式后，会有不同的迭代函数，从而有不同的迭代序列，由此产生的迭代效果也可能不同：例：对上例中的方程，考察用迭代法求根：（a）(b)解：取初始值，分别代入迭代公式计算结果如图。01.01.011.0.21.0.31.-0.41.-1.51.61.71.-0.由计算看出，

5、我们选取的两个迭代函数构造的序列的收敛情况不一样，一个收敛到1.，另一个的值无意义。问题在于迭代函数的选取上。A因此，我们需要解决两个问题：（1）如何选取迭代函数，使迭代过程收敛。（2）若收敛较慢，怎样加速收敛。让我们再看迭代方程发现：方程的根可以看成是曲线与直线的交y=x点的横坐标。画图来看看：P0Q0x*x2x0x1x3x0x1x*x2(1)(2)y=g(x)y=xx2x1x-0x*x3x2x1x*两个图形的意思？(3)(4)定理设有方程，若满足下面三个条件：（1）设迭代函数于[a,b]上一阶导数存在；（

6、2）当时，有（3）满足条件：，当则有（1）迭代方程在上有惟一解；（2）对于任意选取的初始值，迭代方程收敛即（3）证明（1）由假设条件（2），即有当时有。作函数，显然在上连续，存在且满足：于是由连续函数性质，则有下面证明惟一性，设有两个解由中值定理有其中，又有假设条件（3），则有。（2）由定理假设条件（2），当取。记误差，由中值公式有问题：图形的意思？by=g(x)abx*aox即（3）由迭代公式显然有其中即（1）反复利用上式，有A注意：定理4中的假设条件一般情况下，可能对于大范围的含根区间不满足，而在根的邻近

7、是成立的，为此，有下述的迭代过程局部收敛性定理。定理（迭代法的局部收敛性）设给定方程（1）设是方程的解。（2）设在的邻近连续可微，且有则对任意的初值（是的某一邻域）迭代过程收敛于。（说明：）条件2即为存在的一个邻域，使得成立。与定理4的（3）对应。证明：取只要验证满足定理4中条件（2）成立，定理5即得证。事实上，设是邻域S内的一点，只要证明也在这个邻域。令，是邻域的半径。说明。。例：求代数方程在附近的实根。解：所以迭代法收敛。取准确解为所以迭代格式不能保证收敛。这样，我们讨论了一般的迭代方法。下面，学习一些具

8、体的迭代方法。A想一想：迭代函数当满足一定条件时，迭代过程是收敛的，问迭代函数满足的条件是什么？我们是如何发现这个条件的？4.3牛顿迭代法牛顿-雷扶生方法是一种将非线性函数线性化的方法，例如将高次多项式化成一次多项式；牛顿-雷扶生方法的优点是在单根附近具有较高的收敛速度；牛顿-雷扶生方法可用来计算方程的实根，也可计算代数方程的复根。牛顿法公式及误差分析设非线性方程是[a,b]上一阶连续可微，且；又设