- 1、本文档共28页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1迭代法的基本概念解线性代数方程组的迭代法
§1 迭代法的基本概念 §2 三种基本迭代法 * 第6章 解线性代数方程组的迭代法 考虑线性方程组 也就是 AX=b. (1.1) 低阶稠密的线性方程组用直接法(如高斯消去法和三角分解法)。 大型稀疏非带状的线性方程组(n很大,且零元素很多.如偏微方程数值解产生的线性方程组,n≥104)的求解问题? 零元素多,适合用迭代法。 我们将介绍迭代法的一般理论及雅可比迭代法、高斯—塞德尔迭代法、超松弛迭代法,研究它们的收敛性。 例1 求解线性方程组 记为Ax=b,即 精确解x*=(3,2,1)T. 改写(1.2)为 或写为x=B0x+f,即 任取初值,如x(0)=(0,0,0)T,代入(1.3)得到x(1)= (2.5,3,3)T. 反复迭代 即 x(k+1)=B0x(k)+f, (k=0,1,2,…) 考虑线性方程组 也就是 Ax=b. (2.1) 一、雅可比迭代法 可以得到计算公式(雅可比迭代法) :对k=0,1,…, 二、高斯—塞德尔迭代法 还可得到迭代计算公式:对k=0,1,…, 称为高斯—塞德尔迭代法. 例2 求解线性方程组(1.2) 取初值x(0)=(0,0,0)T, 高斯—塞德尔迭代法又等价于:对k=0,1,…, SOR迭代法的计算公式:对k=0,1,…, 三、逐次超松驰(SOR)迭代法 说明:1)ω=1,GS; 2)ω1超松驰,ω1低松驰; 3)控制迭代终止的条件: 例3 用上述迭代法解线性代数方程组 初值x(0)=0,写出计算格式。 定义6 (1)按行严格对角占优: (2)按行弱对角占优: 上式至少有一个不等号严格成立。 四、三种迭代法的收敛性 定理7 对线性方程组Ax=b,A,D非奇异,则 Jacobi迭代法收敛的充要条件是 GS迭代法收敛的充要条件是 SOR迭代法收敛的充要条件是 *定义 每行每列只有一个元素是1,其余 元素是零的方阵称为置换阵(或排列阵). 定理8(对角占优定理)若矩阵A按行(或列)严格对角占优,或按行(或列)弱对角占优且不可约;则矩阵A非奇异。 定理9 若矩阵A按行(或列)严格对角占优,或按行(或列)弱对角占优不可约;则Jacobi迭代、Gauss-Seidel迭代都收敛。 证明 若矩阵A按行严格对角占优,或按行(或列)弱对角占优不可约,则GS迭代收敛。假若不然,ρ(BG)≥1,即迭代矩阵BG的某一特征值λ使得|λ|≥1,并且 类似地,若矩阵A按行严格对角占优,或按行(或列)弱对角占优不可约,则Jacobi迭代收敛。假若不然,ρ(BJ)≥1,即迭代矩阵BJ的某一特征值λ使得|λ|≥1,并且 定理10 对线性方程组Ax=b,若A为对称正定矩阵,则1)GS迭代法收敛. 2)若2D-A也是对称正定矩阵,则Jacobi迭代法收敛。 例8 见书上 定理12 对于线性方程组Ax=b,若A为对称正定矩阵,则当0ω2时,SOR迭代收敛. 证明 只需证明λ1(其中λ为Lω的任一特征值). 定理13 对于线性代数方程组Ax=b, 若A按行(或列)严格对角占优,或按行(或列)弱对角占优不可约;则当0w≤1时,SOR迭代收敛。 *
您可能关注的文档
- 领域概念与分析模型.ppt
- 香港学校自我评价的发展情况-教育局.ppt
- 高一-必修碳酸钠的性质与应用-江苏上冈高级中学.ppt
- 高校毕业学生鉴证就业协议书的方法-上海大学.doc
- 高等教育整并的时代背景.ppt
- 高雄九十学年国民中学实施学生人数总量管制答客问-青年国中.doc
- 高雄政府教育局103年廉政教育法令测验.doc
- 马克思主义政治经济学原理2讲.ppt
- 黑龙江水稻生产区域划分的初步研究-黑龙江气象.doc
- 黄药师东邪片段.ppt
- 【重庆市S街道家庭医生签约服务现状调研分析报告6000字】.docx
- 八年级生物下册教学课件《选择健康的生活方式》.pptx
- 高中高考思想政治一轮总复习课后习题 选择性必修一 当代国际政治与经济 课时规范练30 和平与发展 (2).doc
- 企业社保费申报流程(核定版).docx
- 高中高考思想政治一轮总复习课后习题 选择性必修一 当代国际政治与经济 课时规范练31 中国的外交 (2).doc
- 高中思想政治选择性必修1当代国际政治与经济课后习题 第1单元 各具特色的国家 第一单元过关检测.doc
- 第6章 生物的进化B卷 能力提升—高一生物学人教版(2019)必修二单元达标测试卷.docx
- 高中思想政治选择性必修1当代国际政治与经济课后习题 第2单元 世界多极化 第4课 和平与发展 第2框 挑战与应对 (2).doc
- 高中思想政治选择性必修1当代国际政治与经济课后习题 第3单元 经济全球化 第6课 走进经济全球化 第2框 日益开放的世界经济.doc
- 【泰安交通建设集团人力资源管理模式研究4900字】.doc
最近下载
- 2024年(高级)政工师理论考试题库及答案(含各题型) .docx
- 心中有“数”,脚下有路-五年级(上)期中考试后家长会 课件.pptx VIP
- 大数据环境下企业会计信息化管理模式研究.docx VIP
- 山东省政府采购专家测评题库200-400题.docx VIP
- 2023-2024学年贵州省贵阳市高二(上)期末数学试卷.docx VIP
- 精品解析:2023-2024学年山东省青岛市城阳区青岛版三年级上册期末考试科学试卷(解析版).docx VIP
- 能源管理工作总结.pptx
- 2024-2025学年初中体育与健康七年级全一册(2024)人教版(2024)教学设计合集.docx
- 诗词格律十讲王力.pdf
- 山东省青岛市2023-2024学年三年级上学期期末科学试题.pdf VIP
文档评论(0)