数值分析线性方程组实验报告包含代码.docVIP

线性代数方程组的直接解法 实验目的： 线性方程组求解的直接法编程实现， 实验内容： 线性方程组求解的高斯消去法算法实现 线性方程组求解的主元素消去法算法实现 线性方程组求解的LU分解得方法算法实现 线性方程组求解追赶法算法实现 实验比较：高斯消去、主元素消去、LU分解都用实例 这个进行比较。 知识理论 解线性方程组的方法大致分为直接法和迭代法。直接法是指假设计算过程中不产生舍入误差，经过有限次的运算可求的方程组精确解的方法。 方程（2-1） 记为：AX=b； 一、高斯（Gauss）消元法 (1).Gauss消元法是最基本的一种方法。先逐次消去变量，将方程组化成同解的上三角方程组。 消元过程：先逐次消去变量，将方程组化成同解的上三角方程组 基本思想 回代过程：按方程的相反顺序求解三角形方程组，得到原方程组的解。 (2) Gauss消去法的求解思路为： 若先让第一个方程组保持不变，利用它消去其余方程组中的,使之变成一个关于变元的n-1阶方程组。按照（1）中的思路继续运算得到更为低阶的方程组。经过n-1步的消元后，得到一个三角方程。利用求解公式回代得到线性方程组的解。 消元过程：第一次消元， （i=1,2,3……，n）.将（2-1）中第i个方程减去第一个方程乘以（i=1,2,3……，n），完成第一次消元， （2-2） 其中：； ： 简记为：