几何角度解释矩阵出现病态.docx

PAGE PAGE 10 / 10 矩阵的范数 范数的定义 范数的定义 若 X 是数域 K 上的线性空间，泛函 ║·║: X-R 满 足： 1. 正定性：║x║≥0，且║x║=0 = x=0； 2. 正齐次性：║ AB║│≤│ A║B║； 3. 次可加性 (三角不等式 )： ║A+B║≤║ A║+║ B║ 。 那么║·║称为 X 上的一个范数。 （注意到║x+y║≤║x║+║y║中如令 y=-x ，再利用║ -x║=║x║可以得到║x║≥0，即║x║≥0在定义中不是必要的。） 在AX=B式中，当A、B有微小扰动时，参数估值 Ｘ也有扰动： （A＋Δ A）（Ｘ＋Δ Ｘ）＝B＋Δ B （1 ） AΔ Ｘ＝Δ A（Ｘ＋Δ Ｘ）+ Δ B Δ Ｘ＝－A-1Δ A（Ｘ＋Δ Ｘ）＋A－１Δ B将上式两端取范数，并应用向量范数的三角不等式 ║AB║│≤│ A║B║； ║A+B║≤║ A║+║ B║ 。 ||Δ Ｘ||≤ ||A-1||||Δ A||（ ||Ｘ|| ＋ ||Δ Ｘ ||）＋ ||A-1| ||Δ B|| 把含有Δ Ｘ的项移到式子的左边有： (1-||A-1||||Δ A||)||Δ Ｘ||≤||A-1||||Δ A|| ||Ｘ||+||A-1| ||Δ B|| 由于有??||Ｘ||≤||A||/||B|| 将上式两端同时乘以??||Ｘ||得： (1-||A-1||||Δ A||