八、階梯型矩陣

1. 階梯型矩陣

若矩陣A滿足兩條件:(1)若有元素全爲0的行,則該行應在最下邊(2)非0行的第一個非0元素的列標號隨行號的增加而增加,那麼矩陣A爲階梯型矩陣,例如:

\mathbf{A} = \begin{bmatrix} 2 & 0 & 2 & 1\\ 0 & 5 & 2 & -2\\ 0 & 0 & 3 & 2\\ 0 & 0 & 0 & 0 \end{bmatrix}

2. 行簡化階梯型矩陣

若矩陣A滿足兩條件:(1)矩陣A爲階梯型矩陣(2)非0首元(非0行的首個非0元素)所在的列,除了非0首元外,其它元素全爲0,那麼矩陣A爲行簡化階梯型矩陣,例如:

\mathbf{A} = \begin{bmatrix} 6 & 0 & 0 & -1\\ 0 & 15 & 0 & -10\\ 0 & 0 & 3 & 2\\ 0 & 0 & 0 & 0 \end{bmatrix}

3. 行最簡化階梯型矩陣(reduced row echelon form)

若矩陣A滿足兩條件:(1)矩陣A爲行簡化階梯型矩陣(2)非0首元都爲1,那麼矩陣A爲行最簡化階梯型矩陣,例如:

\mathbf{A} = \begin{bmatrix} 1 & 0 & 0 & \frac{-1}{6}\\ 0 & 1 & 0 & \frac{-2}{3}\\ 0 & 0 & 1 & \frac{2}{3}\\ 0 & 0 & 0 & 0 \end{bmatrix}

非0首元爲1時,又稱主元(pivot entry),和主元相結合的變量稱爲主變量,其餘變量爲自由變量

4. 階梯型矩陣實際用途

矩陣的實際用途一文中已經說明了矩陣的實際用途,但是如果未知數個數多於方程個數,那麼方程組可能有無數解,例如,在四維空間中,方程組的解爲一個平面,或者在三維空間中,方程組的解爲一根直線,平面或直線都是無數個解。下面舉一個例子,假設有一個方程組:

\begin{cases} x_1 + 2x_2 + x_3 + x_4 = 7 \\ x_1 + 2x_2 + 2x_3 - x_4 = 12 \\ 2x_1 + 4x_2 + 6x_4 = 4 \end{cases}

其中,未知數的個數爲4,方程的個數爲3,初步判斷,該方程組有無數解,我們使用矩陣法求解該線性方程組,步驟如下:

1. 從線性方程組創建係數矩陣

\mathbf{A} = \begin{bmatrix} 1 & 2 & 1 & 1\\ 1 & 2 & 2 & -1\\ 2 & 4 & 0 & 6 \end{bmatrix}

2. 增廣係數矩陣

\mathbf{A} = \left [ \left.\begin{matrix} 1 & 2 & 1 & 1\\ 1 & 2 & 2 & -1\\ 2 & 4 & 0 & 6 \end{matrix}\right| \begin{matrix} 7\\ 12\\ 4 \end{matrix} \right ]

此時,矩陣A就是線性方程組的另一種寫法

3. 使用高斯消去法將增廣矩陣轉化爲行最簡化階梯型矩陣

\mathbf{A} \Rightarrow \left [ \left.\begin{matrix} 1 & 2 & 1 & 1\\ 0 & 0 & -1 & 2\\ 0 & 0 & 2 & -4 \end{matrix}\right| \begin{matrix} 7\\ -5\\ 10 \end{matrix} \right ]

\Rightarrow \left [ \left.\begin{matrix} 1 & 2 & 1 & 1\\ 0 & 0 & -1 & 2\\ 0 & 0 & 0 & 0 \end{matrix}\right| \begin{matrix} 7\\ -5\\ 0 \end{matrix} \right ]

rref(\mathbf{A}) = \left [ \left.\begin{matrix} 1 & 2 & 0 & 3\\ 0 & 0 & 1 & -2\\ 0 & 0 & 0 & 0 \end{matrix}\right| \begin{matrix} 2\\ 5\\ 0 \end{matrix} \right ]

4. 用行最簡化階梯型矩陣重寫線性方程組

\begin{cases} x_1 + 2x_2 + 3x_4 = 2 \\ x_3 - 2x_4 = 5 \end{cases}

其中,x_1 和 x_3 爲主變量,x_2 和 x_4 爲自由變量

5. 用自由變量來表示主變量

\begin{cases} x_1 = 2 - 2x_2 - 3x_4\\ x_3 = 5 + 2x_4 \end{cases}

自由變量可以取任何值,通過自由變量求出主變量

6. 擴展線性方程組

\begin{cases} x_1 = 2 - 2x_2 - 3x_4\\ x_2 = \; \; \; \; \; \; \; \; x_2 \\ x_3 = 5 + \; \; \; \; \; \;\; \; \; 2x_4 \\ x_4 = \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; x_4 \end{cases}

7. 用向量形式表示擴展後的線性方程組

\begin{bmatrix} x_1\\ x_2\\ x_3\\ x_4 \end{bmatrix} = \begin{bmatrix} 2\\ 0\\ 5\\ 0 \end{bmatrix} + x_2 \begin{bmatrix} -2\\ 1\\ 0\\ 0 \end{bmatrix} + x_4 \begin{bmatrix} -3\\ 0\\ 2\\ 1 \end{bmatrix}

從向量形式可以看出,後兩個向量的線性組合將擴展成一個平面,因此方程組的解爲一個平面

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章