阶梯形矩阵

阶梯形矩阵

线性代数中,一個矩阵如果符合下列條件的話,我們稱之為行阶梯形矩阵或行梯形式矩阵(英語:Row Echelon Form):

若某行有个非零元素,則必在任何全零行之上。

某行最左边的(即第一個)非零元素稱為首项系数(leading coefficient)。某列的首项系数必定比上一列的首项系数更靠右(某些版本會要求非零行的首项系数必須是1[1])。

因為首项系数要不是最靠右的,要不就是左邊都是零,所以根據上面二點,在首项系数所在的列中,在首项系数下面的元素都會是零。

这个3×4矩阵是行阶梯形矩阵:

[

1

a

1

a

2

b

1

0

2

a

3

b

2

0

0

1

b

3

]

{\displaystyle \left[{\begin{array}{ccc|c}1&a_{1}&a_{2}&b_{1}\\0&2&a_{3}&b_{2}\\0&0&1&b_{3}\end{array}}\right]}

有時候,增廣矩陣右邊的直線也會省略。

[

1

a

1

a

2

b

1

0

2

a

3

b

2

0

0

1

b

3

]

{\displaystyle \left[{\begin{array}{cccc}1&a_{1}&a_{2}&b_{1}\\0&2&a_{3}&b_{2}\\0&0&1&b_{3}\end{array}}\right]}

目录

1 简化列阶梯形矩阵

2 矩阵变换到行阶梯形矩阵

3 线性方程组

4 一些示例

5 参见

6 参考来源

简化列阶梯形矩阵

编辑

简化列阶梯形矩阵或簡約行梯形式矩陣(reduced row echelon form),也称作行规范形矩阵(row canonical form),如果满足额外的条件:

每个首项系数是1,且是其所在列的唯一的非零元素。例如:

[

1

0

a

1

0

b

1

0

1

a

2

0

b

2

0

0

0

1

b

3

]

{\displaystyle \left[{\begin{array}{cccc|c}1&0&a_{1}&0&b_{1}\\0&1&a_{2}&0&b_{2}\\0&0&0&1&b_{3}\end{array}}\right]}

注意,这并不意味着简化列阶梯形矩阵的左部总是单位阵。例如,如下的矩阵是简化行阶梯形矩阵:

[

1

0

1

/

2

0

b

1

0

1

1

/

3

0

b

2

0

0

0

1

b

3

]

{\displaystyle \left[{\begin{array}{cccc|c}1&0&1/2&0&b_{1}\\0&1&-1/3&0&b_{2}\\0&0&0&1&b_{3}\end{array}}\right]}

因为第3列并不包含任何列的首项系数。

矩阵变换到行阶梯形矩阵

编辑

通过有限步的行初等变换,任何矩阵可以变换为行阶梯形矩阵。由于行初等变换保持了矩阵的行空间,因此行阶梯形矩阵的行空间与变换前的原矩阵的行空间相同。

行阶梯形矩阵的结果并不是唯一的。例如,行阶梯形矩阵乘以一个标量系数仍然是行阶梯形矩阵。但是,可以证明一个矩阵的简化行阶梯形矩阵是唯一的。

线性方程组

编辑

如果一个线性方程组的增广矩阵是行阶梯形矩阵,則其係數矩陣也是行阶梯形矩阵。类似的,如果一个线性方程组的增广矩阵是简化行阶梯形矩阵,則其係數矩陣也是简化行阶梯形矩阵。

一些示例

编辑

定义:

[

1

a

1

a

2

a

3

0

1

a

4

a

5

0

0

1

a

6

]

{\displaystyle \left[{\begin{array}{ccc|c}1&a_{1}&a_{2}&a_{3}\\0&1&a_{4}&a_{5}\\0&0&1&a_{6}\end{array}}\right]}

例子:

[

1

8

9

0

1

2

0

0

1

]

[

1

6

33

0

1

0

0

0

0

]

{\displaystyle \left[{\begin{array}{cccc}1&8&9\\0&1&2\\0&0&1\end{array}}\right]\left[{\begin{array}{cccc}1&-6&33\\0&1&0\\0&0&0\end{array}}\right]}

错误示例:

[

1

0

0

8

0

1

0

0

0

4

1

26

]

[

1

29

3

0

0

0

0

0

1

]

[

0

1

2

1

6

7

0

0

1

]

{\displaystyle \left[{\begin{array}{ccc|c}1&0&0&-8\\0&1&0&0\\0&4&1&26\end{array}}\right]\left[{\begin{array}{ccc}1&-29&3\\0&0&0\\0&0&1\end{array}}\right]\left[{\begin{array}{ccc}0&1&2\\1&6&7\\0&0&1\end{array}}\right]}

注:

矩阵1:第二列的第一非零项1的下方的列项不全为零(有非零项4),见定义第二条,所以不是行阶梯型矩阵。

矩阵2:全为零的行应该在非全为零行的下方,见定义第三条,所以不是行阶梯型矩阵。

矩阵3:k+1行比k行的第一个非零项之前的0少,见定义第三条,所以不是行阶梯型矩阵。

简化行阶梯形矩阵的例子:

[

1

0

0

0

1

0

0

0

1

]

[

1

9

0

5

0

17

0

0

1

0

0

3

0

0

0

0

1

32

0

0

0

0

0

0

]

[

0

0

0

0

]

{\displaystyle \left[{\begin{array}{ccc}1&0&0\\0&1&0\\0&0&1\end{array}}\right]\left[{\begin{array}{ccccc|c}1&9&0&5&0&17\\0&0&1&0&0&-3\\0&0&0&0&1&32\\0&0&0&0&0&0\end{array}}\right]\left[{\begin{array}{cc}0&0\\0&0\\\end{array}}\right]}

参见

编辑

高斯消元法

高斯-若爾當消元法

初等变换

参考来源

编辑

^ Leon, Steve, Linear Algebra with Applications 8th, Pearson: 13, 2009, ISBN 978-0136009290

矩阵的初等行变换、阶梯形矩阵与矩阵的秩

Interactive Row Echelon Form with rational output (页面存档备份,存于互联网档案馆)

維基教科書中的相關電子教程:Row Reduction and Echelon Forms

相关推荐

电脑网络不稳定老掉线怎么办 电脑网络不稳定老掉线解决方法【详解】
世界杯头号美女球迷!南美超模观战旧照爆红网络
28365备用网址官方网站

世界杯头号美女球迷!南美超模观战旧照爆红网络

07-05 👁️ 6472
Weloop 唯乐 Neo 智能运动手环开箱初体验
资格考试软件哪个好 十款常用资格考试软件排行榜