线性代数方程组数值解法及MATLAB实现解释.docVIP

线性代数方程组数值解法及MATLAB实现综述 廖淑芳 数计学院 12计算机科学与技术1班（职教本科） 一、分析课题 随着科学技术的发展，提出了大量复杂的数值计算问题，在建立电子计算机成为数值计算的主要工具以后，它以数字计算机求解数学问题的理论和方法为研究对象。Gauss消元法 通过一系列的加减消元运算，也就是代数中的加减消去法，A对角线以下的元素化为零，将化为上三角矩阵；然后，再逐一回代求解出x向量。消元过程A化为上三角阵，再回代求解。 步骤如下： 第一步： 第二步： 类似的做下去，我们有： 第k步：。 n－1步以后，我们可以得到变换后的矩阵为： 注意到，计算过程中处在被除的位置，因此整个计算过程要保证它不为0。 所以，Gauss消元法的可行条件为：。 就是要求A的所有顺序主子式均不为0，即 因此，有些有解的问题，不能用Gauss消元求解。 另外，如果某个很小的话，会引入大的误差。 例 用Gauss消去法解方程组： （1） （1）对增广矩阵进行初等变换 得等价方程组 回代得，，，。 第一步：将/3使的系数化为1再将、式中的系数都化为零，即由2×(1)(1)得 由(3)-4×得 第二步：将除以2/3，使系数化为1，得再将式中系数化为零，由-