数值方法第三章2 线性方程组.pptVIP

用归纳法可以证明，满足上述条件的三对角线性方程组的系数矩阵A非奇异，所以可以利用矩阵的直接三角分解法来推导解三对角线性方程组的计算公式，用克洛特分解法，将A分解成两个三角阵的乘积，设A=LU 按乘法展开 则可计算 可依次计算 当， 由上式可惟一确定L和U。 例3.9 用追赶法求解三对角方程组 解 由Ly=f 解出y 又由Ux=y 解出x 记笔记 3.6 向量和矩阵的范数 为了研究线性方程组近似解的误差估计 和迭代法的收敛性, 有必要对向量及矩阵的 “大小”引进某种度量----范数的概念。向量范 数是用来度量向量长度的,它可以看成是二、 三维解析几何中向量长度概念的推广。用Rn 表示n维实向量空间。 记笔记 3.6 向量和矩阵的范数 定义3.2 对任一向量X?Rn, 按照一定规则确定一个实 数与它对应, 该实数记为||X||, 若||X||满足下面三个 性质: (1) ||X||?0；||X||=0当且仅当X=0； (2) 对任意实数?， || ? X||=| ? | ||X||； 对任意向量Y?Rn，||X+Y|| ? ||X||+||Y|| 则称该实数||X||为向量X的范数 在Rn中，常用的几种范数有： 记笔记 其中x1,x2, …,xn分别是X的n个分量