




已阅读5页,还剩11页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
,三、一般迭代法(补充),第八节,可求精确根,无法求精确根,求近似根,两种情形,(有时计算很繁),本节内容:,一、根的隔离与二分法,二、牛顿切线法及其变形,方程的近似解,第三章,一、根的隔离与二分法,(1)作图法,1.求隔根区间的一般方法,(2)逐步收索法,由图可见只有一个实根,可转化为,以定步长h一步步向右,搜索,若,搜索过程也可从b开始,取步长h0.,2.二分法,取中点,对新的隔根区间,重复以上步骤,反复进行,得,则误差满足,例1.用二分法求方程,的近似,实根时,要使误差不超过,至少应对分区间多少次?,解:设,故该方程只有一个实根,欲使,必需,即,可见只要对分区间9次,即可得满足要求的实根近似值,二、牛顿切线法及其变形,有如下四种情况:,牛顿切线法的基本思想:,程的近似根.,记纵坐标与,同号的端点为,用切线近似代替曲线弧求方,在此点作切线,其方程为,令y=0得它与x轴的交点,其中,再在点,作切线,可得近似根,如此继续下去,可得求近似根的迭代公式:,称为牛顿迭代公式,牛顿法的误差估计:,由微分中值定理得,则得,说明:用牛顿法时,若过纵坐标与,异号的端点作,切线,则切线与x轴焦点的横坐标未必在,牛顿法的变形:,(1)简化牛顿法,若用一常数代替,即用平行,则得简化牛顿迭代公式.,线代替切线,得,优点:,因而节省计算量.,缺点:逼近根的速度慢一些.,(2)割线法,为避免求导运算,用割线代替切线,即用差商,代替,从而得迭代公式:,(双点割线法),特点:逼近根的速度快于简化牛顿法,但慢于牛顿法.,说明:若将上式中,则为单点割线法,逼近,根的速度与简化牛顿法相当.,例2.用切线法求方程,的近似解,使,误差不超过0.01.,解:,由草图可见方程有唯一的正实根,且,得,而,再求,因此得满足精度要求的近似解,三.一般迭代法,(补充),在隔根区,按递推公式,则即为原方程的根.,式称为迭代格式,初值.,否则称为发散.,例3.用迭代法求方程,解法1将方程变形为,迭代格式为,发散!,解法2将方程变形为,迭代格式为,迭代收敛,1.32472为计算精度范围内的所求根.,定理.,(证明略),迭代法的敛散性与迭代函数的特性有关.,可以证明,下述定理:,内容小结,1.隔根方法,作图法,二分法,2.求近似根的方法,二分法,牛顿切线法,简化牛顿法,割线法,一般迭代
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 电缆销售基础知识培训课件
- 首付尾款合同(标准版)
- 小汽车抵押合同(标准版)
- 电缆厂员工安全培训记录课件
- 四、欧姆定律的应用说课稿-2023-2024学年初中物理九年级全一册北京课改版
- 部编统编六上语文草原说课稿公开课教案(2025-2026学年)
- 意外伤害保险合同
- 信息服务合同
- 第二节 初试身手-制作幻灯片的基本方法及文本、图片的插入说课稿-2025-2026学年初中信息技术华中师大版八年级下册-华中师大版2015
- 第24课 红色政权的建立说课稿-2025-2026学年高中历史华东师大版上海第五分册-华东师大版上海2007
- 灌南七年级上册月考试卷及答案
- (9月30日)缅怀英烈伟绩勇担时代使命-2025年烈日纪念日主题班会
- 医疗质量安全专项整治行动方案培训
- 工程塑料改性方案(3篇)
- 虚拟商品偏好-洞察及研究
- 【教学评一体化】第二单元 再现“生活记忆”做“追光记录者”-【大单元公开课一等奖创新教学设计】新修订统编版语文八年级上册名师备课系列
- GB/T 4995-2025平托盘性能要求和试验选择
- 空间形态课件
- 《餐饮服务》课件-4.宴会服务
- 实验室2024年管理评审资料完整版(含内审报告)符合新版《评审准则》
- 中小学、幼儿园食堂食材采购项目 (米、面、油(含乳制品))服务方案投标文件(技术方案)
评论
0/150
提交评论