当前位置:文档之家› 数学模型在《线性代数》教学中的应用实例(一)

数学模型在《线性代数》教学中的应用实例(一)

数学模型在《线性代数》教学中的应用实例(一) 课 程: 线性代数 教 学 内 容: 矩阵
数 学 模 型:
生态学:海龟种群统计数据
该模型在高等数学教学应用的目的:
1. 通过生动有趣的实例激发学生的学习积极性,在分析问题和解决问题的过程中培养学生的创新意识。

2. 使学生掌握建立矩阵代数模型的基本过程,能熟练地将矩阵的知识应用于实际问题。

培养学生将实际问题抽象成数学模型,又用数学模型的结果解释实际现象的能力。

3. 巩固矩阵的概念和计算。

生态学:海龟种群统计数据
管理和保护许多野生物种,依赖于我们建立种群的动态模型的能力。

一个常规的建模技术是,把一个物种的生命周期划分为几个阶段。

该模型假设:每阶段的种群规模只依赖于母海龟的种群数;每只母海龟能够存活到下一年的概率依赖于其处在生命周期的那个阶段,而与个体的具体年龄无直接关系。

举例来说,可以用一个四阶段的模型来分析海龟种群的动态。

如果d i 表示第i 个阶段的持续时间,s i 表示该阶段的每年存活率,那么可以证明,在第i 阶段可以存活到下一年的比例是
111i i d i i i
d i s p s s -⎛⎫-= ⎪-⎝⎭
种群可以存活且在次年进入下一阶段的比例是
()11i i d i i i d i
s s q s
-=
-
如果用e i 表示第i 阶段的成员1年内产卵的平均数,构造矩阵
12341
2233
400000
p e e e q p L q p q p ⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭
那么L 可以用来预测未来几年每阶段的种群数。

上述形式的矩阵称为Leslie (莱斯利)矩阵,相应的种群模型有时也称为莱斯利种群模型。

根据前面表格数据,我们模型的莱斯利矩阵是
0127790.670.73940000.000600000.810.8077L ⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭
假设每阶段的初始种群数分别是200000、300000、500和1500,用向量x 0来表示,1年后
每阶段的种群数可以如下计算
100
0127792000001820000.670.73940030000035582000.000600500180000.810.807715001617x Lx ⎛⎫⎛⎫⎛⎫ ⎪⎪ ⎪ ⎪⎪ ⎪=== ⎪⎪ ⎪ ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭
(这里的计算进行了四舍五入)。

为了得到2年后的种群数,再用矩阵L 乘一次。

2210x Lx L x ==
一般来说,k 年后的种群数由公式0k k x L x =给出。

为了了解更长时期的趋势,计算出x 10、
x 25和x 50,如下表所示。

这个模型预测50年后繁殖期的海龟总数下降了80%。

下面的文献[1]介绍了一个七阶段的种群动态模型,文献[2]是莱斯利原来那篇文章。

思考:海龟最终是否会灭绝?如果不灭绝,海龟种群数有无稳定值?该模型用到了那些数学知识?该模型可以进行怎样的推广?
参考文献
1. Crouse, Deborah T., Larry B. Crowder, and Hal Caswell, “A Stage-Based Population Model
for Loggerhead Sea Turtles and Implications for Conservation,” Ecology , 68(5), 1987
2. Leslie, P. H., “On the Use of Matrices in Certain Population Mathematics,” Biometrika , 33,
1945.
数学模型在《线性代数》教学中的应用实例(二)课程:线性代数
教学内容:矩阵特征值和特征向量
数学模型:互联网:Google搜索引擎的PageRank
该模型在高等数学教学应用的目的:
1.通过生动有趣的实例激发学生的学习积极性,在分析问题和解决问题的过程中培养学生的创新意识。

2.使学生掌握建立矩阵代数模型的基本过程,能熟练地将矩阵的知识应用于实际问题。

培养学生将实际问题抽象成数学模型,又用数学模型的结果解释实际现象的能力。

3.巩固矩阵特征值和特征向量的概念和计算。

互联网:Google搜索引擎的PageRank
越来越多的人上网,越来越多的人上网时会使用搜索网站,搜索网站越来越多,哪个搜索网站最好?没有最好,只有更好!
Google 使用PageRank™技术检查整个网络链接结构,并确定哪些网页重要性最高。

然后进行超文本匹配分析,以确定哪些网页与正在执行的特定搜索相关。

在综合考虑整体重要性以及与特定查询的相关性之后,Google 可以将最相关最可靠的搜索结果放在首位。

PageRank 技术:通过对由超过50,000 万个变量和20 亿个词汇组成的方程进行计
算,PageRank 能够对网页的重要性做出客观的评价。

PageRank 并不计算直接链接的数量,而是将从网页 A 指向网页 B 的链接解释为由网页 A 对网页 B 所投的一票。

这样,PageRank 会根据网页B 所收到的投票数量来评估该页的重要性。

PageRank 还会评估每个投票网页的重要性,因为某些网页的投票被认为具有较高的价值,这样,它所链接的网页就能获得较高的价值。

重要网页获得的PageRank(网页排名)较高,从而显示在搜索结果的顶部。

Google 技术使用网上反馈的综合信息来确定某个网页的重要性。

搜索结果没有人工干预或操纵,这也是为什么Google 会成为一个广受用户信赖、不受付费排名影响且公正客观的信息来源。

“从许多优质的网页链接过来的网页, 必定还是优质网页”。

可以在查询PageRank。

您查询的页面地址:
您查询的页面地址:
例如,观察如下的网页链接图。

再例如,
可写出如下的邻接矩阵,
0111101100000011000000
11010010110101000100000010
0A ⎛⎫ ⎪ ⎪ ⎪ ⎪= ⎪ ⎪ ⎪ ⎪ ⎪⎝

将邻接矩阵转置后再按列单位化,即可得到概率转移矩阵
010.500.250.500.200.50.330000.2000.330.25000.2
0100.25000.2010.3300.5100000.25000.2000000M ⎛⎫
⎪ ⎪ ⎪

= ⎪ ⎪

⎪ ⎪⎝

将各个网页的PR 记作x i ,记x=(x 1,x 2,x 3,x 4,x 5,x 6,x 7)T ,则应有Mx=x 。

想一想,为什么?
(在此复习特征值和特征向量的定义)
可编写如下的Matlab 程序,prog2.m
A=[0 1 1 1 1 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 1 0 0 1 0 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0]; M=A';
M=M*inv(diag(sum(M))); [V,D]=eig(M);
disp('PageRank:'); disp(V(:,1));
计算后可得如下结果:
>> prog2
PageRank:
0.6995
0.3829
0.3240
0.2430
0.4123
0.1031
0.1399
思考:Matlab中eig函数使用的算法在大规模矩阵(100亿阶矩阵)运算时,不可行,如何解决此困难?
办法:可以使用幂法(x(k+1)=Mx(k))求解M的对应于特征值1的特征向量,即PageRank。

改写程序如下,prog3.m
A=[0 1 1 1 1 0 1
1 0 0 0 0 0 0
1 1 0 0 0 0 0
0 1 1 0 1 0 0
1 0 1 1 0 1 0
1 0 0 0 1 0 0
0 0 0 0 1 0 0];
M=A';
M=M*inv(diag(sum(M)));
x=ones(7,1);x=x/norm(x);n=50;
for i=1:n
x(:,i+1)=M*x(:,i);
end
disp('PageRank:');
y=x(:,n+1);y=y/norm(y);disp(y);
计算结果与前面程序一致。

(再结合生态学:海龟种群统计数据模型,回答思考题)
参考文献
1.《Google 的秘密- PageRank 彻底解说中文版》,/pagerank_cn.htm
2.《Google 公司信息:技术》,/intl/zh-CN/corporate/tech.html
3.《网页排名算法及其应用》,徐德志、申红婷,贵州大学学报,2007年9月,第24卷第
5期,491~494。

相关主题