 
         
         
         
         
        
            已阅读5页,还剩9页未读,            继续免费阅读
        
        
                版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
逐次超松弛迭代法—SOR法武芳芳SuccessiveOver-RelaxationMethod本节学习内容:1.逐次超松弛法迭代格式的构造2.逐次超松弛迭代法收敛的必要条件3.逐次超松弛迭代法收敛的充分条件逐次超松弛迭代法逐次超松弛迭代法(SuccessiveOver-RelaxationMethod),简称SOR方法,它是Gauss-Seidel迭代法的一种加速方法,是解大型稀疏矩阵方程组的有效方法之一.优点:
计算公式简单,程序设计容易,占用计算机内存小.1.基本思想在Gauss-Seidel迭代法的基础上引入了一个松弛因子(RelaxationFactor),以期望加快迭代的收敛速度。
Gauss-Seidel迭代格式:(分量形式)
2.SOR方法的构造可以看出:
因此得到:
Gauss-Seidel迭代格式:
即:称为SOR方法的迭代格式(分量形式).
使迭代法收敛速度最快的松弛因子称为最佳松弛因子.
矩阵形式:式中,迭代矩阵为
SOR方法迭代格式(分量形式):
【注意】
SOR方法迭代格式:3.SOR方法的收敛性
SOR方法收敛
SOR方法迭代格式:所有适用于简单迭代法的收敛性条件同样适合SOR方法充分条件充要条件
又有
单位下三角矩阵
证明则
例
利用SOR方法解方程组
解
用SOR方法的迭代格式为
表2Jacobi
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 促进高质量充分就业实施方案
- 台州市中医院输液港维护操作考核
- 三明市中医院临床路径管理员考核
- 温州市人民医院药学服务质量评估
- 鹰潭市人民医院急诊教学能力考核
- 项目施工安全管理与防护措施方案
- 盐城市人民医院医疗卫生机构人事管理政策规范入门认证
- 衢州市中医院主任护师岗位胜任力评估
- 新余市中医院疑难标本处理考核
- 宁波市中医院人事管理者角色认知与职业素养测评
- 2025广西南宁市公安局第二次公开招聘警务辅助人员445人考试参考题库及答案解析
- 代购汽车买卖合同范本
- 光催化还原剂设计与调控-洞察与解读
- 2025年华能鼎力(北京)新能源有限公司介绍企业发展分析报告
- 仲利国际租赁在线测试答案
- 2025公安机关人民警察(高级)执法资格证考试模拟试题及答案
- 2025年成都市事业单位招聘考试综合类专业能力测试试卷(人力资源类)试题集
- 【《采煤工作面液压支架结构设计》18000字(论文)】
- 2025年国家公务员考试【申论】真题模拟试题(行政执法卷)含答案
- 脱口秀主持人核心技能
- 2025年共青团入团考试题库及完整答案
 
            
评论
0/150
提交评论