线性代数(消元法)

简介: 线性代数(消元法)

矩阵消元

初中我们就学过解方程组,我们的基本思路就是消元、回代。对于矩阵也是一样的思路消元和回代。

举个例子

image.png

对应的矩阵形式:Ax=b

image.png

  • 第一步我们需要消去第二个方程中的x项,

image.png

  • 第二步我们需要消去第三个方程的y项,
  • image.png

如此就消元就完成了,你可能想问任何矩阵都可以消元吗?当然消元是有条件的条件是主元必须不为零,上述矩阵画下划线的就是主元。

如果主元为零解决方式就是交换行位置,使主元不为零。

  • 第三步回代

提到回代我们必须要引入增广矩阵,我也不必介绍增广矩阵直接看例子。

image.png

我们在对矩阵进行初等变换的时候我们的结果肯定也会响应的变化,就像解方程组消元一样,因此我们需要引入增广矩阵。

通过消元我们可以得到5z = -10求得z = -2,依次回代到第二个方程组得到y = 1,再回代得到x = 2

相关文章
|
9月前
|
9月前
|
搜索推荐 算法
【海贼王的数据航海】排序——冒泡|快速|归并排序|总结
【海贼王的数据航海】排序——冒泡|快速|归并排序|总结
1354 0
|
10月前
|
JavaScript 开发者
【掰开揉碎】深入了解 @tap 和 @click
【掰开揉碎】深入了解 @tap 和 @click
299 0
概率论期中考试究极抱佛脚
概率论期中考试究极抱佛脚
|
算法
Plant(快速幂+数学分析(没想到吧,数学无处不在))
Plant(快速幂+数学分析(没想到吧,数学无处不在))
83 0
|
机器学习/深度学习 人工智能 BI
The Great Hero(Codeforces Round #700 (Div. 2))模拟+贪心思想和排序
The Great Hero(Codeforces Round #700 (Div. 2))模拟+贪心思想和排序
76 0
|
算法
二分图的匈牙利算法(用于解决最大匹配问题)--以杭电过山车题为例
二分图的匈牙利算法(用于解决最大匹配问题)--以杭电过山车题为例
131 0
UPC-趾压板矩阵(强行找规律)
UPC-趾压板矩阵(强行找规律)
119 0
UPC-趾压板矩阵(强行找规律)
2021年暑假康复性训练(Codeforces Round #731 (Div. 3))全题解(上)
2021暑假康复性训练 Codeforces Round #731 (Div. 3) A Shortest Path with Obstacle B. Alphabetical Strings C. Pair Programming D. Co-growing Sequence E. Air Conditioners F. Array Stabilization (GCD version) G. How Many Paths?
133 0
2021年暑假康复性训练(Codeforces Round #731 (Div. 3))全题解(上)
|
Java Shell
Codeforces Round #746 (Div. 2) D - Hemose in ICPC ?(交互 二分 欧拉序)
Codeforces Round #746 (Div. 2) D - Hemose in ICPC ?(交互 二分 欧拉序)
165 0