版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2.1
二分法
二分法又称区间对分法,是最直观、最简单的一种方法。2.1.1二分法原理若f(x)在[a,b]内单调连续,且f(a)f(b)<0,则f(x)在(a,b)内必有惟一的实根。实现:区间对分,去同存异2.1.2二分法计算步骤2.1.3二分法的收敛性2.1.4二分法的优缺点
算法简单直观,易编程计算;只需连续即可;区间收缩速率相同,收敛速度慢;无法求复根和偶重根。
例2-1p15二分法的本质是:缩小含根区间,使之达到精度要求2.2
不动点迭代法
2.2.1不动点迭代同解变换对收敛性很重要例哪个公式好?2.2
不动点迭代法2.2.1不动点迭代
不动点迭代示意图(P16)
不动点迭代法步骤(P17)
不动点迭代算法流程图(P17)例2-2P172.2不动点迭代法2.2.2
不动点迭代法的几何意义及收敛性
迭代法的几何意义是求迭代函数和y=x的交点的横坐标。xyy=xxyy=xxyy=xxyy=xx*x*x*x*y=y=y=y=x0p0x1p1
x0p0x1p1
x0p0x1p1
x0p0x1p1
可以看出:若的变化幅度小于的变化幅度时,迭代公式收敛,否则,迭代公式不收敛。2.2不动点迭代法2.2.2不动点迭代法的几何意义及收敛性关于全局收敛性的判定说明:式(2-1)的Lipschitz条件太强,不好验证。通常采用更强的条件全局收敛性定理2-12.2不动点迭代法2.2.2不动点迭代法的几何意义及收敛性例2-3P20
局部收敛性判定
局部收敛性定理2-2
收敛的阶
p阶收敛的定理2-3例2-4P22证明
迭代法的特点算法逻辑结构简单,便于机器实现;在计算时,中间结果若有扰动,仍不会影响计算结果;不同的迭代公式在收敛性、收敛速度上有差别。2.2不动点迭代法2.2.2不动点迭代法的几何意义及收敛性例例例2.3牛顿法与割线法
2.3.1牛顿法原理与几何意义
牛顿法原理
牛顿法几何意义2.3牛顿法与割线法2.3.1牛顿法原理与几何意义
牛顿法步骤及流程图P242.3牛顿法与割线法2.3.1牛顿法原理与几何意义例2-5例
用牛顿迭代法推导求的迭代公式,并求收敛的阶。2.3牛顿法与割线法2.3.2牛顿迭代法的收敛性例2-6P25证明yx0aby=f(x)x0(a)x0取靠近b一侧yx0aby=f(x)x0(b)x0取靠近a一侧yx0aby=f(x)x0(c)x0取靠近a一侧yx0aby=f(x)x0(d)x0取靠近b一侧牛顿法局部收敛的4种情形2.3牛顿法与割线法
牛顿法的特点与改进预测—校正型牛顿公式构造高阶迭代公式证明2.3牛顿法与割线法2.3.3割线法
割线法的几何意义
割线法的计算步骤
割线法的收敛性例2-7P27
割线法的特点收敛速度比较快,但比牛顿法慢;超线性收敛,收敛阶为1.618;无需计算导数,每步只需计算一次函数值;属于多点迭代,而牛顿法和一般迭代法属于单点迭代。2.3牛顿法与割线法2.3.3割线法2.3牛顿法与割线法2.3.4牛顿法求解代数方程2.4迭代法的改善与加速
一般的加速算法2.5.2埃特
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 广东省深圳市福景外国语学校2022-2023学年八年级上学期期中道德与法治试题(含答案)
- 【2025年】《公共营养师》三级练习题库及答案
- (完整版)多重耐药菌培训知识考题及答案
- (完整版)解剖学试题及答案-呼吸系统(一)
- 2025财税专业知识摸拟测试题(四)(有答案)
- (2025年)安全知识竞赛题库及答案
- 2025 年集体中毒题及答案
- (2025年)QC七大手法考试试题附答案
- (2025年)河北省保定市公开遴选公务员笔试题及答案解析(A类)
- 2025低压电工证考试题模拟试题及答案
- 北京安全员C证考试题库及详细答案(完整版)
- 2026-2027学年广东六校高三上学期10月考试语文试卷
- 2026年中储粮质量检验岗位面试常见问题及解答
- 智能体电脑行业王伟东白皮书
- 第2课 俄国的改革 课件
- 秦皇岛市建设现代有轨电车项目调研报告
- 2026秋新教材苏教版五年级上册数学第七单元 用字母表示数量关系(一) 教案(共7课时)
- 建筑幕墙高空作业方案
- 2026年辅警笔试的题库及答案
- 初中化学九年级《碳单质的多样性》创新教学设计
- 2026年长期照护题测试卷附答案
评论
0/150
提交评论