计算方法PPT课件第二章非线性方程的数值解.pptxVIP

第二章非线性方程的数值解

在许多科学技术和工程计算等实际问题中，常常会遇到求解非线性方程的问题。例如:求n次代数方程的根；或求由三角函数、指数函数和对数函数等组成的超越方程。例如:求超越方程的解。这些都可表示为求非线性方程的根，或称为求非线性方程的解，即求函数的零点。方程的根可以是实数，也可以是复数；00111=++++--axaxaxannnnL

根的概念09五月2025第3页给定方程f(x)=0，如果有α使得f(α)=0，则称α为f(x)=0的根或f(x)的零点.01设有正整数m使得f(x)=(x-α)mg(x),且g(α)?0；则当m?2时，称α为f(x)=0的m重根；当m=1时，称为f(x)=0的单根.02本章只讨论实根的求法.03

求根一般步骤09五月2025第4页确定所给方程存在多少个根.进行根的隔离，找出每个有根区间(参考清华大学出版，靳天飞主编《计算方法》）。有根区间内的任一点都可看成是该根的一个近似值。逐步把近似根精确化，直到足够精确为止.本章主要讨论单根问题。求根的方法很多，如：二分法（又称对分法）、牛顿法（又称切线法）、双点弦截法（又称快速弦截法）、迭代法等。

2.1二分法09五月2025第5页

二分法的定义、计算步骤与框图09五月2025第9页定义2.0象方法介绍那样，通过将区间[a,b]对分，逐步缩小根的范围而求出方程f(x)=0的实根的方法称为二分法，也称为对分法。计算步骤输入有根区间的端点a、b及预先给定的容许精度e；计算；若f(a)f(b)0,则b←x，转向下一步；否则a←x,转向下一步；若|b-a|e，则输出方程满足精度要求的值x，否则转向②。

程序框图与程序实例程序框图图2.2表示了用二分法求方程f(x)=0的根上机实习编制程序的框图。程序实例：我们用C语言编制了用二分法求方程根的程序，程序文本及计算结果可见第八章程序实例2.

本节分三步介绍：2.2迭代法09五月2025第13页迭代法的基本思想迭代法需要解决的两个基本问题（如何选取初值，何时停机）迭代法的计算步骤和计算框图

思考：如何选取初值？

二.迭代法需要解决的两个基本问题09五月2025第17页如何选取初始近似值、以及迭代函数g(x)，才能保证按迭代公式求出的迭代序列收敛？当迭代序列收敛时，用计算机如何决定迭代过程结束？

2.2.2迭代法的收敛条件（解决第一个问题）定理2.1设迭代函数g(x)在区间[a,b]上具有一阶导数，且满足：⑴⑵存在正数L1，使对任意，有则方程在区间[a,b]上存在惟一解，且对任意初始值，迭代过程收敛，即（证明见P22略）

定理2.1称为用迭代法求非线性方程解的全局收敛性定理，定理2.1中的条件对于较大范围的含根区间有时可能不成立。因此，实际使用迭代法时，常常考虑在根的某个邻域内的情形，这就是局部收敛性。定义2.1设是方程x=g(x)的解，如果在解的某个邻域内，迭代过程对于任意的均收敛，这种在解的邻域具有的收敛性，称为局部收敛性。

定理2.2如果在方程x=g(x)的解的某个邻域内，有则以为初值，由迭代格式xn+1=g(xn),n=0,1,2,…产生的系列{xn}一定收敛于；反之，若在该邻域内有12345（证明见P23略）则以为初值，由迭代格式xn+1=g(xn)产生的系列{xn}发散。

例3分析例2中两种迭代格式的收敛性。解由例2知，第一种迭代格式和第二种迭代格式的迭代函数分别为故有当x属于有根区间[1,2]时，分别有由定理2.2知，第一种迭代格式，当取初值时收敛；第二种迭代格式发散。思考：如何确定有根区间？0102

2.2.3误差估计式（解决第二个问题）当迭代序列{xn}收敛时，如何决定迭代过程结束，这是采用迭代法在计算机上求解非线性方程的一个重要问题。通常是以迭代过程中相邻两项之差的绝对值是否小于给定的允许精度来确定，即以关系式