首页 › 参考资料 › 数学理论 › 高斯消去法

高斯消去法

高斯消去法是一种依序消去未知数来求解线性方程组的算法。本页提供了该方法的详细步骤说明、3×3 和 4×4 方程组的求解例题,以及对特殊情况(无解方程组和无穷多解方程组)的分析。


高斯消去法的定义

高斯消去法是一种求解线性方程组的算法,其过程是利用初等行变换,将方程组逐步转换为行阶梯形(三角形或梯形)。

高斯消去法的主要步骤:

  1. 写出方程组的增广矩阵(方程式系数 + 常数项列)
  2. 将矩阵化为行阶梯形(前向消元):
    • 选取主元(该行第一个非零元素)
    • 通过减去适当的行组合,消去主元下方的元素
    • 移至下一列并重复上述流程
  3. 回代:
    • 从最后一行开始,用自由变量(若有)表示基变量
    • 若方程组相容(有解),求解

求解 3×3 方程组的例题

给定方程组:

{ 2x1+4x2-x3=5 3x1-2x2+2x3=8 x1+3x2-4x3=1 }

步骤 1:写出增广矩阵:

( 24-1|5 3-22|8 13-4|1 )

步骤 2:化为行阶梯形:

( 12-12|52 0-872|12 00-258|-258 )

步骤 3:回代:

{ x1=2 x2=1 x3=1 }

4×4 方程组例题

给定方程组:

{ a11x1+a12x2+a13x3+a14x4=b1(1) a21x1+a22x2+a23x3+a24x4=b2(2) a31x1+a32x2+a33x3+a34x4=b3(3) a41x1+a42x2+a43x3+a44x4=b4(4) }

1. 写出增广矩阵:

( a11a12a13a14|b1 a21a22a23a24|b2 a31a32a33a34|b3 a41a42a43a44|b4 )

2. 前向消元(化为行阶梯形):

  • 步骤 1:若第一个元素为零,则交换行,使其变为非零
  • 步骤 2:消除主元下方的元素:
    • 从第 (2) 行减去第 (1) 行乘以适当系数后的结果
    • 对第 (3) 行和第 (4) 行执行相同操作
  • 步骤 3:移至第二列,对子矩阵重复上述过程

变换后,矩阵形式如下:

( a11a12a13a14|b1 0a22′a23′a24′|b2′ 00a33″a34″|b3″ 000a44″′|b4″′ )

3. 回代:

  • 从最后一个方程式求出最后一个变量
  • 将其代入倒数第二个方程,求出前一个变量
  • 继续此过程,直到求出所有变量

可能的情况:

  • 唯一解:所有行均呈行阶梯形;无矛盾
  • 无穷多解:行阶梯形中的非零行数少于变量数
  • 无解:出现「零等于非零数」形式的行

高斯消去法具有通用性,适用于任何线性方程组!

特殊情况

无穷多解

如果在变换过程中出现某一行,其所有系数均为零且常数项也为零,则该方程组有无限多解。

( 12-1|3 0112|52 000|0 )

无解

若出现某一行所有系数均为零但常数项不为零的情况,则此方程组无解。

( 1-23|4 01-1|2 000|1 )