高斯消元解线性方程组

高斯消去法是消去法的一种特殊形式，它包括消元和回带两个过程。

高斯消去法求解线性方程组分为以下两大步：

1、将系数矩阵A经过一系列的初等行变换编程右上三角矩阵，其常数向量B也同时做相应的变换，即：

在变换过程中，采用原地工作，即经变换后的元素仍存放在原来的存储单元中。

为了实现上述目标，对于k从1到N-1作以下2步

(1):归一化
这一步的作用是将主对角线上的元素变为1,为此,第k行上的所用元素a[k][j](j=k+1,...N)与常数向量b[k]都要除以a[k][k].但由于变换后的元素仍存放在原来的存储单元中,因此,为了不影响第k行其他元素的变换(都要除以a[k][k])一开始没有将

a[k][k]变为1,并且最后也没有真正将a[k][k]变为1,因为a[k][k]是否真正变为1已经无关紧要了,只要在以后得变换中将a[k][k]认为是1就可以了.

(2):消元
将第k列中主对角线以下的元素消成0,为此,第i(i=k+1,...N)行的其他元素a[i][j](j=k+1,...N)与常数向量B中的元素b[i]都要减去第k行对应元素的a[i][k