版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、本节内容提要一般迭代法的基本概念迭代法的几何意义迭代法的收敛条件迭代法的收敛速度Aitken加速法2.2 一般迭代法一般迭代法的基本概念 1、迭代法反复校正这个初始值,直到满足预先给定的精度要求为止;这类迭代法称为简单迭代法,或称不动点迭代法、Picard迭代。 2、迭代序列的收敛性 (与初始值有关)大范围收敛 局部收敛 3、收敛速度 (用收敛阶数来刻划敛速)例: 解:思考: 问题:如何构造迭代函数,可以保证迭代既 收敛,敛速还快?误差如何估计?一个好的迭代法需要考虑: 迭代函数的构造; 收敛性、敛速; 误差估计。迭代法的几何意义 收敛的情形收敛的情形发散的情形迭代法的收敛条件 1、大范围收敛
2、Th1:(压缩映象原理)- Lipschitz条件- 误差事先估计 - 误差事后估计 - 渐进误差估计 注:定理1中的Lipschitz条件由于难以验证,常用条件:事实上,若来替代;证明:存在性: 唯一性: Th2:证明:例:解:2、局部收敛Th3:证明:注:例: 解:迭代法的收敛速度 Th4:注:证明:例: 证明:Aitken加速法 迭代的收敛速度往往与迭代函数有关,有时为了提高收敛速度考虑在已有迭代函数的基础上构造一个新的迭代函数,以达到快速求解的目的,这种方法称为加速法;典型的加速法有Aitken加速法。 可以证明, Aitken加速法所得新的迭代函数仍以 为不动点,且收敛速度比原迭代快,一般有:线性收敛 二阶收敛;阶收敛 阶收敛。
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 类风湿关节炎慢病管理
- 新生儿糖尿病的护理课件
- 高三化学一轮复习 第五章 《化工生产中的重要非金属元素》 专题讲解 气体的制备、净化和收集 课件
- 巧用绳课件教学课件
- 2-1-3 碳酸钠与碳酸氢钠 课件 高一上学期化学人教版(2019)必修第一册
- 吉林省2024七年级数学上册第1章有理数阶段综合训练范围1.6~1.8课件新版华东师大版
- 低压装表接电安全
- 报任安书公开课教案
- 家居建材客服合同范本
- 幼儿园卫生清洁工劳动合同
- 施工现场临时用电安全专项施工方案
- 硅钢片纵剪机组维护保养规范1
- 护理不良事件分析-跌倒-根因分析法
- 肿瘤细胞信号转导ppt课件
- 能耗制动控制线路电路图及工作原理PPT课件
- 《千字文》全文(带拼音)
- 金属断裂机理
- 病理室工作流程及操作规范
- 皮肤病学之疣PPT课件
- 绿水青山就是金山银山心得体会范文(三篇)
- 胸椎管狭窄症诊疗指南(全文)
评论
0/150
提交评论