- 1、本文档共36页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第八章ppt-线性方程组迭代法
三、其他收敛的判别条件 定义:设A = (aij)n?n,若 i =1, 2,…,n,则称A按行严格对角占优 注:若A按行严格对角占优,则A可逆 定理:设Ax = b,若A按行严格对角占优,则对于任意的x(0),J-迭代均收敛。 证明: 定理 (充分条件)若A 为对称正定阵 ,则解 的Gauss - Seidel 迭代法收敛。 定理 (充要条件)若A 是对角元为正的实对称阵 ,则解 的Jacobi 迭代法收敛 例7. 判别用Jacobi迭代法与Gauss-Seidel迭代法是否收敛, 若收敛则写出其迭代格式。 解: (1).Jacobi迭代法 上一页 下一页 返回 所以Jacobi迭代法收敛。 所求雅可比迭代格式为 (2). Gauss-Seidel迭代法: Gauss-Seidel法迭代矩阵 故Gauss-Seidel迭代法发散。 数值计算方法 第八章 线性方程组的迭代解法 第二节 向量和矩阵的范数 第三节 迭代法的收敛性 第一节 基本迭代方法 一、基本思想 若方程组Ax = b可写成等价形式 x = Bx + f, (8-1) 则给定一个初始向量x(0),可以得到迭代公式 x(k+1) = Bx(k) +f, k = 0,1,… (8-2) 若上式确定的向量序列{x(k)}收敛于x,则x显然是(8-1)的解,从而为方程组Ax = b的解。 形如(8-2)的逐次逼近的方法称为简单迭代法,B称为该迭代法的迭代矩阵。 §8.1 线性方程组迭代解法 2. 需要讨论的问题: 怎样建立迭代格式,迭代过程是否收敛,误差分析,如何加快收敛速度等等。 迭代法是一种逐次逼近的方法,与直接法(高斯消元法)比较, 具有: 程序简单,存储量小的优点。特别适用于求解系数矩阵为大型稀疏矩阵的方程组。 常用迭代方法: 雅可比迭代,高斯-赛德尔迭代,松弛迭代等。 二、Jacobi (雅可比)迭代法 建立迭代格式: 可以缩写为: 按此格式迭代求解的方法称为雅可比迭代法,简称J法。 例1 用雅可比迭代法解线性方程组 解 生成雅可比迭代格式: k x1(k) x2(k) x3(k) 1 0.72 0.83 0.84 2 0.971 1.07 1.15 …… …… ……. …… 11 1.099993 1.199993 1.299991 12 1.099998 1.199998 1.299997 从上表可以看出,迭代序列收敛于x*,若取x(12)作为近似解,则误差不超过 10-5 写成矩阵形式: B Jacobi 迭代阵,简记为BJ Jacobi迭代法的算法 三、Gauss – Seidel(高斯—塞德尔)迭代法 … … … … 写成矩阵形式: B Gauss-Seidel 迭代阵,简记为BGS Gauss-Seidel迭代法的分量形式为: 例2 分别给出以下线性方程组的Jacobi迭代格式和Gauss-Seidel迭代格式: 解 原方程等价于 上一页 下一页 返回 建立Jacobi迭代格式如下 建立Gauss-Seidel迭代格式如下 例3 用高斯-塞德尔迭代法求解例1中的方程组 建立Gauss-Seidel迭代格式 解 迭代8次可得 在本例中Gauss-Seidel迭代法比Jacobi迭代法收敛快。这个结论在多数情况下成立,但高斯-塞德尔的收敛更快是有条件的。 注:两种方法都存在收敛性问题。 有例子表明:Gauss-Seidel法收敛时,Jacobi法可能不收敛;而Jacobi法收敛时, Gauss-Seidel法也可能不收敛。 §8.2 向量和矩阵的范数 为了研究线性方程组近似解的误差估计和迭 代法的收敛性,我们需要对Rn(n维向量空间)中的向量或Rnxn中矩阵的“大小”引入一种度量——向量和矩阵的范数。 在一维数轴上,实轴上任意一点x到原点的距离用|x|表示。而任意两点x1,x2之间距离用 | x1-x2 |表示。 而在二维平面上,平面上任意一点P(x,y)到原点的距离用 表示。而平面上任意两点P1(x1,y1),P2(x2,y2)的距离用
您可能关注的文档
最近下载
- 3done赵州桥小课件.doc VIP
- 地球的公转(1)高二地理湘教版(2019)选择性必修1.pptx
- 幼儿园大班预防新冠病毒.pptx VIP
- 【两篇】2024年庆祝新中国成立75周年专题党课:高举爱国主义伟大旗帜为中华民族伟大复兴汇聚磅礴伟力与推动高质量发展专题党课讲稿:坚持“五个要”坚定不移以高质量发展扎实推进中国式现代化建设.docx VIP
- 图像模式识别全套教学课件.pptx
- GB 43704-2024 对外开放口岸边防检查现场标志-副本.pdf
- 植物生理学植物光合作用.doc VIP
- 发展数字经济培训课件PPT.pptx VIP
- NB∕T 47003.2-2022 常压容器 第2部分:固体料仓.pdf
- 大班美术《向日葵》(线条画)课件.pptx
文档评论(0)