高斯消元法(一):簡介

高斯消去法        高斯消去法主要用於求解線性方程組的解,但由於算法相對複雜,因此常用於低階稠密方程組(個人理解稠密即爲方程組中的係數項爲0的個數少,也就是係數矩陣A零元素的個數少,反之則爲稀疏方程組)。 如已知一個n元n次的方程組,代數形式即可寫成如下形式:   我們可以將其轉化爲矩陣形式(Ax=b),其中A爲係數矩陣,如下:   基本思想:        首先通過逐次消元法將Ax=b化爲
相關文章
相關標籤/搜索