资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,定义,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,
展开阅读全文