资源描述：
《学年论文-1new》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数值计算方法——二分法的实际应用数学091班xxx指导教师：xxx（xxxx大学xx院陕西xx710021）摘要：本文根据二分法不断取中点,区间不断缩小且区间的中点逐渐逼近方程根(或函数零点)的精确值的无限逼近的极限思想，与区间迭代的数值算法,从方程的近似解、求函数零点的近似值以及解决实际问题三个方面渗透了算法思想，具体描述了二分法的应用。关键词：二分法，区间，精度PracticalApplicationoftheNumericalMethodBisectionMethodAbstract:Inthispaper,acc
2、ordingtothedichotomyconstantlytakethemidpoint,shrinkingtheintervalofintervalandthemidpointgraduallyapproximationequationroot(orfunctionzero)precisevalueofthelimitsoftheinfiniteapproximationthought,andintervaliterationnumericalalgorithmisproposed,fromtheapproximat
3、esolutionoftheequationforfunctionapproximationofzeroandsolvepracticalproblemsthroughthreeaspects,detaileddescriptionofthearithmeticideadichotomy.Keywords:Dichotomy,range,precision原文摘要：原文数值计算方法——二分法的实际应用根据大二第二学期在数值计算方法课程中对于二分法求解非线性方程的算法之后，了解到二分法具有：算法简单，轻易理解，且总是收敛的
4、的优点，所以现在依据所学知识用二分法解决求方程的近似解、求函数零点的近似值以及实际问题。1二分法解题的模型1）计算的有根区间端点处的值；2）计算的区间中点的值；3）若为有根区间，否则为有根区间；4）对重复上述步骤，即：，且根据误差估计二分到一定次数达到精度，从而求得近似值。2二分法的应用2在二分法中,由于不断取中点,区间不断缩小,区间的中点逐渐逼近方程根(或函数零点)的精确值,所以二分法体现了无限逼近的极限思想,主要有以下三方面的应用。1)二分法求方程的近似解例1用二分法求方程在区间的实数解。(精确度0.01)解设,由,
5、由零点存在性定理知,区间可作初始区间,用二分法逐次计算列表如下:由于精确度,二分次数是6次时,
6、2.53125-2.515625
7、=0.015625>0.01,不合题意;当二分次数是7次时,
8、2.5234375-2.515625
9、=0.0078125<0.01,所以原方程的近似解可取为2.5234375。因此，精确度与方程的精确解和近似解的差的绝对值有关,若这个绝对值小于某个数值,那么这个数值就是精确度.即若设方程的精确解为,近似解为,由于和都位于区间上,则。相关精确定义：若区间的长度,则称为方程近似解的精确度,此时.所
10、以区间任意一个值都是满足精确度的近似解,故该题取区间上的任何一个值都符合题意,为方便不妨取区间的端点作为近似解。2)用二分法求函数零点的近似值例2已知函数。(1)当精确度为0.01时,二分的次数最少为多少次可确定零点的近似值?(2)用二分法求[1,1.5]的一个零点.(精确到0.01)解(1)设函数零点的精确值为,近似值为,由精确度定义可知,又,所以,即,则,即二分的次数最少为6次可确定零点的近似值。(2)由,根据零点存在性定量可知,区间可作为初始区间,用二分法逐次计算,列表如下:当二分次数是5次时,
11、1.3281-1.
12、3125
13、=0.0155>0.01,不合题意;2当二分次数是6次时
14、1.3281-1.3203
15、=0.0078<0.01,符合精确度要求,综上，即为所求零点。因此，该题首先要满足精确度0.01,二分次数需6次,此时区间[1.3203,1.3281]两端点精确到0.01,近似值不同,所以再取中点即为所求零点。当区间两端点精确到0.01数值相等时,函数零点的近似值即为端点的近似值,如在例1中,区间两端点精确到的近似值都是2.52,那么该方程精确到0.01的实数解就是2.52,从中可看出“精确度”和“精确到”是有区别的,“精确
16、到”往往和有效数字“形影不离”,是一个近似值,而“精确度”与精确值和近似值的差的绝对值有关,它可取区间上的任何一个值作为近似值。3)用二分法思想解决实际问题例3在一个风雨交加的夜里,从某水库闸房到防洪指挥部的一条10km的电话线路发生了故障,如何迅速查出故障所在?如果沿着线路一小段一小段地查找,每查一次要爬一次电线杆
