欢迎来到天天文库
浏览记录
ID：57392910
大小：674.50 KB
页数：24页
时间：2020-08-15
《《计算方法》课件：Ch2.2 一般迭代法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、本节内容提要一般迭代法的基本概念迭代法的几何意义迭代法的收敛条件迭代法的收敛速度Aitken加速法§2.2一般迭代法一般迭代法的基本概念1、迭代法反复校正这个初始值，直到满足预先给定的精度要求为止；这类迭代法称为简单迭代法，或称不动点迭代法、Picard迭代。2、迭代序列的收敛性（与初始值有关）大范围收敛——局部收敛——3、收敛速度（用收敛阶数来刻划敛速）例：解：思考：问题：如何构造迭代函数，可以保证迭代既收敛，敛速还快？误差如何估计？一个好的迭代法需要考虑：迭代函数的构造；收敛性、敛速；误差估计。迭代法的几何意义收敛的情形收敛的情形发散的情形迭代法的收
2、敛条件1、大范围收敛Th1：（压缩映象原理）----Lipschitz条件----误差事先估计----误差事后估计----渐进误差估计注：定理1中的Lipschitz条件由于难以验证，常用条件：事实上，若来替代；证明：①存在性：唯一性：②③④⑤Th2：证明：例：解：2、局部收敛Th3：证明：注:例：解：迭代法的收敛速度Th4：注:证明：例：证明：Aitken加速法迭代的收敛速度往往与迭代函数有关，有时为了提高收敛速度考虑在已有迭代函数的基础上构造一个新的迭代函数，以达到快速求解的目的，这种方法称为加速法；典型的加速法有Aitken加速法。可以证明，Ait
3、ken加速法所得新的迭代函数仍以为不动点，且收敛速度比原迭代快，一般有：线性收敛二阶收敛；阶收敛阶收敛。基本思想：作业习题2（书P.48）第3(2)(3)、4、6、8题
此文档下载收益归作者所有
