[理学]第二章 范数理论及其应用.pptVIP

范数的应用 矩阵的非奇异性条件 定理1：设 ，且对范数 有 ，则I-A非奇异，且 证明：用反证法，假设I-A奇异，则方程 有非零解β≠0,选取与矩阵范数相容的向量范数，于是有 矛盾，因此I-A非奇异。 再由 知 于是得 矩阵的非奇异性条件 定理2：设 ，且对范数|| ||有||A||1，则有 证明：由于 ，知(I-A)-1存在，由 知 即 再由 得 求逆矩阵的误差 定理：设 非奇异， 且对范数 有 ，则有以下结论 （1） (A+B)非奇异 （2） （3） 证明：（1）由于 (A+B)=A(I+A-1B)，知(A+B)非奇异。 （2）由上一节定理2，有 得证。 （3）由 得 条件数与矩阵求逆的误差 条件数定义： 定义 设 ，A的n个特征值为 ，称 为矩阵A的谱半径。 例1 设 ，那么 ，这里 是矩阵A的任何一种范数。 证明：设λ是矩阵A的任意一个特征值，β为对应的特征向量，则有 于是得证。 矩阵的谱半径及其性质 例2 设A是一个正规矩阵，则 证明 因为 于是有 定理 设 ，对任意的正数ε，存在一个矩阵范数 ，满足 第二章 范数理论及其应用 定义： 设V是实数域R（或复数域C）上的n维线性空间，对于V中的任意一个向量 按照某一确定法则对应着一个实数，这个实数称为该向量的范数，记为 ，并且要求范数满足下列条件： （1）非负性：当 （2）齐次性： ，k为实数(或复数) （3）三角不等式： 例：线性空间任何内积定义的长度即为范数。 向量的范数 例： 在n维酉空间Cn中，对于任意的向量 分别定义 （1） （2） （3） 证明 都是Cn上的范数，并且还有 引理（Holder不等式）：设 则 ( p1, q1, ) 引理（Minkowski不等式）：设 则对任何 p≥1 都有 证明 以 代入下式 则 此不等式两端同除以 ，根据 可得 定义：设向量 ，对任意的数 ，称 为向量 的p-范数。 常用的p-范数： （1）1-范数 （2）2-范数 （3）∞-范数 P-范数(向量范数) 证明：令 ，则 于是有 另一方面 故 由此可知 利用已知向量范数可以去构造新的范数。 例1 设 是 Cm上的向量范数，且 (m≥n)，则由 所定义的 是Cn上的向量范数。 例2 设V数域数域F上的n维线性空间， 为其一组基底，那么对于V中的任意一个向量 可唯一地表示成 又设 是Fn上的向量范数，则由 所定义的 是V上的向量范数。 定义 设 是n维线性空间V上定义的两种向量范数，如果存在两个与 无关的正数d1, d2使得 则称该两范数等价。 定理 有限维线性空间V上的任意两个向量范数都是等价的。 范数等价 定义 对于任何一个矩阵 ，用 表示按照某一确定法则与矩阵A相对应的一个实数，且满足 （1）非负性：当 ，当 （2） 齐次性： 为任意复数。 （3） 三角不等式：对于任意两个同阶矩阵A, B都有 （4）矩阵乘法的相容性：对于任意两个可以相乘的矩阵A, B，都有