高斯消元法（一）：简介

高斯消去法

       高斯消去法主要用于求解线性方程组的解，但由于算法相对复杂，因此常用于低阶稠密方程组（个人理解稠密即为方程组中的系数项为0的个数少，也就是系数矩阵A零元素的个数少，反之则为稀疏方程组）。

如已知一个n元n次的方程组，代数形式即可写成如下形式：

 

我们可以将其转化为矩阵形式(Ax=b),其中A为系数矩阵，如下：

 

基本思想：

       首先通过逐次消元法将Ax=b化为等价的上三角形方程组（即系数矩阵A中对角线以下的元素都为0），再求解这个上三角的方程组。（个人认为这个高斯消去法最大的好处是可以在计算机上实现，方便编程。）