矩阵理论1.1讲义.ppt

矩 阵 理 论;导 引;KCL(基尔霍夫电流定律:在集总电路中，任何时刻，对任意结点,所有流出结点的支路电流的代数和恒等于零 )的矩阵表示;2. 在数值计算中的应用（Vandermonder矩阵）;F称为Fourier矩阵，出现在离散Fourier分析 及快速Fourier变换中.;3. 盲信号分离中的应用;假设传感器的个数m大于等于信号源的个数n， 各信号源si(t) (i=1, …, n)之间相互独立，在此情 况下，BSS的目标就是根据累积量矩阵找到一 个m×n的分离矩阵W，使得 Y=WX=WAS 是S的一个近似。 ;根据假设源信号的统计规律，观测信号的二阶和高阶累积量矩阵组具有可联合对角化结构，可归结为数学问题如下：首先，根据观测信号得到一组实对称的矩阵组G1, …, Gk，其中Gi具有如下结构 Gi=AΛiAT，i=1, …, k， 其中Λi是n×n的未知的对角矩阵；其次，对给定矩阵组G1, …, Gk利用联合对角化算法，估计混合矩阵A或者分离矩阵W；最后，计算得到源信号的估计 Y=WX。 此类算法属于非正交算法。; 利用正交矩阵具有的性质，可把观测信号作白化预处理，然后再利用白化后的信号计算累积量矩阵，此时获得的累积量矩阵组具有可正交联合对角化结构。; 最后，对给定累积量矩阵组G1，…，Gk利用正交联合对角化算法，估计混合矩阵U，并计算得到源信号的估计 Y=UTZ= UTBX。;4、信号滤波的矩阵分析：;5. Google矩阵; 在互联 网上，如果一个网页被很多其它网页所链接，说明它受到普遍的承认和信赖，那么它的排名就高。这就是 PageRank 的核心思想。 当然 Google 的 PageRank 算法实际上要复杂得多。 比如说，对来自不同网页的链接对待不同，本身网页排名高的链接更可靠，于是给这些链接予较大的权重。PageRank 考虑了这个因素，可是现在问题又来了，计算有哪些信誉好的足球投注网站结果的网页排名过程中需要用到网页本身的排名， 这不成了先有鸡还是先有蛋的问题了吗？ 　;　Google 的两个创始人拉里·佩奇 （Larry Page ）和谢尔盖.布林 (Sergey Brin) 把这个问题变成了一个二维矩阵相乘的问题，并且用迭代的方法解决了这个问题。他们先假定所有网页的排名是相同的，并且根据这个初始值，算出各个网页的第一次迭代排名，然后再根据第一次迭代排名算出第二次的排名。 他们两人从理论上证明了不论初始值如何选取，这种算法都保证了网页排名的估计值能收敛到他们的真实值。值得一提的是，这种算法是完全没有任何人工干预的。 　;　 理论问题解决了，又遇到实际问题。因为互联网上网页的数量是巨大的，上面提到的二维矩阵从理论上讲有网页数目平方之多个元素。如果我们假定有十亿个网页，那么这个矩阵 就有一百亿亿个元素。这样大的矩阵相乘，计算量是非常大的。拉里和谢尔盖两人利用稀疏矩阵计算的技巧，大大的简化了计算量，并实现了这个网页排名算法。今天 Google 的工程师把这个算法移植到并行的计算机中，进一步缩短了计算时间，使网页更新的周期比以前短了许多。 ;6 机械力学;　　中新浙江网11月7日电 伦敦千禧桥在2000年刚开放两天之后就关闭了，原因是在2000年6月这座桥的开放的那一天，当拥挤的人群走过的时候，这个钢筋结构的，320米长的大桥开始从一边向另一边摇晃。据路透社伦敦报道科学家必威体育精装版发现，千禧桥的摇晃不稳，是一种自然现象，而不是设计上的失误，引起这个摇晃的原因是一种叫做集体同步的现象。 　　“这种现象是指随意地，按照他们自己最喜欢的速度行走的人们，在没有任何组织的情况下，不自觉地使用同一种频率行走。”纽约康奈尔大学(Cornell University)的斯蒂文?斯道格兹说。“就是这种现象。人们为什么会开始同步移动？他们完全是下意识的。这种情况是谁也没有想到，而设计桥的工程师也不曾预料到的。” 　　应用数学家和有关专家说，现在，集体同步现象应该是桥梁工程师在设计的时候就应该考虑到的问题。 　　;斯道格兹和他在康奈尔大学以及美国、英国和德国其他大学的同事基于发生在千禧大桥身上的事，设计出了一种理论，用来计算一座步行桥需要多少阻尼和稳定减摇作用。他们的这一发现将在科学期刊《自然》上发表。在一次采访中，他说：“我们认为我们的这个理论会为帮助桥梁设计师避免这样的问题提供一些指导。” 一定会有其他的可能发生集体同步现象的巧合情况。在伦敦千禧桥摇晃的事件中，是大