二分法求解单变量非线性方程及其应用与实现

《二分法求解单变量非线性方程及其应用与实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、二分法求解单变量非线性方程及其应用与实现论文关键词：二分法单变量非线性方程收敛性误差论文摘要：本文主要通过一个实例来研宄单变量非线性方程f(X)=0的二分法求解及此方法的收敛性，根据误差估计确定二分次数并进行求解。同时实现matlab和C语言程序编写。从而掌握过程的基本形式和二分法的基本思想，在以后的学习过程中得以应用。1.引言在科学研究与工程技术中常会遇到求解非线性方程f(x)=0的问题。而方程f(x)是多项式或超越函数又分为代数方程或超越方程。对于不高于四次的代数方程已有求根公式，而高于四次的代数方程则无精确的求根公式，至于超越方程就更无法求其精确解了。因此，如何求得

2、满足一定精度要求的方程的近似根也就成为了我们迫切需要解决的问题。近年来，随着数学科学研究的不断进展，又更新了许多方程求解的方法。我们知道，对于单变量非线性方程f(x)=0,一般都可采用迭代法求根，由此产生了二分法。2.二分法一般地，对于函数f(x)，如果存在实数c，当x=c时f(c)=0,那么把x=c叫做函数f(x)的零点。解方程即要求f(X)的所有零点。先找到a、b，使f(a)，f(b)异号，说明在区间(a，b)内一定有零点，然后求f[(a+b)/2],现在假设f(a)0,aa,从①开始继续使用中点函数值判断。如果f[(a+b)/2]〉0，则在区间(a,(a+b)/2)

3、内有零点，(a+b)/2=〉b，从①开始继续使用中点函数值判断。这样就可以不断接近零点。通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法。给定精确度L用二分法求函数f(x)零点近似值的步骤如下：1.确定区间[a，b]，验证f(a)•f(b)0o[a,b]的中点xO=将区间二等分。由于f(xO)0disp(’(a，b)不是有根区间’)；returnendmaxl=l+round((log(b-a)-log(delta))/log(2));fork=l:maxic=(a+b)/2;yc=fevelCf

4、'，c);ifyc==0a=c;b=c;break,elseifyb*yc〉Ob=c;yb=yc;elsea=c;ya=c;endif(b~a)includeincludeincludedoublef(doublex){returnl+x—x氺x氺x;}intmain(){doublea=0,b=0,e=le-5;printf(〃inputabe:〃)；scanf(〃％lf%lf%lf〃，a,b,e);e=fabs(e);if(fabs(f(a))0)printf("f(%lg)*f(%lg)>0!neede)doublec=(a+b)/;if(f(a)*f(c)b=c;

5、elseprintf(〃solution:%lg/n〃，(a+b)/):}returnO;}7.方法总结二分法解题的基本步骤：1)计算f(x)的有根区间［a,b］端点处的值f(a)，f(b)02)计算f(x)的区间中点的值f((a+b)/2)。3)进行函数值的符号比较。4)根据误差估计二分到一定次数达到精度，从而求得近似值。二分法的优缺点：优点：算法简单，容易理解，且总是收敛的缺点：收敛速度太慢，浪费时间所以，在以后的学习过程中，我们将根据方程的形式和二分法的优缺点不单独将其用于求根，只用其为根求得一个较好的近似值，方便其他方法的运算。8.结论(1)针对现实中的许多剖面设

6、计、轨道设计等关键参数方程中三角函数多、计算工作量较大、迭代收敛条件强等问题，采取数学变化的方法将该方程转化成一个只包含对数函数和多项式函数的新方程，并提出了寻找求解区间的步长搜索算法和自适应步长搜索算法，进而使用二分法求新方程的数值解。(2)数学分析和数值实践表明，该算法不仅能够正确判断设计方程是否有解，而且在有解的情况下能够正确求出该解，计算量小，计算过程稳定。参考文献【1】曾毅；改进的遗传算法在非线性方程组求解中的应用[J];华东交通大学学报:XX年04期；136-138【2】许小勇，宋昔芳；一种求解非线性方程全部实根的算法与实现[J];科技广场;XX年01期；15

7、-17【3】王兴华，郭学萍;二分法及其各种变形收敛性的统一判定法则[J];高等学校计算数学学报;1999年04期【4】苗慧;解非线性方程的若干算法的收敛性分析[D];浙江大学;H年【5】李晓霞；关于若干迭代算法的收敛性分析[D];浙江大学;XX年【6】李庆扬，王能超，易大义;数值分析第4版TUP清华大学;XX年5月