高斯消元法
初等行变换
初等行变换的定义
定义:对矩阵进行以下三种变换称为初等行变换:
- 交换两行:将矩阵的第 i 行和第 j 行交换位置
- 数乘:用一个非零常数 k 乘以矩阵的某一行
- 倍加:将矩阵的某一行的 k 倍加到另一行上
初等行变换的性质
定理:初等行变换不改变矩阵的秩。
证明:
- 交换两行:不改变线性相关性
- 数乘:不改变线性相关性
- 倍加:不改变线性相关性
初等行变换的矩阵表示
定理:初等行变换等价于左乘初等矩阵。
初等矩阵:
- 交换矩阵: 表示交换第 i 行和第 j 行的矩阵
- 数乘矩阵: 表示将第 i 行乘以 k 的矩阵
- 倍加矩阵: 表示将第 j 行的 k 倍加到第 i 行的矩阵
高斯消元法
高斯消元法的基本思想
思想:通过初等行变换将增广矩阵化为行阶梯形,然后回代求解。
行阶梯形矩阵
定义:满足以下条件的矩阵称为行阶梯形矩阵:
- 零行(全为零的行)在非零行的下方
- 每个非零行的第一个非零元素(称为主元)在上一行主元的右边
- 主元下方的元素都是零
例子:
高斯消元法的步骤
步骤:
- 前向消元:通过初等行变换将增广矩阵化为行阶梯形
- 回代求解:从最后一行开始,逐行求解未知数
高斯消元法的例子
例 1:用高斯消元法解方程组:
解:
-
写出增广矩阵:
-
前向消元:
- :
- :
- :
-
回代求解:
- 从第三行:,所以
- 从第二行:,所以
- 从第一行:,所以
-
解:,,
高斯-若尔当消元法
若尔当消元法的思想
思想:在行阶梯形的基础上,进一步化为简化行阶梯形(若尔当标准形)。
简化行阶梯形矩阵
定义:满足以下条件的矩阵称为简化行阶梯形矩阵:
- 是行阶梯形矩阵
- 每个主元都是 1
- 主元所在列的其他元素都是 0
例子:
若尔当消元法的步骤
步骤:
- 用高斯消元法化为行阶梯形
- 将主元化为 1
- 将主元上方的元素化为 0
解的结构分析
唯一解
条件:当系数矩阵的秩等于增广矩阵的秩,且等于未知数的个数时,方程组有唯一解。
无穷多解
条件:当系数矩阵的秩等于增广矩阵的秩,且小于未知数的个数时,方程组有无穷多解。
通解形式:特解 + 齐次方程组的通解
无解
条件:当系数矩阵的秩小于增广矩阵的秩时,方程组无解。
高斯消元法的优缺点
优点
- 通用性强:适用于任意大小的线性方程组
- 数值稳定:计算过程中数值误差较小
- 易于实现:算法简单,易于编程实现
- 可以分析解的结构:通过秩的分析可以判断解的情况
缺点
- 计算量大:对于大规模方程组,计算量较大
- 需要存储空间:需要存储整个增广矩阵
- 不适合稀疏矩阵:对于稀疏矩阵,效率不高
练习题
练习 1
用高斯消元法解方程组 。
参考答案
解题思路: 按照高斯消元法的步骤求解。
详细步骤:
-
增广矩阵:
-
前向消元: :
-
回代求解:
- 从第二行:,所以
- 从第一行:,所以
答案:,
练习 2
用高斯消元法解方程组 。
参考答案
解题思路: 按照高斯消元法的步骤求解,注意这是齐次方程组。
详细步骤:
-
增广矩阵:
-
前向消元: :
-
分析解的结构:
- 系数矩阵的秩为 1,未知数个数为 3
- 自由变量个数为 3-1=2
- 设 ,,则
答案:,,( 为任意常数)
练习 3
判断方程组 的解的情况。
参考答案
解题思路: 用高斯消元法分析解的结构。
详细步骤:
-
增广矩阵:
-
前向消元: :
-
分析:
- 系数矩阵的秩为 1
- 增广矩阵的秩为 2
- 系数矩阵的秩小于增广矩阵的秩
答案:无解
练习 4
用高斯-若尔当消元法解方程组 。
参考答案
解题思路: 先用高斯消元法化为行阶梯形,再用若尔当消元法化为简化行阶梯形。
详细步骤:
-
增广矩阵:
-
高斯消元法:
- :
- :
- :
-
若尔当消元法:
- :
- :
- :
-
直接读出解:,,
答案:,,
练习 5
证明:初等行变换不改变矩阵的秩。
参考答案
解题思路: 分别证明三种初等行变换都不改变矩阵的秩。
详细步骤:
- 交换两行:不改变线性相关性,所以不改变秩
- 数乘:不改变线性相关性,所以不改变秩
- 倍加:不改变线性相关性,所以不改变秩
答案:证明完成