高斯-喬丹消元計算器 - 求解線性方程組

透過將增廣矩陣轉為最簡列階梯形,求解線性方程組。

輸入線性方程組的係數,設定矩陣維度,然後點擊「求解」即可取得完整解。

高斯-喬丹消元計算器 - 求解線性方程組
透過將增廣矩陣轉為最簡列階梯形,求解線性方程組。

輸入每個方程的係數。最後一欄是常數項(b)。

x1x2|b
|
|

關於高斯-喬丹消元

高斯-喬丹消元是一種系統化的線性方程組求解演算法,它透過對增廣矩陣施加初等列運算,直到得到最簡列階梯形(RREF)。這個方法以卡爾·弗里德里希·高斯與威廉·喬丹命名;它在高斯消元的基礎上繼續化簡,直到每個主元都等於 1,且主元所在欄的其他元素都為 0。如此便可直接讀出解,不需要回代。 過程從建立增廣矩陣 [A | b] 開始,其中 A 包含變數係數,b 保存每個方程右側的常數項。接著套用三種列運算:交換兩列、以非零純量乘上一列,以及把某列的倍數加到另一列。這些操作不會改變方程組的解集,因此最後得到的 RREF 矩陣與原方程組等價。 n 個方程、n 個未知數的方程組可能恰有一個解(當係數矩陣滿秩時)、沒有解(當方程組不相容時,通常表現為左邊全 0 而右側非 0 的一列),或者有無窮多解(當方程組相依,且主元欄數少於變數數時)。高斯-喬丹消元可以清楚辨識這三種情況。 這個方法在高等線性代數課程中被廣泛教授,因為它為解任意線性方程組提供了清楚且具步驟性的流程。在實務上,數值版本通常會使用部分選主元來提升穩定性並減少捨入誤差。高斯-喬丹消元也是計算矩陣反矩陣、求解最小平方法問題以及計算零空間的基礎。 本計算器對 2x2、3x3 與 4x4 方程組實作了帶部分選主元的高斯-喬丹消元。它會同時顯示完整的 RREF 矩陣與解的數值,讓你既能得到結果,也能理解方程組的代數結構。

範例

具代表性的線性方程組及其解:

方程組備註
2x + y = 5, 4x + 3y = 11x1 = 2, x2 = 12x2 唯一解
2x + y + z = 8, x + 3y - z = 10, x + y + 2z = 7x1 = 2, x2 = 3, x3 = 13x3 唯一解
x + y = 3, 2x + 2y = 6無窮多解相依方程組
x + y = 3, x + y = 5無解不相容方程組

使用方法

  1. 使用尺寸按鈕選擇方程數量(列)與變數數量(欄)。
  2. 在對應的矩陣儲存格中輸入每個變數的係數。最後一欄填入常數項。
  3. 點擊「求解」以執行帶部分選主元的高斯-喬丹消元。
  4. 從「解」面板讀取答案。如果顯示每個變數的唯一數值,那就是結果。
  5. 檢視下方的 RREF 矩陣,以理解代數結構或驗證計算。

常見問題

什麼是高斯-喬丹消元?
高斯-喬丹消元是高斯消元的延伸,它會把增廣矩陣一直化簡到最簡列階梯形(RREF)。不同於需要回代的高斯消元,高斯-喬丹法會直接產生可讀出解的矩陣。
什麼是最簡列階梯形(RREF)?
當每個首非零元素(主元)都是 1、主元欄中其他元素都為 0,且主元由左至右往下排列時,矩陣就處於 RREF。對任何給定矩陣而言,RREF 是唯一的,並且可直接編碼線性方程組的解。
方程組無解代表什麼?
當消元過程產生形如 [0 0 ... 0 | k] 且 k 非零的一列時,方程組就是不相容的。這表示各方程彼此矛盾,沒有任何點能同時滿足全部方程。
方程組有無窮多解代表什麼?
當 RREF 中的主元數少於變數數,因而留下自由變數時,就會出現無窮多解。每個自由變數都可以取任意實數,形成一族解。解集可構成直線、平面或更高維子空間。
什麼是部分選主元,為什麼要使用它?
部分選主元會交換列,使目前欄中絕對值最大的元素成為主元。這可減少因除以非常小的數而產生的數值誤差,讓浮點運算下的演算法更穩定。
可以用這個方法求矩陣的反矩陣嗎?
可以。要反矩陣 n×n 的矩陣 A,只要將它與 n×n 單位矩陣增廣成 [A | I],再套用高斯-喬丹消元。如果 A 可逆,結果會變成 [I | A^-1],便能直接得到反矩陣。這個計算器主要處理增廣方程組,但使用的是相同的列運算。