高斯消去法

英文

Gaussian elimination method

简介

又称高斯循序消去法。用循序消元的直接法解
线性代数方程组的一种基本方法。对n阶方程组
Ka =P需循序进行n-1次消元。第m次消元以
m-1次消元后的m行为主元行，为主元，
对第i行(i>m)的消元公式为

式中m=1，2…，n-1，i，j=n，+1=m+2，…，n。
消元结束时K^(n-1)为上三角阵，由此直接可得

然后进行n-1次回代，得

式中i=n-1，n-2，…，2，1。