线性代数方程组-浙江大学.PDF

线性代数方程组 浙江大学控制系 2014/12/17 数值计算方法 1 本章内容本章内容 高斯消消去法 LULU分解分解、、特殊矩阵和矩阵求逆特殊矩阵和矩阵求逆 误差分析、条件数 迭代方法 2014/12/17 数值计算方法 2 向量和矩阵的范数向量和矩阵的范数 为研究线性方程组近似解的为研究线性方程组近似解的误差估计误差估计和迭代法的和迭代法的收敛收敛 性，需要对向量和矩阵的“大小”引入某种度量。  向量的范数向量的范数  三维欧氏空间中向量长度概念的推广  定义 设对任意向量设对任意向量xx R n ,, 按按一定的规则有定的规则有一实数与之对应记为实数与之对应记为,, xx ,, 若若 xx 满足满足 1, x 0 , 且 x 0当且仅当 x 0; (正定性) ,, x  x ,, 为任为任意实数实数 ((齐次性齐次性)) 2      n 3, x y x y , 对任意x, y R (三角不等式) x x 则称 为向量的范数 2014/12/17 数值计算方法 3 向量和矩阵的范数向量和矩阵的范数 设设x=((x ,…,x ))TT 几种向量范数 1 n 1/ 2  向量的向量的 “22”范数范数 xx xx 2 xx 2  n xx 2  2 1 n  i （欧几里德范数） i 1   向量的向量的 ““11””范数范数 nn x 1 x1 xn xi i 1  向量的“∞”范数     x  max x1 , xn max xi i n