線性代數中,一個矩陣如果符合下列條件的話,我們稱之為列階梯形矩陣或列梯形式矩陣(英語: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少,見定義第三條,所以不是列階梯型矩陣。
簡化列階梯形矩陣的例子: