1 / 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有微小扰动时,参数估值X也有扰动:(A+Δ A)(X+ Δ X)= B+Δ B (1)AΔ X= Δ A(X+ Δ X)+ Δ B Δ X=- A-1 Δ A(X+ Δ X)+ A-1 Δ B将上式两端取范数,并应用向量范数的三角不等式║ AB║│≤│ A║ B║;║ A+B║≤║ A║+║ B║
||Δ X||≤ ||A-1||||Δ A||( ||X|| + ||Δ X ||)+||A-1| ||Δ B|| 把含有 Δ X的项移到式子的左边有:2 / 10 (1-||A-1|||| Δ A||)||Δ X||≤||A-1||||Δ A|| ||X||+||A-1| || Δ B|| 由于有||X ||≤||A||/||B||将上式两端同时乘以||X||得:(1-||A-1|||| Δ A||)||Δ X||/||X||≤||A-1||||Δ A|| +||A-1|||| Δ B||A||/||B||; 设K=||A||||A-|| 将上式整理的:(1-K|| Δ A||/||A|| )||Δ X||/||X||≤ K(||Δ A||/||A||+|| Δ B||/||B||); 即有: ||Δ X||/||X|| ≤k/ ( 1-K|| Δ A||/||A|| )(||Δ A||/||A||+|| Δ