第三章 线性代数方程组的解法 §3.3 矩阵三角分解法.pptVIP

第三章 线性代数方程组的解法; 大量的科学与工程实际问题常常可以归结为求解含有多个未知量x1，x2，…，xn的线性代数方程组求解。;其矩阵表示形式为：; 常用的线性代数方程组解法可分为直接法和迭代法两种:;一．三角形方程组的解法 对于（3.2）所示的下三角方程组; 对于（3.3）所示的下三角方程组;二、 Gauss消去法;Gauss消去法具体过程：;Step1：;按上述做法，做完n-1步消元，原方程可化为同解的上三角方程组：;最后，若 ，逐步回代可得到原方程组的解：;Remark2：在消去过程中，也可以采用Gauss-Jordan消去法，将方程组化为对角形方程组，进而化为单位阵，则右端列向量就化为方程组的解向量。该方法不需回代过程，但总的计算量比Gauss顺序消去法略有增加。;Remark3：在消去过程中，消去过程能够进行的前提条件是 。当detA= 时方程组存在唯一解，但未必能满足 的条件。要使Gauss顺序消去法能够求得方程组的解，应满足如下的定理： ; 此时高斯顺序消去法能进行下去，但不能求出唯一解。; 在计算过程中舍入误差增大迅速，造成计算解与真解相差甚远，这一方法就是不稳定的方法，反之，在计算过程中的舍入误差增大能得到控制，该方法就是稳定的。小主元是不稳定的根源，这就需要采用“选