线性代数建模幻灯片.ppt
《线性代数建模幻灯片.ppt》由会员分享,可在线阅读,更多相关《线性代数建模幻灯片.ppt(103页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、线性代数建模第1页,共103页,编辑于2022年,星期二目录1线性代数内容简介(同济五版)2线性代数教材(略)3线性代数及其应用4线性代数在数学建模中的应用举例 第2页,共103页,编辑于2022年,星期二3线性代数内容简介n第一章行列式n第二章矩阵及其运算n第三章矩阵的初等变换与线性方程组n第四章向量组的线性相关性n第五章相似矩阵及二次型n第六章线性空间与线性变换第3页,共103页,编辑于2022年,星期二3线性代数及其应用教材线性代数及其应用 n作者作者:(美)莱(Lay,D.C.)著,刘深泉 等译 ISBN:10位7111167090 13位9787111167099 出版社出版社:机械
2、工业出版社 第4页,共103页,编辑于2022年,星期二内容提要 n线性代数是处理矩阵和向量空间的数学分支,在现代科学的各个领域都有应用。本书是一本优秀的现代教材,给出最新的线性代数基本介绍和一些有趣应用,目的是帮助学生掌握线性代数的基本概念及应用技巧,为后续课程的学习和工作实践奠定基础。主要内容包括线性方程组、矩阵代数、行列式、向量空间、特征值与特征向量、正交性和最小二乘法、对称矩阵和二次型等。此外,本书包含大量的练习题、习题、例题等,便于读者参考。n本书内容深入浅出,论述清晰,适合作为高等院校理工科线性代数课程的教材,还可作为相关研究人员的参考书。第5页,共103页,编辑于2022年,星期
3、二本书特点 n介绍了线性代数的基本概念、理论和证明,包含大量例题、练习题、习题等,广泛选取的应用说明了线性代数的作用,可以用于在工程学、计算机科学、物理学、数学、生物学、经济学和统计学中解释基本原理和简化计算。n提前介绍重要概念,许多基本概念含在每章开始的“介绍性实例”中,然后从不同的观点逐步深入讨论。n矩阵乘法采用了现代观点,本书在定义和证明中处理的是矩阵的列,而不是矩阵的元素,这种现代方法简化了许多论据,且将向量空间思想和线性系统的研究联系在一起。n结合应用数学软件,强调了计算机对科学和工程学中线性代数的发展和实践的影响。“数值计算的注解”指出了数值计算中出现的问题,以及理论概念(如矩阵求
4、逆)和计算机实现(如LU分解)之间的区别。第6页,共103页,编辑于2022年,星期二作者简介 nDavid C.Lay 在美国加利福尼亚大学获得硕士和博士学位。他是马里兰大学帕克学院数学系教授,同时还是阿姆斯特丹大学、阿姆斯特丹自由大学和德国凯泽斯劳滕大学的访问教授。Lay教授是“线性代数课程研究小组”的核心成员,发表了30多篇关于泛函分析和线性代数方面的论文,并与他人合著有多部数学教材。第7页,共103页,编辑于2022年,星期二目录 n第1章 线性代数中的线性方程组 n介绍性实例 经济学与工程中的线性模型 n1.1 线性方程组 n1.2 行化简与阶梯形矩阵 n1.3 向量方程 n1.4
5、矩阵方程 n1.5 线性方程组的解集 n1.6 线性方程组的应用 n1.7 线性无关 n1.8 线性变换介绍 n1.9 线性变换的矩阵 n1.10 经济学、科学和工程中的线性模型 n第1章补充习题 n第8页,共103页,编辑于2022年,星期二n第2章 矩阵代数 n介绍性实例 飞机设计中的计算机模型 n2.1 矩阵运算 n2.2 矩阵的逆 n2.3 可逆矩阵的特征 n2.4 分块矩阵 n2.5 矩阵因式分解 n2.6 列昂惕夫投入产出模型 n2.7 计算机图形学中的应用 n2.8 Rn的子空间 n2.9 维数与秩 n第2章补充习题 n第3章 行列式 n介绍性实例 解析几何中的行列式 n3.1
6、行列式介绍 n3.2 行列式的性质 n3.3 克拉默法则、体积和线性变换 n第3章补充习题 n第9页,共103页,编辑于2022年,星期二第4章 向量空间 n介绍性实例 空间飞行与控制系统 n4.1 向量空间与子空间 n4.2 零空间、列空间和线性变换 n4.3 线性无关集和基 n4.4 坐标系 n4.5 向量空间的维数 n4.6 秩 n4.7 基的变换 n4.8 差分方程中的应用 n4.9 马尔可夫链中的应用 n第4章补充习题 第5章 特征值与特征向量 n介绍性实例 动力系统与斑点猫头鹰 n5.1 特征向量与特征值 n5.2 特征方程 n5.3 对角化 n5.4 特征向量与线性变换 n5.5
7、 复特征值 n5.6 离散动力系统 n5.7 微分方程中的应用 n5.8 特征值的迭代估计 n第5章补充习题 n第10页,共103页,编辑于2022年,星期二第6章 正交性和最小二乘法 n介绍性实例 重新整理北美地质数据 n6.1 内积、长度和正交性 n6.2 正交集 n6.3 正交投影 n6.4 格拉姆-施密特方法 n6.5 最小二乘问题 n6.6 线性模型中的应用 n6.7 内积空间 n6.8 内积空间的应用 n第6章补充习题 第7章 对称矩阵和二次型 n介绍性实例 多波段的图像处理 n7.1 对称矩阵的对角化 n7.2 二次型 n7.3 条件优化 n7.4 奇异值分解 n7.5 图像处理
8、和统计学中的应用 n第7章补充习题 第11页,共103页,编辑于2022年,星期二4线性代数在数学建模中的应用举例4.1距离问题4.2状态转移问题4.3马氏链模型(常染色体遗传模型、竞赛模型)4.4差分方程模型(市场经济的蛛网模型、国民经济的稳定性、投入产出分析、商品销售量预测、人口问题的差分方程模型)第12页,共103页,编辑于2022年,星期二4.1距离问题4.1.1基因间“距离”的表示 4.1.2常见的距离公式(聚类分析,相似性度量)第13页,共103页,编辑于2022年,星期二4.1.1基因间“距离”的表示第14页,共103页,编辑于2022年,星期二第15页,共103页,编辑于202
9、2年,星期二第16页,共103页,编辑于2022年,星期二第17页,共103页,编辑于2022年,星期二4.1.2常见的距离公式(聚类分析)n绝对值距离n欧式距离n明考斯基距离n兰氏距离n马氏距离第18页,共103页,编辑于2022年,星期二n绝对值距离两个n维向量X1与X2,距离D=x11-x21+x12-x22+x1n-x2n 第19页,共103页,编辑于2022年,星期二n欧式距离欧式距离(分量平方求和再开方分量平方求和再开方)n欧氏距离定义:欧氏距离(Euclidean distance)也称欧几里得距离,它是一个通常采用的距离定义,它是在m维空间中两个点之间的真实距离。n在二维和三维
10、空间中的欧式距离的就是两点之间的距离,二维的公式是 nd=sqrt(x1-x2)+(y1-y2)n三维的公式是 nd=sqrt(x1-x2)+(y1-y2)+(z1-z2)n推广到n维空间,欧式距离的公式是 nd=sqrt(xi1-xi2)这里i=1,2.n nxi1表示第一个点的第i维坐标,xi2表示第二个点的第i维坐标 nn维欧氏空间是一个点集,它的每个点可以表示为(x(1),x(2),.x(n),其中x(i)(i=1,2.n)是实数,称为x的第i个坐标,两个点x和y=(y(1),y(2).y(n)之间的距离d(x,y)定义为上面的公式.n欧氏距离看作信号的相似程度。距离越近就越相似,就越
11、容易相互干扰,误码率就越高。第20页,共103页,编辑于2022年,星期二n明考斯基距离(分量分量p次方求和再开次方求和再开p次方次方)nd=(x1i-x2i)p)1/p 这里i=1,2.n n兰氏距离nd=1/px1i-x2i/(x1i+x2i)这里i=1,2.n第21页,共103页,编辑于2022年,星期二马氏距离是由印度统计学家马哈拉诺比斯(P.C.Mahalanobis)提出的,表示数据的协方差距离。它是一种有效的计算两个未知ion=edit样本集的相似度的方法。与ion=edit欧式距离不同的是它考虑到各种特性之间的联系(例如:一条关于身高的信息会带来一条关于体重的信息,因为两者是有
12、关联的)并且是尺度无关的(scale-invariant),即独立于测量尺度。第22页,共103页,编辑于2022年,星期二第23页,共103页,编辑于2022年,星期二4.2 状态转移问题 所谓状态转移问题讨论的是在一定的条件下,系统由一状态所谓状态转移问题讨论的是在一定的条件下,系统由一状态逐步转移到另一状态是否可能,如果可以转移的话,应如何逐步转移到另一状态是否可能,如果可以转移的话,应如何具体实现?具体实现?例例4.1人、狗、鸡、米过河问题人、狗、鸡、米过河问题这是一个人所共知而又十分简单的智力游戏。某人要带狗、这是一个人所共知而又十分简单的智力游戏。某人要带狗、鸡、米过河,但小船除需
13、要人划外,最多只能载一物过河,鸡、米过河,但小船除需要人划外,最多只能载一物过河,而当人不在场时,狗要咬鸡、鸡要吃米,问此人应如何过河。而当人不在场时,狗要咬鸡、鸡要吃米,问此人应如何过河。在本问题中,可采取向量表示状态:一物(或人)在此岸时相应位置用1表示,在彼岸时用0表示。例如(1,0,1,0)表示人和鸡在此岸,而狗和米则在对岸。第24页,共103页,编辑于2022年,星期二(i)可取状态可取状态:根据题意,并非所有状态都是允许的,例如(:根据题意,并非所有状态都是允许的,例如(0,1,1,0)就是一个不可取的状态。本题中可取状态(即系统允许的状态)可以用就是一个不可取的状态。本题中可取状
14、态(即系统允许的状态)可以用穷举法列出来,它们是:穷举法列出来,它们是:人在此岸人在此岸人在对岸人在对岸(1,1,1,1)(0,0,0,0)(1,1,1,0)(0,0,0,1)(1,1,0,1)(0,0,1,0)(1,0,1,1)(0,1,0,0)(1,0,1,0)(0,1,0,1)共有十个可取状态,对一般情况,应找出状态为可取的充要条件。共有十个可取状态,对一般情况,应找出状态为可取的充要条件。(ii)可取运算可取运算:状态转移需经状态运算来实现。在实际问题中,摆一:状态转移需经状态运算来实现。在实际问题中,摆一次渡即可改变现有状态。为此也引入一个四维向量(转移向量),用它次渡即可改变现有状
15、态。为此也引入一个四维向量(转移向量),用它来反映摆渡情况。例如来反映摆渡情况。例如(1,1,0,0)表示人带狗摆渡过河。根据题意,)表示人带狗摆渡过河。根据题意,允许使用的转移向量只能有(允许使用的转移向量只能有(1,0,0,0,)、(,)、(1,1,0,0)、()、(1,0,1,0)、()、(1,0,0,1)四个。)四个。第25页,共103页,编辑于2022年,星期二规定一个状态向量与转移向量之间的运算。规定状态向量与规定一个状态向量与转移向量之间的运算。规定状态向量与转移向量之和为一新的状态向量,其运算为对应分量相加,转移向量之和为一新的状态向量,其运算为对应分量相加,且规定且规定0+0
16、=00+0=0,1+0=0+1=11+0=0+1=1,1+1=01+1=0。在具体转移时,只考虑由可取状态到可取状态的转移。问题化为:在具体转移时,只考虑由可取状态到可取状态的转移。问题化为:由初始状态(由初始状态(1,1,1,1)出发,经奇数次上述运算转化为()出发,经奇数次上述运算转化为(0,0,0,0)的转移过程。)的转移过程。我们可以如下进行分析我们可以如下进行分析:(第一次渡河)(第一次渡河)第26页,共103页,编辑于2022年,星期二(第二次渡河)(第二次渡河)以下可继续进行下去,直至转移目的实现。上述分析实际上采用的是穷举法,对于规模较大的问题是不宜采用的。第27页,共103页
17、,编辑于2022年,星期二例4.2 夫妻过河问题这是一个古老的阿拉伯数学问题。有三对夫妻要过这是一个古老的阿拉伯数学问题。有三对夫妻要过河,船最多可载两人且无船夫,且所有人均会划船。河,船最多可载两人且无船夫,且所有人均会划船。约束条件是阿拉伯教义,任何已婚女子不得在其丈约束条件是阿拉伯教义,任何已婚女子不得在其丈夫不在场的情况下与其他男子呆在一起,否则将被夫不在场的情况下与其他男子呆在一起,否则将被处死!问此时这三对夫妻能否安全过河?处死!问此时这三对夫妻能否安全过河?这一问题的状态和运算与前一这一问题的状态和运算与前一问题有所不同,根据题意,状问题有所不同,根据题意,状态应能反映出两岸的男
18、女人数,态应能反映出两岸的男女人数,过河也同过河也同样要反映出性别样要反映出性别 故可如下定义:故可如下定义:(i)可取状态可取状态:用用H和和W分别表示分别表示此岸此岸的男子和的男子和女子数,状态可用矢量女子数,状态可用矢量(H,W)表示,其中表示,其中0H、W3。可取状态为(。可取状态为(0,i),),(i,i),(3,i),0i3。(i,i)为可取状态,这是因为总可以适为可取状态,这是因为总可以适当安排而使他们是当安排而使他们是i对夫妻。对夫妻。(ii)可取运算可取运算:每次过河可以是一对夫妻、两个:每次过河可以是一对夫妻、两个男人或两个女人,当然也可以是一人过河。转移男人或两个女人,当
19、然也可以是一人过河。转移向量可取成向量可取成(1)im,(1)in),其中其中m、n可取可取0、1、2,但必须满足,但必须满足1m+n2。当。当j为奇数时表示过为奇数时表示过河。河。当当j为偶数时表示由对岸回来,运算规则同普为偶数时表示由对岸回来,运算规则同普通向量的加法。通向量的加法。第28页,共103页,编辑于2022年,星期二问题归结为由状态问题归结为由状态(3,3)经经奇数次奇数次可取运算,即由可取状态到可可取运算,即由可取状态到可取状态的转移,转化取状态的转移,转化为为(0,0)的转移问题。和上题一样,我们既可以的转移问题。和上题一样,我们既可以用计算机求解,也可以分析求解,此外,本
20、题还可用用计算机求解,也可以分析求解,此外,本题还可用作图作图方法来求解。方法来求解。在在HW平面坐标中,以平面坐标中,以“”表示可取状态,表示可取状态,从从A(3,3)经奇数次转经奇数次转移到移到达达O(0,0)。奇数次。奇数次转移时向左或下移转移时向左或下移动动1-2格而落在一个可取状格而落在一个可取状态上,态上,偶数次偶数次转移时向右或上移转移时向右或上移动动1-2格而落在一个可取状态上。为了格而落在一个可取状态上。为了区分起见区分起见,用用红红箭线表示箭线表示奇奇数次转移,用数次转移,用蓝蓝箭线表示第箭线表示第偶偶数数次转移次转移,下图给出了一种可实现的方案下图给出了一种可实现的方案,
21、故故A(3,3)O(0,0)HW这这三三对夫妻是可以过河的对夫妻是可以过河的。假如按这样。假如按这样的方案过的方案过河河,共需经过共需经过十一十一次摆渡。次摆渡。不难看出不难看出,在上述规则下在上述规则下,4对夫妻就无法对夫妻就无法过河了过河了,读者可以自行证明之读者可以自行证明之.类似可以类似可以讨论船每次可载三人的情况讨论船每次可载三人的情况,其结果其结果是是5对夫妻是可以过河的对夫妻是可以过河的,而而六六对以上时就对以上时就无法过河无法过河了。了。第29页,共103页,编辑于2022年,星期二4.3 马氏链模型随着人类的进化,为了揭示生命的奥秘,人们越来越注重遗传随着人类的进化,为了揭示
22、生命的奥秘,人们越来越注重遗传学的研究,特别是遗传特征的逐代传播,已引起人们广泛的注学的研究,特别是遗传特征的逐代传播,已引起人们广泛的注意。无论是人,还是动、植物都会将本身的特征遗传给下一代,意。无论是人,还是动、植物都会将本身的特征遗传给下一代,这主要是因为后代继承了双亲的基因,形成自己的基因对,由这主要是因为后代继承了双亲的基因,形成自己的基因对,由基因又确定了后代所表现的特征。本节将利用数学的基因又确定了后代所表现的特征。本节将利用数学的马氏链马氏链方法方法来建立相应的遗传模型等,并讨论几个简单而又有趣的实来建立相应的遗传模型等,并讨论几个简单而又有趣的实例。例。马氏链(马尔柯夫链)马
23、氏链(马尔柯夫链)研究的是一类重要的随机过程,研究对象的研究的是一类重要的随机过程,研究对象的状状态态s(t)是不确定的,它可能是不确定的,它可能取取K种种状态状态si(i=1,k)之一,有时之一,有时甚至可取无穷多种状态。在建模时,时间变量也被离散化,我们甚至可取无穷多种状态。在建模时,时间变量也被离散化,我们希望通过建立两个相邻时刻研究对象取各种状态的概率之间的联希望通过建立两个相邻时刻研究对象取各种状态的概率之间的联系来研究其变化规律,故马氏链研究的也是一类状态转移问题。系来研究其变化规律,故马氏链研究的也是一类状态转移问题。第30页,共103页,编辑于2022年,星期二例例4.6设某商
24、店经营情况可能有三种状态:设某商店经营情况可能有三种状态:好(好(S1:利润丰厚)、一般(:利润丰厚)、一般(S2)和不好)和不好(S3:亏损)。根据统计资料,上月状态为:亏损)。根据统计资料,上月状态为Si,下月状态为,下月状态为Sj的概率为的概率为pij(i=1,2,3;j=1,2,3),),0pij1例例4.6中的关系既可用一转移矩阵表示中的关系既可用一转移矩阵表示第31页,共103页,编辑于2022年,星期二例例4.7研究某一草原生态系统中物质磷的循环,考研究某一草原生态系统中物质磷的循环,考虑土壤中含磷、牧草含磷、牛羊体内含磷和流失于虑土壤中含磷、牧草含磷、牛羊体内含磷和流失于系统之
25、外四种状态,分别系统之外四种状态,分别以以S1,S2,S3和和S4表示表示这四种状态。以年为时间参数,一年内如果土壤中这四种状态。以年为时间参数,一年内如果土壤中的磷以的磷以0.4的概率被牧草生长吸收,水土流失于系统的概率被牧草生长吸收,水土流失于系统外的概率为外的概率为0.2;牧草中的含磷以;牧草中的含磷以0.6的概率被牛羊的概率被牛羊吃掉而转换到牛羊体内,吃掉而转换到牛羊体内,0.1的概率随牧草枯死腐败的概率随牧草枯死腐败归还土壤;牛羊体中的磷归还土壤;牛羊体中的磷以以0.7的概率因粪便排泄的概率因粪便排泄而还归土壤,又以自而还归土壤,又以自身身0.1的比率因屠宰后投放市场的比率因屠宰后投
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线性代数 建模 幻灯片
限制150内