[工学]消元法.ppt

第三章 线性方程组  二、线性方程组有解的判定定理 总结如下，对一般线性方程组，有下述结论： 线性方程组(2.5)的增广矩阵通过初等行变换可以化为阶梯形矩阵，对应的阶梯形方程组(2.7)与原方程组同解．并且 关于线性方程组的结论 方程组有唯一解的充分必要条件是 方程组有无穷多组解的充分必要条件是 方程组无解充分必要条件是 例1 求解下列非齐次线性方程组 解 (1) 或写成(向量)形式 下面考虑m个方程n个未知量的齐次线性方程组 由此可得以下结论： 说明：对于齐次线性方程组，常数列可省去，即只需对系数矩阵作初等变换. 说明：齐次线性方程必定有解：零解. 特别情形2，对于n个方程n个未知量的齐次线性方程组 定理2.2 齐次线性方程组(2.10)有非零解的充分必要条件是它的系数行列式 证明： 在§1.4中,我们已经证明了定理的必要性. 下面证明充分性. 这只需证明与方程组(2.10)同解的阶梯形方程组有非零解或rn.我们用反证法证明这一结论. 假设r=n,则用初等变换把方程组(2.10)化为阶梯形方程组,这一阶梯形方程组仍含有n个方程: 则它的系数行列式 例4 当 为何值时,下面的线性方程组有解,并求出方程组的解 解 对方程组的增广矩阵施以初等行变换,将其化为阶梯形矩阵 由此可得: 例5 试确定 的值，使齐次线性方程组 有非零解，并求出方程组的一般解 §3.1 消元法 返回 中学代数已介绍过二元、三元线性方程组的消元法——高斯消元法。下面再作三例，以求其规律。 例1 解线性方程组 （2.1） 解：分别把方程组(2.1)中第一个方程的 倍 和 倍加到第二个方程和第三个方程上,消去 这两个方程中的未知量 ,得 上面的第三个方程两边除以 ,得 交换第二、三个方程,得 在上面的方程组中,把第二个方程的7倍加到第三个方程上,消去未知量 ,得到 方程组(2.2)与原方程组(2.1)同解.由方程组(2.2)的最后一个方程可得 ．再把　 代入第二个方程，求得　 ． 最后，把　　　　　　　 代入第一个方程，解得　　 ．所以原方程组(2.1)的解为： 方程组 (2.2) 的特点是:自上而下的各个方程所含未知数的个数减少,这种形式的线性方程组,一般称为阶梯形方程组 由原方程组化为阶梯形方程组的过程,称为消元过程. 由阶梯形方程组自下而上逐次求得各未知量的过程,称为回代过程. 1. 交换两个方程的位置； 2. 某个方程的两边同乘以一个非零的数； 3. 某一个方程的若干倍加到另一方程上. ——称为线性方程组的初等变换(同解变换) 在求解过程中，对方程组共施行了三种变换： 在上例的求解过程中我们仅对各方程的系数和常数项进行计算.因此求解过程可以写得更为简单,首先线性方程组(2.1)可以用矩阵来表示: (2.3) 这个矩阵也称为方程组(2.1)的增广矩阵. 对于方程组(2.1)施以初等变换,就相当于对矩阵(2.3)的各行施以相应的变换,它们称为矩阵的初等行变换,利用矩阵记号,例1的消元过程可以非常简单地写成下述形式: 最后一个矩阵对应的线性方程组就是(2.2),这一矩阵也称为阶梯形矩阵 利用矩阵的初等行变换,还可以把回代过程直接表示如下(接上面最后一个矩阵): 由此可直接得到方程组（２.１）的解为： 说明：不论线性方程组中未知量个数与方程个数是否相同，都可以用上面的矩阵的初等变换求解. 解　对方程组的增广矩阵施以初等行变换．化为阶梯形矩阵： 由最后的阶梯形矩阵，可得对应的阶梯形方程组 这是一个矛盾方程组，无解．所以原方程组也无解. 例３　解线性方程组 解　对方程组的增广矩阵施以初等行变换．化为阶梯形矩阵： 最后的阶梯形矩阵所对应的阶梯形方程组为 其中，最后的一个方程已化为“０＝０”．说明该方程是“多余”方程，不再写出．这一阶梯形方程组还可以写成 由最后一个矩阵 ,可得 此式称为线性 方程组的 一般解 由上面的例１～例３可以看出：在用消元法解线性方程组时，我们只需对其增广矩阵施以初等行变换，并把消元过程和回代过程合并在一起写出即可． 解的情况：线性方程组可能无解；也可能有解．在有解的情形下，可能有唯一解；也可能有无穷多组解． 线性方程组的一般形式: (2.５) 当常数项不全为零时,称为非齐次线性方程组; 当常数项全等于零时,称为齐次线性方程组. 返回 为了讨论方程