3.5向量与矩阵的范数.pptVIP

*/35 计算方法三⑤ 上节课回顾 直接法是通过有限步运算后得到线性方程组的解.包含:高斯消元法(列主元消去法)、三角分解法、追赶法. 解线性方程组的所有直接的方法比较适用于中小型方程组.对高阶方程组,即使系数矩阵是稀疏的,但在计算中很难保持稀疏性,因而有存储量大，程序复杂等不足，这些不足之处可用迭代法来弥补解决. 线性方程组 AX=b LY=b UX=Y A=LU 列主元素法的精度虽稍低些,但计算简单,且具有良好的数值稳定性。 三角分解法 迭代过程中经常要遇到向量范数，矩阵范数以及序列极限的概念。为此，下面先介绍这方面的知识和有关概念。 3.5 向量与矩阵的范数 一、. 向量范数： 对n维实空间Rn中任一向量X ，按一定规则有一确定的实数与其相对应，该实数记为||X||，若||X||满足下面三个性质： (1)(非负性)||X||?0，||X||=0当且仅当X=0。 (2)(齐次性)对任意实数? ，|| ? X||=| ? | ||X||。 (3)(三角不等式)对任意向量Y?Rn，||X+Y||?||X||+||Y|| 则称该实数||X||为向量X的范数 几种常用的向量范数：设X=(x1,x2,...,xn)T （1）向量的1—范数： （2）向量的2—范数： （3）向量的∞—范