线性方程组的矩阵求解算法.docVIP

线性方程组的矩阵求解算法 摘要 线性方程组的矩阵求解算法,只需在约当消元法的基础上,再对方程组的增广矩阵的行最简形进行行(列)删除和增加行,交换行等运算即可得到方程组的解,并且这种方法既可求解有唯一解的方程组.因而算法简单,易于实现. 关键词 线性方程组;解向量;解法;约当消元法 矩阵求解算法 设有线性方程组 SKIPIF 1 0 ,其增广矩阵 SKIPIF 1 0 ,算法的步骤如下: 第一步:利用约当消元法,把增广矩阵 SKIPIF 1 0 化为行最简形,设行最简形为 SKIPIF 1 0 .若 SKIPIF 1 0 SKIPIF 1 0 则方程组无解;否则设 SKIPIF 1 0 并执行以下步骤; 第二步:删除 SKIPIF 1 0 中的所有零行和每一行第一个非零元素(这个非零元素一定是1)所在的列,得到矩阵 SKIPIF 1 0 并记录每行的第一个非零元所在的列标,放在一维数组 SKIPIF 1 0 中,如第 SKIPIF 1 0 行的第一个非零元在第 SKIPIF 1 0 列,则 SKIPIF 1 0 ;