二分法的matlab运用(共13页)

1、 数值方法实验(shyn)班级： 2011级数(j sh)师一班学生(xu sheng)姓名： 雷宗玲学生学号： 201102024011指导老师： 李梦 实验时间: 2014年5月30日 = 1 * ROMAN * MERGEFORMAT = 1 * ROMAN * MERGEFORMAT 中文(zhngwn)摘要II1引言(ynyn)12二分法的基本原理1 2.1 概述(i sh)1 2.2 二分法的matlab基本程序2 2.2.1 实验步骤2 2.2.2 matlab的原程序33二分法的运用4 3.1 在实际生活中的运用4 3.2 在中学教学中的运用43.2.1 利用“二分法”思想巧证

2、不等式43.2.2 利用“二分法”思想巧证一元二次方程根的分布53.2.3 利用“二分法”思想巧求最值6 3.3 在求解方程中的运用6总结7参考文献8 = 2 * ROMAN * MERGEFORMAT 摘要(zhiyo)：二分法无论(wln)在实际(shj)生活中，还是在科学上，都占有十分重要的地位。在实际生活中，通常用来检查电路、水管等等，这是二分法最简单、最本质的一个应用。在中学教学中，可以用二分法来巧证不等式、一元二次方程根的分布、求最值等等。在求解n次多项式方程的根时，我们也可以利用二分法讨论一般方程式 的实数根。本文主要概述二分法的基本思想，并从以上几个方面，对二分法在实际生活或科

3、学上的应用论述，以便在以后的学习过程中得以广泛的应用。关键词：查电路；证不等式；根的分布；求最值；求解 1 引言(ynyn)在实际(shj)问题中，我们(w men)经常会遇到求非线性方程（代数方程或超越方程）根的问题。对n次多项式方程，由代数学基本定理知它有n个根（含复数根，重根按重数计）。而方程f(x)是多项式或超越函数（又分为代数方程或超越方程）。对于不高于四次的代数方程已有求根公式，而高于四次的代数方程则无精确的求根公式，至于超越方程就更无法求其精确解了。因此，如何求得满足一定精度要求的方程的近似根，也就成为了我们迫切需要解决的问题。近年来，随着数学科学研究的不断进展，又更新了许多方程

4、求解的方法。我们知道，对于单变量非线性方程f（x）=0，一般都可采用迭代法求根，由此产生了二分法。“二分法”是高中数学必修内容之一，是现代信息技术与函数、方程知识的有机整合，是求方程近似解的常用方法。利用“二分法”可以帮助我们轻松、快捷解决一些相关的问题。在此，我主要利用二分法讨论一般方程式 的实数根。在有实根时，可能有一个或多个甚至无穷多个根。2 二分法的基本原理2.1 概述二分法主要运用了连续函数的零点定理。如果设为上的连续函数，的有根区间为，。（1）将区间二分得中点，将分为两个相等区间，计算在中点的函数值。若=0，则就是方程的根；否则，若，由于在左半区间内不变号，所以方程的有根区间变为。

5、同理，若，则方程的有根区间变为，将新的有根区间记为。将二分，重复上述过程，又得到新的有根区间，这样不断作下去，就得到一系列有根区间：,且。记为的根，当时，有，即。由及夹逼定理得：，当时，取作为所求根近似值。2.2 二分法的matlab基本(jbn)程序2.2.1 实验(shyn)步骤（1）判断函数(hnsh)是否为定义域内的连续函数，若它在定义域内都是连续 函数，并且，故；（2）编写二分法MATLAB程序代码：erfen.m； 开始其程序过程如下：输入f,a,b,yesnoyes停止 no yesnonoa=a b=ca=c b=b停止建立(jinl)函数文件：f.m；（4）在MATLAB命令

6、窗口(chungku)中输入函数，敲回车(hu ch)，输出结果。2.2.2 matlab的原程序function c,err,yc=erfen(f,a,b,delta)ya=feval(f,a);yb=feval(f,b);if ya*yb0,return,endmax1=1+round(log(b-a)-log(delta)/log(2);for k=1:max1 c=(a+b)/2; yc=feval(f,c); if yc=0 a=c; b=c; elseif yb*yc0 b=c; yb=yc; else a=c; ya=yc; end if b-a0抛物线开口方向向上）。如图2所示

7、，由可知方程在（0，1）内必有两个不同实根。图2在区间（0，1）内选取(xunq)二等分点，因，所以(suy)结论得证。若不成立(chngl)，可看是否为负；若还不成立，再看是否为负。总之，在区间（0，1）内存在一个分点，使对应函数值为负即可。注意：证方程在区间（m，n）内有两个不同的解，只需证，的符号相同，以及在区间（m，n）找一个二分点t所对应函数值的符号（它与，的符号相反）。要证方程在区间（m，n）内至少有一个解，只需证，中至少有一个的符号与区间（m，n）内的一个二分点t所对应函数值的符号相反。3.2.3 利用“二分法”思想巧求最值例4. 函数的最小值为（C ）。A. 190B. 171

8、C. 90D. 45解：因表示数轴上的动点x到点n之间的距离。当最小时，x为区间1，19内的任意一个分点；当最小时，x为区间2，18内的任意一个分点；当最小时，x为区间3，17内的任意一个分点。依次类推，当最小时(xiosh)，x为区间9，11内的任意一个分点；当最小时(xiosh)，。 利用(lyng)“二分法”思想，当x是区间1，19，2，18，3，17，9，11共同二等分点，即x=10时，f(x)取得最小值，所以故选C。 3.3 在求解方程中的运用例4.求方程在0,1上的近似解，精确度为0.0005。解：因为，所以在内有根，用二分法解之，计算结果如下：，因为0.77344-0.77295

9、2=0.0004880.0005，所以的一个近似解为0.773196。总结 通过本学期对数值方法的学习，让我明白了二分法、迭代法、切线法、弦截法，消元法、三角分解法、Lagrange插值法、Newton插值法、最小二乘法等方法的相关原理，同时加深了对他们的理解与应用的能力。在运用MATLAB的过程中，不仅帮助我复习了上学期所学的MATLAB程序结构，还让我对当中的程序结构有了更好的认识，进一步巩固运用MATLAB编程的能力。我的收获不仅限于为了这学期的期末考试，还为我以后运用MATLAB程序解决实际问题的奠定了良好的基础。 参考文献1 刘玲,王正盛.数值(shz)计算(j sun)方法（第二(d r)版）M.北京：科学出版社，2