第六章迭代法数值分析精选文档.ppt

上传人:石*** 文档编号:45876068 上传时间:2022-09-25 格式:PPT 页数:57 大小:2.83MB
返回 下载 相关 举报
第六章迭代法数值分析精选文档.ppt_第1页
第1页 / 共57页
第六章迭代法数值分析精选文档.ppt_第2页
第2页 / 共57页
点击查看更多>>
资源描述

《第六章迭代法数值分析精选文档.ppt》由会员分享,可在线阅读,更多相关《第六章迭代法数值分析精选文档.ppt(57页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第六章迭代法数值分析本讲稿第一页,共五十七页1.引言 迭代法的基本思想是构造一串收敛到解的序列,即建立一种从已有近似解计算新的近似解的规则。由不同的计算规则得到不同的迭代法,本章介绍单步定常线性迭代法。本讲稿第二页,共五十七页本讲稿第三页,共五十七页本讲稿第四页,共五十七页引入误差向量则可得由问题是在什么条件下所以等价于也即本讲稿第五页,共五十七页2.基本迭代法设有其中A为非奇异矩阵将A分解成其中M是可选择的非奇异矩阵,且使Mx=d容易求解由此,原问题就可转化为等价方程得:可构造迭代法本讲稿第六页,共五十七页Jacobi 迭代法 本讲稿第七页,共五十七页本讲稿第八页,共五十七页 Jacobid

2、迭代的矩阵形式 本讲稿第九页,共五十七页收敛与解故如果序列收敛,则收敛到解.B 称迭代矩阵.本讲稿第十页,共五十七页本讲稿第十一页,共五十七页本讲稿第十二页,共五十七页高斯塞德尔(Gauss-Seidel)迭代法本讲稿第十三页,共五十七页本讲稿第十四页,共五十七页本讲稿第十五页,共五十七页用矩阵可表示为:移项得又所以可逆本讲稿第十六页,共五十七页也即选取 M 为A的下三角部分,即 M=DL,N,则 x=b可等价为(MN)x=b联系上面已经得到的矩阵迭代形式,为统一起见,记:A=DLU本讲稿第十七页,共五十七页等价为其中或其中即为G-S迭代法的迭代矩阵本讲稿第十八页,共五十七页本讲稿第十九页,共

3、五十七页本讲稿第二十页,共五十七页Gauss-Seidel迭代法的计算过程如下:本讲稿第二十一页,共五十七页松弛(SOR)法本讲稿第二十二页,共五十七页本讲稿第二十三页,共五十七页SOR迭代法也可以看作是G-S迭代法的一种修正.假设已知:及首先利用G-S迭代计算预测值加权平均可得:即得再由和的前 i-1个分量本讲稿第二十四页,共五十七页本讲稿第二十五页,共五十七页返回返回本讲稿第二十六页,共五十七页松弛法计算过程如下:本讲稿第二十七页,共五十七页引入误差向量则可得由 等价于问题是在什么条件下所以等价于也即3.迭代法的收敛性作:本讲稿第二十八页,共五十七页本讲稿第二十九页,共五十七页 注:其中

4、为矩阵的任一种算子范数 (p244定理1 )本讲稿第三十页,共五十七页注本讲稿第三十一页,共五十七页迭代法基本定理本讲稿第三十二页,共五十七页本讲稿第三十三页,共五十七页矩阵的谱半径定理2本讲稿第三十四页,共五十七页由此得P248的定理5(迭代法收敛的充分条件)定理5 设有方程组 和其定常迭代法如果B的某种算子范数则:1.迭代法收敛即对任取的有证明证明本讲稿第三十五页,共五十七页(P252定理定理8)本讲稿第三十六页,共五十七页本讲稿第三十七页,共五十七页本讲稿第三十八页,共五十七页本讲稿第三十九页,共五十七页(特殊方程组迭代法的收敛性特殊方程组迭代法的收敛性P249)P249)本讲稿第四十页

5、,共五十七页本讲稿第四十一页,共五十七页定理定理6:(对角占优定理对角占优定理 P250)如果矩阵如果矩阵A为严格对角占矩阵或为不可约弱对角占优矩阵为严格对角占矩阵或为不可约弱对角占优矩阵,则则A为非奇异矩阵为非奇异矩阵.本讲稿第四十二页,共五十七页(P251定理定理7,9,10)例例同时同时G-S迭代法也收敛迭代法也收敛.如如1条件的矩阵,条件的矩阵,证明证明本讲稿第四十三页,共五十七页本讲稿第四十四页,共五十七页本讲稿第四十五页,共五十七页特别特别本讲稿第四十六页,共五十七页本讲稿第四十七页,共五十七页误差估计本讲稿第四十八页,共五十七页本讲稿第四十九页,共五十七页本讲稿第五十页,共五十七

6、页本讲稿第五十一页,共五十七页证明:证明:2.3.1.返回返回本讲稿第五十二页,共五十七页注:返回本讲稿第五十三页,共五十七页证明证明:只证关于简单迭代法的两个,其余两个的证明类似.(1)设A具有严格对角优势,以下证(BJ)1反证法,设BJ有特征值,|1.3.20本讲稿第五十四页,共五十七页所以D+L+U也具有严格对角优势,所以|D+L+U|0,所以|1不可能成立,所以|1,即(BJ)1。3.21 与 矛盾本讲稿第五十五页,共五十七页(2)A 不可约且具有对角优势,证(BJ)1,由定理有A非奇异,又(否则A必有一行元素全为零,与A非奇矛盾)用反证法,设BJ有特征值,|1.同(1)有(3.20),(3.21)。注意 D+L+U中非零元素的位置与A中非零元素的位置完全 相同,而A不可约.所以必有 D+L+U 不可约.返回本讲稿第五十六页,共五十七页所以 D+L+U有对角线优势,所以|D+L+U|0,与(3.20)矛盾。|1不可能成立,所以|1,即(BJ)1.本讲稿第五十七页,共五十七页

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 大学资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁