向量和矩阵的范数病态方程组解线性方程组的迭代法重点.ppt

3.4 向量和矩阵的范数 为了研究线性方程组近似解的误差估计和迭代法的收敛性，我们需要对Rn n维向量空间 中的向量或Rnxn中矩阵的“大小”引入一种度量，——向量和矩阵的范数。 向量和矩阵的范数 在一维数轴上，实轴上任意一点x到原点的距离用|x|表示。而任意两点x1，x2之间距离用| x1-x2 |表示。 向量和矩阵的范数 而在二维平面上，平面上任意一点P x,y 到原点的距离用 表示。而平面上任意两点P1 x1,y1 ,P2 x2,y2 的距离用 表示。 推广到n维空间，则称为向量范数。 向量范数 常见的向量范数 向量范数性质 向量范数性质 等价性质： 向量的收敛性 3.4.2 矩阵范数 相容范数 算子范数 算子范数 算子范数 常见的矩阵范数 常见的矩阵范数 对称矩阵范数 例题 3.4.3 矩阵的谱半径和矩阵序列收敛性 例题 谱半径和矩阵序列的收敛性 矩阵序列的收敛性 3.5 病态方程组与矩阵的条件数 3.5.1 病态方程组与扰动方程组的误差分析 病态方程组与扰动方程组的误差分析 病态方程组与扰动方程组的误差分析 病态方程组与扰动方程组的误差分析 病态方程组与扰动方程组的误差分析 病态方程组 扰动方程 由于计算机字长限制，在解AX b时，舍入误差是不可避免的。因此我们只能得出方程的近似解 。 是方程组（A+△A）x b+ △b 1 在没有舍入误差的解。称方程