工程数学(4)——向量范数,矩阵范数和方程组条件数

---

一、向量范数

如果向量x的某个实值函数$f(x)=||x||$满足如下性质：
正定性：$||x||\ge 0$,当且仅当x=0时，||x||=0
齐次性：对任意实数$\alpha$,都有$||\alpha x||=||\alpha ||||x||$
三角不等式：$||x+y||\le ||x||+||y||$,则称||x||为一个向量范数
常用向量范数：
1范数：$||x|{|}_1={\sum }_{i=1}^n|x_i|$
2范数：$||x|{|}_2=({\sum }_{i=1}^n|x_i{|}^2{)}^{\frac{1}{2}}$
$\infty$范数：$||x|{|}_{\infty }={\max }_{i=1}^n|x_i|$
所有向量范数彼此等价

二、矩阵范数

如果矩阵A的某个实值函数$f(A)=||A||$满足如下性质：
正定性：$||A||\ge 0$,当且仅当A =0时，||A||=0
齐次性：对任意实数$\alpha$,都有$||\alpha A||=||\alpha ||||A||$
三角不等式：$||A+B||\le ||A||+||B||$
相容性:||AB||$\le ||A||||B||$,则称||A||为一个矩阵范数
对于向量范数||x||和矩阵范数||A||,如果满足$$||Ax||\le ||A||||x||$$
就称||A||是与向量范数||X||相容的矩阵范数

行范数:行和最大
列范数:列和最大

三、方程组的条件数

对于矩阵$$Ax=b$$
$cond(A)=||A^{-1}||||A||$为矩阵A的条件数
常用的条件数有:

条件数有如下性质:

条件数越大,解的相对误差越大,方程组越呈现病态
PS:条件数可以用来做方程组误差估计,这里不详细讨论