首页 理论教育高等代数:消元法解线性方程组

高等代数:消元法解线性方程组

【摘要】:在第3章中,我们初步探讨了用消元法解线性方程组,现在对这一方法作一个较详细的讨论.考虑由m个n元一次线性方程组成的线性方程组为了得到方程组(8.1)的全部解,我们先想办法减少方程组中变量的个数.可以利用加减消元法或者代入消元法消去一些变量.例如,先消去变量x1.不失一般性地,不妨假定a11≠0,在第i个方程中减去第一个方程的倍,得到新方程ai2x2+ai3x3+…

在第3章中,我们初步探讨了用消元法解线性方程组,现在对这一方法作一个较详细的讨论.

考虑由mn元一次线性方程组成的线性方程组

为了得到方程组(8.1)的全部解,我们先想办法减少方程组中变量的个数.可以利用加减消元法或者代入消元法消去一些变量.例如,先消去变量x1.不失一般性地,不妨假定a11≠0,在第i(2≤im)个方程中减去第一个方程的978-7-111-50689-8-Chapter08-12.jpg倍,得到新方程

a(1)i2x2+a(1)i3x3+…+a(1)inxn=bi(1),2≤im

即得到一个新方程组

如果我们可以得到方程组(8.2)的全部解,则必可通过方程组(8.1)中的第一个方程求出相应的变量x1,即得到方程组(8.1)的全部解.实际上,容易证明方程组(8.1)与方程组

同解(请读者自证).这样求解方程组(8.1)的问题就转化为求解方程组(8.3).

把方程组(8.3)重新记作

如果在方程组(8.4)中有矛盾的方程,则方程组(8.4)无解,进而方程组(8.1)必然无解.否则,在方程组(8.4)中,从第2到m个方程中再消去一个变量,不妨设可以消去x2,进行与上面类似的过程,可以得到一个与方程组(8.4)进而与方程组(8.1)同解的方程组

如果方程组中有矛盾方程,则必然无解.否则,从第3到m个方程中再消去一个变量,并如此进行下去,最终总可以把方程组化为如下形式

这里,a(r11a(r)22,…,a(r)rr都不是零.

容易得到,方程组(8.1)有解的充分必要条件是方程组(8.6)有解.并且当b(rr+1,…,brm至少有一个不是零时,方程组无解;当b(r)r+1=…=b(r)m=0时,方程组必然有解,且r=n时方程组有唯一的解,r<n时方程组有无穷多解.

在方程组(8.6)有解时,令

xr+1=k1xr+2=k2,…,xn=kn-r

可以通过代入法求得全部的变量x1x2,…,xn,这里,k1k2,…,kn-r是任意的值.(www.chuimin.cn)

这种通过消元求解方程组的方法称为高斯消元法.

例8.4 利用高斯消元法解方程组

解:消去变量x,化为同解方程组

显然,方程组无解.

例8.5 利用高斯消元法解方程组

解:方程组(8.7)消去变量x化为同解方程组

在方程组(8.8)中利用第二个方程消去后两个方程中的变量z,得到

在方程组(8.9)中利用第三个方程消去最后一个方程中的变量u,得到

y=k1v=k2,则可以依次解得

u=3-2k2z=3-2k2x=2k1+3k2-6,

即得方程组的解为

习题

8.2.1. 利用高斯消元法解下列方程组.