天津大学-线性代数+数学建模.ppt

五、常用的“模型”—行列式—面积 三角形的面积：修订版，2008，p.96、习题3-2 两个向量 、 张成的平行四边形面积的一半 三大中值定理的归一：罗尔中值定理、拉格朗日中值定理、柯西中值定理 基础：Fermat点（临界点、驻点） 在碗中掷毂子，最终落在何处，为什麽？ 五、行列式—面积的应用—中值定理 罗尔中值定理 　　闭连开导、 　　　　　　、 　　则有： 　 五、行列式—面积的应用—中值定理 构造辅助函数：设　　、　　、　　 　闭连开导，构造函数　　如下： 则　　满足罗尔中值定理的条件，故 　有 五、行列式—面积的应用—中值定理 令　　　　、　　　，则有拉格朗日 中值定理： 　　　即 五、行列式—面积的应用—中值定理 注意到，辅助函数： 这里，　　表示点　　　　，　 　　， 　　　　的三角形面积。 求得的　恰是　　使得达到极大值的点　 　　的值。 五、行列式—面积的应用—中值定理 令　　　　，则有柯西中值定理： 　　　即 五、行列式—面积的应用—中值定理 实际上，辅助函数： 这里，　　表示点　　　　　　， 　 　　　　　，　　　　　　的三角形 面积（请发挥你的想象）。 求得的　同样恰是　　使得达到极大值 的点　的值。 五、行列式—面积的应用—中值定理 谢谢各位专家和代表 广东工业大学 郝志峰 Email：zfhao@gdut.edu.cn * * * 通过检查整个网络链接结构，确定哪些网页重要性最高；然后进行超文本匹配分析，以确定哪些网页与正在执行的特定搜索相关。在综合考虑整体重要性以及与特定查询的相关性之后，Google 将最相关最可靠的搜索结果放在首位。 四、矩阵乘法的迷雾(3)—Google搜索 Page Rank, Google的搜索引擎所用的排序系统。 搜索者是独立的； 搜索的内容是独立的； 搜索仅用到互联网的图结构。 四、矩阵乘法的迷雾(3)—Google搜索 Page Rank通过对由超过 50,000万个变量和20亿个词汇组成的方程进行计算，能够对网页的重要性做出客观的评价。注意：PageRank 并不计算直接链接的数量，而是将从网页 A 指向网页 B 的链接解释为由网页 A 对网页 B 所投的一票。这样，PageRank 会根据网页 B 所收到的投票数量来评估该页的重要性。 基本原理“从许多优质的网页链接过来的网页，必定还是优质网页” 超链接A→B≡A对B投一票 若A的质量高（如QQ），则该投票分数高 PageRank（衡量网页质量） PageRank示意图 搜索者是独立的， 搜索的内容是独立的 Page Rank, Google的搜索引擎所用的排序系统。 例：六个页面的有向图 问题：已知Google矩阵（网页邻接矩阵），如何求出PageRank? 首先，PageRank可以表示为向量 R=[R1,R2,…,Rn] PageRank（衡量网页质量） 还是：Perron－Frobenius 定理 PageRank是Google矩阵的主特征向量 Google矩阵P 记P=PT（关注被链接） P（注意每列为和1向量，不为1呢？） 令 x= PageRank，则 求解 x=Px P的最大特征值为1(主特征值) x是主特征值1对应的特征向量 PageRank是主特征向量 Google公司的秘诀: 在网球比赛中，观众最兴奋、比赛最精彩之处莫过于Deuce情形。 四、矩阵乘法的迷雾(4)—网球中的Deuce问题—离散的马氏链 右图是ATP（Association of Tennis Professional、国际男子职业网球选手协会）的官方杂志《DEUCE》。 乒乓球比赛也一样，9平、10平、11平、12平、13平、…，观众的心都被提到了嗓子眼了，呐喊的、跺脚的，没有一个观众愿意此时离去(心脏病除外)。这时有一个问题， 如果比赛一直平下去，那岂不是把观众紧张死了，这可能出现吗? 当然你会说，这决不可能。为什么? 四、矩阵乘法的迷雾(4)—网球中的Deuce问题—离散的马氏链 假设你赢一分的可能性为P，你的对手赢一分的可能性为1-P，那么比赛一直进行下去的可能性为 。 这里 , 且 故上面的极限是0，即比赛不会持续下去。 ⑴: 比赛会不会持续下去? ⑵: 若甲,乙的获胜概率为P,(1-P). 若此时甲领先, 问甲最终获胜的概率有多大?若甲,乙打平呢?若甲落后呢? 四、矩阵乘法的迷雾(4)—网球中的Deuce问题—离散的马氏链 好了，你将会看到比赛的结局的。但结局的各种可能性是多少呢? 这又是一个有趣的问题? 让我们来分析一下，就你现在的状