计算方法电子 第六章解线性代数方程组的直接法.pptVIP

改进平方根法解对称正定方程组的算法 令LTX = y，先解下三角形方程组LDY = b得 （二）矩阵范数 其中 解上三角形方程组LTX = Y得 6.5 误差分析 （一）向量范数 向量范数是n维Euclid空间中长度概念的推广，其定义如下： 定义 对任一向量 ,按照一定规则确定一个实数与对应，该实数记为 满足下面三个性质。 （1） ，当且仅当X=0; （2）对任意实数a， ； （3）对任意向量 , 那么称该实数 为向量的范数。 在 中，常用的几种范数有 其中 分别是X的n个分量。 定义 设A是n × n阶的矩阵，定义‖A‖为矩阵的范数。 矩阵范数具有下面的性质： （1）对任意非零矩阵A，‖A‖恒为正数，当且仅当矩阵为零时，其范数为零。 （2）对任意实数 （3）对任意两个阶相同的矩阵A，B有 （4）对于矩阵A具有相同维数的向量X，恒有 （5）对同阶矩阵A,B有 前三种矩阵范数是： （ 是A*A的最大特征值） 定义 称Rn中的向量序列 收敛于Rn中的向量X，如果 定义 称nxn阶矩阵序列 收敛于nxn阶矩阵A，如果 其中 是nxn阶矩阵范数 范数的等价性可以推出，在某一种范数意义下