08级计算方法实验报告.docVIP

08级计算方法实验报告 实验二：线性代数方程组的解法 班 级 勘查08-2 姓名 学号 一、上机题目： 用Gauss消去法和Gauss列主元消去法，和LU分解法求解方程组 二、目的要求： 熟练掌握Gauss消去法求线性方程组的根及其程序设计，从而实现线性方程组的求解。 熟练掌握Gauss列主元消去法求线性方程组的解及其程序设计，从而实现线性方程组的求解，并且明白Gauss消去和Gauss列主元消去法的不同，和它的优点。 熟练掌握LU分解法求线性方程组的解及其程序设计，从而实现线性方程组的求解，以及LU分解与Gauss消去的不同。 三．方法原理： 1、Gauss消去法的基本思想是把原方程组化为等价的上三角形方程，然后用回代法求方程组的解。 2、Gauss列主消元法的基本思想是在Gauss消去法的基础上加上选主元的步骤，因为gauss消去法必须满足主元不为0 。 3、LU分解法也是将数组分解为一个上三角和一个下三角数组的乘积，然后利用回代来解。 四．算法步骤（N-S流程图）： （1）Gauss消去法的算法步骤： Step1、不妨设第i个方程的