版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第一节二分法
设非线性方程为
f(x)=0(2-1)方程(2-1)的解称为方程的根或函数f(x)的零点。
其中m为大于1的整数,且g(x)≠0,称为方程(2-1)的m重根,或函数f(x)
的m重零点.若f(x)为n次多项式,则称
f(x)=0为n次代数方程
.若f(x)为超越函数,则称f(x)=0为超越方程。若f(x)
可表示为一、求隔根区间的一般方法
若f(x)在[a,b]内连续,且f(a)·f(b)<0,则f(x)=0
在[a,b]内必有根;若f(x)在[a,b]内还严格单调,则f(x)=0在[a,b]内只有一根,据此可得求隔根区间的两种方法。1.做图法
画出
y=f(x)的草图,由
f(x)与横轴交点的大概位置来确定隔根区间;或者利用导函数
的正、负与函数
f(x)的单调性的关系确定根的大概位置。
若
f(x)比较复杂,还可将方程
f(x)=0化为一个等价方程
(x)=
(x),
则曲线
y=(x)
与
y=
(x)之交点
的横坐标
即为原方程之根,据此也可通过作图求得
的隔根区间。
判别下列方程有几个实根,并求隔根区间。(1)f(x)=x3-x-1=0
(2)f(x)=x4-4x3+1=0
解
(1)f(x)=x3-x-1=0将方程变形为x3=x+1例1由图可知,方程只有一个实根所以(1,1.5)即为其隔根区间。绘曲线
y=x3及y=x+1该二点将实轴分为三个区间:(-∞,0),(0,3),(3,+∞)(2)
方程
f(x)=x4-4x3+1=0又知
f(-∞)>0,f(0)=1>0,f(3)=-26<0,f(+∞)>0f(x)
在此三区间的符号分别为“-”、“-”、“+”由
f(x)=4x2(x-3)=0得驻点
x1=0,x2=3。以上分析可用下表表示x(-∞,0)0(0,3)3(3,4)4(4,+∞)
f(x)f(x)-↘0+-↘0-+↗+++↗隔根区间(0,3)(3,4)可见
f(x)仅有两个实根,分别位于(0,3),(3,+∞),又
f(4)=1>0,
所以第二根的隔根区间可缩小为
(3,4)。2.逐步搜索法
从区间[a,b]的左端点
a出发,按选定的步长h一步步向右搜索,若f(a+jh)·f(a+(j+1)h)<0
(j=0,1,2,…)则区间[a+jh,a+(j+1)h]内必有根。搜索过程也可从b开始,这时应取步长h<0。二、增值寻根法设线性方程的根为增值寻根法的基本思想是,从初值开始,按规定的一个初始步长h来增值。令,同时计算在增值的计算过程中可能遇到三种情形:此时即为方程的根这说明区间内无根图2-1图2-2三、二分法
将区间一分为二。若
f(x0)=0,
则
x0就是方程的根,否则判别根
在
x0
的左侧还是右侧。
内有方程的根。
设
f(x)在区间[a,b]上连续,
则[a,b]若
则
∈(a,x0
),令a1=a,b1=x0;若
则
∈(x0,b),令a1=x0
,b1=b。取[a,b]的中点不论出现哪种情况,(a1
,b1
)均为新的有根区间,它的长度只有原有根区间长度的一半,达到了压缩有根区间的目的。对压缩了的有根区间,又可实行同样的步骤,再压缩。如此反复进行,即可得一系列有根区间套由于每一区间都是前一区间的一半,因此区间[an,bn]的长度为若每次二分时所取区间中点都不是根,则上述过程将无限进行下去。当
n→∞
时,区间必将最终收缩为一点
,显然
就是所求的根。只要
n足够大,即区间二分次数足够多,误差就可足够小。若取区间
的中点作为
的近似值,则有下述误差估计式
由于在偶重根附近曲线
y=f(x)为上凹或下凸,即
f(a)
与f(b)
的符号相同,因此不能用二分法求偶重根.
用二分法求例1中方程
f(x)=x3-x-1=0的实根,要求误差不超过0.005。解由例1可知
要想满足题意,即:例
2则要由此解得取n=6。按二分法计算过程见下表x6=1.3242为所求之近似根。(1)f(a)<0,f(b)>0(2)根据精度要求,取到小数点后四位即可.-+-++--1.251.3751.31251.34381.32811.32031.32421.51.51.3751.3751.34381.32811.32811.01.251.251.31251.31251.31251.32030123456
ann例3用二分法求在内的一个实根,且要求满足精度解用二分法计算结果如表2-1:0.0000721.3647460941.36718751.363281259-0.032151.3642578131.36718751.35937580.032361.363281251.3751.3593757-0.096411.3593751.3751.343756-0.350981.343751.3751.31255-0.848391.31251.3751.2540.162111
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 20261028-093323-北师大版八年级数学下册期中测试卷(含答案解析)
- (2025年)静配中心岗位职责培训试题及答案
- 2025低压电工考试题库及答案2025年全新版
- (2025年)保健食品试题(附答案)
- 2024年注册城乡规划师之城乡规划原理题库附答案(典型题)
- 《母婴护理学》试题库及答案01
- 《博物馆学基础》习题与答案
- 2015年国考行测真题及答案解析
- 全2026年道路运输安全人员两类考试题库及答案
- (2025年)十八章核心制度护理试题及答案
- 17 长城 课件(内嵌视频) 2026-2027学年语文四年级上册统编版
- 人教版三年级数学上册期中达标测试卷(前四单元观察物体与计算含答案)
- 2026年新时代青年“重走长征路”红色实践活动方案
- 2026年纪检干部考试题及答案目及答案
- 煤矿供电系统及安全要求培训课件
- 新生儿皮肤护理与预防感染
- 广东省中山市2025-2026学年高二年级上册期末统测物理试卷(含答案)
- 交通劝导站考勤制度范本
- 2025-2026学年度第二学期教研组课题研究成果推广新学期工作方案
- 2025-2026学年统编版语文六年级上册第七八单元模拟测试卷
- 钢结构维护保养手册
评论
0/150
提交评论