《解线性方程组解法PPT课件.ppt》由会员分享,可在线阅读,更多相关《解线性方程组解法PPT课件.ppt(28页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、关于解线性方程组的解法第一张,PPT共二十八页,创作于2022年6月2 线性方程组是线性代数中最重要最基本的内容之线性方程组是线性代数中最重要最基本的内容之一,是解决很多实际问题的的有力工具,在科学技术一,是解决很多实际问题的的有力工具,在科学技术和经济管理的许多领域(如物理、化学、网络理论、和经济管理的许多领域(如物理、化学、网络理论、最优化方法和投入产出模型等)中都有广泛应用最优化方法和投入产出模型等)中都有广泛应用.第一章介绍的克莱姆法则只适用于求解方程个数第一章介绍的克莱姆法则只适用于求解方程个数与未知量个数相同,且系数行列式非零的线性方程组与未知量个数相同,且系数行列式非零的线性方程
2、组.本章研究一般线性方程组,主要讨论线性方程组解的本章研究一般线性方程组,主要讨论线性方程组解的判定、解法及解的结构等问题,还要讨论与此密切相判定、解法及解的结构等问题,还要讨论与此密切相关的向量线性相关性等关的向量线性相关性等.其主要知识结构如下:其主要知识结构如下:第二张,PPT共二十八页,创作于2022年6月3线性方程组线性方程组 第三张,PPT共二十八页,创作于2022年6月43.1 消元法消元法第一章讨论了含第一章讨论了含n个方程的个方程的n元线性方程组的求解元线性方程组的求解问题问题.下面我们讨论一般的下面我们讨论一般的n元线性方程组元线性方程组(system of linear
3、equations)(3.1)写成矩阵形式为写成矩阵形式为其中其中第四张,PPT共二十八页,创作于2022年6月5分别称为方程组(分别称为方程组(3.1)的系数矩阵)的系数矩阵(coefficient matrix)、未知量矩阵和常数项矩阵未知量矩阵和常数项矩阵.当当 时,称时,称 为为n元齐次线性方程组;元齐次线性方程组;当当 时,称时,称 为为n元非齐次线性方程组元非齐次线性方程组.并称并称为方程组(为方程组(3.1)的增广矩阵)的增广矩阵(augmented matrix).因为因为一个线性方程组由它的系数和常数项完全确定,所以一个线性方程组由它的系数和常数项完全确定,所以线性方程组与它
4、的增广矩阵是一一对应的线性方程组与它的增广矩阵是一一对应的.如果如果 可以使(可以使(3.1)中的每个等式都)中的每个等式都成立,则称成立,则称 为线性方程组(为线性方程组(3.1)的一个)的一个解解(solution).线性方程组(线性方程组(3.1)的解的全体称为它的解)的解的全体称为它的解第五张,PPT共二十八页,创作于2022年6月6集集(solution set).若两个线性方程组的解集相等,则称若两个线性方程组的解集相等,则称它们同解它们同解(same solution).若线性方程组(若线性方程组(3.1)的解存)的解存在,则称它有解或相容的在,则称它有解或相容的.否则称它无解或
5、矛盾的否则称它无解或矛盾的.解解线性方程组实际上先要判断它是否有解,在有解时求线性方程组实际上先要判断它是否有解,在有解时求出它的全部解出它的全部解.消元法是求解线性方程组的一种基本方法,其基消元法是求解线性方程组的一种基本方法,其基本思想是通过消元变形把方程组化成容易求解的同解本思想是通过消元变形把方程组化成容易求解的同解方程组方程组.在中学代数里我们学过用消元法求解二元或在中学代数里我们学过用消元法求解二元或三元线性方程组,现在把这种方法理论化、规范化、三元线性方程组,现在把这种方法理论化、规范化、并与矩阵的初等变换结合起来,使它适用于求解含更并与矩阵的初等变换结合起来,使它适用于求解含更
6、多未知量或方程的线性方程组多未知量或方程的线性方程组.为此,先看一个例子为此,先看一个例子.第六张,PPT共二十八页,创作于2022年6月7例例1 解线性方程组解线性方程组解解 原方程组原方程组 显然原方程组与最后的方程组(叫阶梯形方程组)显然原方程组与最后的方程组(叫阶梯形方程组)同解,所以原方程组有唯一解同解,所以原方程组有唯一解 第七张,PPT共二十八页,创作于2022年6月8 由此不难发现,在求解线性方程组的过程中,可由此不难发现,在求解线性方程组的过程中,可以对方程组反复施行以下三种变换:以对方程组反复施行以下三种变换:1.交换两个方程的位置;交换两个方程的位置;2.用一个非零数乘某
7、个方程的两边;用一个非零数乘某个方程的两边;3.把一个方程的倍数加到另一个方程上把一个方程的倍数加到另一个方程上.称它们为线性方程组的初等变换称它们为线性方程组的初等变换.显然:线性方程组的初等变换不改变线性方程组显然:线性方程组的初等变换不改变线性方程组的同解性的同解性.在例在例1的求解过程中,我们只对方程组的系数和的求解过程中,我们只对方程组的系数和常数项进行了运算,对线性方程组施行一次初等变常数项进行了运算,对线性方程组施行一次初等变换,就相当于对它的增广矩阵施行一次相应的初等行换,就相当于对它的增广矩阵施行一次相应的初等行变换,用方程组的初等变换化简线性方程组就相当于变换,用方程组的初
8、等变换化简线性方程组就相当于用矩阵的初等行变换化简它的增广矩阵用矩阵的初等行变换化简它的增广矩阵.下面我们将下面我们将例例1的求解过程写成矩阵形式:的求解过程写成矩阵形式:第八张,PPT共二十八页,创作于2022年6月9所以原方程组有唯一解所以原方程组有唯一解 即即第九张,PPT共二十八页,创作于2022年6月10一般地,不妨设线性方程组(一般地,不妨设线性方程组(3.1)的增广矩阵可通)的增广矩阵可通过适当的初等行变换化为阶梯形矩阵过适当的初等行变换化为阶梯形矩阵因而由初等行变换不改变矩阵的秩可知:线性方程因而由初等行变换不改变矩阵的秩可知:线性方程组(组(3.1)的系数矩阵)的系数矩阵 与
9、增广矩阵与增广矩阵 的秩分别为的秩分别为第十张,PPT共二十八页,创作于2022年6月11与与 由线性方程组的初等变换不改变线性方程组的由线性方程组的初等变换不改变线性方程组的同解性可知:线性方程组(同解性可知:线性方程组(3.1)与阶梯形方程组)与阶梯形方程组(3.2)同解,且其解有三种情形:同解,且其解有三种情形:情形情形1,当,当 ,即,即 时,方程组(时,方程组(3.1)无解)无解.情形情形2,当,当 ,即,即 时,时,方程组(方程组(3.1)有唯一解)有唯一解第十一张,PPT共二十八页,创作于2022年6月12情形情形3,当,当 ,即,即 时,时,方程组(方程组(3.2)可变成)可变
10、成其中其中 在相应数域上可任意取值,在相应数域上可任意取值,称为自由未知量,以下我们在实数域称为自由未知量,以下我们在实数域R上讨论,任意上讨论,任意给定自由未知量一组值:给定自由未知量一组值:代人可求得代人可求得 的相应值,把这两组数合的相应值,把这两组数合并起来就得到方程组(并起来就得到方程组(3.1)的一个解,因此方程组)的一个解,因此方程组(3.1)有无穷多个解,其一般解为)有无穷多个解,其一般解为 第十二张,PPT共二十八页,创作于2022年6月13(为自由未知量)为自由未知量)或或综上所述,我们可得以下重要定理综上所述,我们可得以下重要定理.第十三张,PPT共二十八页,创作于202
11、2年6月14定理定理3.1(线性方程组有解判别定理)(线性方程组有解判别定理)线性方程组线性方程组 有解的充要条件是它的系数矩阵有解的充要条件是它的系数矩阵 与增与增广矩阵广矩阵 等秩,即等秩,即 推论推论3.1(解的个数定理)(解的个数定理)(1)n元线性方程组元线性方程组 有唯一解的充要条件是有唯一解的充要条件是 .(2)n元线性方程组元线性方程组 有无穷多解的充要条有无穷多解的充要条件是件是 .此时它的一般解中含此时它的一般解中含 个自由未知量个自由未知量.(3)n元线性方程组元线性方程组 无解的充要条件无解的充要条件是是 .由于上述讨论并未涉及常数项由于上述讨论并未涉及常数项 的的取值
12、,因此对取值,因此对 时的时的n元齐次线性元齐次线性方程组方程组第十四张,PPT共二十八页,创作于2022年6月15(3.3)即即 ,显然有,显然有 ,由定理,由定理3.1可得下述定理可得下述定理.定理定理3.2 (1)n 元齐次线性方程组元齐次线性方程组 只有零解只有零解的充要条件是它的系数矩阵的充要条件是它的系数矩阵 的秩的秩 .(2)n元齐次线性方程组元齐次线性方程组 有非零解的充要条有非零解的充要条件是它的系数矩阵件是它的系数矩阵 的秩的秩 .推论推论3.2 (1)n 个方程的个方程的n元齐次线性方程组元齐次线性方程组只有零解的充要条件是它的系数行列式只有零解的充要条件是它的系数行列式
13、 .(2)n个方程的个方程的n元齐次线性方程组元齐次线性方程组 有非零有非零解的充要条件是它的系数行列式解的充要条件是它的系数行列式 .第十五张,PPT共二十八页,创作于2022年6月16(3)若若n元齐次线性方程组中方程个数元齐次线性方程组中方程个数m小于未知小于未知量个数量个数n,则它必有非零解,则它必有非零解.书例书例 解线性方程组解线性方程组解解 对方程组的增广矩阵对方程组的增广矩阵 作初等行变换,有作初等行变换,有 第十六张,PPT共二十八页,创作于2022年6月17所以同解方程组为所以同解方程组为一般解为一般解为(为自由未知量)为自由未知量)第十七张,PPT共二十八页,创作于202
14、2年6月18或或注注 自由未知量的选取不唯一,如例自由未知量的选取不唯一,如例2中,中,可化为可化为所以一般解为所以一般解为(为自由未知量)为自由未知量)第十八张,PPT共二十八页,创作于2022年6月19例例3解线性方程组解线性方程组解解解得唯一解解得唯一解第十九张,PPT共二十八页,创作于2022年6月20例例4解线性方程组解线性方程组解解最后一个为矛盾方程组最后一个为矛盾方程组故方程组无解故方程组无解.第二十张,PPT共二十八页,创作于2022年6月21例例5t 为何值时线性方程组为何值时线性方程组 解解有解有解?并求解并求解.方程组有无穷多解。方程组有无穷多解。第二十一张,PPT共二十
15、八页,创作于2022年6月22例例6解线性方程组解线性方程组 解解这是一个齐次线性方程组,且方程个数小于未知这是一个齐次线性方程组,且方程个数小于未知个数,故必有非零解。个数,故必有非零解。只需对系数矩阵施以初等行变换。只需对系数矩阵施以初等行变换。第二十二张,PPT共二十八页,创作于2022年6月23求得全部解为求得全部解为第二十三张,PPT共二十八页,创作于2022年6月24例例7下面的线性方程组当下面的线性方程组当a、b为何值时有解?在有解为何值时有解?在有解解解的情况下,求出全部解。的情况下,求出全部解。第二十四张,PPT共二十八页,创作于2022年6月25此时一般解为此时一般解为 第二十五张,PPT共二十八页,创作于2022年6月26例例8当当a、b为何值时,线性方程组为何值时,线性方程组解解无解无解?有唯一解有唯一解?有无穷多解有无穷多解?有无穷多解时求出全部解。有无穷多解时求出全部解。无解无解;第二十六张,PPT共二十八页,创作于2022年6月27其中其中k为任意常数。为任意常数。第二十七张,PPT共二十八页,创作于2022年6月感谢大家观看第二十八张,PPT共二十八页,创作于2022年6月
限制150内