- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数值计算方法-第6章 解线性方程组的迭代法.ppt
第6章 解线性方程组的迭代法 数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS * 直接法得到的解是理论上准确的,但是我们可以看得出,它们的计算量都是n3 数量级,存储量为n2量级,这在n比较小的时候还比较合适(n400),但是对于现 在的很多实际问题,往往要我们求解很大的n的矩阵,而且这些矩阵往往是系数矩阵 就是这些矩阵含有大量的0元素。对于这类的矩阵,在用直接法时就会耗费大量的时 间和存储单元。因此我们有必要引入一类新的方法:迭代法。 迭代法具有的特点是速度快。与非线性方程的迭代方法一样,需要我们构造一 个等价的方程,从而构造一个收敛序列,序列的极限值就是方程组的根 对方程组 做等价变换 如:令 ,则 则,我们可以构造序列 若 同时: 所以,序列收敛 与初值的选取无关 定义6.1:(收敛矩阵) 定理: 矩阵G为收敛矩阵,当且仅当G的谱半径1 由 知,若有某种范数 则,迭代收敛 6.1 Jacobi迭代 格式很简单: Jacobi迭代算法 1、输入系数矩阵A和向量b,和误差控制eps 2、x1={0,0,…..,0} , x2={1,1,…..,1} //赋初值 3、while( ||A*x2-b||eps) { x1=x2; for(i=0;in;i++) { x2[i]=0; for(j=0;ji;j++) { x2[i] += A[i][j]*x1[j] } for(j=i+1;jn;j++) { x2[i] += A[i][j]*x1[j] } x2[i]=-(x2[i]-b[i])/A[i][i] } } 4、输出解x2 迭代矩阵 记 易知,Jacobi迭代有 收敛条件 迭代格式收敛的充要条件是G的谱半径1。对于Jacobi迭代,我们有一些保证收敛 的充分条件 定理:若A满足下列条件之一,则Jacobi迭代收敛。 ① A为行对角占优阵 ② A为列对角占优阵 ③ A满足 证明: ② A为列对角占优阵,则AT为行对角占优阵,有 #证毕 6.2 Gauss-Seidel迭代 在Jacobi迭代中,使用最新计算出的分量值 Gauss-Siedel迭代算法 1、输入系数矩阵A和向量b,和误差控制eps 2、x2={1,1,…..,1} //赋初值 3、while( ||A*x2-b||eps) { for(i=0;in;i++) { for(j=0;ji;j++) { x2[i] += A[i][j]*x2[j] } for(j=i+1;jn;j++) { x2[i] += A[i][j]*x2[j] } x2[i]=-(x2[i]-b[i])/A[i][i] } } 4、输出解x2 迭代矩阵 是否是原来的方程的解? A=(D-L)-U 收敛条件 迭代格式收敛的充要条件是G的谱半径1。我们看一些充分条件 定理:若A满足下列条件之一,则Jacobi迭代收敛。 ① A为行或列对角占优阵 ② A对称正定阵 证明: 设G的特征多项式为 ,则 为对角占优阵,则 时 为对角占优阵 即 即 #证毕 注:二种方法都存在收敛性问题。 有例子表明:Gauss-Seidel法收敛时,Jacobi法可能不收敛;而Jacobi法收敛时, Gauss-Seidel法也可能不收敛。 1、预处理 2、格式 3、结果 1、Jacobi迭代 特征值为 2、Gauss-Siedel迭代 6.3 松弛迭代 记 则 可以看作在前一步上加一个修正量。若在修正量前乘以一个因子 ,有 对Gauss-Seidel迭代格式 写成分量形式,有 松弛迭代算法 1、输入系数矩阵A、向量b和松弛因子omega,和误差控制eps
您可能关注的文档
- 信息隐藏与水印技术__第6章.ppt
- 信息隐藏技术与应用-第5,6章.ppt
- 光学3-1 (基础物理课堂讲稿下第十六讲).ppt
- 六年级数学基础训练.ppt
- 凌弘 消息教案.ppt
- 创新课程_清新器设计V2.ppt
- 初一一元一次方程应用题复习(超级好).ppt
- 初中数学补习班新王牌八年级数学下册《18.1勾股定理》课件__新人教版.ppt
- 初等数论 第5章 二次同余式与平方剩余.ppt
- 初等数论 第四章 同余式.ppt
- 2025年云南省红河哈尼族彝族自治州行政职业能力测验题库含答案.docx
- 2025年中级注册安全工程师之安全生产法及相关法律知识考试题库附参考答案【综合卷】.docx
- 2025年云南旅游职业学院单招(语文)测试题库往年题考.docx
- 2025年中级注册安全工程师之安全生产法及相关法律知识考试题库及参考答案【突破训练】.docx
- 2025年东营科技职业学院单招(语文)测试模拟题库及参考答案1套.docx
- 2025年乌鲁木齐职业大学单招(语文)测试模拟题库完整版.docx
- 2025年二级建造师之二建机电工程实务考试卷(名师推荐).docx
- 2025年乌鲁木齐职业大学单招语文测试模拟题库最新.docx
- 2025年上饶卫生健康职业学院单招语文测试题库审定版.docx
- 2025年云南旅游职业学院单招语文测试模拟题库标准卷.docx
最近下载
- 医院手术分级目录.xls VIP
- 《增强小学生英语口语能力的实践与研究》结题报告.docx VIP
- 糖尿病饮食的实施糖尿病饮食治疗.pptx VIP
- (高清版)-B-T 34590.1-2022 道路车辆 功能安全 第1部分:术语.pdf VIP
- 餐饮业员工流失现状及解决对策研究——以季季红餐饮管理有限公司为例.doc VIP
- 电泳电压、时间与膜厚关系的试验与探讨.pdf VIP
- 材料电化学教学(浙大)电化学测试基础知识.pdf VIP
- 银行合规内控管理体系建设项目实施建议书.docx VIP
- 天线与电波传播天线基础知识.pptx VIP
- 2025年质量员-土建方向-通用基础(质量员)证考试题库及答案.pdf VIP
文档评论(0)