矩阵论文
数学与应用数学毕业论文——正交矩阵及其应用

本科生毕业设计(论文)正交矩阵及其应用学院:专业:数学与应用数学学号:学生姓名:指导教师:二〇一一年六月摘要如果n阶实矩阵A满足,那么称A为正交矩阵.正交矩阵是由内积引出的.本文例举了正交矩阵在线性代数、化学和物理中的三个应用.在线性代数中,求标准正交基一般用Schimidt正交化方法.本文论证了一种特殊的正交矩阵——初等旋转矩阵——也可以求任一向量空间的标准正交基,并通过实例说明此方法的应用.在化学上,原子轨道的杂化,实际是由一组相互正交的单位基向量,通过线性变换转化为另一组相互正交的单位基向量.而线性代数中由一组标准正交基到另一组标准正交基的过渡矩阵是正交矩阵,因此可以利用正交矩阵的性质求原子轨道的杂化轨道式.在物理上,任一刚体运动都对应一个正交矩阵,本文证明了曲线作刚体运动时曲率和挠率是两个不变量.关键词:正交矩阵;初等旋转矩阵;标准正交基;原子轨道的杂化;曲率;挠率AbstractOrthogonal matrices and its applicationsIf a-dimensional real matrixsatisfies,we call it orthogonal matrix. Orthogonal matrix is extracted by inner product.This paper enumerats the applications of orthogonal matrix inlinear algebra, chemistry, and physics. Schimidt method is always used to find the standard orthogonal basis in linear algebra. A special kind of orthogonal matrix, namely elementary rotational matrix, is established to find the standard orthogonal basis in this paper. The orbital atom heterozygous is actually made by a team of mutually orthogonal unit basis vector, through linear transformation into another group of mutually orthogonal unit basis in linear algebra. Thetransition matrix of a group of standard orgthogonal basis to another group of standard orthogonal basis is an orthogonal matrix. Therefore, properties of orthogonal basis can be used to find the orbital atom heterozygous. In physics, any rigid motion corresponds with anorthogonal matrix. The curvature and torsion rate are proved to be two invariants when a curve is in rigid motion.Keywords:Orthogonal matrix; Elementary rotation matrix; Standard orthogonal basis; The orbital atom heterozygous; Curvature;Torsion rate目录1.引言 12.正交矩阵的基本知识 32.1正交矩阵的定义与判定 32.2 正交矩阵的性质 33.正交矩阵的应用 53.1 正交矩阵在线性代数中的应用 53.2正交矩阵在化学中的应用 113.3正交矩阵在物理学中的应用 14参考文献 18致谢 19正交矩阵及其应用姓名:学号:班级:1.引言因为行列式要求行数等于列数,排成的表总是正方形的,通过对它的研究又发现了矩阵的理论.矩阵也是由数排成行和列的数表,可以行数和烈数相等也可以不等.矩阵和行列式是两个完全不同的概念,行列式代表着一个数,而矩阵仅仅是一些数的有顺序的摆法.利用矩阵这个工具,可以把线性方程组中的系数组成向量空间中的向量;这样对于一个多元线性方程组的解的情况,以及不同解之间的关系等等一系列理论上的问题,就都可以得到彻底的解决.矩阵是数学中的一个重要的基本概念,是代数学的一个主要研究对象,也是数学研究和应用的一个重要工具.“矩阵”这个词是由西尔维斯特首先使用的,他是为了将数字的矩形阵列区别于行列式而发明了这个述语.而实际上,矩阵这个课题在诞生之前就已经发展的很好了.从行列式的大量工作中明显的表现出来,为了很多目的,不管行列式的值是否与问题有关,方阵本身都可以研究和使用,矩阵的许多基本性质也是在行列式的发展中建立起来的.在逻辑上,矩阵的概念应先于行列式的概念,然而在历史上次序正好相反.凯莱先把矩阵作为一个独立的数学概念提出来,同研究线性变换下的不变量相结合,首先引进矩阵以简化记号并发表了关于这个题目的一系列文章.1858年,他发表了关于这一课题的第一篇论文《矩阵论的研究报告》,系统地阐述了关于矩阵的理论.文中他定义了矩阵的相等、矩阵的运算法则、矩阵的转置以及矩阵的逆等一系列基本概念,指出了矩阵加法的可交换性与可结合性.另外,凯莱还给出了方阵的特征方程和特征根(特征值)以及有关矩阵的一些基本结果.凯莱出生于一个古老而有才能的英国家庭,剑桥大学三一学院大学毕业后留校讲授数学,三年后他转从律师职业,工作卓有成效,并利用业余时间研究数学,发表了大量的数学论文.1855年,埃米特(C.Hermite,1822~1901)证明了别的数学家发现的一些矩阵类的特征根的特殊性质,如现在称为埃米特矩阵的特征根性质等.后来,克莱伯施(A.Clebsch,1831.1872)、布克海姆(A.Buchheim)等证明了对称矩阵的特征根性质.泰伯(H.Taber)引入矩阵的迹的概念并给出了一些有关的结论.在矩阵论的发展史上,弗罗伯纽斯(G.Frobenius,1849~1917)的贡献是不可磨灭的.他讨论了最小多项式问题,引进了矩阵的秩、不变因子和初等因子、正交矩阵、矩阵的相似变换、合同矩阵等概念,以合乎逻辑的形式整理了不变因子和初等因子的理论,并讨论了正交矩阵与合同矩阵的一些重要性质.1854年,约当研究了矩阵化为标准型的问题.1892年,梅茨勒(H.Metzler)引进了矩阵的超越函数概念并将其写成矩阵的幂级数的形式.傅立叶、西尔和庞加莱的著作中还讨论了无限阶矩阵问题,这主要是适用方程发展的需要而开始的.矩阵本身所具有的性质依赖于元素的性质,矩阵由最初作为一种工具经过两个多世纪的发展,现在已成为独立的一门数学分支——矩阵论.而矩阵论又可分为矩阵方程论、矩阵分解论和广义逆矩阵论等矩阵的现代理论.矩阵的应用是多方面的,不仅在数学领域里,而且在化学、力学、物理、科技等方面都十分广泛的应用.本文主要介绍正交矩阵与其应用.我们把阶实数矩阵满足,称为正交矩阵.尽管我们在这里只考虑实数矩阵,但这个定义可用于其元素来自任何域的矩阵.正交矩阵是由内积自然引出的,要看出其与内积的联系,考虑在维实数内积空间中的关于正交基写出的向量.的长度的平方是.如果矩阵形式为的线性变换保持了向量长度,所以有限维线性等距同构,比如旋转、反射和它们的组合,都产生正交矩阵.本文例举了正交矩阵在线性代数、化学和物理中的三大应用.其中,在线性代数中,求标准正交基除了用Schimidt正交化方法外,本文论证了正交矩阵的其中一种矩阵...初等旋转矩阵也可以求任一矩阵的标准正交基,此法用实例与Schimidt 正交化方法对比;在化学上,根据原子轨道的杂化理论,杂化的原子都有其轨道杂化式,对于形成对阵的原子轨道杂化,利用正交矩阵的性质可以求解该原子杂化轨道的杂化轨道式;在物理上,任一刚体运动都对应一个正交矩阵, 三维空间一条曲线经过刚体运动,其曲率和挠率是不变的,本文考察了曲线做刚体运动时的不变量——曲率和挠率.2.正交矩阵的基本知识本节中在没有特别说明的情况下,都表示为正交矩阵,记矩阵的秩为,与为矩阵的第列与第列,表示矩阵的第行.表示行列式的值即=.2.1正交矩阵的定义与判定定义2.1.1[3]阶实数矩阵满足(或,或),则称为正交矩阵.判定2.1.2 矩阵是正交矩阵;判定2.1.3 矩阵是正交矩阵;判定2.1.4 矩阵是正交矩阵;备注:判定一个是方阵是否为正交矩阵往往用定义,即(或,或),也可以验证的行向量或列向量是否是两两正交的单位向量.当已知的正交矩阵求证其他的结论时,要用正交矩阵的定义及有关性质2.2 正交矩阵的性质若是正交矩阵,则有以下性质([3]):性质2.2.5,则可逆,且其逆也为正交矩阵.证明显然.所以也是正交矩阵.性质2.2.6,,也是正交矩阵, 即有:(1)当时,, 即;(2)当时,, 即证明若是正交矩阵,, 由性质2.2.5,为正交矩阵.因为,所以,当时,, 即;当时., 即.从而为正交矩阵.性质2.2.7是正交矩阵.证明因为,所以.因此,也是正交矩阵性质2.2.8是正交矩阵的充分必要条件是.证明必要性若是正交矩阵,则另一方面,一方面,于是,,;充分性因为是正交矩阵,若,显然也是正交矩阵.性质2.2.9 若也是正交矩阵, 则,,,都为正交矩阵.证明由可知,故为正交矩阵.同理推知,,,均为正交矩阵.正交矩阵的性质主要有以上几点, 还有例如它的特征值的模为1, 且属于不同特征值的特征向量相互正交; 如果是它的特征值, 那么也是它的特征值, 另外正交矩阵可以对角化, 即存在复可逆矩阵, 使,其中为的全部特征值, 即. 这些性质证明略.3.正交矩阵的应用3.1 正交矩阵在线性代数中的应用在线性代数中我们通常用施密特方法求标准正交基,现在可以用正交矩阵中的一种殊矩阵求标准正交基---初等旋转矩阵即Givens矩阵.定义3.1[1] 设向量则称阶矩阵为向量下的Givens矩阵或初等旋转矩阵,也可记作.下面给出Givens矩阵的三个性质[2],[10]性质3.1.1 Givens矩阵是正交矩阵.证明由,则,故是正交矩阵.性质3.1.2 设,则有.证明由的定义知,,且,即右乘向量,只改变向量第和第个元素,其他元素不变.性质3.1.3 任意矩阵右乘,只改变的第列和列元素; 任意矩阵左乘,只改变的第行和行元素.证明由性质3.1.2和矩阵乘法易得结论.引理3.1.4[2] 任何阶实非奇异矩阵 ,可通过左连乘初等旋转矩阵化为上三角矩阵, 且其对角线元素除最后一个外都是正的.定理3.1.5[10] 设是阶正交矩阵若, 则可表示成若干个初等旋转矩阵的乘积, 即;若, 则可以表示成若干个初等旋转矩阵的乘积再右乘以矩阵, 即, 其中是初等旋转矩阵.().证明由于是阶正交矩阵,根据引理3.1.4知存在初等旋转矩阵,使(这里是阶上三角阵),而且的主对角线上的元素除最后一个外都是正的,于是(3-11)注意到是正交矩阵,由(3-11)式得,,即(3-12)设=,其中,,则=.由上式得所以, (3-13)即,当时,;当时,.记,注意到是初等旋转矩阵,故定理1结论成立.引理3.1.6[1] 设其中是阶正交矩阵,是阶上三角阵,是零矩阵.定理3.1.7[10] 设,则可以通过左连乘初等旋转矩阵,把变为的形式,其中是阶上三角阵,是矩阵.证明由引理3.1.6知,其中是阶正交矩阵,是阶上三角阵.又根据定理1知:,则是初等旋转矩阵.(I)当时,;(II)当时,,则.显然,是阶上三角阵,当时,与除最后一行对应元素绝对相等、符号相反外,其余元素对应相等.当时时,.综上,知本定理的结论成立.设,,,是欧氏空间的子空间的一组基,记是秩为的的矩阵.若满足定理2的条件,则存在初等旋转矩阵,使(3-14)且所以(3-15)由(3-14)(3-15)两式知,对、做同样的旋转变换,在把化为的同时,就将化成了,而的前个列向量属于子空间.综上所述可得化欧氏空间的子空间的一组基为一组标准正交基的方法:(1)由已知基为列向量构成矩阵;(2)对矩阵施行初等旋转变换,化为,同时就被化为正交矩阵,这里是阶上三角阵;(3)取的前个列向量便可得的一组标准正交基.显然,上述方法是求子空间的一组标准正交基的另一种方法.下面,我们通过实例对比Schimidt正交化求标准正交基.例求以向量,,为基的向量空间的一组标准正交基.解方法一用Schimidt正交化把它们正交化:,,再把每个向量单位化,得,,.即,,,就是由,得到的的一组标准正交基.方法二(利用连乘初等旋转矩阵)设矩阵,对分块矩阵依次左乘,,,=,=,=,得=,则,,取,,.那么就是由,得到的的一组标准正交基.对比两者的解法,用Schimidt正交化把它们正交化需要的是记公式,若向量的维数比较多的,计算比较麻烦,而用初等旋转矩阵则可根据向量组成的矩阵的特点来求其标准正交基.3.2正交矩阵在化学中的应用原子轨道的杂化是在一个原子中不同原子轨道的线性组合.在结构化学原子轨道杂化理论中,原子中能级相近的几个原子轨道可以相互混合,从而产生新的原子轨道.杂化过程的数学表达式为,为新的杂化轨道,为参加杂化的旧轨道,为第个杂化轨道中的第个参加杂化轨道的组合系数[4].在杂化过程中,轨道数是守恒的,并且杂化轨道理论有三条基本原则[5]:(1)杂化轨道的归一性.杂化轨道满足;(2)杂化轨道的正交性.;(3)单位轨道贡献.每个参加杂化的单位轨道,在所有的新杂化轨道中该轨道成分之和必须为一个单位,即=1.由杂化轨道原理,原子轨道的杂化,实际是由一组相互正交的单位基向量,通过线性变换转化成为另一组相互正交的单位基向量.在线性代数中由一组标准正交基到另一组标准正交基的过渡矩阵是正交矩阵,那么原子轨道的杂化,就可以转化为求出正交矩阵,作线性变换的过程.(A)杂化轨道.以甲烷分子的结构为例,激发态碳原子的电子组态为,这样在形成分子时,激发态碳原子的一个2原子轨道和3个原子轨道进行杂化形成4个等同的杂化轨道.设在激发态碳原子中四个能量相近的原子轨道,,,是一组相互正交的基向量,再通过线性变换将它们转化成另一组相互正交的基向量,,,,那么线性变换系数矩阵A必为正交矩阵,即=.A为正交矩阵,分别是,,,在四个坐标轴的分量.在等性杂化中,四个基向量,,,在四个坐标轴上的分量是相等的,即由四个能量相近的原子轨道,,,进行杂化时形成四个等同的杂化轨道,在四个杂化轨道上,原子轨道和成份完全相同.根据这些理论,我们来求正交矩阵A.因为A 是正交矩阵,由定义可得,即,所以,得=(取正值).又因为是等性杂化轨道.有,=1,所以=(取正值).即得到.又因,,,取符合条件的,,.同理,,即,,得,,取,.又,,得,,.所以,.可以写出四个杂化轨道的杂化轨道式为,,.(B)杂化轨道一个和一个原子轨道杂化形成两个杂化轨道.同样,线性变换的系数矩阵是正交矩阵.根据等性杂化理论有,,,于是,,(取正值).又,,故,,即,.所以杂化轨道式为.3.3正交矩阵在物理学中的应用任意刚体运动都对应一个正交矩阵, 三维空间一条曲线经过刚体运动, 其曲率和挠率是不变的, 称它们为运动不变量.首先我们来简单认识曲率和挠率.曲线的曲率就是针对曲线上某个点的切线方向角对弧长的转动率,通过微分来定义,表明曲线偏离直线的程度.曲率越大,表示曲线的弯曲程度越大.(为角变量,为弧长)趋向于0的时候,定义就是曲率.即.而挠率,它的绝对值度量了曲线上邻近两点的次法向量之间的夹角对弧长的变化率.平面曲线是挠率恒为零的曲线.空间曲线如不是落在一平面上,则称为挠曲线,又由于挠率体现了密切平面的扭转状况,通常说它表示了曲线的扭曲程度.曲线在某点的挠率记为,=.下面, 我们来考察曲线作刚体运动时的不变量[6],[9].设曲线与曲线只差一个运动, 从曲线到曲线的变换为(3-21)其中,是三阶正交矩阵,是常数.对(3-21)两边求阶导数,得.从而有. (3-22)因为是正交矩阵, 所以也有. (3-23) 另一方面, 由一阶, 二阶, 三阶导数, 可作成矩阵.两边取行列式, 由,得.现在取可类似地讨论.因为, (3-24), (3-25)(3-22)代入(3-24)的右边,得=++. (3-26)因(3-24)与(3-25)右边相等, 有(3-25)右边与(3-26)式右边相等,得,,.由正交矩阵的性质2.2.6知,且由,将上面三式左右分别平方相加,=++=.写成矢量函数, 即得于是我们可推得,.这里的分别是曲线的曲率与挠率.参考文献:[1] 陈景良,陈向晖.《特殊矩阵》.第一版.清华大学出版社,2001:353-360[2] 程云鹏.《矩阵论》.第二版.西北工业大学出版社,1999:94.99,196-215[3] 王萼芳,石生明.《高等代数》.第三版.北京:高等教育出版设,2007:162-392[4] 周公度,段连运.《机构化学基础》.第4版.北京大学出版社,2009:79-187[4] 王立东主编《数学》.第一版.大连理工大学出版社,2008:63-74[5] 赵成大等《物质结构》.人民教育出版社. 1982:219-226[6] 强元棨,程嫁夫.《力学》上册.第一版.中国科学技术大学出版社:2005:332-53[7] 张焕玲等《一种求欧氏空间子空间的标准正交基的新方法》山东大学.1996.3.9卷(1)期:14-16[8] 刘钊南.《正交矩阵的作用》.湘潭师范学院学报.1987.11.16: 3[9] 陈少白.《空间曲线的刚体运动基不变量》. 武汉科技大学学报.2003.12.26卷(4)期:424-426[10] 刘国志.《欧氏空间子空间的标准正交基的全新方法—Givens变换法》.抚顺石油学院学报.1996.3.16卷(1)期:78-81致谢感谢父母,给了我生命,也让我懂得这世上什么是真情!当我们遇到困难的时候,会倾注所有一切来帮助我们的人是父母;当我们受到委屈的时候,能耐心听我们哭诉的人是父母.当我们犯错误时,能够毫不犹豫地原谅我们的人是父母;当我们取得成功的时候,会衷心为我们庆祝与我们分享成功的喜悦的,仍然是父母;而现在我们远在外地学习,依然牵挂着我们还是父母.感谢父母给予我爱,是您们让我感到骄傲与自豪!感谢老师,授予我知识!大学四年,不少老师给予我无微不至的关怀,这将成为我人生中难以忘怀的回忆.我不仅从您们身上学到许多专业知识,更多的是学到了为人处世的道理.在和您们的交流中,我对我的未来有了更好的规划.您们是我人生的航标,让我在迷茫时找到前进的方向;您们是我精神上的支柱,让我在困难时重新振作.大学四年,如果没有您们的博学知识,没有您们的倾注爱心,没有您们的谆谆善诱,我将不可能收获那么多.假如我能搏击蓝天,那是您们给了我腾飞的翅膀;假如我是击浪的勇士,那是您们给了我弄潮的力量;假如我是不灭的火炬,那是您们给了我青春的光亮!感谢帮助过我、教导过我的老师们,是您们,让我懂得给予与付出才是最重要的,是您们,让我明白做人就要不断进取,迎难而上,力争上游!本毕业论文是在我的导师XX的亲切关怀和悉心指导下完成的,她给我的论文提出了不少宝贵的意见;她严肃的科学态度,严谨的治学精神,精益求精的工作作风,深深地感染和激励着我.从课题的选择到项目的最终完成,XX老师都始终给予我细心的指导和不懈的支持,在此谨向XX老师致以诚挚的谢意和崇高的敬意.。
《矩阵的分解算法》论文

《矩阵的分解算法》论文
《矩阵的分解算法》
矩阵分解是一种重要的数值计算技术,它可以解决复杂的数学和物理问题,在决策分析、系统解耦、图像处理、通信工程等领域得到广泛应用。
矩阵分解技术的基本原理是将大型矩阵分解为小型矩阵或特征向量,以更快地实现其所需的计算过程。
本文详细讨论了矩阵分解算法的三个主要方面:它们的定义、目标和解决方案。
首先,本文介绍了矩阵分解的定义,即将大型矩阵分解成小型子矩阵或特征向量,并根据具体应用分析需要考虑的分解要求。
其次,本文还讨论了矩阵分解的目标,即减少算法求解时间,提高处理效率,以及提供可视化的高维数据表示。
最后,本文简要评估了常用的几种矩阵分解算法,包括SVD分解、LU分解、QR分解、PQR分解和Cholesky分解。
此外,本文还综述了矩阵分解算法的一些变体,如SVD的变体——压缩SVD、可加性SVD和映射SVD;LU的变体——
高斯-约旦分解和索比-容斯特分解;QR的变体——Householder变换和Givens变换;Cholesky的变体——LDL变
换和Bunch-Kaufman分解。
本文的最后,还简要介绍了机器
学习和深度学习中常用的一些矩阵分解技术。
本文描述了矩阵分解算法的定义、目标及其各种变体,以及它们在机器学习和深度学习中的应用,希望为读者提供一个对矩阵分解技术有更全面认识的基础。
循环矩阵性质及应用论文

循环矩阵性质及应用论文循环矩阵是一种特殊的矩阵,其最后一行等于第一行,最后一列等于第一列的矩阵。
循环矩阵的性质和应用已经在许多研究论文中得到了研究和应用。
首先,循环矩阵具有周期性的性质。
由于最后一行等于第一行,最后一列等于第一列,循环矩阵的元素具有周期性的变化规律。
这个性质可以用来处理数据周期性变化的问题,比如对于一段时间内的某种数据,可以将其表示为循环矩阵的形式,从而能够更好地分析和理解数据的周期性变化规律。
其次,循环矩阵具有线性性质。
循环矩阵乘以一个标量或者与另一个循环矩阵相加、相减,结果仍为循环矩阵。
这个性质可以简化矩阵运算的过程,减少计算量,提高计算效率。
循环矩阵的应用已经广泛地涉及到数学、信号处理、通信等领域。
以下是一些循环矩阵应用的论文:1. Bini D. et al. (2011). "Circulant preconditioners for Toeplitz systems". 这篇论文讨论了循环矩阵作为预处理器在Toeplitz系统求解中的应用,通过循环矩阵的性质和特点,提出了一种高效的求解方法。
2. Tseng P. T., et al. (2016). "Circulant structure-preserving algorithms for data recovery problems". 这篇论文研究了循环矩阵在数据恢复问题中的应用,通过利用循环矩阵的性质,提出了一种结构保持的算法,能够更好地恢复数据中的缺失信息。
3. Chan R. H., et al. (2009). "Circulant preconditioners for linear systems with oscillatory or decaying coefficients". 这篇论文探讨了循环矩阵在线性系统求解中的应用,注意到循环矩阵具有周期性的变化规律,作者提出了一种预处理器方法,能够有效地处理具有振荡或者衰减系数的线性系统。
大学矩阵数学论文1200字_大学矩阵数学毕业论文范文模板

大学矩阵数学论文1200字_大学矩阵数学毕业论文范文模板大学矩阵数学论文1200字(一):浅谈矩阵在离散数学中的应用摘要:离散数学是计算机学科的一门重要的专业基础课,扎实的基础是非常重要的。
本文就矩阵在离散数学中的各种应用展开讨论,并实例说明。
关键词:矩阵;离散数学;运用引言:随着计算机科学的发展,重点研究有限系统的离散数学已经成为一门越发重要的科学,数字计算机本质上是一个有限结构,它的许多性质都可以在有限数学系统的框架下得到解释。
矩阵是一种有力的数学工具,本文就矩阵在离散数学中的应用展开讨论,总结了矩阵在离散数学中的应用类型,以期对初学者和数学工作者在学习离散数学时提供学习辅导和参考资料。
定义1给出m×n个数,按一定顺序排成一个m行、n列的矩形数表此数表称为m行n列矩阵。
常记a=,或a=(),或。
有关应用及其举例一、二元关系的表示定义2设a,b为有限集,构造一个矩阵,以a的元素和b的元素分别标注其行与列,对于a∈a和b∈b。
视a,b是否具有关系r,在a行和b列交叉处标上1或0.这样得到的矩阵称为关系矩阵。
例如:a={1,2,3,4},在a上定义二元关系r为大于关系,表示x大于y,采用列举法为r={<2,1>,<3,1>,<4,1>,<3,2>,<4,2>,<4,3>}.则关系矩阵为二、图的表示和邻接矩阵定义3设无向图g=,v={v1,v2,vn},e={e1,e2,,em}。
令为节点vi 与边ej关联的次数,则称矩阵为g的关联矩阵,记为m(g)。
例如:无向图g如下所示,则m(g)为:定义4设图g=为有向图,v={v1,v2,vn},即有n个节点,令是vi邻接到vj的边的数目,则称矩阵为g的邻接矩阵,记为a(g)。
例如:有向图g如下三、用矩阵求关系合成和偏序中的盖住关系(一)关系合成设和分别表示关系r和s的矩阵,令m=,则m中的非零元素表示其对应的元素具有关系。
矩阵的分解毕业论文.

学士学位论文矩阵的分解学院、专业数学科学学院数学与应用数学研究方向代数学学生姓名林意学号200920134781指导教师姓名周末指导教师职称教授2014年4 月 16日矩阵的分解摘要众所周知,矩阵是代数学中的一个重要概念,它的出现促进了代数学的快速发展.矩阵分解作为矩阵理论中非常重要的一部分,是指将一个矩阵分解成一些特殊类型矩阵的乘积(或和)的形式.矩阵分解的内容丰富,形式多样,是解决某些线性代数问题的重要工具.本文主要从矩阵的QR分解、满秩分解、三角分解和奇异值分解等方面对矩阵的分解作了论述,首先给出了这几种分解形式的定义以及相关性质,然后给出了它们各自的具体的分解方法,最后通过例题的形式将各分解方法呈现出来.关键词:矩阵;分解;QR分解;三角分解;满秩分解The Decomposition of the MatrixABSTRACTAs everyone knows,matrix is one of the most important concepts in algebra,whose appearance promotes the development of algebra.While as a significant part of the theory of matrix,the decomposition of matrix aims at decomposing a matrix into the product(or sum) of several specific kinds of matrices.The decomposition of matrix not only concludes rich contents and forms,but also works as one of the significant methods in dealing with some linear algebra problems.In this paper,the decomposition of matrix is mainly introduced from the aspects mentioned below,such as QR decomposition,full rank decomposition,LU decomposition and so on.Firstly,the definitions and related properties of these forms of decomposition are given.And then,specific decomposition ways of theirs are illustrated.Finally,these decomposition methods are clearly presented by the forms of some examples.Keywords:Matrix;Decomposition;QR Decomposition;LU Matrix Decomposition;Full Rank Decomposition目录摘要 (I)ABSTRACT (II)目录 (III)一、引言 (1)二、矩阵的QR分解 (1)(一)矩阵QR分解的基本概念及定理 (1)(二)矩阵QR分解的常用方法及应用举例 (1)三、矩阵的三角分解 (8)(一)矩阵三角分解的基本概念及定理 (8)(二)矩阵三角分解的常用方法及应用举例 (9)四、矩阵的满秩分解 (15)(一)矩阵满秩分解的基本概念及定理 (15)(二)矩阵满秩分解的常用方法及应用举例 (15)五、矩阵的奇异值分解 (17)(一)矩阵奇异值分解的基本概念及定理 (17)(二)矩阵奇异值分解的常用方法及应用举例 (18)六、结论 (20)参考文献 (20)致谢................................................................................................................ 错误!未定义书签。
论文:矩阵

矩阵内容摘要:设A,B 为数域P 上两个n 级矩阵,如果可以找到数域P 上的n 级可逆矩阵X 使得B A AX X 相似于就说1-。
数域P 上n 阶对称矩阵A,B 称为合同的,如果有数域P 上可逆的n 阶矩阵C ,stB=AC C '。
则n 级实数矩阵A 称为矩阵A 的正交矩阵,如果)(1A E A A A '=='-或者。
关键词:逆矩阵 ;矩阵的转置 ;过渡矩阵 ;度量矩阵 ; 正交矩阵.正文1若A.B 为两个同阶矩阵,则满足A+B=B+A A+(B+C)=(A+B)+C.2若A.B 为两个矩阵,A.B 可作乘法的前提条件是:被乘矩阵的列数等于乘矩阵的行数。
且满足(AB)C=A(BC) A(B+C)=AB+AC 但即使A.B 都为n 阶矩阵, AB 也不一定等于BA 。
3几种常见矩阵:零矩阵:所有元素都为零的矩阵,记为O 。
单位矩阵:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡100000010001 对角矩阵:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡n d d d 0000000021数量矩阵:kE=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡k k k 000000000一、逆矩阵矩阵的阵等于行秩(非零行的个数)等于矩阵的列秩。
1.n 设矩阵A 是可逆的,如果有n 级矩阵B , st AB=BA=E 则A B 1-=。
需要注意的几条运算)()(11'=--'AA AB AB 111---=AkA k111)(--=BA B A 111)(---+≠+ ∣A+B ∣≠∣A ∣+∣B ∣矩阵A 是逆矩阵的充要条件是:)0||(1*1≠==-A d aA A①维数少的矩阵可根据).||(1**1的伴随矩阵为A A d dA AA ==-。
一般矩阵例如:设ij A 是矩阵⎢⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎦⎤=aaa a a a a a a nn n n nn A212222111211中元素aij的代数余子式则矩阵⎢⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎦⎤=A A A A A A A A A nn n n n n A 212222111211*(但是此方法一般不常用) ②若维数一般较大,且分块后0较多,则可以分别求每个小分块的逆证明:⎥⎥⎦⎤⎢⎢⎣⎡==⎥⎥⎦⎤⎢⎢⎣⎡=⎥⎦⎤⎢⎣⎡=--------B A D B A B A D C C B C A D 1111111100000时特别的当则 ③若维数一般,且则可以同通过0≠a ij ()()A A EE A 1-求初等行变化→)(.,211-21212211必须相同)(那么如果X X X A A X B B A XB A XB +=+==--若B=X AX A X AX X B X nnn11)(1--=-=则二、关于矩阵的转置定义:把一矩阵的行列互换,所得到的矩阵为A 的转置记为A '若⎢⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎦⎤=a aa aa a a a a nn n n nn A212222111211 则⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡='a aa aa a a a a nn nnn n A212221212111 逆矩阵的几条性质:A A ='')( B A B A '+'='+)( A B AB ''=')(A k kA '=')(数域P 上n n ⨯对称矩阵A B 称为合同的,如果有数域P 上可逆的矩阵C 使得B=AC C 'AC C '且(A E ))(对角阵等行变换相同形式的列变换C '→三、过渡矩阵εεεηεεεηεεεηηηηεεεnnn nnn n nn nn a a a a a a a a a n++=++=++=2211112221122122111112121,,,,,,,则维线性空间的两组基。
矩阵分析论文

矩阵分析在控制系统中的应用摘要:详细综述了LMI 在控制系统中的发展现状和应用,主要涉及了不确定系统的鲁棒性能和鲁棒稳定性、不确定系统的鲁棒控制器设计、LMI 在时滞系统中的应用及存在的问题、不确定系统的鲁棒滤波应用状况、不确定系统的模型验证应用等,并分析了基于LMI 方法的变结构控制、极点配置、模糊控制等其它相关内容。
给出了上述控制问题的LMI 描述及相关求解方法,最后并指出了LMI 进一步的应用研究方向。
主题词: 线性; 矩阵; 控制系统; 控制器1 引言在过去的10 余年内,由于LMI 的优良性质和数学的规范以及解法的突破,使其在控制系统分析和设计方面得到了广泛的重视和应用。
研究者发现许多控制问题均可描述为LMI 问题[1~4 ] ,并呈现继续增长的趋势。
本文对LMI 在控制系统中的发展和现状进行综述,着重讨论LMI 在不确定控制系统中的应用研究成果、现状以及发展。
2 线性矩阵不等式LMI 一般形式为F ( x) ≡F0 + Σmi =1xi F i > 0 (1)其中x ∈Rm ———变量; F i = F Ti ∈Rn×n 是给定的。
显然式(1) 表明矩阵F( x) 是正定的。
式(1) 的另一个含义是集合{ x/ F( x) > 0} 是凸的。
LMI 问题可描述为:给定F( x) > 0 ,找到x,使得f ( x) > 0 ,或证明LMI F( x) 是不可解的。
动态系统分析的LMI 方法可以追溯到100 多年以前。
1890 年Lyapunov 在出版他的被称为Lyapunov 理论的著作中,提出微分方程Ûx( t) = Ax ( t) (2)稳定,当且仅当存在对称正定矩阵P = P T > 0 ,使得下面的不等式成立A T P + PA < 0 (3)同时Lyapunov 也指出这样的LMI 可以精确求解。
20 世纪40 年代,前苏联科学家Lur’e、Postnikov 及其它学者将Lyapunov 方法应用于控制工程中的一些典型的问题,尤其是当执行机构具有非线性时的系统稳定性,虽然他们没有形成精确的矩阵不等式,但是所提出的稳定性准则具有LMI的雏形。
矩阵初等变换及其应用毕业论文

矩阵初等变换及其应用毕业论文矩阵初等变换及其应用毕业论文摘 要:初等变换是高等代数和线性代数学习过程中非常重要的,使用非常广泛的一种工具。
本文列举了矩阵初等变换的几种应用,包括求矩阵的秩、判断矩阵是否可逆及求逆矩阵、判断线性方程组解的状况、求解线性方程组的一般解及基础解系、证向量的线性相关性及求向量的极大无关组、求向量空间两个基的过渡矩阵、化二次型为标准形。
并用具体例子说明矩阵初等变换在以上几种应用中是如何运用的。
关键词:矩阵 初等变换 初等矩阵在代数的学习过程中,我发现矩阵的初等变换有许多应用,几乎贯穿着始终。
本文将对矩阵的初等变换进行介绍并以具体例子说明矩阵初等变换的七种应用。
虽然这些计算格式有不少类似之处,但是也指出由于这些计算格式有不同的原理,所以它们的应用也有一些明显的区别。
定义1:矩阵的行(列)初等变换是指对一个矩阵施行的下列变换: (1)交换矩阵的两行(列)(交换第i ,j 两行(列),记作()ij ij r c );(2)用一个不等于零的数乘矩阵的某一行(列)即用一个不等于零的数乘矩阵的某一行(列)的每一个元素(用数k 乘以第i 行(列),记作()(())i i r k c k ;(3)用某一个数乘矩阵的某一行(列)后加到另一行(列),即用某一数乘矩阵的某一行(列)的每一个元素再加到另一行(列)的对应元素上(第i 行(列)k 倍加到第j 行(列),记作()(())ij ij r k c k 。
初等行、列变换统称为初等变换。
定义2:对单位矩阵I 仅施以一次初等变换后得到的矩阵称为相应的初等矩阵,分别记为第1、2、3类行(列)初等矩阵为()ij ij R C ,()(())i i R k C k ,()(())ij ij R k C k ,有ij R =ij C =10111⎛⎫ ⎪ ⎪ ⎪⎪⎪ ⎪ ⎪ ⎪ ⎪⎝⎭ ()i R k =()i C k =1k1⎛⎫ ⎪⎪⎪ ⎪ ⎪ ⎪⎝⎭()ij R k =()ij C k =11j 11i k⎛⎫ ⎪ ⎪ ⎪⎪⎪ ⎪ ⎪ ⎪ ⎪⎝⎭行行 初等变换与初等矩阵之间有下列基本性质。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
矩阵分析在雷达信号波达方向估计中的应用摘要:本文介绍了矩阵分析在雷达信号波达方向估计中的应用,主要介绍了DOA 估计中常用的基于矩阵特征空间分解的MUSIC 算法的基本原理,并用MATLAB 对此算法性能进行了仿真。
关键词:矩阵分析 DOA 估计MUSIC 算法算法仿真 1、引言矩阵分析作为一种重要的数学工具,在信号与信息处理领域起着不可代替的作用。
矩阵分解是解决矩阵问题的重要方法之一,将一个矩阵分解为几个简单矩阵的乘积,有很强的技巧性和实用性。
比如在雷达信号波达方向估计常用的MUSIC 算法中涉及了较多的矩阵分解的知识。
2、矩阵分析在MUSIC 算法中的应用波达方向(DOA)估计的基本问题就是确定同时处在空间某一区域多个感兴趣的信号的空间位置(即多个信号到达阵列参考阵元的方向角)。
最早的也是最经典的超分辨率DOA 估计算法是著名的多信号分类(MulitPleSignalClassicfiaitno)法,简称MUSIC 算法,是一类经典的基于特征结构分析的空间谱估计[1,2]方法。
该方法是Scmhidt 和Bienveun 及Kopp 于1979年独立提出的,后来scmhidi 于1986年重新发表[3]。
MUSIC 算法基本原理及矩阵分析如下:阵列阵元数为M ,则信号()i S t 到达各阵元的相位差所组成的向量为()()()(M 1)11,,...,,...,i iTjw j w i i M i a e e a a θθθ---⎡⎤==⎡⎤⎣⎦⎣⎦ (1) 称为信号()i S t 的方向向量。
又知共有N 个信号位于远场,则在第K 个阵元上观测或接收信号()k x t 为:()()()()1Nk k i i k i x t a S t n t θ==+∑()k n t 表示第K 个阵元上的加性观测噪声。
将M 个阵元上的观测数据组成1M ⨯维数据向量:()()()()12,,...,TM x t x t x t x t =⎡⎤⎣⎦(2)类似地,定义1M ⨯维观测噪声向量:()()()()12,n ,...,n TM n t n t t t =⎡⎤⎣⎦ (3) 空间信号的1N ⨯维矢量: ()()()()12,s ,...,s TN s t s t t t =⎡⎤⎣⎦(4)定义空间阵列的M N ⨯维流型矩阵(也可称为方向矩阵):()()()11,,...,M A a a a θθθ=⎡⎤⎣⎦(5)其中()(M 1)1,,...,i iTjw j w i a e e θ---⎡⎤=⎣⎦为第i 个信号的方向向量。
于是,窄带远场信号的DOA 数学模型为:()()(t)A()s X t n t θ=+ (6)阵列数据的协方差矩阵为:()()()()22HHH H S R E X t X t AE S t S t A IAR A Iσσ⎡⎤=⎣⎦⎡⎤=+⎣⎦=+ (7)由于信号与噪声相互独立,数据协方差矩阵可以分解为与信号、噪声相关的两部分,其中()()Hs R E S t S t ⎡⎤=⎣⎦是信号的协方差矩阵。
信号的自相关矩阵s R 是Hermitian 矩阵 对R 进行特征分解有:1MHHi i i i R U Uu u λ===∑∑ (8)式中,[]1,...,M U u u =为特征向量组成的矩阵;[]1,...,Mdiag λλ=∑为特征值构成的对角矩阵。
分析已知,若将R 的M 个特征值按大小依次排列,则有:(9)其中,与前N 个大特征值()1,...,N λλ对应的特征向量张成的空间为信号子空间;另一部分与M-N 个小特征值()1,...,N M λλ+对应的特征向量张成的空间为噪声子空间。
即有:H HS S N N S N R U U U U =+∑∑ (10)式中,[]1,...,sN diag λλ=∑,[]1,...,N N M diag λλ+=∑。
因此,协方差矩阵R 的特征值分解也可写为22H H HS S S N N S R AR A I U U U U σσ=+=+∑ (11)这里假定H S AR A 满秩。
研究噪声子空间N U 和方向矩阵A 之间的关系。
由于2σ和N U 是协方差矩阵R 的特征值和对应的特征向量,故有特征方程2121......N N M λλλλλσ+≥≥≥===2N N RU U σ= (12)用N U 右乘22H H H S S S N N SR AR A I U UU U σσ=+=+∑有2H N S N N RU AR A U U σ=+可得:0H S N AR A U =由于假设S R 是非奇异的,故上式可等价为:0H N A U =这说明,矩阵A 的各个列向量与噪声子空间正交。
另外,还有一个重要结论:由于[],S N U U U =为酉矩阵,故有0H S N U U =。
0H S N U U =与0H N A U =比较可知:若S R 非奇异,则阵列方向矩阵与阵列输出向量的协方差矩阵的信号特征向量组成的子矩阵S U 所张成的子空间相同。
又知矩阵A 的各个列向量与噪声子空间正交,故有:(){}10,,...,H N N U a θθθθ=∈ (13)为了保证波达方向估计的一致性,通常假定阵列是无模糊的:对应于N 个不同的波达方向()1,...,i i N θ=的N 个方向向量构成一个线性独立集合()()(){}12,,...,N a a a θθθ。
如果方向向量()a ∙满足这一条件,并且S R 满秩的话,则H S AR A 也满秩,从而{}1,...,N θθ是满足上式所示关系的唯一可能解,它们也就可以用来对各信源的波达方向准确定位。
经典MUSIC 算法正是基于上述这个性质提出的,但考虑到实际接收数据矩阵是有限长的,即数据协方差矩阵的最大似然估计为:()()11L Hi R X t X t L ∧==∑ (14)对R ∧进行特征分解可以计算得到噪声子空间特征矢量矩阵N U ∧。
由于噪声的存在,()a θ与N U ∧并不能完全正交,也就是说式(13)并不成立。
因此,实际上求DOA 是以最小优化搜索实现的,即()()arg min HHMUSIC N NaU U a θθθθ∧∧= (15)所以,MUSIC 算法的谱估计公式为:()()()1MUSIC HH N N P a U U a θθθ∧∧=(16)与谱峰对应的所有的θ即给出波达方向的估计。
显然,()MUSIC P θ并不是任何意义下的真实谱。
严格来说,它只是信号方向向量与噪声子空间之间的距离。
尽管如此,它却能够在真实波达方向的附近出现谱峰,超分辨地准确表现各信号的波达方向。
由此,我们得到MUSIC 算法流程:(1)由阵列的接收数据得到数据协方差矩阵的估计R ∧;(2)对R ∧进行特征值分解;(3)由R ∧的特征值进行信号源数判断; (4)确定信号子空间S U ∧与噪声子空间N U ∧;(5)根据信号参数范围由式(16)进行谱峰搜素; (6)找出极大值点对应的角度就是信号入射方向。
对于上述的MUSIC ,还应该注意以下几点。
(1)非理性情况下得到协方差矩阵的特征值满足下式:(17)在此要采用有关信号源数估计的方法先判断信号源数。
(2)由HH S S N NU U U U I ∧∧+=。
由式(16)可以转化为如下形式:()()()1()MUSIC HH S S P a I U U a θθθ∧∧=- (18)上式说明利用噪声子空间进行信号参数的估计与利用信号子空间进行参数估计是一致的,但实际场合特别是信号源数未知或是估计错误时,两者估计性能会有差别。
(3)当方向向量属于信号子空间时,()HN aU θ∧是一个趋于零的值,所以得到的空间谱估计在信号源方向会产生很尖的“谱峰”,而其他地方相对平坦。
得到的MUSIC 算法有另一种归一化形式,即:()()()()()H MUSIC HH N N a a P a U U a θθθθθ∧∧=(19)3、MUSIC 算法性能仿真分析为了验证影响DOA 估计精度的影响因素,我们利用MATLAB 给出了计算机仿真结果。
将仿真数据用MUSIC 算法进行信号DOA 估计,并比较不同条件下的估计情况。
以下采样数均为1024,阵元间距均为2d λ=。
(1)信噪比对算法性能的影响阵元数目M=8,信号数目P=2,入射角为20,60-︒︒,信噪比分别为10,0dB dB 。
121......N N M λλλλλ+>>>>>图1 不同信噪比时MUSIC 谱图从图1可以看出,在其它条件相同的情况下,信噪比增大,MUSIC 谱的谱峰也随着增高,即DOA 估计越精准。
(2)阵元数对算法性能的影响阵元数目分别为M=8,M=4,信号数目P=2,入射角为20,60-︒︒,信噪比均为10dB 。
图2 不同阵元数时的MUSIC 谱图从图2可以知道,在其它条件相同的情况下,阵元数目越大,角度范围越小,DOA 估计的越精确。
-80-60-40-20020406080101010101010101010波达角(单位为度)空间谱不同信噪比时的MUSIC 谱图-80-60-40-20020406080101010101010101010波达角(单位为度)空间谱不同阵元数时的MUSIC 谱图(3)算法的角度分辨率阵元数目M=8,信号数目P=2,入射角为2,2-︒︒,信噪比均为10dB 。
图3 MUSIC 谱图从图3可以看出,当这两个信号的角度差变得很小时,此时只有一个谱峰,MUSIC 算法不能分辨出这两个信号,说明在其它条件相同的情况下,相邻信号的MUSIC 谱的分解率会随着角度的增大而有所降低。
结论:由算法仿真分析知,信噪比增大,MUSIC 谱的谱峰也随着增高,DOA 估计越精准;阵元数目越大,DOA 估计也越精确;相邻信号的MUSIC 谱的分解率随着角度的增大而会有所降低。
4、总结:本文介绍了矩阵分析在雷达信号波达方向估计中的应用,主要介绍了矩阵分析在雷达信号波达方向估计中常用的MUSIC 算法中的应用,通过对算法中涉及的矩阵分析知识的分析,对算法原理有了更深的理解,并通过MATLAB 仿真分析了算法的性能,仿真结果证明了算法的有效性,但此算法角度分辨率不是很高,仍需要改进,目前已有的改进算法有循环MUSIC 算法等。
参考文献[1]王宏禹,现代谱估计,东南大学出版社,1990.[2]肖先赐,现代谱估计,哈尔滨工业大学出版社,1992.[3]R.O.Schmidt,“MultiPleEmitterLoeationandSignalPar ameterEstimation,,,IEEETrans,onAntenna sandProPagation,Ma.r1986,VOI.34,PP.243-258.-80-60-40-2002040608010-110101102103104105波达角(单位为度)空间谱MUSIC 谱图程序:。