高斯消去法是消去法的一种特殊形式,它包括消元和回带两个过程。
高斯消去法求解线性方程组分为以下两大步:
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,