第一章线性空间和线性映射数域线性空间线性空间的基线性子空间的相关结论线性映射与线性变换线性变换的不变子空间线性空间的同构习题一第二章内积空间欧氏空间与酉空间向量的正交与标准正交基正交子空间酉(正交)变换、正交投影习题二第三章矩阵的对角化、若当标准型矩阵对角化埃尔米特二次型方阵的若当标准型习题三第四章矩阵的分解矩阵的三角分解矩阵的uR分解矩阵的满秩(最大秩)分解单纯矩阵的谱分解矩阵的奇异值分解与极分解习题四第五章向量与矩阵的重要数字特征向量范数矩阵范数矩阵范数与向量范数的相容性矩阵的测度矩阵特征值的估计范数在数值分析中的应用习题五第六章矩阵分析向量序列和矩阵序列的极限矩阵级数克罗内克(Kronecker)积矩阵的微分矩阵的积分习题六第七章矩阵函数矩阵多项式由解析函数确定的矩阵函数矩阵函数的计算方法习题七第八章矩阵的广义逆—Penrose逆(M—P逆)具有指定的值域和零空间的{1,2}逆群逆广义逆与线性方程组习题八参考文献
我们也在做,,,谁会发我邮箱内,、、、、、谢谢!!!!
低秩矩阵rank就是指矩阵的秩啊,low-rank matrix可能是指秩比较小的矩阵
小秩矩阵(low-rank matrix)在核方法和抽样中,可有效地减小计算开销。也可称作“低秩矩阵”。
组合数学概述 组合数学,又称为离散数学,但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学,而计算机所处理的对象是离散的数据,所以离散对象的处理就成了计算机科学的核心,而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。现代数学可以分为两大类:一类是研究连续对象的,如分析、方程等,另一类就是研究离散对象的组合数学。组合数学不仅在基础数学研究中具有极其重要的地位,在其它的学科中也有重要的应用,如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑,就是因为计算机被人编写了程序,而程序就是算法,在绝大多数情况下,计算机的算法是针对离散的对象,而不是在作数值计算。正是因为有了组合算法才使人感到,计算机好象是有思维的。 组合数学不仅在软件技术中有重要的应用价值,在企业管理,交通规划,战争指挥,金融分析等领域都有重要的应用。在美国有一家用组合数学命名的公司,他们用组合数学的方法来提高企业管理的效益,这家公司办得非常成功。此外,试验设计也是具有很大应用价值的学科,它的数学原理就是组合设计。用组合设计的方法解决工业界中的试验设计问题,在美国已有专门的公司开发这方面的软件。最近,德国一位著名组合数学家利用组合数学方法研究药物结构,为制药公司节省了大量的费用,引起了制药业的关注。 在1997年11月的南开大学组合数学研究中心成立大会上,吴文俊院士指出,每个时代都有它特殊的要求,使得数学出现一个新的面貌,产生一些新的数学分支,组合数学这个新的分支也是在时代的要求下产生的。最近,吴文俊院士又指出,信息技术很可能会给数学本身带来一场根本性的变革,而组合数学则将显示出它的重要作用。杨乐院士也指出组合数学无论在应用上和理论上都具有越来越重要的位置,它今后的发展是很有生命力,很有前途的,中国应该倡导这个方面的研究工作。万哲先院士甚至举例说明了华罗庚,许宝禄,吴文俊等中国老一辈的数学家不仅重视组合数学,同时还对组合数学中的一些基本问题作了重大贡献。迫于中国组合数学发展自身的需要,以及中国信息产业发展的需要,在中国发展组合数学已经迫在眉睫,刻不容缓。 2. 组合数学与计算机软件 随着计算机网络的发展,计算机的使用已经影响到了人们的工作,生活,学习,社会活动以及商业活动,而计算机的应用根本上是通过软件来实现的。我在美国听到过一种说法,将来一个国家的经济实力可以直接从软件产业反映出来。我国在软件上的落后,要说出根本的原因可能并不是很简单的事,除了技术和科学上的原因外,可能还跟我们的文化,管理水平,教育水平,思想素质等诸多因素有关。除去这些人文因素以外,一个最根本的原因就是我国的信息技术的数学基础十分薄弱,这个问题不解决,我们就难成为软件强国。然而问题决不是这么简单,信息技术的发展已经涉及到了很深的数学知识,而数学本身也已经发展到了很深、很广的程度并不是单凭几个聪明的头脑去想想就行了,而更重要的是需要集体的合作和力量,就象软件的开发需要多方面的人员的合作。美国的软件之所以能领先,其关键就在于在数学基础上他们有很强的实力,有很多杰出的人才。一般人可能会认为数学是一门纯粹的基础科学,1+1的解决可能不会有任何实际的意义。如果真是这样,一门纯粹学科的发展落后几年,甚至十年,关系也不大。然而中国的软件产业的发展已向数学基础提出了急切的需求:网络算法和分析,信息压缩,网络安全,编码技术,系统软件,并行算法,数学机械化和计算机推理,等等。此外,与实际应用有关的还有许多许多需要数学基础的算法,如运筹规划,金融工程,计算机辅助设计等。如果我们的软件产业还是把眼光一直盯在应用软件和第二次开发,那么我们在应用软件这个领域也会让国外的企业抢去很大的市场。如果我们现在在信息技术的数学基础上,大力支持和投入,那将是亡羊补牢,犹未为晚;只要我们能抢回信息技术的数学基地,那么我们还有可能在软件产业的竞争中,扭转局面,甚至反败为胜。吴文俊院士开创和领导的数学机械化研究,为中国在信息技术领域占领了一个重要的阵地,有了雄厚的数学基础,自然就有了软件开发的竞争力。这样的阵地多几个,我们的软件产业就会产生新的局面。值得注意的是,印度有很好的统计和组合数学基础,这可能也是印度的软件产业近几年有很大发展的原因。 3. 组合数学在国外的状况 纵观全世界软件产业的情况,易见一个奇特的现象:美国处于绝对的垄断地位。造成这种现象的一个根本的原因就是计算机科学在美国的飞速发展。当今计算机科学界的最权威人士很多都是研究组合数学出身的。美国最重要的计算机科学系(MIT,Princeton,Stanford,Harvard,Yale,….)都有第一流的组合数学家。计算机科学通过对软件产业的促进,带来了巨大的效益,这已是不争之事实。组合数学在国外早已成为十分重要的学科,甚至可以说是计算机科学的基础。一些大公司,如IBM,AT&T都有全世界最强的组合研究中心。Microsoft 的Bill Gates近来也在提倡和支持计算机科学的基础研究。例如,Bell实验室的有关线性规划算法的实现,以及有关计算机网络的算法,由于有明显的商业价值,显然是没有对外公开的。美国已经有一种趋势,就是与新的算法有关的软件是可以申请专利的。如果照这种趋势发展,世界各国对组合数学和计算机算法的投入和竞争必然日趋激烈。美国政府也成立了离散数学及理论计算机科学中心DIMACS(与Princeton大学,Rutgers大学,AT&T 联合创办的,设在Rutgers大学),该中心已是组合数学理论计算机科学的重要研究阵地。美国国家数学科学研究所(Mathematical Sciences Research Institute,由陈省身先生创立)在1997年选择了组合数学作为研究专题,组织了为期一年的研究活动。日本的NEC公司还在美国的设立了研究中心,理论计算机科学和组合数学已是他们重要的研究课题,该中心主任R. Tarjan即是组合数学的权威。我所熟悉的美国重要的国家实际室(Los Alamos国家实验室,以造出第一颗原子弹著称于世),从曼哈顿计划以来一直重视应用数学的研究,包括组合数学的研究。我所接触到的有关组合数学的计算机模拟项目经费达三千万美元。不仅如此,该实验室最近还在积极充实组合数学方面的研究实力。美国另外一个重要的国家实验室Sandia国家实验室有一个专门研究组合数学和计算机科学的机构,主要从事组合编码理论和密码学的研究,在美国政府以及国际学术界都具有很高的地位。由于生物学中的DNA的结构和生物现象与组合数学有密切的联系,各国对生物信息学的研究都很重视,这也是组合数学可以发挥作用的一个重要领域。前不久召开的北京香山会议就体现了国家对生物信息学的高度重视。据说IBM也将成立一个生物信息学研究中心。由于DNA就是组合数学中的一个序列结构,美国科学院院士,近代组合数学的奠基人Rota教授预言,生物学中的组合问题将成为组合数学的一个前沿领域。 美国的大学,国家研究机构,工业界,军方和情报部门都有许多组合数学的研究中心,在研究上投入了大量的经费。但他们得到的收益远远超过了他们的投入,更主要的是他们还聚集了组合数学领域全世界最优秀的人才。高层次的软件产品处处用到组合数学,更确切地说就是组合算法。传统的计算机算法可以分为两大类,一类是组合算法,一类是数值算法(包括计算数学和与处理各种信息数据有关的信息学)。依我个人的浅见,近年来计算机算法又多了一类:那就是符号计算算法。吴文俊院士开创的机器证明方法就属于符号计算,引起了国际上的高度评价,被称为吴方法。而国际上还有专门的符号计算杂志。符号算法和吴方法跟代数组合学也有十分密切的联系。组合数学,数值计算(包括计算数学,科学计算,非线性科学,和与处理各种信息数据有关的信息学)和统计学可能是应用最广的数学分支,而组合数学的价值甚至不亚于统计学和数值计算。由于数学机械化近年来的发展和在计算机科学中的重要性,把数学机械化,科学计算和组合数学组合起来,就可以说是中国信息产业的基础。组合数学家H. Wilf和D. Zeilberger1998因为在组合恒等式的机械化证明方面的成果,获得1998年美国数学会的Steele奖。 Gian-Carlo Rota教授在他去年不幸逝世之前,还专门向我提出,希望我向中国有关部门和领导人呼吁,组合数学是计算机软件产业的基础,中国最终一定能成为一个软件大国,但是要实现这个目标的一个突破点就是发展组合数学。中国在软件技术上远远落后于美国,而在组合数学上则更是落后于美国和欧洲。如果中国只是想在软件技术上跟着西方走,而不在组合数学上下功夫,那么中国的软件将一直处于落后的状态。他特别强调组合数学在计算机科学中的作用,以及在大学计算机系加强组合数学教学和人才培养。 最近Thomson Science公司创刊的一份电子刊物《离散数学和理论计算机科学》即是一个很好的说明。它的内容涉及离散数学和计算机科学的众多方面。由于计算机软件的促进和需求,组合数学已成为一门既广博又深奥的学科,需要很深的数学基础,逐渐成为了数学的主流分支。本世纪公认的伟大数学家盖尔芳德预言组合数学和几何学将是下一世纪数学研究的前沿阵地。这一观点不仅得到国际数学界的赞同,也得到了中国数学界的赞同和响应。 加拿大在Montreal成立了试验数学研究中心,他们的思路可能和吴文俊院士的数学机械化研究中心的发展思路类似,使数学机械化,算法化,不仅使数学为计算机科学服务,同时也使计算机为数学研究服务。吴文俊院士指出,中国传统数学中本身就有浓厚的算法思想。 今后的计算机要向更加智能化的方向发展,其出路仍然是数学的算法,和数学的机械化。另外的一个有说服力的现象是,组合数学家总是可以在大学的计算机系或者在计算机公司找到很好的工作,一个优秀的组合数学家自然就是一个优秀的计算机科学家。相反,美国所有大学计算机系都有组合数学的课程。 除上述以外,欧洲也在积极发展组合数学,英国、法国、德国、荷兰、丹麦、奥地利、瑞典、意大利、西班牙等国家都建立了各种形式的组合数学研究中心。近几年,南美国家也在积极推动组合数学的研究。澳大利亚,新西兰也组建了很强的组合数学研究机构。值得一提的是亚洲的发达国家也十分重视组合数学的研究。日本有组合数学研究中心,并且从美国引进人才,不仅支持日本国内的研究,还出资支持美国的有关课题的研究,这样使日本的组合数学这几年的发展极为迅速。台湾、香港两地也从美国引进人才,大力发展组合数学。新加坡,韩国,马来西亚也在积极推动组合数学的研究和人才培养。台湾的数学研究中心也正在考虑把组合数学作为重点方向来发展。世界各地对组合数学的如此钟爱显然是有原因的,那就是没有组合数学就没有计算机科学,没有计算机软件。 4. 组合数学花絮 ** 在日常生活中我们常常遇到组合数学的问题。如果你仔细留心一张世界地图,你会发现用一种颜色对一个国家着色,那么一共只需要四种颜色就能保证每两个相邻的国家的颜色不同。这样的着色效果能使每一个国家都能清楚地显示出来。但要证明这个结论确是一个著名的世界难题,最终借助计算机才得以解决,最近人们才发现了一个更简单的证明。 ** 我国古代的河洛图上记载了三阶幻方,即把从一到九这九个数按三行三列的队行排列,使得每行,每列,以及两条对角线上的三个数之和都是一十五。组合数学中有许多象幻方这样精巧的结构。1977年美国旅行者1号、2号宇宙飞船就带上了幻方以作为人类智慧的信号。 ** 当你装一个箱子时,你会发现要使箱子尽可能装满不是一件很容易的事,你往往需要做些调整。从理论上讲,装箱问题是一个很难的组合数学问题,即使用计算机也是不容易解决的。 ** 在中小学的数学游戏中,有这样一个问题,一个船夫要把一只狼,一只羊和一棵白菜运过河。问题是当人不在场时,狼要吃羊,羊要吃白菜,而他的船每趟只能运其中的一个。他怎样才能把三者都运过河呢?这就是一个很典型、很简单的组合数学问题。 ** 我们还会遇到更复杂的调度和安排问题。例如,在生产原子弹的曼哈顿计划中,涉及到很多工序,许多人员的安排,很多元件的生产,怎样安排各种人员的工作,以及各种工序间的衔接,从而使整个工期的时间尽可能短?这些都是组合数学典型例子。 ** 航空调度和航班的设定也是组合数学的问题。怎样确定各个航班以满足 不同旅客转机的需要,同时也使得每个机场的航班起落分布合理。此外,在一些航班有延误等特殊情况下,怎样作最合理的调整,这些都是 组合数学的问题。 ** 对于城市的交通管理,交通规划,哪些地方可能是阻塞要地,哪些地方 应该设单行道,立交桥建在哪里最合适,红绿灯怎样设定最合理, 如此等等,全是组合数学的问题。 ** 一个邮递员从邮局出发,要走完他所管辖的街道,他应该怎样选择什么样的路径,这就是著名的"中国邮递员问题",由中国组合数学家管梅谷教授提出,著名组合数学家,J. Edmonds和他的合作者给出了一个解答。 ** 一个通讯网络怎样布局最节省?美国的贝尔实验室和IBM公司都有世界一流的组合数学家在研究这个问题,这个问题直接关系到巨大的经济利益。 ** 据说,假日饭店的管理中,也严格规定了有关的工序,如清洁工的第一步是换什么,清洗什么,第二步又做什么,总之,他进出房间的次数应该最少。既然,这样一个简单的工作都需要讲究工序,那么一个复杂的工程就更不用说了。 ** 库房和运输的管理也是典型的组合数学问题。怎样安排运输使得库房充分发挥作用,进一步来说,货物放在什么地方最便于存取(如存储时间短的应该放在容易存取的地方)。 ** 我们知道,用形状相同的方型砖块可以把一个地面铺满(不考虑边缘的情况),但是如果用不同形状,而又非方型的砖块来铺一个地面,能否铺满呢?这不仅是一个与实际相关的问题,也涉及到很深的组合数学问题。 ** 组合数学中有一个著名问题:是否存在稳定婚姻的问题。假如能找到两对夫妇(如张(男)--李(女)和赵(男)--王(女)),如果张(男)更喜欢王(女),而王(女)也更喜欢张(男),那么这样就可能有潜在的不稳定性。组合数学的方法可以找到一种婚姻的安排方法,使得没有上述的不稳定情况出现(当然这只是理论上的结论)。这种组合数学的方法却有 一个实际的用途:美国的医院在确定录取住院医生时,他们将考虑申请者的志愿的先后次序,同时也给申请排序。按这样的 次序考虑出的总的方案将没有医院和申请者两者同时后悔的情况。 实际上,高考学生的最后录取方案也可以用这种方法。 ** 组合数学还可用于金融分析,投资方案的确定,怎样找出好的投资组合以降低投资风险。南开大学组合数学研究中心开发出了"金沙股市风险分析系统"现已投放市场,为短线投资者提供了有效的风险防范工具。 总之,组合数学无处不在,它的主要应用就是在各种复杂关系中找出最优的方案。所以组合数学完全可以看成是一门量化的关系学,一门量化了的运筹学,一门量化了的管理学。 胡锦涛同志在1998年接见"五四"青年奖章时发表的讲话中指出,组合数学不同于传统的纯数学的一个分支,它还是一门应用学科,一门交叉学科。他希望中国的组合数学研究能够为国家的经济建设服务。 如果21世纪是信息社会的世纪,那么21世纪也必将是组合数学大有可为的世纪。
矩阵理论在线性代数的应用【1】
摘 要 线性代数是工科院校必修的一门课程,本文给出了用矩阵理论来求行列式、性方程组、化二次型为标准形等问题的一般方法,对于学习线性代数具有一定的指导性。
关键词 矩阵 行列式 线性方程组 二次型
线性代数是研究线性空间和线性变换的一门学科。
它具有很强的抽象性,而矩阵是由抽象转化为具体的重要桥梁与纽带,并把相关的运算转化为矩阵的简单运算,使线性代数的研究在一定程度上化复杂为简单、变抽象为具体和变散乱为整齐有序。
1 矩阵为行列式的计算提供了新的技巧和方法
我们计算行列式常常用定义法、化为三角形法、递推法、数学归纳法、加边法和降阶法但是在学习了矩阵理论知识后,矩阵为行列式的计算提供了新的技巧和方法.
注:此例的关键是利用分块初等变换把行列式化成容易计算的分块上三角形行列式。
由以上可以看出矩阵对行列式的计算具有一定的指导作用,应用矩阵可以使行列式的计算变的简单和容易操作。
2 矩阵是解线性方程组的最佳工具
故原方程组的一般解为,其中是自由未知量。
通过引入矩阵秩的概念,解决了线性方程组有解的判定问题;引入矩阵及矩阵的行(列)初等变换概念,使线性方程组与矩阵(增广矩阵)一一对应,将线性方程组的初等变换抽象为矩阵的行初等变换。
线性方程组的一些重要性质反映在它的系数矩阵和增广矩阵的性质上,并且解方程组的过程也表现为变换这些矩阵的过程.从而用矩阵来研究线性方程组使得问题变得简单明了。
3 矩阵是化简二次型的“好帮手”
总之,矩阵理论在线性代数中具有重要的作用,对线性代数的学习有不可忽视的指导作用。
我们从对矩阵理论的认识和矩阵理论与线性代数的联系来论述了矩阵理论的重要作用。
不仅加深了对矩阵理论的认识与掌握,而且得到了用矩阵理论来解决相关问题的重要方法和一般步骤。
矩阵理论不仅在线性代数中有重要的作用,还在图论、统计学和经济等许多科学中有重要作用。
矩阵理论中的许多思想和方法极大地丰富了数学的代数理论。
随着人们对科学研究的深入,矩阵理论的应用愈来愈广,作用越来越突出,矩阵理论自身的发展将会更加完善。
矩阵的其它理论在线性代数中的作用将有待于进一步来研究。
参考文献
[1] 胡金得,王飞燕.线性代数辅导(第三版)[M].北京:清华大学出版社,2003.
[2] 邓勇.矩阵:线性代数的重要工具[J].思茅师范高等专科学校学报,2005(3):55-56.
[3] 朱仁先.关于矩阵若干问题的探讨[J].滁州学院学报,2005(3):111-113.
[4] 北京大学数学系几何与代数教研室高等代数[M].北京:高等教育出版社,2003.
[5] 胡金得,王飞燕.线性代数辅导(第三版)[M].北京:清华大学出版社,2003.
线性代数中矩阵的应用【2】
摘 要:伴随着社会经济的快速发展,信息技术的进步,数学应用领域也得到了扩展,已从传统物理领域扩展至非物理领域,于当前现代化管理、高科技的发展以及生产力水平的提升中有着非常重要的作用。
下面笔者就线性代数中矩阵的应用进行研究,借助于关于矩阵应用的典型案例来分析,以加深人们对矩阵应用领域的认识。
关键词:代数 应用 线性 矩阵
线性代数作为数学分支之一,是一门重要的学科。
在线性代数的研究中,对矩阵所实施的研究最多,矩阵为一个数表,该数表能变换,形成为新数表,简而言之就是若抽象出某一种变化规律,可借助于代数理论知识来对所研究的`这一数表实施变换,以此获得所需结论。
近年来,随着社会经济发展速度的加快,科学技术水平的提高,线形代数中矩阵的应用领域也变得更为广泛,本文就线性代数中矩阵的应用进行详细地阐述。
1 矩阵在量纲化分析法中的应用
大部分物理量均有量纲,其主要分为两种,即基本量纲与导出量纲,其中基本量纲有社会长度L、时间T以及质量M,其他量均为导出量。
基于量纲一致这一原则,等号两端的各变量能构建一个相应的线性方程组,经矩阵变换来解决各量之间所存关系。
比如勾股定理证明,假设某RT△斜边长是c,两直角边长各为a和b,在此如果选△面积s,斜边c,两锐角a和β为需研究变量,则必定有以下关系,即,该公式中所存量纲有四个,其中有三个为基本量纲,则必然有一个量为无量纲,把上述量纲列成为矩阵,所获矩阵图形如,其中每一列表示一个变量量纲数据。
基于该矩阵,所获解线性方程为,综合上述方程可得解,即x11为2,x21为0,x31为0,因此,可得关系式,该公式中λ表示唯一需明确的无量纲量,从该公式可知RT△面积和斜边c平方之间成比例。
在此,于该三角形斜边做一高,把其划分为两个形似三角形,其面积各为s1与s2,此时,原RT△的边长a和b则是两个相似小三角形的斜边。
通过上述内容可知所获原理和结论相似,则有s1=λa2与s2=λb2,因s1+s2=s,对此,基于此,可证明勾股定理,即为。
由于量纲分析在运算上所涉及到的内容仅有代数,对此,若进行的试验十分昂贵,一般在实验前,人们倾向于事先在不同的假设下构建若干的相似模型,接着择优选择来进行实验。
从侧面上来讲,这种方法对于部分常数还起到一定的压缩或者恢复的作用。
2 矩阵在生产总值和城乡人口流动分析中的应用
生产总值
3 结语
综上所述,经线性代数中矩阵在不同领域中应用案例的分析可知,矩阵所具潜能非常的大,伴随着信息技术水平的提高,网络技术的进步,矩阵的应用也会更加深入。
由于各学科间、各行业之间的交叉变得越来越频繁,且界限也变得越来越模糊,在这种形势下,数学这门学科所具基础性也更为明显,对此,在学科研究与行业研究中融入数学,不仅可使研究更加具有说服力,同时还可使研究变得更为简洁,获得更为合理且科学的研究成果。
参考文献
[1] 侯祥林,张宁,徐厚生,等.基于动态设计变量优化方法的代数黎卡提方程算法与应用[J].沈阳建筑大学学报:自然科学版,2010,26(3):609-612.
[2] 黄玉梅,彭涛.线性代数中矩阵的应用典型案例[J].兰州大学学报:自然科学版,2009,45(Z1):123-125.
[3] 殷婷,王杰.多机系统Hamilton实现的Hessian矩阵正定判定与应用[J].电力系统保护与控制,2013(23):16-22.
[4] 朱瑞可,李兴源,赵睿,等.矩阵束算法在同步电机参数辨识中的应用[J].电力系统自动化,2012,36(6):52-55,84.
改革开放以来,在科技革命和经济全球化的推动下,全球服务贸易飞速发展,全球经济竞争的重点正从货物贸易向服务贸易转变。根据WTO的统计,1980-2007年,世界服务贸易出口额从3600亿美元增加到32600亿美元,27年间增长了倍;而同期世界货物贸易出口额则从19880亿美元增加到135700亿美元,增长了倍,服务贸易的增长速度已经超过了货物贸易,世界服务贸易的地位在世界贸易中的地位越来越高。伴随着世界服务贸易的发展,中国的服务业逐步开放,服务贸易发展快速。服务贸易和服务业的快速发展不仅推动了我国产业结构升级,改变了长期主要依靠第二产业带动经济增长的格局,同时在促进我国经济平稳较快地发展,扩大就业,节能降耗等方面发挥了重要作用。 一、中国服务贸易发展概况 改革开放以来,我国的服务贸易发展迅速,一些新兴的服务业从无到有,基本形成了较为完整的服务业体系。1978年到2007年的30年间,服务业平均增速超过10%,高于同期国内生产总值的平均增长速度。纵观改革开放30年来中国服务贸易发展历程,可以看出,中国服务贸易表现出总量增长和结构失衡的特点。 1.从贸易总量上看,迅速增长,逆差扩大。 随着我国的服务业逐步开放,服务贸易得到了快速发展。中国服务贸易进、出口分别从1982年的、亿美元发展到2007年的1290、1270亿美元,年均增长率分别为和,具体情况如图1所示。1989年我国的服务出口在全世界名列第27位,进口居第32位,到2000年服务出口301亿美元,进口359亿美元,服务贸易总额660亿美元,居世界第12位。2003年中国服务贸易进出口总额首次突破1000亿美元大关,增长率为18%,成为全球第九大服务贸易国,首次进入世界前10位3。2005年,中国服务贸易的规模继续扩大,服务贸易收支总规模达到1582亿美元,增长18%,占同期中国GDP的7%,较2004年略有上升4。2007年,中国服务贸易进出口双双突破1000亿美元大关,服务贸易总额为2560亿美元,增速超过20%。其中服务贸易进口额为1290亿美元,占世界服务贸易份额,居世界第五位;服务贸易出口额为1270亿美元,占世界服务贸易份额,居世界第七位5。 图1 1982~2007年中国服务贸易进、出口情况 注:图中增长率是指服务进、出口总额比上年增长的比率,没有扣除价格水平的影响。 资料来源:根据商务部《中国服务贸易发展报告2007》提供的有关年份“服务贸易进出口分项目情况”整理而成。 除此以外,从图1可以看出,1982~1991年期间,服务出口一般大于服务进口,服务贸易处于顺差状态,但自1992年开始直至2007年,服务出口小于服务进口(1994年除外),服务贸易处于逆差状态,且逆差呈现逐年加大的态势。从服务贸易总额的增速看,1982~2007年期间,服务贸易总额比上年增长的速度多数处于10%~30%之间(少数年份可能由于受到外部环境的影响而出现负增长或异常高速增长除外,如1983, 1992和1996年等)。进入21世纪,在入世的强有力推动下,服务贸易又出现高速增长,这期间出口年均增速达到22%,进口年均增速达到21%。 2.从贸易结构上看,失衡突出,逐步改善。 根据生产服务的要素密集属性,将服务分为两种类型:一是自然资源或劳动密集型的传统服务,主要包括运输和旅游等;二是知识、技术或资本密集型的新兴服务,主要包括通讯、保险、金融计算机和信息服务、专利许可和技术转让、电影等音像制品、会计、法律、咨询和广告等。 从图2和图3可以看出,(1)无论是服务出口还是进口,以运输和旅游为主的传统服务贸易都占有较大比重,两者之和的比重在选取的年份中均超过60%,而以金融、保险、咨询、专有权利使用费和特许费等为主的新兴服务贸易占比较小;(2)从出口方面看,运输服务出口占服务贸易出口总额的比重显著下降,在1999年,占比至最低水平,此后逐渐回升;旅游服务出口从1982年至1990年间的比重基本不变,但从1991年开始比重则明显上升,直至2003年(由于非典的原因)比重又开始回落;其他商务服务出口比重则基本呈现稳步增长的态势;(3)从进口方面看,运输服务进口占服务贸易进口总额的比重显著下降,由1982年的下降为2007年的;旅游服务进口则逐步增加,从1982年的增加到2007年的;其他商务服务进口比重也基本呈现稳步增长的态势。因此,虽然我国的服务贸易结构仍然以劳动密集型和资源密集型为主,但是我国的服务贸易出口结构进口结构正逐步由传统的劳动密集型或资源密集型向新兴的知识(技术)密集型转化。 图2 1982~2007年中国服务贸易出口结构变化 图3 1982~2007年中国服务贸易进口结构变化 资料来源: 《中国统计年鉴》、国家外汇管理局《中国国际收支平衡表》、世界贸易组织统计年鉴历年数据。 通过比较可以发现,进入21世纪以后,随着我国服务市场的不断放开,服务贸易内部结构逐步改善,一方面,以自然资源或劳动密集型为主的传统服务部门如旅游服务,其出口比重和进口比重都在逐步下降,而运输服务虽然出口比重和进口比重都在增加,但相对于20世纪80年代而言,却是大幅下降;另一方面,以知识(技术)密集型为主的新兴服务部门如计算机和信息服务、咨询服务都得到了相对较快发展,进口和出口比重都日益提高。但同时也必须看到,部分重要服务部门如保险服务、专有权利使用费和特许费、咨询等部门的进口比重显著上升,反映了这些服务的国内供给水平较低。 二、文献综述 回顾近年来已有的国外文献,对于服务贸易与经济增长的研究文献主要从服务贸易自由化角度展开,而服务贸易自由化对一国经济影响主要集中在总体服务贸易、金融和电信两个关键行业领域。具体而言,大致包括以下四个方面: 1.利用贸易自由化效应的理论模型,分析总体服务贸易自由化对经济增长的影响。 Dee and Hanslow(2000)研究表明,如果完全取消乌拉圭回合后的服务贸易和商品贸易的贸易壁垒,则整个世界经济可以从中获利2600亿美元,其中1300亿美元来自服务贸易,约与商品贸易获利等同。Sherman Robinson (2002 )选取了10个国家和地区、11个部门的截面数据作为研究对象,研究结构表明,服务贸易不仅直接影响世界服务产品的生产和贸易,而且通过产业间投入和产出的关系对经济其他部门产生重要影响。对于发展中国家而言,当其从发达国家进口服务产品时,可获得信息和先进的技术,从而引起了全要素生产率提高,对经济增长产生了推动作用。Rutherford, Tarr and Shepotylo(2005)则利用CGE模型对俄罗斯的“入世”效应进行了评估分析。他们得出了一个共同的结论,就是服务市场的开放能够增加一个国家的福利,而消除服务业FDI市场准入壁垒是一国服务贸易自由化福利增加的主要来源。 2.基于特定服务贸易部门,讨论具体服务贸易部门开放对一国经济增长的影响。 由于服务贸易谈判主要集中在金融和电信两个部门,因此研究具体服务部门和经济增长关系的文献主要围绕这两个部门展开。Goldsmith(1969)认为金融服务业通过将金融资本投资于最有生产效率的部门,使得一国产出和收入增长。他利用金融资产和GNP的比例作为衡量金融部门业绩的指标,并以此作为解释变量来解释经济的增长。King and Levine(1993)指出金融服务通过提高资本积累和(或)技术创新带动行业增长,在控制其它影响长期增长因素的前提下,采用金融系统负债/GDP、金融系统对私人部门贷款/GDP这两个比例来解释金融业自身的增长,并得到了显著正的回归结果。Francois and Schuknecht(2000)运用贸易开放度、主要宏观经济变量以及金融部门集中度来解释实际人均GDP增长率。他们发现金融业开放与贸易和经济增长之间存在着正向关系。Khoury and Savvides(2006)选取了包括发展中国家和发达国家在内的60个国家的电信和金融服务部门横截面数据,建立了起点回归模型(Threshold Regression Model)。研究结果表明,服务市场开放对低收入国家和高收入国家的经济增长效应具有显著的差异,具体服务部门开放对经济增长的影响与该国经济发展水平有关。 3.基于服务作为中间投入品角度,研究生产者服务贸易对一国经济增长的影响。 Markusen(1989)研究发现,不论是资本密集型的中间投入制造品,还是知识密集型的生产者服务都能够带来报酬递增。虽然服务市场开放以后,服务业外商直接投资会对国内服务企业产生部分的“挤出效应”,但由于该服务部门的竞争导致了国内对该服务的更大需求,因而,外资提供的服务对国内相应服务的替代效应小于因竞争产生的规模效应;同时,由于服务差异化的特性,使得外商提供的服务成为国内提供中间投入品的有益补充。因此,他认为生产者服务的自由化有可能对一国的社会福利带来显著的正面效应。Francois,Joseph and Kenneth Reinert(1996)利用17国数据分析了服务在生产和贸易结构中的作用;这些研究普遍认为,生产者服务贸易的进口对于一国的经济增长有着积极的影响,主要表现为生产者服务通过提高整个经济部门生产率带动经济发展,而且生产者服务贸易与其它服务贸易以及商品贸易是一种互补关系而不是替代关系。Hoekman(2006)研究认为,服务可能成为一些国家经济增长的发动机,例如印度。他分析认为,在服务市场开放条件下,服务将成为国内企业竞争力的关键因素,企业竞争力在很大程度上取决于是否能够获得低成本、高质量的生产者服务,如金融、电信、运输、分销服务等。因此,通过进口生产者服务,带动国内相关服务业的快速发展,从而提高该国的经济绩效。 4.基于特定服务贸易模式,研究不同模式下服务贸易自由化对一国经济增长的影响。 Whalley and Bob Hamilton(1984)是较早研究消除劳动力在国家间流动的所有限制后对全球经济影响的。由于自然人流动的开放,基于不同国家劳动边际产品的劳动力资源在全球范围内进行了新的配置,因此,他们估算在某些条件下由于劳动力的自由流动使得全球收入将可能翻一倍,并且对各国的收入分配产生较为显著的影响。Walmsley and Winters(2005)指出,如果发达国家允许相当于其国内劳动力3%的国外服务提供者进入其国内市场,则全球获得的收益可能远远超出任何现存的贸易形式自由化所带来的收益,而且发达国家和发展中国家能够共享这种福利的增加。此外,他们还指出,目前熟练工的自由流动问题得到了广泛的讨论和解决,然而,非熟练工的自由流动也将会产生更多的收益。 回顾国内学者关于服务贸易与经济增长的研究,主要从定性和定量两个方面展开。在定性分析方面,一些学者详细剖析了服务贸易对一国经济多方面影响,主要有王建(1999)、熊春兰(2000)、龚锋(2003)、程大中(2004)、苗秀杰(2005)等;在定量分析方面,危旭芳、郑志国(2004)采用最小二乘法对中国服务贸易与经济增长进行实证分析,结果表明,中国进出口额与GDP存在正相关关系,且服务进口对经济增长的促进作用大于出口;孙茂辉(2005)实证研究了服务贸易与澳门经济增长的数量关系,结果表明澳门每增加1美元的服务贸易净出口,GDP将会增加美元;胡日东、苏梽芳(2005)利用中国1985-2004年度数据进行回归分析后发现,长期上看,服务贸易出口对经济增长具有推动作用,而服务贸易进口对经济增长具有抑制作用,但二者净效应为正;短期上看,服务进口与出口对经济增长的作用很小;潘爱民(2006)采用误差修正模型研究表明:服务贸易出口、进口与经济增长之间存在长期稳定的均衡关系;从短期来看,三者之间的关系由短期偏离向长期均衡调整的速度很快,且服务贸易进口的短期波动对经济增长的短期变化比较明显。 综合上述的研究文献可以发现,国内外大多数实证方面的文献都集中在服务贸易总量对经济增长的影响分析上,而对于服务贸易结构与经济增长的关系研究尚属空白。因此,本文利用我国1982-2007年不同部门服务贸易的进口、出口和GDP数据,通过构造贸易结构指标,基于脉冲响应函数分析法来考察服务贸易结构与经济增长之间的动态冲击反应,揭示两者长期相互动态作用。 三、数据与方法 (一)数据来源与变量定义 1.数据来源 笔者选取1982-2007年的年度数据作为样本数据,数据全部来源于《中国统计年鉴》、国家外汇管理局《中国国际收支平衡表》、世界贸易组织统计年鉴历年数据。世界贸易组织将服务贸易分为三个部门,分别是运输、旅游和其它商务服务,其它商务服务中一共包括八项,具体为通讯、建筑、保险、金融计算机和信息服务、专利许可和技术转让、文体娱乐(包括电影等音像制品)和其它商业服务(包括会计、法律、咨询和广告等)。 2.变量定义 根据生产服务的要素密集属性,将服务分为两种类型:一是自然资源或劳动密集型的传统服务,主要包括运输和旅游等;二是知识、技术或资本密集型的新兴服务,主要包括通讯、建筑、保险、金融计算机和信息服务、专利许可和技术转让、电影等音像制品、会计、法律、咨询和广告等。因此,在考察服务贸易结构时,构造传统服务出口份额 (EXSH)和传统服务进口份额(IMSH)对其进行度量。传统服务出口份额 (EXSH)表示传统服务出口额占出口总额的比重,即: 其中、、分别指当年运输出口额、旅游出口额和出口总额;传统服务进口份额(IMSH)表示传统服务进口额占进口总额的比重,即:其中、、分别指当年运输进口额、旅游进口额和进口总额。考虑到其它商务服务中的其它商业服务可能包含一部分传统服务,但是由于无法获取各项新兴服务的具体数据,因此笔者采用、指标大致反映我国的服务贸易结构,用历年的GDP来表示经济增长。 为了消除汇率和物价因素的影响,将GDP数据折合成美元计算,同时用消费者价格指数对各个年度的GDP数据进行平减,由于我国的CPI指数是从1985年才开始编制的,因此对1982到1984年的数据用城市居民消费价格指数来平减,平减后得到RGDP。为避免时间序列经济数据中的异方差影响,对RGDP取自然对数,记为LRGDP,这种变换不会改变时间序列的特征。 图3 服务贸易结构指标EXSH和IMSH的变动趋势 从图3可以看出,传统服务贸易的出口额和进口额占比在1982-2007年间均超过50%,说明传统服务贸易仍然是我国服务贸易的主要部分,在服务贸易的发展过程中扮演着重要角色。传统服务贸易出口在20世纪80年代发展迅猛,各年占比均超过70%,随后逐步降低,2003年占比达到最低水平,仅占;传统服务贸易进口在1982-1993年期间,除个别年份外(1984年),占比均超过70%,个别年份如1986、1990年达到90%,随着我国加入WTO,服务贸易市场进一步放开,传统服务贸易进口自2000年后稳步下降。 (二)单位根检验与协整分析 在对时间序列进行分析时,传统上要求数据是平稳的,即没有随机趋势或确定性趋势,如果用非平稳的时间序列变量进行回归,会出现“伪回归”现象。但是,现实经济中的时间序列往往是非平稳的,为了使回归有意义,对时间序列实行平稳化处理,方法是对其进行差分后再回归,但这样做的缺点是会失去原序列中的有用信息,而这些信息对问题分析又是必须的。Enger和Granger提出的协整方法很好的解决了这个问题,而协整分析需要进行单位根检验。单位根检验的方法很多,如DF方法、ADF方法,PP方法,本文采用ADF方法。 我们对各变量进行ADF检验,经过多次尝试,选择最佳滞后期和检验形式,得到单位根结果如表2。从表2可以看出,在1%的显著性水平下,所有变量序列的水平项都是非平稳序列;经过一阶差分以后,在的显著性水平上都是平稳的,故它们都是一阶单整I(1),可以在此基础上进行协整检验。 由于VAR模型对滞后期的选择比较敏感,故先采用AIC或SC最小原则确定最佳滞后期。在滞后期数确定滞后,再对协整中是否具有常数项和时间趋势项进行验证,然后对数据进行协整检验,得到的结果如表3。从表3可以看出,GDP与两个协整方程,变量之间存在着长期的均衡关系。通过对各协整方程残差进行ADF检验,结果显示残差为平稳序列,也证明了经济增长与传统服务出口份额、传统服务进口份额之间存在着协整关系。 表2 各变量平稳性检验结果 变量 类型(C T K) DW值 ADF 1%临界值 结论 LRGDP (C,T,4) 不平稳 EXSH (C,T,4) 不平稳 IMSH (C,T,3) 不平稳 DLRGDP (C,T,0) 平稳 DEXSH (C,N,0) 平稳 DIMSH (C,N,0) 平稳 注:检验类型中的C,T,K分别表示单位根检验中的常数项、时间趋势项和滞后阶数;N表示不包括C或者T,D表示一阶差分。 表3 协整检验结果 H0 迹统计量 1%临界值 相伴概率 r=0 r≤1 r≤2 四、VAR模型以及脉冲函数响应路径 (一)模型的设定与估计 由于贸易结构和经济增长之间的关系是双向互动的,贸易结构的升级会刺激经济的增长,而经济增长总是伴随着贸易结构的升级,因此,采用不必加以区分外生变量和内生变量的VAR模型来分析服务贸易结构和经济增长的关系,从而,更加有利于分析各个变量之间的长期动态影响而避免变量缺省的问题。向量自回归模型VAR(p)的一般形式如下: t=1,2,…,T (1) 其中:是k维内生变量向量,是d维外生变量向量,p是滞后阶数,T是样本个数。维矩阵和维矩阵B是要被估计的系数矩阵。是k维随机扰动向量,它们相互之间可以同期相关,但不与自己的滞后值相关及不与不等式右边的变量相关。 在(1)式的基础上,我们以时间序列LRGDP、EXSH、IMSH建立VAR自回归模型。准确建立VAR模型的关键在于滞后期数的确定,在实际应用中,一方面希望滞后期p足够大,可以更加完整的反映构造模型的动态特征;但另一方面,滞后期越长,模型中待估参数越多,损失的自由度也越多。因此,在滞后期和自由度之间寻找一个均衡点,一般根据AIC和SC信息量取值最小的准则来确定模型的滞后阶数。根据多次的实际测算,最后确定滞后阶数为4,模型设定为VAR(4),采用OLS得到估计式如下,模型整体拟合程度较好。 对模型进行稳定性检验以及残差自相关检验,结果显示模型稳定且整体拟合度较高,各扰动项不与自己的滞后值相关,模型拟合效果良好,可以作为进一步分析的依据。 (二)脉冲响应分析 脉冲响应函数是分析当一个误差项发生变化,或者模型受到某种冲击时对系统的动态影响,用于衡量随机扰动项的一个标准差冲击对内生变量当前和未来取值的影响。根据得到了VAR模型,基于脉冲响应函数分析方法,可以得到传统服务贸易进口份额、出口份额和经济增长之间的相互冲击动态响应路径。 1.由图5可以看出,经济增长对于传统服务贸易出口份额标准差的扰动一直呈现正向的效应。尽管在第1期没有显现出来,但从此以后一直呈现正值,经过1-5期的小幅上下波动后,第5期开始逐渐上升,从第8期以后稳步增长。这表明传统服务贸易出口份额受外部条件的某一冲击后,给经济增长带来同向的冲击,而且这一冲击具有显著的促进作用和较长的持续效应。 2.由图6可以看出,经济增长对于传统服务贸易进口份额标准差的扰动一直呈现负向的影响。LRGDP在当期反应为零,此后逐渐下降,经过3-4期小幅上升后,一直下降至期终。其经济涵义是传统服务贸易进口份额的某一冲击会给经济带来持续的反向冲击,长期来看,对经济增长具有显著的抑制作用。 3.由图7可以看出,传统服务贸易出口份额对经济增长一个标准差的冲击,当期显现出很高的负效应,在第2期上升为正值,从第4期开始逐渐下降,6-7期上升以后,一直下降至期终。计算分析期内EXSH的累计反应值可以发现,当期LRGDP一个标准差冲击对EXSH的累计反应为,表明经济增长对传统服务贸易出口份额长期有微弱的负效应。 4.由图8可以看出,在本期给经济增长一个标准差的冲击后,传统服务贸易进口份额在1-2期内上升,第2期达到最高点(即在第2期IMSH对LRGDP的响应是),此后逐渐下降为负值,此阶段一直持续到5-6期,第6期出现微弱正值后逐渐下降为负值并保持到期终。这一结果的经济涵义是经济增长在初始阶段可以增加传统服务贸易进口的份额,但长期而言,经济增长对传统服务贸易进口份额具有显著的抑制作用。 图5 LRGDP对EXSH冲击的响应 图6 LRGDP对IMSH冲击的响应 图7 EXSH对LRGDP冲击的响应 图8 IMSH对LRGDP冲击的响应 五、结论和建议 与已有集中于分析服务贸易总量与经济增长的研究不同,笔者基于VAR模型的脉冲响应函数分析方法,对我国1982-2007年服务贸易出口结构、进口结构与经济增长进行了协整分析,并在此基础上考察了三者的相互动态影响过程。脉冲响应函数的模拟结果表明: 1.传统服务贸易出口对我国的经济增长具有显著的促进作用和较长的持续效应,而传统服务贸易进口具有显著的抑制作用。这说明:一方面,随着我国服务贸易自由化程度的不断加深,具有比较优势的传统服务业(旅游、运输等),特别是传统服务贸易出口对我国的经济增长具有较大的推动作用,因此,在未来的较长时间内,应该继续充分发挥这种优势并形成竞争优势;另一方面,传统服务贸易进口抑制经济增长反映了新兴服务贸易进口对经济增长存在着刺激作用。新兴服务部门主要生产知识、技术密集型或资本密集型服务,这类服务的特点是高附加值高收益,大力发展新兴服务业有利于实现我国服务贸易的可持续发展,因而从动态的角度看,应当扩大服务贸易特别是新兴服务贸易的进口,实现服务贸易结构的升级。 2.从短期来看,经济增长对于传统服务贸易出口和进口具有微弱的正效应,这说明短期内经济增长会加快传统服务贸易的出口和进口,但是随着新兴服务部门的快速发展,服务贸易结构将呈现出新兴服务贸易比例上升,传统服务贸易比例下降的新局面。此外,从长期来看,经济增长对传统服务贸易出口和进口具有抑制作用,这也进一步说明经济增长必然会带来产业结构的升级。随着经济的不断发展,对新兴服务的需求逐渐上升,增加对新兴服务的进口,通过引进先进技术和经营理念,促进中国国内服务业和服务贸易的发展,从而通过“引进来”最终实现“走出去”。 因此,随着我国加入WTO后服务业对外开放的不断深入,中国服务贸易的发展应该遵循“循序渐进、重点突破、逐一深入”的方针。首先,立足传统比较优势,继续巩固发展以劳动和自然资源密集型为主的传统服务贸易领域,如运输服务、旅游服务,培育竞争优势并形成长期动态比较优势;其次,积极开展生产者服务业,优化服务贸易结构。一方面,运用现代信息技术和经营管理方法,加快改造传统生产者服务业,大力发展现代物流业,如整合交通、运输、仓储、邮政服务业等;另一方面,重点发展知识密集型的生产者服务业,包括金融、电信以及科技服务、广告设计、管理咨询等各类专业和商务服务业,提高这些产业在整个服务业的比重,从而为我国调整和优化服务贸易结构提供强有力的产业基础;第三,提高对外开放水平,加大引导外资进入现代服务业部门力度。目前,外资主要分布在制造业,流入服务业的外资较少,政府应制定适当的政策引导外资进入知识密集型的现代服务业领域。通过引进国外先进的技术和管理经验,促使国内相关服务企业边干边学,不断创新,从而促进国内服务业的发展;第四,鼓励优势企业实施“走出去”战略,树立服务品牌。服务企业应提高服务生产管理水平,加强现代物流和供应链管理,针对本行业服务的特点,制定科学经营管理体制,提高服务生产的计划、组织与控制能力,同时通过政府和企业的共同努力,培育中国的服务名牌。对于一些具有优势的服务企业,鼓励实施“走出去”战略,充分发挥自己的比较优势,争取成为世界知名的服务企业
关于【组合数学】的论文 生活中矩阵的应用摘要:矩阵作为一种重要的工具,在生活的方方面面都存在应用。比如科学地选彩票号码,图形的变换处理,控制监控系统都存在了矩阵的痕迹。矩阵在各个领域的应用为我们展示了矩阵的广泛实用性。矩阵实现了对组合的优化,对质量的管理优化,会变得越来越重要。关键词:矩阵 应用 优化 一.矩阵的概念在开始讨论矩阵应用前,先了解一下矩阵及相关的一些概念。在数学上,矩阵是指纵横排列的二维数据表格,最早来自于方程组的系数及常数所构成的方阵,这一概念由19世纪英国数学家凯利首先提出。一些矩阵在农业,经济,通信等领域都存在许多特别的应用。二.矩阵的特别的应用 1.矩阵应用在选彩票号码一些彩民由于未了解“旋转矩阵”的作用,都采取旧式的复式投注方式(即完全复式),完完整整地拿去打彩,一些对复式投注进行深入研究的彩民发现进行复式投注浪费了不少成本。据研究者发现约有三分之一号码组合,实际上是不可能中奖或极难中奖的。据说在美国彩票史上,Gail Howard运用一种叫做“旋转矩阵”投注选号法,奇迹般地中出了74个大奖。这种“旋转矩阵”法,是一种基于“旋转矩阵”数学原理构造的选号法,其核心是:以极低的成本实现复式投注的效果。那么如何以极低的成本实现复式投注的最佳效果呢?这是由“旋转矩阵”法优点决定的。实际上,旋转矩阵是教你如何科学地组合号码。与完全复式投注组合号码的方法相比,旋转矩阵有着投入低、中奖保证高的优点。举个例子讲,10个号码的中6保5型的旋转矩阵的含义就是,你选择了10个号码,如果其中包含了6个中奖号码,那么运用该矩阵提供的14注号码,你至少有一注中对5个号码的奖。本矩阵只要投入28元,而相应的复式投注需要投入420元。大家知道,用10个号码,只购买其中的14注,如果你胡乱组合的话,即使这10个号码中包含有6个中奖号码,你也很可能只中得一些小奖。而运用旋转矩阵的话,就可以得到一个对5个号码的奖的最低中奖保证。旋转矩阵是世界上著名的彩票专家、澳大利亚数学家底特罗夫研究的,它可以帮助您锁定喜爱的号码,提高中奖的机会。首先您要先选一些号码,然后,运用某一种旋转矩阵,将你挑选的数字填入相应位置。如果您选择的数字中有一些与开奖号码一样,您将一定会中一定奖级的奖。当然运用这种旋转矩阵,可以最小的成本获得最大的收益,且远远小于复式投注的成本。 (1)旋转矩阵的原理在数学上涉及到的是一种组合设计:覆盖设计。而覆盖设计,填装设计,斯坦纳系,t-设计都是离散数学中的组合优化问题。2.矩阵在透视投影应用三维计算机图形学中另外一种重要的变换是透视投影。与平行投影沿着平行线将物体投影到图像平面上不同,透视投影按照从投影中心这一点发出的直线将物体投影到图像平面。这就意味着距离投影中心越远投影越小,距离越近投影越大。 最简单的透视投影将投影中心作为坐标原点,z = 1 作为图像平面,这样投影变换为 x' = x / z; y' = y / z,用齐次坐标表示为:这个乘法的计算结果是 (xc,yc,zc,wc) = (x,y,z,z)。在进行乘法计算之后,通常齐次元素 wc 并不为 1,所以为了映射回真实平面需要进行齐次除法,即每个元素都除以 wc: 更加复杂的透视投影可以是与旋转、缩放、平移、切变等组合在一起对图像进行变换。比如给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转 这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转(两种情况),旋转则以原点为中心。如果对每个点分别进行模拟,那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)的时间里把所有操作合并为一个矩阵,然后每个点与该矩阵相乘即可直接得出最终该点的位置,总共耗时O(m+n)。假设初始时某个点的坐标为x和y,下面5个矩阵可以分别对其进行平移、旋转、翻转和旋转操作。预先把所有m个操作所对应的矩阵全部乘起来,再乘以(x,y,1),即可一步得出最终点的位置。3.矩阵在质量问题中的运用 矩阵是从多维问题的事件中,找出成对的因素,排列成矩阵图,然后根据矩阵图来分析问题,确定关键点的方法,它是一种通过多因素综合思考,探索问题的好方法。 在复杂的质量问题中,往往存在许多成对的质量因素.将这些成对因素找出来,分别排列成行和列,其交点就是其相互关联的程度,在此基础上再找出存在的问题及问题的形态,从而找到解决问题的思路。 矩阵图的形式:A为某一个因素群,a1、a2、a3、a4、…是属于A这个因素群的具体因素,将它们排列成行;B为另一个因素群,b1、b2、b3、b4、…为属于B这个因素群的具体因素,将它们排列成列;行和列的交点表示A和B各因素之间的关系。按照交点上行和列因素是否相关联及其关联程度的大小,可以从中得到解决问题的启示。 质量管理中所使用的矩阵图,其成对因素往往是要着重分析的质量问题的两个侧面,如生产过程中出现了不合格品时,着重需要分析不合格的现象和不合格的原因之间的关系,为此,需要把所有缺陷形式和造成这些缺陷的原因都罗列出来,逐一分析具体现象与具体原因之间的关系,这些具体现象和具体原因分别构成矩阵图中的行元素和列元素。 矩阵图法的用途十分广泛.在质量管理中,常用矩阵图法解决以下问题: ①把系列产品的硬件功能和软件功能相对应,从中找出研制新产品或改进老产品的切入点,进行多变量分析、研究从何处入手以及以什么方式收集数据 。②明确应保证产品质量特性及与管理机构或保证部门的关系,使质量保证体制更可靠; ③当生产工序中存在多种不良现象,且它们具有若干个共同的原因时,搞清这些不良现象及其产生原因的相互关系,进而把这些不良现象一举消除。 ④明确产品的质量特性与试验测定仪器、试验测定项目之间的关系,力求强化质量评价体制或使之提高效率;(2)三,对矩阵应用的感悟 上述的矩阵应用说明了矩阵不仅仅是解方程组的工具,而且它是一种有用的工具,不仅仅在数学领域,还在经济,计算机领域等领域。相信在不久的未来,矩阵会变得越来越重要。矩阵的作用会越来越多地让人们发现。在线性代数数学书中,方程组可以转换为矩阵,再通过矩阵来简单,快速地解决问题。在质量管理问题上,它采用矩阵图来找出切入点,了解原因,使质量效率提高。 相信在不久的未来,矩阵对于优化问题的应用会越来越广泛,触及面会越来越多。矩阵是生活变得更简单,方便。参考文献:[1] 《科学通报》蒋昌俊,吴哲辉..,1989. [2] 求解约束矩阵方程及其最佳逼近的迭代法的研究彭亚新.湖南大学,2005.
第1章 矩阵与线性方程组 矩阵的基本运算 向量空间、内积空间与线性映射 随机向量 内积与范数 基与Gram-Shmidt 正交化 矩阵的标量函数 逆矩阵 广义逆矩阵 Moore-Penrose逆矩阵 Hadamard积与Kronecker本章小结习题第2章 特殊矩阵 对称矩阵、Hermitian 矩阵与循环矩阵 基本矩阵 置换矩阵、互换矩阵与选择矩阵 正交矩阵与酉矩阵 带型矩阵与三角矩阵 中心化矩阵与对角加矩阵 相似矩阵与相合矩阵 Vandermonde 矩阵与Fourier 矩阵 Hankel 矩阵 Hadamard矩阵本章小结习题第3章 Toeplitz矩阵 半正定性 Toeplitz线性方程组的Levinson递推求解 求解Toeplitz线性方程的快速算法 Toeplitz矩阵的快速余弦变换本章小结第4章 矩阵的变换与分解 Householder变锦 Givens 旋转 矩阵的标准型 矩阵分解的分类 对角化分解 Cholesky分解与LU分解 QR分解及其应用 三角对角化分解 三对角化分解 矩阵束的分解本章小结习题第5章 梯度分析与最优化第6章 奇异值分析第7章 总体最小二乘方法第8章 特征分析第9章 子空间分析与跟踪第10章 投影分析参考文献索引
对称矩阵是元素以主对角线为对称轴对应相等的矩阵。那么你对对称矩阵了解多少呢?以下是由我整理关于什么是对称矩阵的内容,希望大家喜欢!什么是对称矩阵 元素以主对角线为对称轴对应相等的矩阵。1855年,埃米特(年)证明了别的数学家发现的一些矩阵类的特征根的特殊性质,如现在称为埃米特矩阵的特征根性质等。后来,克莱伯施(年)、布克海姆()等证明了对称矩阵的特征根性质。泰伯()引入矩阵的迹的概念并给出了一些有关的结论。 对称矩阵的特性 1.对于任何方形矩阵X,X+XT是对称矩阵。 为方形矩阵是A为对称矩阵的必要条件。 3.对角矩阵都是对称矩阵。 两个对称矩阵的积是对称矩阵,当且仅当两者的乘法可交换。两个实对称矩阵乘法可交换当且仅当两者的特征空间相同。 用<,>表示上的内积。n×n的实矩阵A是对称的,当且仅当对于所有X, Y∈ ,( A(x) , Y )=( X, A(Y))。 【1】 任何方形矩阵X,如果它的元素属于一个特征值不为2的域(例如实数),可以用刚好一种 方法 写成一个对称矩阵和一个斜对称矩阵之和:X=1/2(X+XT)+1/2(X-XT) 每个实方形矩阵都可写作两个实对称矩阵的积,每个复方形矩阵都可写作两个复对称矩阵的积。 若对称矩阵A的每个元素均为实数,A是Hermite矩阵。 一个矩阵同时为对称矩阵及斜对称矩阵当且仅当所有元素都是零。 如果X是对称矩阵,那么AXAT也是对称矩阵. n阶实对称矩阵,是n维欧式空间V(R)的对称变换在单位正交基下所对应的矩阵。 所谓对称变换,即对任意α、 β∈V,都有(σ(α),β)=(α,σ(β))。投影变换和镜像变换都是对称变换。 数据结构中的对称矩阵 1.对称矩阵 (1)对称矩阵 在一个n阶方阵A中,若元素满足下述性质: aij=aji0≤i,j≤n-1 则称A为对称矩阵。 (2)对称矩阵的压缩存储 对称矩阵中的元素关于主对角线对称,故只要存储矩阵中上三角或下三角中的元素,让每两个对称的元素共享一个存储空间。这样,能节约近一半的存储空间。 ①按"行优先顺序"存储主对角线(包括对角线)以下的元素 即按a00,a10,a11,……,an-1,0,an-1,1…,an-1,n-1次序存放在一个向量sa[0..n(n+1)/2-1]中(下三角矩阵中,元素总数为n(n+1)/2)。 其中: sa[0]=a00, sa[1]=a10, ……, sa[n(n+1)/2-1]=an-1,n-1 ②元素aij的存放位置 aij元素前有i行(从第0行到第i-1行),一共有: 1+2+…+i=i×(i+1)/2个元素; 在第i行上,aij之前恰有j个元素(即ai0,ai1,…,ai,j-1),因此有: sa[i×(i+1)/2+j]=aij ③aij和sa[k]之间的对应关系: 若i≥j,k=i×(i+1)/2+j0≤k 从算法教学管窥中国古代数学史俞 昕( 浙江湖州市第二中学 313000) 关于算法的涵义, 人们有着不同的界定. 普通高中数学课程标准( 实验) 在学生算法目标达成度上,重在算法思想的理解与应用,界定现代算法的意义就是解决某一类问题的办法. 确切地说,就是对于某一类特定的问题,算法给出了解决问题的一系列(有穷) 操作, 即每一操作都有它的确定性的意义( 使计算机能够按照它的指令工作) ,并在有限时间( 有穷步骤)内计算出结果.普通高中数学课程标准( 实验) 对! 算法部分∀进行说明时,突出强调! 需要特别指出的是, 中国古代数学中蕴涵了丰富的算法思想∀. 吴文俊先生曾经说过! 我们崇拜中国传统数学,决非泥古迷古、 为古而古. 复古是没有出路的. 我们的目的不仅是要显示中国古算的真实面貌, 也不仅是为了破除对西算的盲从,端正对中算的认识,我们主要的也是真正的目的, 是在于古为今用. ∀算法教学中蕴涵着丰富的数学史教育价值, 作为新时代的高中数学教师是有必要了解这一点的.1 中国古代数学的特点古代数学思想分为两大体系, 一个是以欧几里得的几何原本 为代表的西方数学思想体系,这个体系以公理化的思想、 抽象化的方法、 封闭的演绎体系为特色. 另一个则是以我国的九章算术 为代表的东方数学思想体系,这个体系以算法化的思想、 构造性的方法、 开放的归纳体系为特色.我国传统数学在从问题出发,以解决问题为主旨的发展过程中, 建立了以构造性与机械化为其特色的算法体系, 这与西方数学以欧几里得几何原本 为代表的所谓公理化演绎体系正好遥遥相对.中国古代数学中的! 术∀相当于现代数学术语中的! 公式∀,两者虽有相同点(都可以用来解决一类有关问题) , 其差异也非常之大. 主要表现在,! 公式∀只提供了几个有关的量之间的关系, 指明通过哪些运算可由已知量求出未知量,但并没有列出具体的运算程序,一般地,认为这种程序是已知的了. 但! 术∀则由怎样运算的详细程序构成的,可以说它是为完成公式所指出的各种运算的具体程序,即把! 公式∀展开为使用某种计算工具的具体操作步骤. 从这点看, ! 术∀正是现代意义上的算法, 是用一套! 程序语言∀所描写的程序化算法,可以照搬到现代计算机上去. 我国古代数学包括了今天初等数学中的算术、 代数、 集合和三角等多方面的内容.由于受实用价值观的影响, 中国传统数学的研究遵循着一种算法化思想,这种思想从九章算术 开始一直是中国古代数学著作大都沿袭的模式:实际问题# # # 归类# # # 筹式模型化# # # 程序化算法即将社会生产生活中的问题,先编成应用问题,按问题性质分类, 然后概括地近似地表述出一种数学模型, 借助于算筹, 得到这一类问题的一般解法. 把算法综合起来, 得到一般原理, 分别隶属于各章,人们按照书中的方法、 原理和实例来解决各种实际问题. 可以说,中国传统数学以确定算法为基本内容,又以创造和改进算法为其发展的方向.受九章算术 的影响,在之后的几个世纪,一些数学家的著作都以算法为主要特点,包括王孝通的辑古算经 、 贾宪的黄帝九章算法细草 、 刘益的议古根源 、 秦九韶的数书九章 、 李冶的测圆海镜 和益古演段 、 杨辉的详解九章算法 、 日用算法 和杨辉算法 , 这些著作中包括了增乘开方术、 贾宪三角、 高次方程数值解法、 内插法、 一次同余式组解法等一些著名的算法,进一步发展了中国古代数学算法化的特点,使得算法的特点得到了进一步的强化和发展.1 1 中国古代数学的算法化思想算法化的思想是中国古代数学的重要特点,并贯穿于中国古算整个发展过程之中.即使是与24 数学通报 2010 年 第49 卷 第2 期图形有关的几何问题也不例外,中算家们将几何方法与算法有机地结合起来,实现了几何问题的算法化.这样,从问题出发建立程序化的算法一直是古代中国数学研究的传统,也是中算家们努力的方向.这种算法化的思想着重构造实践,更强调! 经验∀、 ! 发现∀和构造性思维方式下从无到有的发明,对今天的算法教学与研究具有重要的启迪作用.中国古代数学算法化的思想具体表现如下:第一步,把实际中提出的各种问题转化为数学模型;第二步,把各种数学模型转化为代数方程; 第三步,把代数方程转化为一种程序化的算法; 第四步,设计( 并逐步改进)、 归纳、 推导(寓推理于算法之中)出各种算法; 第五步,通过计算回溯逐步达到解决原来的问题.1 2 中国古代数学的构造性方法所谓构造性方法是解决数学问题的一种方法,是创造性思维方式直接作用的结果.按照现代直觉主义者,特别是构造主义者的观点,对于一个数学对象,只有当它可以通过有限次的操作而获得,并且在每步操作之后都能有效地确定下一步所需要采取的操作, 才能说它是存在的.按照这种思维方式,可以使概念和方法按固定的方式在有限步骤内进行定义或得以实施,或给出一个行之有效的过程使之在有限步骤内将结果确定地构造出来.换言之,就是能用有限的手段刻画数学对象并针对问题提出具体的解法.中国古代数学的算法化思想与构造性的方法紧密相连.由于古代中算家所关心的大多是较为实用的问题,他们在解决问题时首先考虑是如何得到可以直接应用的、 可以方便操作的解,而不会满足于仅仅知道解在理论上的存在性. 因为这种纯粹的理论解对于受实用价值观影响的中算家来说是没有多大意义的.从而我们推断,构造性方法的产生是算法化思想直接作用的结果.从我国许多经典算书中可以发现, 数学构造性方法在算法中有许多精彩的体现. 例如就! 方程∀的筹算图阵及其程序设计而言,首先, ! 群物总杂,各列有数,总言其实∀,这是对每行中未知数的系数和常数项的安排,其次, ! 令每行为率,二物者再程,三物者三程,皆如物数程之∀,这是对诸行关系的安排, ! 并列为行∀又说明了什么叫! 方程∀. 这为中国古代数学的构造性方法提供了一个具有说服力的样板.由于构造性的方法特别强调运算的可操作程度, 所以构造出的! 术∀可以通过一系列有限的运算求出解来, 具有一般性.时至今日我国古算家所设计的许多算法几乎都可以整套照搬到现代的电子计算机上实现.这也是我国古算在算法上长期居于领先地位的一个重要原因.2 中国古代数学中的优秀算法案例2. 1 中国古代的代数学代数学是中国传统数学中一个值得骄傲和自豪的领域.中小学数学中的算术、 代数内容, 从记数以至解联立的线性方程组, 实质上都是中国古代数学家的发明创造.结合新课程的算法教学,笔者选取我国古代著名算法进行分析.2. 1. 1 求最大公约数的算法(更相减损术)中国古代数学中,未曾出现素数、 因数分解等概念,但是发明了求两整数的最大公约数的方法# # # 更相减损术: ! 可半者半之,不可半者,副置分母子之数, 以少减多, 更相减损,求其等也.以等数约之. ∀事实上此术中包含了三个步骤:第一步, ! 可半者半之∀, 即进行观察, 若分子、分母都是偶数,可先取其半;第二步, ! 不可半者, 副置分母、 子之数, 以少减多,更相减损,求其等也∀;第三步, ! 以等数约之∀.其中第二步! 以少减多, 更相减损∀是关键,又是典型的机械化程序.在中国古代数学中, 将最大公约数称作! 等∀.由于! 更相减损∀过程终可以在有限步骤内实现, 所以它是一种构造性的方法.若用现代语言翻译即为:第一步,任意给定两个正整数, 判断它们是否都是偶数. 若是,用2 约减,若不是, 执行第二步. 第二步, 以较大的数减去较小的数, 接着把所得的差与较小的数比较, 并以大数减小数.继续这个操作, 直到所得的数相等为止, 则这个数( 等数)或这个数与约简的数的乘积就是所求的最大公约数.下面运用 QBA SIC 语言来编写相应的程序( 见程序1) .25 2010 年 第49 卷 第2 期 数学通报程序 1INPUT! m, n= ∀ ; m, nIF m< n T HEN a= m m= n n= aEND IFk= 0WHILE m MOD 2= 0 AND n MOD2= 0 m= m/ 2 n= n/ 2 k= k+ 1WENDd= m- nWHILE d< > n IF d> n TH EN m= d ELSE m= n n= d END IF d = m- nWENDd= 2 ∃ k * dPRINT dEND程序 2INPUT A, BWHILE A < > B IF A> B T H EN A = A- B ELSE B= B - A END IFWENDPRINT BEND程序 3INPUT ! M, N (M> N )∀ ; M, NDOR= M- N IF R> N TH EN M= R ELSE M= N N= R END IFLOOP UNTIL R= 0PRINT MEND程序 4INPUT ! n= ∀ ; nINPUT! an= ∀; aINPUT! x= ∀ ; xv= ai= n- 1WH ILE i> = 0 PRINT ! i= ∀; i INPUT! ai= ∀ ; a v= v * x+ a i= i- 1WENDPRINT vEND程序 2和 3 是两个简化的参考程序, 是从不同的角度来实现更相减损的过程.! 更相减损术∀提供了一种求两数最大公约数的算法, 这是九章算术 的一个重要成就, 与古希腊欧几里得的几何原本 中用来求最大公约数的! 欧几里得算法∀, 即辗转相除法, 有异曲同工之妙. 欧几里得在几何原本 中针对这个问题引入了许多概念, 给出了冗长的逻辑证明. 尽管如此,他还是暗用了一条未加说明的公理, 即如果 a, b都被c 整除, 则a- mb也能被c 整除.中国古算采用的! 更相减损∀方法,实际上也暗用了一条未加说明的公理, 即若 a- b 可以被c 整除,则 a, b 都能被c 整除. 正如刘徽在九章算术注 中! 其所以相减者, 皆等数之重叠∀. 从形式上看! 更相减损术∀比! 辗转相除法∀更复杂, 循环次数要比辗转相除法多, 但对于计算机来说, 作乘除运算要比作加减运算慢得多, 因此更相减损术在计算机上更为好用.26 数学通报 2010 年 第49 卷 第2 期2. 1. 2 求一元 n 次多项式值的算法(秦九韶算法)秦九韶,南宋著名数学家,其学术思想充分体现在数书九章 这一光辉名著中,该著作不仅继承了九章算术 的传统模式, 对中算的固有特点发扬光大,而且完全符合宋元社会的历史背景, 是中世纪世界数学史上的光辉篇章. 书中记载了! 正负开方术∀、 ! 大衍求一术∀等著名算法.在数书九章 卷五第 17 个问题以! 尖田求积∀为例的算法程序中,可以看出秦九韶对于求一元n 次多项式f ( x ) = anxn+ an- 1 xn- 1+ %+ a1x+ a0 的值所提出的算法.秦九韶算法的特点在于通过反复计算n 个一次多项式,逐步得到原多项式的值. 在欧洲, 英国数学家霍纳( Horner ) 在1819 年才创造了类似的方法, 比秦九韶晚了572年.秦九韶算法把求f ( x ) = anxn+ an- 1 xn- 1+ %+ a1x + a0 的 值 转 化 为 求 递 推 公 式v0= anvk= vk- 1x+ an- k k= 1, 2, %, n中 v n 的值. 通过这种转化, 把运算的次数由至多( 1+ n) n2次乘法运算和n 次加法运算,减少为至多 n 次乘法运算和n 次加法运算,大大提高了运算效率.这种算法的QBASIC 语言程序如程序 4 所示.算法步骤是如下的五步: 第一步, 输入多项式次数 n、 最高次项的系数an 和x 的值;第二步,将 v 的值初始化为a v ,将i 的值初始化为n- 1; 第三步, 输入 i次项的系数ai ;第四步, v= v x+ ai , i= i- 1; 第五步,判断i 是否大于或等于 0, 若是, 则返回第三步,否则输出多项式的值v .2. 2 中国古代的几何学中国古代的几何学从田亩丈量等生产生活中的一些实际问题中产生, 并为生产生活服务. 基于传统实用价值观的影响, 中国古代的几何学并没有发展成为像欧氏几何那样严密的公理化演绎体系,所以中国古代几何学在整个数学史上的地位并不突出,但在许多几何问题的处理上也突出了算法化这一特色. 下面以! 割圆术∀为例作简要分析.中国古代数学家刘徽创立! 割圆术∀来求圆的面积及其相关问题. 刘徽! 瓤而裁之∀,即对与圆周合体的正多边形进行无穷小分割,分成无穷多个以正多边形每边为底、 圆心为顶点的小等腰三角形, 这无穷多个小三角形的面积之和就是圆的面积. 这样通过对直线形的无穷小分割, 然后求其极限状态的和的方式证明了圆的面积公式.刘徽的算法! 割之弥细,所失弥少,割之又割, 以至于不可割, 则与圆合体而无所失矣∀体现出程序化的过程, 可以看出圆内接正多边形逐渐逼近圆的变化趋势,并且刘徽依此开创了求圆周率精确近似值的方法, 将这种极限思想用于近似计算.其中包含有迭代过程和子程序,是一种典型的循环算法,充分体现了程序化的特点.中算家的几何学,并不追求逻辑论证的完美,而是着重于实际计算问题的解决, ! 析理以辞, 解体用图∀, 以建立解决问题的一般方法和一般原则. 但另一方面,这种几何学又是以面积、 体积、 勾股相似等为基本概念,以长方形面积算法、 长方形体积算法、 相似勾股形的性质为出发点的, 整个几何理论建立在! 出入相补原理∀等基本原理之上.例如,由勾股定理自然地引起平方根的计算问题,而求平方根和立方根的方法, 其步骤就是以出入相补原理为几何背景逐步索骥而得.这方面内容的介绍, 不仅可以丰富学生的算法知识,而且可以通过揭示蕴藏其中的数学背景和文化内涵, 激发学生学习算法的兴趣,体会算法在人类发展史中的作用.3 中国古代数学算法的教学价值3. 1 培养正确数学观的良好平台中国传统算法尽管与现代算法在具体形式上差别很大,但是重要的是形式后面的认识论发展线索可以为现代算法教学的体系、 教学层次提供依据.它的具体数学知识载体也是现代算法教学的重要源泉. 各种算法的创立就是创造性劳动的产物,即是创造思维的一种! 凝固∀和! 外化∀. 其次, 通过把一部分问题的求解归结为对于现成算法的! 机械应用∀, 这就为人们积极地去从事新的创造性劳动提供了更大的可能性. 从而算法化也就意味着由一个平台向更高点的跳跃.吴文俊先生的研究使中国传统数学的算法重见天日, 开拓了数学机械化的新领域, 吴先生提出! 数学教育的现代化就是机械化∀.他在研究中这样写道: 数学问题的机械化, 就要求在运算和证明过程中, 每前进一步之后,都有一个确定的必须选27 2010 年 第49 卷 第2 期 数学通报择的下一步, 这样沿着一条有规律的, 刻板的道路,一直达到结论.证明机械化的实质在于, 把通常数学证明中所固有的质的困难,转化为计算的量的复杂性.计算的量的复杂性在过去是人力不可能解决的,而计算机的出现解决了这种复杂性.吴先生的理论和实践已经表明,证明和计算是数学的两个方面, 且又是统一的,这在数学教育中具有重要意义.我们应当引导学生了解古人对问题思考的角度,学会站在巨人的肩膀上,比如按照中国古代开方术的思路就可以编造程序在现代计算机上实现开方.培养学生在学习数学知识的同时更多地关心所学知识的社会意义和历史意义,力图在面向未来的同时,通过同传统上的哲学、 历史和社会学的思想结合起来, 形成正确的数学观.算法教学就为此搭建了一个良好的平台, 并且承载丰富的历史底蕴.3. 2 渗透爱国主义教育的最佳契机与西方相比, 中算理论具有高度概括与精练的特征, 中算家经常将其依据的算理蕴涵于演算的步骤之中, 起到! 不言而喻, 不证自明∀的作用,可以认为中国传统数学乃是为建立那些在实际中有直接应用的数学方法而构造的最为简单, 精巧的理论建筑物. 因此, 中算理论可以说是一种! 纲目结构∀:目是组成理论之网的眼孔;纲是联结细目的总绳.以术为目, 以率为纲,即是依算法划分理论单元,而用基本的数量关系把它们连结成一个整体. 纲举目张,只有抓住贯串其中的基本理论与原理, 才能看清算法的来龙去脉.下面是吴文俊先生总结的! 关于算术代数部分发明创造的一张中外对照表∀.从算法教学管窥中国古代数学史中国 外国位值制十进位记 最迟在九章算术 成书时已十分成熟 印度最早在 6 世纪末才出现分数运算 周髀算经 中已有, 在九章算术 成书时已成熟 印度最早在 7 世纪才出现十进位小数 刘徽注中引入, 宋秦九韶 1247年时已通行 西欧 16 世纪时始有之, 印度无开平方、 立方 周髀算经 中已有开平方, 九章算术 中开平、 立方已成熟西方在 4 世纪末始有开平方, 但还无开立方, 印度最早在 7 世纪算术应用 九章算术 中有各种类型的应用问题 印度 7 世纪后的数学书中有某些与中国类似的问题与方法正负数 九章算术 中已成熟 印度最早见于 7 世纪,西欧至 16 世纪始有之联立一次方程组 九章算术 中已成熟 印度 7 世纪后开始有一些特殊类型的方程组, 西方迟至 16 世纪始有之二次方程 九章算术 中已隐含了求数值解法,三国时有一般解求法 印度在 7 世纪后,阿拉伯在 9世纪有一般解求法三次方程 唐初( 公元 7 世纪初) 有列方程法, 求数值解已成熟西欧至 16 世纪有一般解求法, 阿拉伯 10 世纪有几何解高次方程 宋时( 12 # 13 世纪)已有数值解法 西欧至 19 世纪初始有同样方法联立高次方程组与消元法 元时( 14 世纪初) 已有之 西欧甚迟,估计在 19 世纪28 数学通报 2010 年 第49 卷 第2 期3. 3 品位数学美学思想的美妙境界中国古代数学不但具有实用性特征, 还蕴涵着丰富的美学思想. 比如九章算术 中列方程的方式,相当于列出其增广矩阵,其消元过程相当于矩阵变换,而矩阵是数学美学方法中对称最典型的表现形式之一; 九章算术 中用几何方法巧妙地解决了很多代数问题, 这是数形结合的统一: 把数学问题改编成歌诀,以便于掌握和传授,这是文学艺术与数学的统一. 总之, 在算法教学中, 应努力把握和利用自己文化传统中的积极因素进行教学,这对数学教育的发展具有重要的意义.参考文献1 中学数学课程教材研究开发中心. 普通高中课程标准实验教材书(数学) [ M] . 北京: 人民教育出版社, 20072 中华人民共和国教育部. 普通高中数学课程标准(实验) [ M] .北京: 人民教育出版社, 20033 李文林. 数学史概论(第二版) [ M ] . 北京: 高等教育出版社, 20024 王鸿钧, 孙宏安. 中国古代数学思想方法[ M] . 南京: 江苏教育出版社, 19885 张维忠. 数学, 文化与数学课程[ M] . 上海: 上海教育出版社, 19996 吴文俊. 吴文俊论数学机械化[ M ] . 济南: 山东教育出版社, 19957 代钦. 儒家思想与中国传统数学[ M] . 北京: 商务印书馆, 20038 费泰生. 算法及其特征[ J] . 数学通讯, 2004, 79 张奠宙. 算法[ J] . 科学, 2003, 55( 2)10 李建华. 算法及其教育价值[ J ] . 数学教育学报, 2004, 311 李亚玲. 算法及其学习的意义[ J ] . 数学通报, 2004, 2(上接第23 页) 实验教师对课改实验进行探索、 总结、 反思、 调整, 推广比较成熟的经验,同时纠正实验过程中的偏颇与极端行为,教学过程逐步进入新的稳定阶段.教学过程逐步过渡到以问题为主线、 以活动为主线的! 无环节∀模式.( 2)受不同的教学理念影响, 教师角色、 学生角色、 教学目标、 教学过程关注点等方面, 在教学过程中有很大差异.教师角色 学生角色 教学目标 教学过程关注领导者(权威)接 受 者(被动)让 学 生 掌握 数 学 知识技能知识 引入, 讲 解本质, 巩固练习主导者(决定)观 察 者(协助)让 学 生 观摩 数 学 产生过程展示 过程, 注 重建构, 强化训练引导者(组织)参 与 者(主动)让 学 生 参与 探 究 数学 生 成 过程问题 情境, 提 出问题, 学生活动( 3) 2004 年高中数学课程改革后, 课堂教学发生一定的变化,广泛地进行! 创设情境∀! 提出问题∀!引导学生探究探索∀, 出现了以! 问题主线∀、! 活动主线∀为主的课堂, 出现了! 问题情境学生活动建立数学运用数学同顾反思∀的整体课堂构思.这些改变对于揭示数学的内在本质, 发展学生的思维能力起到积极的作用.( 4) 由于受多种因素制约(特别是高考) ,与初中相比, 本次课改后高中数学课堂教学变化幅度不大,近半数的课堂教学模式仍然以五环节为主.对于课改倡导的教学理念, 只是渗透在传统的教学模式中,目前高中数学课堂教学改革的力度、 深度与课改的预期目标还有一定的距离.我们看到2008 年的赛课教案的创新、 探索力度, 远没有1990 年的名师授课录 大, 那时还没有明确提出课改理念,但他们却进行积极的探索, 关注学生主体. 而今天,课改的理念已经系统培训 5 年, 许多教师仍停留在形式层面,未能变成自觉的行为.参考文献1 李善良. 我国数学教学设计的探索与评析# # # 兼及十年初中数学教师说课评比活动[ J ] . 中国数学教育(初中版) , 2007, 92 编委会. 名师授课录(中学数学高中版) [ M] , 上海教育出版社, 19913 2000 年全国首届高中青年数学教师优秀课观摩与评比的教案(会议资料)4 2008 年全国第四届高中青年数学教师优秀课观摩与评比的教案(会议资料)5 李善良. 关于数学教学中问题的设计[ J] . 高中数学教与学,2008, 129 2010 年 第49 卷 第2 期 数学通报 and , Matrix Analysis,这个中译本也有的。, Linear Algebra and its Applications.奇异值分解虽然是最有用的矩阵分解之一,但其本质和谱分解定理差不多,所以单纯讲矩阵的书上可能不会讲太多应用,可以考虑再去看一下PCA(principal component analysis)方面的文献。 下午 做09合工大4的时候 也发现不清楚,现在然后看了下那个36计,最后看了课本才OK。就怕09年数一出的题目跟08年差不多 那样的话 拿高分 和低分 关键还是基础的问题了。。 两个合同矩阵的共同点: 1、这两个矩阵的正负惯性指数相同; 2、这个两个矩阵的秩相同 3、这个两个矩阵均是实对称矩阵。 合同矩阵的性质: 1、反身性:任意矩阵都与其自身合同; 2、对称性:矩阵A合同于矩阵B,则可以推出矩阵B合同于矩阵A; 3、传递性:矩阵A合同于矩阵B,矩阵B合同于矩阵C,则可以推出矩阵A合同于矩阵C。 扩展资料: 矩阵合同的判别 1、设A,B均为复数域上的n阶对称矩阵,则A与B在复数域上合同等价于A与B的秩相同。 2、设A,B均为实数域上的n阶对称矩阵,则A与B在实数域上合同等价于A与B有相同的正、负惯性指数(即正、负特征值的个数相等)。 参考资料来源:百度百科-合同矩阵 当矩阵A经过若干套初等变换而化为矩阵B时,则称为A合同于B,记为。矩阵之间的这个关系具有反身性、对称性和传递性,所以它是一种等价关系。 矩阵的合同是在讨论用(对称)矩阵表示二次型的问题中产生的。所谓一套初等变换,是指将某一种初等变换首先对一个矩阵的第i列(行)施行而得一矩阵,然后再对此所得矩阵的第i行(列)施行又得一矩阵。 第一、二、三套初等交换,分别由第一、二、三种初等变换组成。两个n阶矩阵A与B合同,必要而且只要有非奇异矩阵P使P┡AP=B。与对称矩阵合同之矩阵仍为对称矩阵。 每个秩数为r的实对称矩阵A恒合同于一个对角矩阵,其对角线上有p个1与q个-1;其他的对角线元素均为0,这里p≥0,q≥0,p+q=r,而且p与q都是由A所惟一确定的。 实对称矩阵的特征根恒为实数。实对称矩阵A能合同于而又相似于一个对角矩阵,其对角线元素恰为A的全部特征根。与单位矩阵合同的实对称矩阵,称为正定矩阵。 ■■关于矩阵的“相似”,“合同”,“等价”,“正定”,“对称”,“正交”■■ 可以插入一个表格(像上图所示表格,可以插入一个三列三行的表格),然后在格式里找边框和底纹,然后在里面可以设置(如上图,可以设置让表格的竖线不显示),让你不想让显示出来的边框显示不出来,打印出来以后就是上图效果,在word里显示为颜色较浅的线段,但是打印出来是没有的,不知我说清楚了没有,呵呵,个人认为这样是最好的办法,便于以后修改,呵呵 1、在电脑上打开word应用程序,在界面的右上角找到公式选项,并点击打开。2、在跳转的公式编辑器界面中插入矩阵外边的括号。3、插入里面的行和列,点击,会出来一个矩阵对话框,我们在里面输入行数和列数。4、在跳转的矩阵界面中,输入矩阵的相关参数。5、之后在矩阵图中输入数字即可。 matlab两个矩阵的相关性的分析方法:用corrcoef(X,Y) 函数实现两个矩阵的相关性的分析。函数格式 : corrcoef(X,Y) ;函数功能:其中%返回列向量X,Y的相关系数,等同于corrcoef([X Y]);函数举例:在命令窗口产生两个10×3阶的随机数组x和y,计算关于x和y的相关系数矩阵:x=rand(10,3);y=rand(10,3);cx=cov(x)cy=cov(y)cxy=cov(x,y)px=corrcoef(x)pxy= corrcoef(x,y)矩阵合同的性质研究论文参考文献
毕业论文中的矩阵阵表