求解非齐次线性方程组算法

1.      非齐次线性方程组有解的条件

如下非齐次线性方程组：

由系数矩阵和常数列向量构成的增广矩阵如下：

无解情况：

唯一解情况：

无穷解情况：

 

2.      高斯消元法求解

步骤：

1）    消元法

通过矩阵的初等变换，将增广矩阵变换为上三角矩阵