基于半张量积理论的二次型化简模型与实现.pdfVIP

第45卷第2期 郑州大学学报(理学版) V01．45No．2 2013年6月 Univ．(Nat．Sci．Ed．) Jun．2013 J．Zhengzhou 基于半张量积理论的二次型化简模型与实现 刘旭浩1， 徐 勇2 摘要：二次型化简一般是通过施密特正交化方法构造正交矩阵，利用正交矩阵将二次型对角化来实现的．矩阵的半 张量积将二次型的化简过程以矩阵乘积的形式表述，使得对角化过程清晰直观． 关键词：二次型；正交化；半张量积 中图分类号：0113 文献标志码：A 文章编号：1671—6841(2013)02—0037—04 BOI：10．3969／j．issn／1671—6841．2013．02．008 0引言 二次型的系统研究从18世纪开始，起源于对二次曲线和二次曲面分类问题的讨论…．同类的二次曲线、 二次曲面具有相同的标准型，因此，化简二次型是分类的关键．二次型化简的一般方法是构造恰当的正交矩 阵，将二次型化简为标准型．正交矩阵的构造一般通过施密特正交化方法来实现，但当维数较大时，施密特正 交化过程不易实现．向量组的正交化围绕向量的内积来进行，内积的本质是线性运算，而线性运算可通过矩 阵乘积实现‘21．将施密特正交化过程通过矩阵乘积表述出来是作者主要的研究目的． 1半张量积的概念 定义旧1 量积．C是由m×q个块组成，即C=(C”)，此时有 C”=(M‘，M)L，i=1，…，m；j=1，…，g． 给定两个矩阵M∈Mm。。，N∈M。。，MDN有定义当且仅当下列两种情况之一成立H1： (1)如果n％p=0，那么此时M》Ⅳ的维数是m×nq； P (2)如果p％n=0，那么此时MDN的维数是盟×g． ，‘ 值得注意的是，如果rt=p，那么矩阵的左半张量积就退化成了一般矩阵乘法，因此可以说左半张量积是 一般矩阵乘法的推广【5j． 2基于半张量积的二次型化简模型 二次型化简的一般方法，首先，从特征方程中解出二次型矩阵的特征值㈧，将特征值代入相应的齐次线 性方程组，解出属于此特征值的线性无关的特征向量，将分属不同特征值的特征向量放在一起，得到一组线 性无关的特征向量；然后，通过施密特正交化方法将这组向量正交并单位化，将得到的单位正交向量作为列 向量构造正交矩阵．这样得到的正交矩阵恰可将二次型矩阵合同对角化，得到二次型的标准型，并且二次项 收稿日期：2012—1l—06 基金项目：国家自然科学基金资助项目，编 主要从事复杂网络控制与优化研究，E—mail：xuyong．graduate@gmail．com． 万方数据 38 郑州大学学报(理学版) 第45卷 系数恰为二次型矩阵的特征值¨J． 构造正交矩阵的前期工作属于解线性方程组的范畴，不再赘述．这里主要研究将一组线性无关向量单位 正交化的过程——施密特正交化方法． 2．1施密特正交化方法 定理设口。，啦，…，口。是一个n元线性无关的列向量组，令 pl=a1， 阽嘞一案胂。， 肛铴一鲁钟。一褂：， 卢。=口。一牟黠1一乇簪2一…一r黜。一。． …，m，此时，，，。，叼：，…，叼。是一个标准正交组，并且向量组I,／，，叼：，…，％与向量组口。，啦，…，ay(j=1，2，…， ／7／)等价旧J． 上述过程称为施密特正交化方法． 2．2施密特正交化矩阵形式 2．2．1施密特正交化原理施密特正交化原理就是依次从口i中减去其在J5Ii方向上的分量，其中，1≤i 歹≤m，J5i。，JB：，…