线性代数应用课件.pptVIP

线性代数的 应用 线性代数的应用举例 一、搜索引擎 二、矩阵在密码学中的应用 三、线性方程组的应用 矩阵的英文怎么说？ 矩阵Matrix 1998年斯坦福大学两位博士生Larry Page 和 Sergey Brin 创立了Google. 二、矩阵在密码学中的应用 用可逆矩阵来加密 余则成和翠平都知道的密码矩阵是 余则成和翠平共同约定： 三、线性方程组的应用 3.1 《九章算术》中方程术 3.2 文学作品中的方程组 3.3 交通流量 3.4 电路网络 3.5 化学平衡方程式 3.6 构造有营养的减肥食谱 3.3交通流量 3.4电路网络 如图所示的电路中，设电压源 已知 求 3.5化学平衡方程式 3.6构造有营养的减肥食谱 举例说明这个食谱的小规模情形 4 9 2 8 1 6 3 5 7 九宫之义，法以灵龟，二四为肩，六八为足， 左三右七，戴九履一，五居中央 有关幻方的最早记录，是约公元前2200年在中国 出现的“洛书”，传说这个幻方最初是大禹在黄河 岸边的一只神龟的背上看到的。 300 400 100 300 500 600 A B C D 300 400 100 300 500 600 A B C D 图中给出了某城市中心区，几条单行道彼此 交叉，驶入和驶出如图 所示。 图中给出了上下班高峰时每个道路交叉路口的交通流量（以每小时平均车辆数计），试确定这个交通流量图的一般模型。 关于交通流量的基本假设是交通网络的总流入量等于 总流入量,且流经一个交叉口的总输入等于总输出 交叉口A 交叉口B 交叉口C 交叉口D 另外，该交通网络中总流入量等于总流出量，即 化简整理得： 解之得： 注意：由于本问题中 的道路是单行道，所 以每一个变量不能 取负值 + - + － － + 设各个网孔的回路电流分别为　　　　和 根据基尔霍夫定律，任何回路中各个元件的电压之和 等于零，于是，列出各回路的电压方程为： 写成矩阵形式： 把已知数据代入，得： 解之得： 化学方程式描述了因化学反应而消耗与增生的物质数量， 例如，当丙烷气体燃烧时，根据状态方程式 为了配平这个方程式，化学家必须求出整数 方程式左边 碳（Ｃ）氢（H），氧（O） 原子的总数 方程式右边 碳（Ｃ）氢（H），氧（O） 原子的总数 * * matrix [meitriks] n. (pl. matrixes, -trices [5meitrisi:z] ①(生物形成生长的)母体, 母体组织;【解】子宫 ②发源地, 策源地 ③【生】细胞间质, 基质 ④【矿】母岩, 杂矿石, 基岩;【地质】脉石, 填质; (岩石中化石等的)痕印 ⑤【冶】(合金的)基体 ⑥【刷】纸型, 字模 ⑦唱片模子 ⑧【数】阵, 矩阵, 真值表, 母式;【无】矩阵变换电路; 【语】主句、独立句 matrix matrix 这两个人是谁？ Google搜索引擎 Google的核心技术是通过 网页级别（PageRank） 对多达30多亿的网页进行重要性分析， 如果网页A链接到网页B，google 就认为“网页A投了网页B一票” G是一个巨大而稀疏的矩阵 各个页面的链入数目： 各个页面的链出数目： 再定义矩阵A: 则A是Markov链的转移概率矩阵，可以证明：A的 最大特征值为1，相应的特征向量x满足 则x是Markov链的平稳分布，也就是Google的PageRank. 这两个人是Larry Page 和 Sergey Brin 这两个人是谁？ 原来的消息—明文 密文 加密 当矩阵A可逆时，对 中所有的X，等式 X AX 左乘以 左乘以 其逆矩阵为： 1 2 3 4 5 6 7 8 9 10，……25, 26 A B C D E F G H I J ,…… Y Z 另外，0表示空格，27表示句号，等等 { 1,3,3,15,13,16,12,9,19,8,0,20, 8,5,0,20,1,19,11,27 } 于是例如密文： 表示：ACCOMPLISH THE TASK 把这个消息：ACCOMPLISH THE TASK 按列写成4×5矩阵X 然后加密： 发送 简单！我用 左乘收到的密文AX就行了 { 1,3,3,15,13,16,12,9,19,8,0,20, 8,5,0,20,1,19,11,27 } 原来是： 也就是 ACCOMPLISH THE TASK 为了使加密的保密性更强，用 于加密的矩阵A的阶数