2018年1月13日 星期六

高斯消去法求反矩陣 in C++

在過去解二元(兩個未知數)一次方程式時,
一般來說,假設兩式有解的情況下,
會很直觀地先將某一個未知數(假設為X)消除,
為了要消除X,進而使用兩個式子的X的最小公倍數係數,
將兩個式子的X係數變成相同,就可以將兩條式子相減,
後續可以得到Y係數的解,最後再將Y係數的解帶回某一式子,
即可得到X,Y的解。

以上是兩個未知數的情況下求解常用的方法,
可是在多個未知數(N-Dimension)呢?