实验二：列主元消元法实验报告(共8页).doc

数值分析实验报告实验序号：实验二 题目名称: 列主元Gauss消元法解n阶线性代数方程组学号: 姓名: 任课教师: 马季骕 专业班级:计算机科学与技术（非师范）1、 实验目的：用列主元Gauss消元法解n阶线性代数方程组编写一个程序实现用列主元消元法实现解方程组的问题。2、 算法分析：其基本做法是把上述方程组通过列主元Gauss消元转化为一个等价的三角形方程组，然后再进行回代就可以求出方程组的解。列主元消元的基本做法是选取系数矩阵的每一列中绝对值最大的作为主元，然后采取和顺序Gauss消元法相同的步骤进行 ，求得方程组的解。1. 列主元Gauss消元法的算法思想：1 输入系数矩阵A，右端项b,阶n。2 对k=1,2,n，循环：（a） 按列选主元保存主元所在行的指标 。（b） 若a=0，则系数矩阵奇异，计算停止；否则，顺序进行。（c） 若 =k则转向（d）；否则换行（d） 计算乘子 （e） 消元：3. 回代：用右端项b来存放解 。