原创力文档- 1、本文档共30页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
Chap2Sec3 线性方程的组的迭代解法
机电工程学院;线性方程组的迭代解法;线性方程组的迭代解法;直接法比较适用于中小型方程组。对高阶方程组，即使系数矩阵是稀疏的，但在运算中很难保持稀疏性，因而有存储量大，程序复杂等不足. ;思路;线性方程组的迭代解法;高斯-塞德尔迭代;线性方程组的迭代解法;Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.;;;;Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.;编程求乘积之和时必须跳过系数矩阵的主对角线元素;编程技巧：
与 共用同一个数组。;线性方程组的迭代解法;?称作松弛因子。通过选取合适的 ? 来加速收敛，这就是松弛法。;称为逐次超松弛迭代法（简称SOR法）;写成分量形式，有;线性方程组的迭代解法;定理2.5 一般迭代法 对任意的初始向量 和 都收敛的充要条件是迭代矩阵 的谱半径小于1，即 。;定义2.1 设 ,如果矩阵A的元素满足条件
即矩阵A的每一行对角元素的绝对值都严格大于同行的其它元素的绝对值之和，则称A为严格对角占优矩阵。;定理2.8 若线性方程组Ax=b的系数矩阵A为对称正定矩阵，则解此方程组的高斯-塞德尔迭代法收敛。;有关线性方程组迭代解法的三点说明：
（1）迭代终止判定：;例题7 请写出以下线性方程组的雅可比迭代矩阵和高斯-塞德尔迭代矩阵并判断迭代法的收敛性。;Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.;例题8 设有线性方程组
试分析高斯-塞德尔迭代法解此方程组的收敛性。;Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.;作业6 请写出用雅可比迭代法和高斯-塞德尔迭代法分别求解以下线性方程组时所对应的迭代矩阵，并判断迭代法的收敛性。
文档评论（0）