




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第二节迭代法一、迭代格式二迭代法的收敛性
三、小结一、迭代格式考虑方程组(2.1)即以后,把它们代入(2.1)中第一个方程算出对方程组(2.1)作迭代时,取定初始近似值显然,迭代格式收敛的话,则比更接近于的第一个分量所以在计算时,我们不再像迭代法那样以代入(2.1)中第二式的右边,而是把新算出的及代入该式右边,得到即计算下一个分量时,要用到刚算出的新分量。这样或许能收到更好的效果。按这样方式建立的迭代格式称为迭代格式,其一般形式为(2.2)
用矩阵表示就是
(2.3)
其中,
由(2.3)式可知,因存在,所以迭代格式(2.3)也可表示为
(2.4)我们称为迭代法的迭代矩阵。
由(2.4)式可见,对方程组作迭代,等价于对方程组
(2.5)作迭代。
二迭代法的收敛性
定理3对于任意右端向量和初始向量,迭代法收敛的充要条件是
其中由于对方程组作简单迭代是一回事,故由定理1有作迭代同对方程组即特征方程的根的绝对值小于1。
而由于类似于定理2,我们还可以给出如下收敛的充分条件。
(2.6)所以在实际问题中,只需求出方程的根。
定理4对于任意右端向量初始向量,迭代法收敛的充分条件是
由此定理可知,条件(1)或(2)被满足时,则迭代法与迭代法都收敛。
可以证明,当条件(2)被满足时,迭代法比迭代法收敛得快些。
例4
分别用和迭代法解方程组解由于,故迭代法迭代法都收敛。取,首先采用迭代格式,计算求得与其精确解相比,其误差为
再利用迭代格式,计算求得
其误差为
从此例可以看出,当充分条件(2)被满足时,迭代法确实比迭代法收敛快些。
然而,迭代法并不总比迭代法好。有时迭代法还比迭代法收敛得慢些,有时甚至在迭代法收敛时,它却不收敛。例5设方程组的系数矩阵为
试证明迭代法收敛,而迭代法不收敛。
证明显然,迭代法的迭代矩阵为
因为由定理1可知,迭代法收敛。
,则有
令又,其中
令
则有
故迭代法不收敛。
类似地方法,可以证明,若系数矩阵为
时,迭代法不收敛,而迭代法收敛。
这个问题留给同学做练习。下面我们给出判断Gauss-Seidel迭代法收敛的其它方法。定理5设方程组为(1)如果矩阵是对称正定的,则迭代法收敛。
(2)如果是严格对角占优的,则迭代法收敛。
证略。
由上可见,迭代法的使用与问题的特点有着密切的关系,使用时应
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 云大考研复试题目及答案
- 2024食品质检员备考的注意事项及答案
- 六年级语文考试分析和答题技巧题及答案
- 古代文学史考试重要试题及答案
- 统计学中的数据编码与分析能力试题及答案
- 2024年汽车美容师行业创新技术试题及答案
- 旅游景区游客体验管理
- 2024年六年级语文提高策略试题及答案
- 2024年二手车评估师考试现场操作流程试题及答案
- 汽车美容师服务礼仪与沟通技巧试题及答案
- 基于PLC的自动灌溉控制系统设计-本科毕业设计
- 《节约与保护水资源作业设计方案-2023-2024学年初中地理商务星球版》
- Shangrila510呼吸机操作流程及要点说明
- 2024年4月贵州省高三年级适应性考试地理试卷
- (高清版)DZT 0073-2016 电阻率剖面法技术规程
- 2024年福建省2024届高三3月省质检(高中毕业班适应性练习卷)英语试卷(含答案)
- 新申请艾滋病筛查实验室验收指南
- 仓储设备操作安全操作培训
- 上海电机学院计算机C语言专升本题库及答案
- 2023年宁波房地产市场年度报告
- 员工身心健康情况排查表
评论
0/150
提交评论