解线性方程程组解法.ppt

第三 M  线性方程组是线性代数中最重要最基本的内容之 ,是解决很多实际问题的的有力工具,在科学技术 和经济管理的许多领域(如物理、化学、网络理论、 最优化方法和投入产出模型等)中都有广泛应用 第一章介绍的克莱姆法则只适用于求解方程个数 与未知量个数相同,且系数行列式非零的线性方程组 本章研究一般线性方程组,主要讨论线性方程组解的 判定、解法及解的结构等问题,还要讨论与此密切相 关的向量线性相关性等.其主要知识结构如下:  r(A)=r(AB)=n,有唯一解 Ax=B{r(A)=r(AB)n,有无穷多解 解的判定 r(A)≠r(AB,无解 4xo「r(A)=n,只有零解 r(A)n,有非零解 线性方程组求解方法:消元法(AB)→阶梯阵,得同解方程组 线性表示、线性组合 向量{线性相关、线性无关 解的关系 极大线性无关组 解的结构(基础解系 通解  §3.1消元法 第一章讨论了含n个方程的n元线性方程组的求解 问题下面我们讨论一般的n元线性方程组( system of linear equations) a+arr2+A+anx,=b axtax+Ata x=b (3.1) ax+ax+a+ax=b 写成矩阵形式为x=f 其中 A=a2 a a2n bb  分别称为方程组(3.1)的系数矩阵( coefficient matrix)、 未知量矩阵和常数项矩阵. 当OO时,称1C为n元齐次线性方程组; 当B≠O时,称Ax=B为n元非齐次线性方程组.并称 ,B1 c1 a2 am b (1D MM MM n 为方程组(3.1)的增广矩阵( augmented matrix).因为 个线性方程组由它的系数和常数项完全确定,所以 线性方程组与它的增广矩阵是一一对应的 如果￥N∞·可以使(3.1)中的每个等式都 成立,则称~《 y为线性方程组(3.1)的一个 解( solution).线性方程组(3.1)的解的全体称为它的解