线性方程组的迭代法.pdfVIP

下载本文档

12
0
约1.78万字
约 26页
2019-07-02 发布于天津
举报
版权申诉

线性方程组的迭代法.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第六章线性方程组的迭代法本讲内容几类基本迭代法迭代法迭代法超松弛迭代法迭代法收敛性分析迭代迭代法考虑线性方程组其中非奇异且对角线元素全不为将分裂成其中迭代法迭代取可得雅可比迭代方法迭代矩阵记为分量形式迭代在计算时如果用代替则可能会得到更好的收敛效果迭代迭代写成矩阵形式可得此迭代方法称为高斯塞德尔迭代法迭代矩阵记为迭代迭代法的分量形式为了得到更好的收敛效果可在修正项前乘以一个松弛因子于是可得迭代格式迭代迭代写成矩阵形式可得迭代方法迭代矩阵记为的优点通过选取合适的可获得更快的收敛速度的缺点最优参数的

第六章线性方程组的迭代法 — Jacobi, G-S and SOR 1 本讲内容 几类基本迭代法 Jacobi 迭代法 Gauss-Seidel 迭代法 SOR （超松弛）迭代法 迭代法收敛性分析 2 Jacobi, G-S, SOR 3 Jacobi 迭代 Jacobi 迭代法考虑线性方程组 Ax = b 其中A=[a ] 非奇异，且对角线元素全不为0 ij n×n 将A 分裂成 A = D -L - U，其中 D diag(a11 ,a22 , ,ann )  0 0  0 0 −a12  −a1n  −a 0  0 0 0    L  21  U       ,    −an−1,n      −an  −an n− 0 0 0  0   1 , 1  4 Jacobi 迭代法 Jacobi 迭代取M = D ，N = L + U，可得雅可比(Jacobi) 迭代方法 x ( k +1) D −1 (L =+U )x ( k ) +D −1b k = 0, 1, 2, … 迭代矩阵记为：J D−1 (L =+U ) 分量形式： ( k +1)  i−1 ( k ) n ( k )  x b =−∑a x − ∑a x  a i i ij j ij j ii  j 1 j =+i 1  i = 1, 2, … , n ，k = 0, 1, 2, … 5  ( k +1) ( k ) ( k )  ( k ) x1 (b1 =−a12x 2 −a13x 3 − −a1nxn ) a11 Gauss-Seidel 迭代  ( k +1)