- 1、本文档共55页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
. 定理给出的是充分条件,充分而不必要,因此满足定理一定收敛,不满足定理不一定不收敛。 例:雅可比迭代矩阵 高斯-赛德尔迭代矩阵 雅可比迭代收敛。 G-S迭代收敛。 雅可比迭代收敛。 G-S迭代收敛。 雅可比迭代收敛。 G-S迭代收敛。 3.6 线性代数方程组的迭代法 3.6.1 迭代原理 3.6.2 雅可比迭代 3.6.3 高斯-赛德尔迭代 3.6.4 松弛法 3.6.5 迭代公式的矩阵表示 写成矩阵形式 Ax=b 其中 3.6.1 迭代原理 设线性代数方程组 例 用雅可比迭代法求解方程组 解 从3个方程分离出 构造雅可比迭代公式 3.6.2 雅可比迭代 迭代计算 k 0 1 2 3 4 5 … x1(k) 0 0.3 0.80 0.9180 0.9716 0.9894 … x2(k) 0 1.5 1.76 1.9260 1.9700 1.9897 … x3(k) 0 2.0 2.66 2.8640 2.9540 2.9823 … 设线性方程组 其中系数矩阵非奇异,且主对角元aii≠0,(i =1,2,…,n),由第i 个方程解出xi,有 建立迭代格式 写成 取初值 ,进行迭代。 这种方法称为雅可比迭代法。 雅可比迭代公式 即 i=1,2,…,n 3.6.3 高斯-赛德尔(Gauss-Seidel)迭代 迭代收敛时,新值xi(k+1) 比老值xi(k) 更准确,在雅可比迭代中,算出新值xi(k+1)后,用新值xi(k+1)代替用于后面计算的老值xi(k) ,期望这样会收敛得更快些。 例 用高斯-赛德尔迭代法求解方程组 解 方程组化为等价的方程组 构造高斯-赛德尔迭代公式 迭代计算: 1.56 2.684 2.95387 0.8804 1.94448 高斯-赛德尔迭代公式 0.3 计算结果: k 0 1 2 3 … x1(k) 0 0.3 0.8804 0.98428 … x2(k) 0 1.56 1.94448 1.99224 … x3(k) 0 2.684 2.95387 2.99375 … 高斯-赛德尔(Seidel)迭代公式 3.6.4 松弛法 矩阵形式 Ax=b 其中 3.6.5 迭代公式的矩阵表示 n个未知量n个方程的线性代数方程组 令 其中 D为对角阵,L,U为严格下三角阵,严格上三角阵。 L+U=D-A 雅可比迭代公式 分量形式 矩阵形式 雅可比迭代的矩阵形式 雅可比迭代矩阵 将L+U=D-A代入 写成 雅可比迭代的矩阵形式为 J为雅可比迭代矩阵。 三种迭代格式总结 3.7 迭代法的收敛性 3.7.1 收敛的基本定理 迭代法收敛的充分必要条件 定理 迭代法 收敛的充分必要条件是迭代矩阵B的谱半径ρ(B)1 。 . 例题 试判断迭代公式是否收敛。 解 迭代矩阵 , 故迭代发散。 迭代法收敛的充分条件 3.7.2迭代矩阵法 例题 试判断以下迭代公式是否收敛: 解 (1)迭代矩阵 ,故迭代公式收敛。 (2)迭代矩阵 故迭代公式收敛。
您可能关注的文档
- 第四章+概率基础.ppt
- 数据结构电子教案八.ppt
- Google及其它搜索引擎的高级使用.ppt
- Python程序设计-第二章_Python语言数据类型、运算符和表达式.ppt
- 第十二章_企业并购决策.ppt
- 工程工程量清单计价表格.ppt
- 台湾专业销售训练.ppt
- 3+30+高效收集和利用信息资源的方法+1)经济管理类信息资源综合介绍.ppt
- 2013化学一轮复习课件:第七章+第1讲+开发利用金属矿物和海水资源.ppt
- 罗凯文_中国概况.ppt
- 2024-2025学年浙江省缙云中学高一入学分班考试语文作文押题及范文分析.pdf
- 2024-2025学年深圳高级中学高一入学分班考试语文作文押题及范文分析.pdf
- 2025年北江中学高一入学分班考试语文作文押题及范文分析.pdf
- 2024-2025学年浙江省新昌中学高一入学分班考试语文作文押题及范文分析.pdf
- 2025年北京理工大学附属中学高一入学分班考试语文作文模拟题及范文分析.pdf
- 2025年北京师范大学广州实验学校高一入学分班考试语文作文猜题及范文分析.pdf
- 2024-2025学年锡山高中高一入学分班考试语文作文押题及范文分析.pdf
- 2024-2025学年天津外国语大学附属外国语学校高一入学分班考试语文作文押题及范文分析.pdf
- 2024-2025学年深圳市红岭中学高一入学分班考试语文作文押题及范文分析.pdf
- 2025年北京海淀区尚丽外国语学校高一入学分班考试语文作文押题及范文分析.pdf
文档评论(0)