高斯列主元三角分界.pptVIP

* * 3.2.2高斯消去法 利用上面回代过程求解， 利用矩阵初等变换将其转为上三角矩阵。 举例,求解方程组： 12x1－3x2+3x3=15 18x1－3x2+ x3=15 －x1－2x2+ x3=6 可解得x1=1 x2=2 x3=3 高斯消去法一般过程： 记增广矩阵 其中 第一步消元：将 第一列对角线一下元素消为0. 设 ,将 的第1行乘上 再加到第i行上得: 其中 上式可写成两矩阵相乘 其中 ：下三角矩阵 如此重复操作可得： 其中 为上三角矩阵， 为下三角矩阵,具体为: 可将 合在一起，记 可得 其中 , 可求出为 下三角矩阵 原矩阵可分解为下三角和上三角矩阵之积. 此过程为消元过程. 接下来分析计算量: 考虑第k步消元 k=1,2,…，n-1（即共n-1次消元） 乘除法： ①计算 （i=k+1，… ，n） 需（n-k）次 ②计算 （i，j=k+1，… ，n） 需 次 ③计算 （i=k+1，…,n） 需（n-k）次 第k步需 加减法 只在②和③中用到 第k步 需 总共需 加法总共需: 将消元和回代过程合在一起，计算量分别为 乘除法： 加减法： 高斯