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

2、高斯消去法的计算过程： 其中： 如下： 其中： 逆向回代过程的计算公式为： 回代需要的乘除法总运算量是： 现在用高斯消去法去解，得： 解决舍入误差增长的办法： 然后在后两个方程中再选取绝对值最大的元素作为主元素a22(2)得： 4、算法6.1列主元Gauss消去法： （3）、回代 事实上只要A非奇异，就存在置换矩阵P和Q使： 依次再求出其他各行各列： 列主元LU分解：引进 d、计算U的第k行元素和L的第k列元素 对第一个方程组，由LY=b可得： 为避免开平方，把矩阵A分解成： 例4：利用LDLT分解求解方程组 这样就得到： 6.5 误差分析 2、矩阵范数：设A是一个nxn阶矩阵，定义： 由于Rnxn上的矩阵范数可以看作是Rn2上的向量范数，所以： 3、谱半径：设nxn阶矩阵A的特征值为λi(i=1,2,…,n),则称： * 第六章 解线性代数方程组的直接法 6.1 高斯消去法 本章研究的对象是数值法解n阶线性代数方程组： 用矩阵和向量表示如下： 1、基本思想：把方程组转化为一个等价的三角形方程组，也即消元过程 为符号统一，方程改写如下形式： 用矩阵符号记为： 其中： 用矩阵符号记为： 用矩阵符号记为： 其中： 用矩阵符号记为： 把系数矩阵A(1)化为上三角矩阵A(n)的过程称为消元过程。 消元过程中元素的计算公式可以归纳为： 3、高斯消去法的运算量