收藏 分销(赏)

第四章-解线性方程组的迭代法.ppt

上传人:仙人****88 文档编号:14774268 上传时间:2026-11-19 格式:PPT 页数:11 大小:373.50KB 下载积分:10 金币
下载 相关
第四章-解线性方程组的迭代法.ppt_第1页
第1页 / 共11页
第四章-解线性方程组的迭代法.ppt_第2页
第2页 / 共11页


点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,定义,4-1,(向量范数),(,1,)正定性,(,2,)齐次性,(,3,)三角不等式,常用的向量范数,(,1,)向量的“,”,范数:,(,2,)向量的“,1”,范数:,(,3,)向量的“,2”,范数:,(,4,)向量的“,p,”,范数:,定理,4-1,定义,4-6,(矩阵范数),的某个非负实值函数,若对任意的,m,n,矩阵,A,,,B,满足下述条件:,(,1,),正定性:,(,2,),齐次性:,(,3,),三角不等式:,1,、矩阵范数的一般定义,(,类似于向量范数,),4.1.2,、矩阵的范数,定理,23,(矩阵范数公式),A,的行范数,的列范数,的“,2”,范数或,的谱范数,3,、矩阵范数公式,4.1.3,、谱半径,定义,4-9,(矩阵的谱半径),的特征值为,为,A,的谱半径。,定理,4-5,为对称矩阵,则,定理,4-7,为矩阵的算子范数,,矩阵,且有估计,定义,4-10,称为矩阵,A,的,条件,数,(,Condition Number,)。,常用的条件数:,条件数的性质:,A,可逆,则,cond,(,A,),p,1,;,A,可逆,,R,则,cond,(,A,)=,cond,(,A,),;,A,正交,则,cond,(,A,),2,=1,;,A,可逆,,R,正交,则,cond,(,RA,),2,=,cond,(,AR,),2,=,cond,(,A,),2,。,1,雅可比方法的分量形式,2,高斯,-,赛德尔方法,或写成增量修正的形式:,例,:,考虑方程组:,建,立,Jacobi,、,Gauss-Seidel,的迭代格式,解:,Jacobi,的迭代格式:,Gauss-Seidel,的迭代格式,:,如果有,B,某种范数,,则,(,1,),迭代法收敛,即,(,2,),(,3,),误差估计,有唯一解,,定理,4-13,设有方程组,迭代法:,定理,4-12,定理,4-15,其中,如果,A,为严格对角占优阵,则解,Ax,=,b,的,Jacobi,迭代法、,G-S,迭代法均收敛。,例,考察用,Jacobi,迭代,法,,G-S,迭代法解,方程组,的收敛性。,因为,A,为严格对角占优阵,则解,Ax,=,b,的,Jacobi,迭代法、,G-S,迭代法均收敛。,解:,1),解,首先将,A,写为:,解,Jacobi,迭代法迭代矩阵为,所以用,Jacobi,方法解方程组收敛。,的,G-S,迭代法的迭代矩阵为,所以用,G-S,迭代法解方程组收敛。,2),高斯,-,赛德尔迭代法的分量形式:,当,1,2,时,称为超松弛收敛;,当,0,1,时,称为低松弛收敛;,当,=1,时,则为,G-S,方法。,定理,4-17,定理,4-18,
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 教育专区 > 其他

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服