资源描述：
《数值分析--清华李庆杨五版第七章_非线性方程的数值求法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第七章非线性方程与方程组的数值解法引言在科学研究和工程设计中,经常会遇到的一大类问题是非线性方程f(x)=0(5.1)的求根问题，其中f(x)为非线性函数。方程f(x)=0的根,亦称为函数f(x)的零点如果f(x)可以分解成,其中m为正整数且,则称x*是f(x)的m重零点,或称方程f(x)=0的m重根。当m=1时称x*为单根。若f(x)存在m阶导数,则是方程f(x)的m重根(m>1)当且仅当记笔记当f(x)不是x的线性函数时，称对应的函数方程为非线性方程。如果f(x)是多项式函数，则称为代数方程，否则称为超越方程（三角方程，指数、对数方程等）。一般称n次多
2、项式构成的方程为n次代数方程,当n＞1时,方程显然是非线性的一般稍微复杂的3次以上的代数方程或超越方程,很难甚至无法求得精确解。本章将介绍常用的求解非线性方程的近似根的几种数值解法记笔记通常方程根的数值解法大致分为三个步骤进行① 判定根的存在性。即方程有没有根？如果有根，有几个根？②确定根的分布范围。即将每一个根用区间隔离开来，这个过程实际上是获得方程各根的初始近似值。③根的精确化。将根的初始近似值按某种方法逐步精确化，直到满足预先要求的精度为止本章介绍方程的迭代解法，它既可以用来求解代数方程，也可以用来解超越方程，并且仅限于求方程的实根。运用迭代法求解方
3、程的根应解决以下两个问题：确定根的初值;将进一步精确化到所需要的精度。记笔记7.1二分法二分法又称二分区间法,是求解方程(5.1)的近似根的一种常用的简单方法。设函数f(x)在闭区间[a,b]上连续,且f(a)f(b)<0,根据连续函数的性质可知,f(x)=0在(a,b)内必有实根,称区间[a,b]为有根区间。为明确起见,假定方程f(x)=0在区间[a,b]内有惟一实根x*。二分法的基本思想是:首先确定有根区间,将区间二等分,通过判断f(x)的符号,逐步将有根区间缩小,直至有根区间足够地小,便可求出满足精度要求的近似根。7.1.1确定有根区间的方法为了确定
4、根的初值，首先必须圈定根所在的范围，称为圈定根或根的隔离。在上述基础上，采取适当的数值方法确定具有一定精度要求的初值。对于代数方程，其根的个数（实或复的）与其次数相同。至于超越方程，其根可能是一个、几个或无解，并没有什么固定的圈根方法求方程根的问题，就几何上讲,是求曲线y=f(x)与x轴交点的横坐标。由高等数学知识知,设f(x)为区间[a,b]上的单值连续,如果f(a)·f(b)<0,则[a,b]中至少有一个实根。如果f(x)在[a,b]上还是单调地递增或递减，则仅有一个实根。记笔记由此可大体确定根所在子区间，方法有：(1)画图法(2)逐步搜索法y=f(x
5、)abyx(1)画图法画出y=f(x)的略图，从而看出曲线与x轴交点的大致位置。也可将f(x)=0分解为1(x)=2(x)的形式，1(x)与2(x)两曲线交点的横坐标所在的子区间即为含根区间。例如xlogx-1=0可以改写为logx=1/x画出对数曲线y=logx,与双曲线y=1/x,它们交点的横坐标位于区间[2,3]内(1)画图法023yx对于某些看不清根的函数，可以扩大一下曲线y0xy=f(x)y=kf(x)(1)画图法记笔记y0xABa1b1a2b2(2)逐步搜索法(2)搜索法对于给定的f(x),设有根区间为[A,B],从x0=A出发,以步长
6、h=(B-A)/n(n是正整数),在[A,B]内取定节点:xi=x0＋ih(i=0,1,2,…,n),从左至右检查f(xi)的符号,如发现xi与端点x0的函数值异号,则得到一个缩小的有根子区间［xi-1,xi］。例1方程f(x)=x3-x-1=0确定其有根区间解：用试凑的方法，不难发现f(0)<0f(2)>0在区间（0，2）内至少有一个实根设从x=0出发,取h=0.5为步长向右进行根的搜索,列表如下xf(x)00.51.01.52–––++可以看出，在[1.0,1.5]内必有一根用逐步搜索法进行实根隔离的关键是选取步长h要选择适当h，使之既能把根隔离开来，
7、工作量又不太大。为获取指定精度要求的初值,可在以上隔离根的基础上采用对分法继续缩小该含根子区间二分法可以看作是搜索法的一种改进。①取有根区间[a,b]之中点,将它分为两半,分点,这样就可缩小有根区间7.1.2二分法求根过程设方程f(x)=0在区间[a,b]内有根,二分法就是逐步收缩有根区间，最后得出所求的根。具体过程如下②对压缩了的有根区间施行同样的手法,即取中点,将区间再分为两半,然后再确定有根区间,其长度是的二分之一③如此反复下去,若不出现,即可得出一系列有根区间序列：上述每个区间都是前一个区间的一半,因此的长度当k→∞时趋于零,这些区间最终收敛于一点
8、x*即为所求的根。每次二分后,取有根区间的中点作为根的近似值，得到
