1线性方程组24.pptVIP

线 性 方 程 组 1、线性方程组的表示 1、线性性与线性方程 线性性：数乘和加法性质对方程的解是封闭的 1、线性方程组的代数形式 3、线性方程组的矩阵形式 2、线性方程组的矩阵表示 二、线性方程组的解 线性方程组按照有解与无解分为两大类，分别称为相容系统和不相容系统。 在相容的系统中又分为有唯一解和有无穷多个解两种情况。一个线性方程组不存在有有限个解的情况。 求线性方程组的解 图示法：只能求解低阶线性方程组，且解不精确 公式法：具有理论意义，实用效果不佳 高斯消元法：较好的能得到准确解的方法 迭代法：数值求解方法 三、高斯消元法 高斯消元法求解线性方程组的本质是将待解的线性方程组进行同解变换，变换的目标是将方程组变换成很容易求解的形式。 关于线性方程组的同解变换有 行化简与阶梯型矩阵 阶梯型矩阵举例 举例 1、等价的矩阵：一个矩阵B经过一系列的初等行变换得到矩阵A，称为两个矩阵相似。 2、结论：每个矩阵等价于唯一的简化阶梯型矩阵 3、由简化阶梯型矩阵所表示的线性方程组的解是容易得到的。 高斯法解线性方程组的结论 应用行化简算法解线性方程组 举例 线性方程组的应用 一、简单的经济学模型——经济学中的齐次线性方程前提：知道区域中所有经济部门的总产量；确切知道每个部门的总产量在其它经济部门的分配交易细则。遵循的基本原理：存在能指派给各个部门总产出的平衡价格，使得各部门的总收入等于它的总支出。 Wassily W Leontief(列昂锡夫)的投入产出经济模型 一个区域的n个经济部门的总产出用一个n维向量x表示，n个部门的总需求用n维向量d 表示，每个部门为了实现总产出，产生的中间需求d用cx来表示，其中c是一个中间消耗矩阵，反映部门的单位产出需要消耗其它部门的产出。 基本的原理：总产量=中间需求+最终需求 二、配平化学方程式 以化学反应前后物质所含元素为分量，元素在物质中的分子数为取值构成向量，建立向量方程（向量的线性关系等式），物质不灭定理 向量之间的线性关系 一组非零向量之间如果其中有一个向量可以用其它的向量线性表示，则称这组向量是线性相关的；反之如果一组向量中的任何一个向量都不能用其它的向量线性表示，则称这组向量是线性无关的。 用向量关系式表示线性关系如下： 向量之间的线性映射关系 1、计算机图形学中的变换 2、数据处理中的变换 1、不同向量空间之间的向量映射关系 线性变换及其在计算机图形变换中的应用 计算机图形变换是三维向量空间或二维向量空间上的向量映射或映射序列 * 2、线性方程组的解 3、线性方程组的应用 例如： 线性方程的一般形式： 线性方程组在工程实践和理论研究中有重要的应用。 2、线性方程组的向量形式 1、向量代数 向量定义 常数向量 向量变量 向量相等 向量运算 加(减)、数乘、点积、矢量积、矩阵积 向量的线性组合 2、线性方程组的向量表示 1、矩阵与向量的乘积 将一个m×n矩阵看成n个m维列向量的排列，这样一个m×n矩阵A与一个n维列向量x的乘积，等于用x的分量为系数分别乘矩阵A的对应各列，然后将这些得到的向量相加，最后得到一个新向量。 能满足线性方程组中所有方程的向量称为方程组的解，所有解的集合称为解集 【注】线性方程组的同解变换对应线性方程组的增广矩阵的行进行行变换 1、倍乘变换，将一个方程的等号两端同时乘以一个非零数 2、对换变换，在一个方程组中交换两个方程的位置 3、倍加变换，把某一个方程换成本身与同组中另一个方程倍数的和。 阶梯型矩阵的定义 1、先导元素指的是每行从左开始的第一个非零元素 2、主元位置是阶梯型中先导元素的位置；主元列是阶梯型中含有主元位置的列 二、线性方程组解的表示 1、线性方程组有唯一的解 2、有无穷多解： 基本变量 自由变量 用自由变量表示基本变量 一、基本结论 三、网络流网络平衡定理：网络中每个节点的流出量等于流入量，网络节点自身的损耗算作流出 线性相关 线性无关 一个相容的线性方程组AX=b,可以理解为在矩阵A的作用下，向量X 被变换(映射)成为向量b。更一般的看法是，对于一个mn矩阵，方程AX=b，可以被理解为，在矩阵A的作用下，Rn中的那些向量可以被变换(映射)成为向量b。一般意义下，关系y=Ax,反映了矩阵A将Rn中的所有向量变换为Rm中向量的过程。 一个m×n矩阵可以将一个n维向量映射成为一个m维向量，我们关心这样的映射什么时候是映上的，什么时候是单射，什么时候是一对一的，而这些问题的讨论大部分归结为方程组。这样的映射之间是什么关系？一个给定的映射其表达式是否唯一？如果不唯一，最简单的形式是什么？ 2、同一向量空间内向量之间的映射关系 1、不同向量空间之间的向量映射关系 2、同一向量空间内向量之间