3.5向量和矩阵范数.pptVIP

*/35 计算方法三⑤ 上节课回顾 直接法是通过有限步运算后得到线性方程组的解.包含:高斯消元法(列主元消去法)、三角分解法、追赶法. 解线性方程组的所有直接的方法比较适用于中小型方程组.对高阶方程组,即使系数矩阵是稀疏的,但在计算中很难保持稀疏性,因而有存储量大，程序复杂等不足，这些不足之处可用迭代法来弥补解决. 线性方程组 AX=b LY=b UX=Y A=LU 列主元素法的精度虽稍低些,但计算简单,且具有良好的数值稳定性。 三角分解法 畦戊睬拒茧份逗勾凿矢跺绿覆唐丫蛾滇羚诲嘶钥粒磐隆疡着氢语换囚它晓3.5向量与矩阵的范数3.5向量与矩阵的范数 迭代过程中经常要遇到向量范数，矩阵范数以及序列极限的概念。为此，下面先介绍这方面的知识和有关概念。 3.5 向量与矩阵的范数 一、. 向量范数： 对n维实空间Rn中任一向量X ，按一定规则有一确定的实数与其相对应，该实数记为||X||，若||X||满足下面三个性质： (1)(非负性)||X||?0，||X||=0当且仅当X=0。 (2)(齐次性)对任意实数? ，|| ? X||=| ? | ||X||。 (3)(三角不等式)对任意向量Y?Rn，||X+Y||?||X||+||Y|| 则称该实数||X||为向量X的范数 喊疹罪撮臭舷擂华杰虑瑰揩筒谈沧陌辅酋休鄂辆疡兴惫窍桨澳视巷畴恶绦3.5向量与矩阵的范数3.5向量与矩阵的范数 几种常用的向量范数：设X=(x1,x2,...,xn)T （1）向量的1—范数： （2）向量的2—范数： （3）向量的∞—范数： （4）向量的p—范数： (1≤p≤∞) 聚豪材会抡柱右换端首孤娥捆贷颇拓壤貌枫傅忿淌厘筛彭摄番孩律轧箍旦3.5向量与矩阵的范数3.5向量与矩阵的范数 例 ：设 x=(1 , -4, 0, 2)T 求它的向量范数 =7 =4 注：前三种范数都是p—范数的特殊情况。其中 雅街鲍乘顾孔输玲莉羚停课蔡惕系烛内娶括干滩骆歪剧椎颇优届纂淖坷胜3.5向量与矩阵的范数3.5向量与矩阵的范数 向量范数的连续性: 定理3.3 设f(X)=||X||为Rn上的任一向量范数,则f(X)为X的分量x1,x2,…,xn的连续函数. 定理3.4 若||X||p与||X||q为Rn上任意两种范数，则存在C1，C20，使得对任意X∈Rn，都有： C1 ||X||p≤ ||X||q ≤C2 ||X||p （证明略） 注：同样有下列结论：存在C3,C40 使得： C3 ||X||q≤ ||X||p ≤C4 ||X||q 向量范数的等价性 注：上述性质，称为向量范数的等价性。也就是说， Rn上任意两种范数都是等价的。在讨论向量序列的收敛性时要用到向量范数的等价性。 善奈严园芭斤皇真啼泣界飞腺隆奠曲攀拉铸犊侦看晶硼抉饵款鼠辅硕宾贝3.5向量与矩阵的范数3.5向量与矩阵的范数 向量序列的收敛问题 定义：假定给定了Rn空间中的向量序列X(1),X(2),...,X(k),...，简记为{X(k)}，其中X(k)=(x1(k),x2(k),...,xn(k))T，若X(k)的每一个分量xi(k)都存在极限xi，即 则称向量X= (x1，x2，...，xn)T为向量序列{X(k)}的极限，或者说向量序列{X(k)}收敛于向量X，记为 醚菠橙涣漱闭妻湍滁握韶汁红罢擒蹦娜憾煽收斩条娟估抄们偏旷砒渭厘危3.5向量与矩阵的范数3.5向量与矩阵的范数 x1 x2 xn ………… (k→∞) (k→∞) 应园诊赤棚掉京转花河后幼炬坞珐肚城冯诌切纺刃攫儒窘忻梁垄犊洗簿奶3.5向量与矩阵的范数3.5向量与矩阵的范数 例：设 解: 显然，当k→∞时， 辙杯恳烷即惹咬衔漆滤盾腥泵算坡兜骡肘瞳罩裤陈谬蓖祷弯咕揖眼矗绚耕3.5向量与矩阵的范数3.5向量与矩阵的范数 注：显然有： 定理3.5 在空间Rn中，向量序列{X(k)}收敛于向量X的充要条件是对X的任意范数||·||，有： 夏拣膘湘鸥耙君蹭槽屎邵柒弦贼基护尾俐吴性成喇鞋诺褒度洪票奄惭郁邻3.5向量与矩阵的范数3.5向量与矩阵的范数 定理3.5 在空间Rn中，向量序列{X(k)}收敛于向量X的充要条件是对X的任意范数||·||，有： 二、矩阵范数：设A是n?n 阶矩阵，A∈Rn×n X∈Rn， ||X||为Rn中的某范数，称 为矩阵A的从属于该向量范数的范数，或称为矩阵A的算子，记为||A||。 ||A||= 迸瞻川退亡菜潘豫酱坪伤之演椰蚌土铆极彬晶坪至喝闻苔僳螟劫漓教岗嘛3.5向量与矩阵的范数3.5向量与矩阵的范数 几种常用的矩阵范数 常用的矩阵范数有A的1