浅谈二分法求方程的近似解的思路与技巧

  • 格式:doc
  • 大小:500.50 KB
  • 文档页数:17

下载文档原格式

  / 17
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

专业代码:080101

楚雄师范学院

(Chxiong Normal University)

数学系2008级数学与应用数学专业教育实习

教育教学研究论文

实习生姓名茶本卫

学号20081021112

专业数学与应用数学

年级08级

实习单位紫系中学

实习时间2011年10月---11月

楚雄师范学院数学系编制

二0一一年九月二十八日

目录

浅谈二分法求方程的近似解的思路与技巧

摘要:在二分法中,由于不断取中点,区间不断缩小,区间的中点逐渐逼近方程根(或函数零点)的精确值,所以二分法体现了无限逼近的极限思想;二分法本质上又是一种区间迭代的数值算法,渗透了算法思想;二分法还体现了非此即彼的哲学思想,它综合了函数、方程、不等式、数列、极限等多种知识,主要有以下四方面的应用。

关键词:二分法;零点存在定理;精确度

Talking about the dichotomy of ideas and techniques for finding

approximate solutions to equations

Abstract:Dichotomy, given the access point , shrinking intervals , gradually approaching the midpoint of the interval root of equation ( or function zeros) The exact values , approximation of dichotomy reflects the infinite limit thought ; Dichotomy is essentially an interval iterative numerical algorithms , infiltrated algorithm,Dichotomy is reflected either/or philosophy , which combines functions, equations,inequalities , series, limits, and other knowledge , there are four main areas of application.

Keywords:Dchotomy,zero point existence theorem, accuracy.

前 言

二分法,由于不断取中点,区间不断缩小,区间的中点逐渐逼近方程根(或函数零点)的精确值,所以二分法体现了无限逼近的极限思想;二分法本质上又是一种区间迭代的数值算法,渗透了算法思想;二分法还体现了非此即彼的哲学思想,它综合了函数、方程、不等式、数列、极限等多种知识。

二分法在过去是大学的内容随着课程改革的进程,我们把它放入高中教材中进行教授,对于高中生很难理解。为了帮助高中学生更好的掌握并能很好的理解它的思想,以便把它的思想应用于实际生活。由于本人第一次讨论这方面的知识,希望读者给予意见,对我的错误的地方给于指证。

1.用二分法求方程的近似解

1.1基本概念

1.1.1零点

使f(x)=0的实数x 叫做函数y=f(x)的零点. 1.1.2二分法

对于区间[]b a ,上连续不断且()()0<⋅b f a f 的函数()x f y =,通过不断地把函数()x f 的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫做二分法(bisection). 1.1.3方程

含有未知数的等式叫方程,这是中学中的逻辑定义,方程的定义还有函数定义法,关系定义,而含未知数的等式不一定是方程,如0x=0就不是方程,应该这样定义. 1.1.4实数

实数包括有理数和无理数。其中无理数就是无限不循环小数,有理数就包括整数和分数。数学上,实数直观地定义为和数轴上的点一一对应的数。原本的数称作“实数”——意义是“实在的数”。

1.1.5精确度

若区间[]n n b a ,的长度ε<-n n a b ,则称ε为方程近似解n x 的精确度,此时ε<-n x x *

.所以

区间[]n n b a ,任意一个值都是满足精确度ε的近似解.设函数零点的精确值为*

x ,近似值为n x ,由精

确度定义可知ε<-n n a b ,又n n n a b x x -≤-*,所以ε<⋅-≤-n

n a b x x 200*.

1.2运算方法

【例1】用二分法求方程013422

3

=+--x x x 在区间()3,2的实数解.(精确度01.0) .

1.2.1一般理论求解

解:法1:设()13422

3

+--=x x x x f ,由()0512*******

3

<-=+⨯-⨯-⨯=f ,

()0101333432323>=+⨯-⨯-⨯=f ,由零点存在性定理知,区间()3,2可作初始区间()3,2,用

二分法逐次计算列表如下:

精确值为:01.0132>=-=-b a ,中点为:

5.22

3

22=+=+b a ()025.015.235.245.225.223<-=+⨯-⨯-⨯=f

同理可得,区间()3,5.2可作零点存在的新区间()3,5.2; 精确值为:01.05.035.2>=-=-b a ,中点为:

75.22

3

5.22=+=+b a ()00938.4175.2375.2475.2275.223>=+⨯-⨯-⨯=f

同理可得,区间()75.2,5.2可作零点存在的新区间()75.2,5.2; 精确值为:01.025.075.25.2>=-=-b a ,中点为:

625.22

75

.25.22=+=+b a ()07383.11625.23625.24625.22625.223>=+⨯-⨯-⨯=f