高斯消元法解线性方程组.doc

文档介绍：--------------------------校验:_____________-----------------------日期:_____________高斯消元法解线性方程组高斯消元法解线性方程组在工程技术和工程管理中有许多问题经常可以归结为线性方程组类型的数学模型,这些模型中方程和未知量个数常常有多个,而且方程个数与未知量个数也不一定相同。那么这样的线性方程组是否有解呢?如果有解,解是否唯一?若解不唯一,解的结构如何呢?这就是下面要讨论的问题。一、线性方程组设含有n个未知量、有m个方程式组成的方程组()其中系数,常数都是已知数,是未知量(也称为未知数)。当右端常数项,,…,不全为0时,称方程组()为非齐次线性方程组;当==…==0时,即()称为齐次线性方程组。由n个数,,…,组成的一个有序数组(,,…,),如果将它们依次代入方程组()中的,,…,后,()中的每个方程都变成恒等式,则称这个有序数组(,,…,)为方程组()的一个解。显然由=0,=0,…,=0组成的有序数组(0,0,…,0)是齐次线性方程组()的一个解,称之为齐次线性方程组()的零解,而当齐次线性方程组的未知量取值不全为零时,称之为非零解。(利用矩阵来讨论线性方程组的解的情况或求线性方程组的解是很方便的。因此,我们先给出线性方程组的矩阵表示形式。)非齐次线性方程组()的矩阵表示形式为:AX=B其中A=,X=,B=称A为方程组()的系数矩阵,X为未知矩阵,B为常数矩阵。将系数矩阵A和常数矩阵B放在一起构成的矩阵=称为方程组()的增广矩阵。齐次线性方程组()的矩阵表示形式为:AX=O二、高斯消元法(下面介绍利用矩阵求解方程组的方法,那么矩阵初等行变换会不会改变方程组的解呢?我们先看一个定理。),则AX=B与CX=D是同解方程组。,存在初等矩阵,,…,,使…=记…=P,则P可逆,即存在。设为方程组AX=B的解,即A=B在上式两边左乘P,得PA=PB即C=D说明也是方程组CX=D的解。反之,设为方程组CX=D的解,即C=D在上式两边左乘,得C=D即A=B说明也是方程组AX=B的解。因此,方程组AX=B与CX=D的解相同,即它们是同解方程组。(证毕)(,求方程组()的解,可以利用初等行变换将其增广矩阵化简。,通过初等行变换可以将化成阶梯形矩阵。因此,我们得到了求解线性方程组()的一般方法:)用初等行变换将方程组()的增广矩阵化成阶梯形矩阵,再写出该阶梯形矩阵所对应的方程组,逐步回代,求出方程组的解。因为它们为同解方程组,所以也就得到了原方程组()的解。这种方法被称为高斯消元法,(下面举例说明用消元法求一般线性方程组解的方法和步骤。)例1解线性方程组()解先写出增广矩阵,再用初等行变换将其逐步化成阶梯形矩阵,即=上述四个增广矩阵所表示的四个线性方程组是同解方程组,最后一个增广矩阵表示的线性方程组为将最后一个方程乘,再将项移至等号的右端,得将其代入第二个方程,解得再将代入第一个方程组,解得因此,方程组()的解为()其中可以任意取值。由于未知量的取值是任意实数,故方程组()的解有