列主元高斯消去法的实现(共5页).doc

数值分析课程设计报 告 专业： 学号： 学生姓名： 指导教师： 一、 题目列主元guess消去法求方程的解 二、 理论 列主元高斯消去法是在高斯消去法的基础上而得到的一种比较快速合理的解线性方程组的方法。它的基本思想是每次在所在列对角线及以下元素中选择绝对值最大的元素作为主元进行消元计算。使用列主元消去法相对于高斯消去法更能减少舍入误差的影响。三、方法、算法与程序设计 求解Ax=b第一步：写出增广矩阵A| b;第二步：判断增广矩阵的秩rA|b与A的秩rA的关系：若rA|b= rA，线性方程组有唯一解；若rA|brA，线性方程组没有解；若rA|brA，线性方程组有无穷多解；第三步：若|A