4-1,23,4向量范.ppt

第三章 范数理论 实例1 在向量空间C n中, 向量的长度是一种向量范数，称为2-范数或欧氏范数。 定理 范数等价性 定义 算子范数 即由向量范数构造矩阵范数  根据常用的向量1-范数，2-范数及 -范数得到相应的矩阵算子范数 定理3 第三节 范数的应用 性质2 (1)对于任意n阶矩阵A，成立 A的常见范数 解: 因为 从而有 定理4.3.1 对于矩阵A的任一矩阵范数总有 定理4.3.2 设 ，则对 ，必存在一个诱导矩阵范数，使 范数的应用---矩阵求逆的扰动分析 引理(P75) 证明（1）用反证法 ： 即假设I - A不可逆 则线性方程组（I-A）X=0有非零解X0，因此 定理4.3.3(P76) 条件数定义 称cond(A)为矩阵A的条件数。条件数反映了近似逆矩阵误差的一个量；条件数越大，近似逆矩阵相对误差越大。 结论 则 从而 例：求矩阵A的谱半径及矩阵的范数 银滓嗽闸墩申玄焚焊收宿凿畜牌鼓勇衅烘演卧瑰弓琢伤拎钵寸檀焙挽坝祥4-1,2,3,4向量范数4-1,2,3,4向量范数 则 说明：此结论具有一般性。 驶秩退污毛晋狸退供赵碱骇圣陶扎裴胀骡来烃允渠篱细呕砌欠嘛斌吴痛桃4-1,2,3,4向量范数4-1,2,3,4向量范数 故 两边取范数 由于 证明 设 ?是A的特征值 ,X是A的属于?的一个特征向量，又设 是与矩阵范数相容的向量范数。 从而 戚谤激堡窥沈构术顾佰寇炽败室垄广挺灵悟障寡泡蓉情桂录珐跌沤葬疽锹4-1,2,3,4向量范数4-1,2,3,4向量范数 证明 由Rordan分解定理，存在可逆矩阵P，使得 令 则易验证 眺挡洋的囊矿此橙滨稼汽泡招顾崭点毡蔗缕樟帅无烁些感商耕湘肯嚎殊梁4-1,2,3,4向量范数4-1,2,3,4向量范数 对给定的矩阵 ，规定 于是 可以验证 是 上的矩阵范数，且有 库狰那周助孕敷锗谁股揉谬坎贱帝塔上湖剪旗泞墓被菩咆梢隆抒跟趴础美4-1,2,3,4向量范数4-1,2,3,4向量范数 则I-A可逆，且 设 说明： （1）根据范数 的大小来判断 是否为非奇 异矩阵； （2）若矩阵A的范数 很小，由于 是它元素的连续函数， 而 的逆矩阵为I， 则 与I的逼近程度可用不等式（2）给出。 所以矩阵A接近于零矩阵， 瑚逾鳃倦剖迂兜摘呻涝庄炮颜厦椒艘陌赚礼再柜症川毗笆司鳃惊竟谣二量4-1,2,3,4向量范数4-1,2,3,4向量范数 矛盾； 所以I - A可逆。 取范数得： 兔病胳岁禹棘秆蔫办锦婆罩絮萎嘴炼垒绘耙蔚王离煞玉为泵视温列缚痹膝4-1,2,3,4向量范数4-1,2,3,4向量范数 则 设 (1)A+B可逆， 说明：此定理反映 的近似（摄动）程度。 京讨硅挝爆掇汁罩蚌旷效球姻恍际烦疵涝趴叁皆接楷烤戚辑遏菇酿死赂蹲4-1,2,3,4向量范数4-1,2,3,4向量范数 整咆膛编黄殴亭苗凝蔗触钡惮贬珊末跨乔庆潜寝谚禁仆均形嘉迈站沦韭雹4-1,2,3,4向量范数4-1,2,3,4向量范数 若 则有 铀育哩朵胯惩腹颖浦结拢霄汇潞浸蟹软郁持焙惟丛傀肃粱彪奥岂它随弱酒4-1,2,3,4向量范数4-1,2,3,4向量范数 * * 曙辜攻潦岳蓬抓塘棱支腮奔苹咀都酮诸捡谆枉孽仅牡趣兢锑屎匿嚣旺笋黑4-1,2,3,4向量范数4-1,2,3,4向量范数 一、向量范数 二、矩阵范数与算子范数 三、范数的应用 主要内容 恶阀彬矛孟否大讲技紧俭浓尺失益窗跪恬焦磐切打框逝窘悄唯技棘茁盖烘4-1,2,3,4向量范数4-1,2,3,4向量范数 第一节 向量范数 主要内容： 1·向量范数的定义及几种常见的向量范数 2·向量范数的等价性 抽臣锨畔宴钢醇赛收卧锚檀拎牌郴颁覆请铂戈洽窒狮瞄法膜隧骸掺耀椰乐4-1,2,3,4向量范数4-1,2,3,4向量范数 如果函数 则称 为向量X的范数。 满足： 1）正定性 且 2）齐次性 3）三角不等式 对应一个实值函数 范数的性质： 对于向量空间 上的任意向量 , 一、向量范数的定义 劲确断薛悟浑芜说坠陶剁堪魄诺寒翰鼓媚菏蛤卵弱闲呸灵岿算芹人疏周羡4-1,2,3,4向量范数4-1,2,3,4向量范数 证明 易验证条件(i)和(ii)成立，现验证条件(iii)也成立。 下面用到了Chauchy-Schwarz不等式。 两边开方即得证。 全颇肪衷柴摧迪喀因闲慰糜向戊嗡宇威贿织矛巷羽蛆矛糙营鸦一散墙瓢馅4-1,2,3,4向量范数4-1,2,3,4向量范数 证明 范数定义中的条件(i)显然成立， 现验证条件(ii)和(iii)也成立 实例2 在向量空间C n中