[电脑基础知识]第4章线性代数方程组的解法.pptVIP

第4章 线性代数方程组的解法 4.1 高斯消元法 n阶方程组的基本形式 4.1消元法 高斯（Gauss）消去法是解线性方程组最常用的方法之一，它的基本思想是通过逐步消元，把方程组化为系数矩阵为三角形矩阵的同解方程组，然后用回代法解此三角形方程组得原方程组的解。 从这一例题的计算过程我们可以看出：一个n元线性方程组的消元过程需要n-1步来完成。每一步都是把这一列主对角线下的元素消为0。 为了符号描述的方便，我们用上标来表示经过了几步消元。因此，原始系数矩阵 消元结素，将结果代回元方程组，由第i=n,n-1,…,1个方程依次求出： 4.1 消元法 Gauss-Jordan消元法： Gauss-Jordan消元法中，消去的不仅仅是下方的元素，同时也消去上方的元素，将系数矩阵化为对角矩阵。 4.1 消元法 列选主元素消元：在每一列中先选取按模最大的元素，将其调到主干方程位置再做消元，调换方程组的次序是为了使运算中做分母量的绝对值尽量地大，减少舍入误差的影响。 4.2 矩阵的LU分解法 LU分解法的基本思想是把矩阵A分解成两个三角矩阵L与U的乘积，即A=LU。其中L为单位下三角矩阵，U为上三角矩阵。这样解方程组AX = b就转化为解LUx=b。令其中Ux=y,则解方程组LUx=b又相当于一次解两个三角形方程组 （1）Ly = b （下三角形方程组）