階梯形矩陣

線性代數中,一個矩陣如果符合下列條件的話,我們稱之為列階梯形矩陣列梯形式矩陣(英語:Row Echelon Form):

  • 若某列有個非零元素,則必在任何全零列之上。
  • 某列最左邊的(即第一個)非零元素稱為首項係數(leading coefficient)。某列的首項係數必定比上一列的首項係數更靠右(某些版本會要求非零列的首項係數必須是1[1])。

因為首項係數要不是最靠右的,要不就是左邊都是零,所以根據上面二點,在首項係數所在的行中,在首項係數下面的元素都會是零。

這個3×4矩陣是列階梯形矩陣:

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

簡化列階梯形矩陣

簡化列階梯形矩陣簡約列梯形式矩陣reduced row echelon form),也稱作列規範形矩陣row canonical form),如果滿足額外的條件:

  • 每個首項係數是1,且是其所在行的唯一的非零元素。例如:

 

注意,這並不意味着簡化列階梯形矩陣的左部總是單位陣。例如,如下的矩陣是簡化列階梯形矩陣:

 

因為第3列並不包含任何列的首項係數。

矩陣變換到列階梯形矩陣

通過有限步的列初等變換,任何矩陣可以變換為列階梯形矩陣。由於列初等變換保持了矩陣的列空間,因此列階梯形矩陣的列空間與變換前的原矩陣的列空間相同。

列階梯形矩陣的結果並不是唯一的。例如,列階梯形矩陣乘以一個標量係數仍然是列階梯形矩陣。但是,可以證明一個矩陣的簡化列階梯形矩陣是唯一的。

線性方程組

如果一個線性方程組增廣矩陣是列階梯形矩陣,則其係數矩陣也是列階梯形矩陣。類似的,如果一個線性方程組的增廣矩陣是簡化列階梯形矩陣,則其係數矩陣也是簡化列階梯形矩陣

一些示例

定義:  

例子:  

錯誤示例:  

註:

  • 矩陣1:第二行的第一非零項1的下方的行項不全為零(有非零項4),見定義第二條,所以不是列階梯型矩陣。
  • 矩陣2:全為零的列應該在非全為零列的下方,見定義第三條,所以不是列階梯型矩陣。
  • 矩陣3:k+1列比k列的第一個非零項之前的0少,見定義第三條,所以不是列階梯型矩陣。

簡化列階梯形矩陣的例子:  

參見

參考來源

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