还剩8页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
矩阵的有定性及其应用摘要矩阵的有定性是矩阵论中的一个重要概念二次型的正定负定、半正定半负定统称为二次型及其矩阵的有定性,而在本文中,主要讨论阐述的是实矩阵的正定性,半正定性以及它们的实际应用.本文在介绍实矩阵的正定性,半正定性的定义及其判别方法后,简单的举了一些实例来阐述实矩阵正定性及半正定性的应用.全文分三章第一章矩阵的正定性及半正定性的定义.在第二章正定性矩阵和半正定性矩阵的判别方法第三章,在本文的最后给出了几个正定性矩阵的应用实例.关键字矩阵实矩阵正定性半正定性应用
一、二次型有定性的概念设是一个数域个文字的二次齐次多项式称为数域上的一个元二次型简称二次型.当为实数时称为实二次型.当为复数时称为复二次型.如果二次型中只含有文字的平方项即称为标准型.定义1二次型可唯一的表示成其中为对称矩阵称上式二次型的矩阵形式称为二次型的矩阵都是对称矩阵称的秩为二次型的秩.定义2具有对称矩阵之二次型1如果对任何非零向量都有(或)成立,则称为正定(负定)二次型,矩阵称为正定矩阵(负定矩阵).2如果对任何非零向量都有(或)成立,且有非零向量,使,则称为半正定(半负定)二次型,矩阵称为半正定矩阵(半负定矩阵).二次型的正定负定、半正定半负定统称为二次型及其矩阵的有定性.不具备有定性的二次型及其矩阵称为不定的.二次型的有定性与其矩阵的有定性之间具有一一对应关系.因此二次型的正定性判别可转化为对称矩阵的正定性判别.
二、矩阵正定性及半正定性的一些判定方法1)矩阵正定性的一些判别方法定理1设为正定矩阵若则也是正定矩阵.定理2对角矩阵正定的充分必要条件是.定理3对称矩阵为正定的充分必要条件是它的特征值全大于零.定理4为正定矩阵的充分必要条件的正惯性指数定理5矩阵为正定矩阵的充分必要条件矩阵是存在非奇异矩阵使.即合同推论1若为正定矩阵则.定理6秩为的元实二次型设其规范形为则1负定的充分必要条件是且即负定二次型其规范形为2半正定的充分必要条件是即半正定二次型的规范形为3半负定的充分必要条件是即4不定的充分必要条件是即定义2阶矩阵的个行标和列标相同的子式称为的一个阶主子式.而子式称为的阶顺序主子式.定理7阶矩阵为正定矩阵的充分必要条件是的所有顺序主子式.注1若是负定矩阵,则为正定矩阵2是负定矩阵的充要条件是其中是的阶顺序主子式.3对半正定(半负定)矩阵可证明以下三个结论等价:a.对称矩阵是半正定(半负定)的;b.的所有主子式大于(小于)或等于零;c.的全部特征值大于(小于)或等于零.以上是几种常规的判别正定矩阵的方法,在这里还要介绍一种利用矩阵分解法判定矩阵正定性的方法先给出几个引理及其证明然后在此基础上逐步得到一种形式较简便的判断实对称矩阵是否正定的方法并推出了将n阶实对称矩阵A分解为特殊三角矩阵与对角矩阵的乘积的具体计算公式引理1任一正定对称矩阵的顺序主子矩阵也是正定对称矩阵证:设n阶正定实对称矩阵为A它的s阶顺序主子矩阵为AS1≤s≤n易知AS是一对称方阵再设X是任一s维零实向量N维向量Y=[XO].易XASX=YAY因为A是正定实对称矩阵并且Y≠0从而有X‘ASX=Y’AY0又X是任一s维非零实向量所以知AS也是正定对称矩阵引理2设s或t特殊下或上三角方阵P左或右乘一个s×t阶矩阵A得矩阵B则矩阵AB的r阶1≤r≤sinmn顺序主子式相等引理3设n阶对称矩阵A的顺序主子式均不为零,则存在特殊下三角方针P和主对角线上元素均不为零的对角矩阵D使得A=PDP由以上三个引理立刻得到下面非常有用的结论:定理n阶实对称矩阵A正定的充要条件是存在特殊上或下三角方阵P主对角线上元素均为正数的对角矩阵D使得A=PDP证明先证必要性.因为A是n阶正定实对称矩阵由引理1知它的各阶顺序主子矩阵也是正定对称矩阵.又任一正定实对称矩阵都是非奇异的所以A的各阶顺序主子式均不为零并且均大于零由引理3知对于对称矩阵A一定存在特殊下三角方阵P主对角线上元素均不为零的对角矩阵D使得A=PDP并由引理2知D的主对角线上所有元素di0i=12n再证充分性.假设对n阶实对称矩阵A存在一特殊下三角方阵P以及主对角一上元素均为正数的对角矩阵D使得A=PDP则因D的主对角线上元素di0i=12…n,从而由引理2知A的各阶顺序主子式均大一地零所以知A是一n阶正定实对称矩阵由此定理可得到一种判定一n阶实对称矩阵A是否正定的方法:将A分解成上述定理中形式即A=PDP然后观察D的主对角线是否全为正数.若是则A正定;又由引理2知若D的主对角线上元素全为负数则A负定2)矩阵半正定性的一些判别方法1.n阶对称矩阵A是半正定矩阵的充分必要条件是A的正惯性指数等于它的秩2.n阶对称矩阵A是半正定矩阵的充分必要条件是A的特征值全大于等于零,但至少有一个特征值等于零3.n阶对称矩阵A是负定矩阵的充分必要条件是A的各阶主子式全大于等于零,但至少有一个主子式等于零注3中指的是主子式而不是顺序主子式,实际上,只有顺序主子式大于等于零并不能保证A是半正定的
三、矩阵正定性及半正定性的应用实矩阵的正定性及半正定性在实际生活中及理论研究中都有着重要的实际应用,以下是对实矩阵正定性及半正定性应用的一些简单介绍1)一些基本例子例1设M是n阶实对称矩阵则必存在正实数t使得tI+M为正定阵,其中I是单位矩阵证明矩阵正定的充要条件:对任意x不等于0向量有XMX0,XTI+MX=TXX+XMX,在所有的X中选一个X使XMX的值最小XMX=-__X其中__X0,而这时对应的XX的值为K且K肯定大于0,又K__X都是常数则必存在常数T使TK-__X0,即XTI+MX=TXX+XMX0故TI+M正定.例2设二次型问l取何值时f为正定二次型?解f的矩阵为f正定的充要条件是A的顺序主子式全大于零.事实上A的顺序主子式为于是f正定的充要条件是且.联解不等式组可得.当时f正定.2)在实际问题中经常要遇到求三元以上函数的极值问题,对此可由二次型的正定性加以解决.定义3设元函数在的某个邻域内有一阶、二阶连续偏导数记称为函数在点处的梯度.定义4满足的点称为函数的驻点.定义5称为函数在点处的黑塞矩阵显然是由的个二阶偏导数构成的阶实对称矩阵.定理8极值存在的必要条件设函数在点处存在一阶偏导数,且为该函数的极值点,则.定理9极值的充分条件设函数在点的某个邻域内具有一阶、二阶连续偏导数,且则:1当为正定矩阵时,为的极小值;2当为负定矩阵时,为的极大值;3当为不定矩阵时,不是的极值应注意的问题利用二次型的正定性来判断多元函数的极值虽然是一个很好的方法但也有一定的局限性因为充分条件对正定和负定的要求是很严格的若条件不满足那结论就不一定成立.例3 求三元函数的极值.解 先求驻点,由得所以驻点为.再求Hessian黑塞矩阵因为所以,可知是正定的,所以在点取得极小值.当然,此题也可用初等方法求得极小值,结果一样.3)控制系统稳定性与正定矩阵稳定性是控制系统最重要的问题也是对系统最起码的要求1877年Routh1__5年Hurwitz分别研究了系统的稳定性与特征方程系数的关系并分别给出了线性系统稳定性的代数判据至今仍有广泛应用若系统特征方程为ansn+an-1sn-1+…+a1s+a0=0,则系统的Hurwitz矩阵H由特征方程的系数按下述规则构成:主对角线上元素为特征方程自an-1至a0的系数,每行以主对角线上的系数为准,若向左,则系统的注脚号码一次下降,若向右系数的注脚号码则一次上升,注脚号码若大于n或者小于零,此时系数为
0.Hurwitz判据为:系统稳定的充分必要条件是an0的情况下对角线上所有顺序主子式均大于零当系统的Hurwitz矩阵的阶数n较大时应用Hurwitz判据比较麻烦故它常应用于n较小的场合在这里我们改进了Hurwitz判据避免了计算Hurwitz矩阵所有的顺序主子式使其对于较大的n也是很方便的4)正定矩阵在三维空间里的图形变换应用正定矩阵在对三维空间里的图形进行线性变换时不改变图形的形状,这就是它的最大意义例如任意一个向量x,跟他垂直的超平面把空间分成两部分,一部分和x在同一侧,即满足和x的内积为正的那侧,一部分在异侧,内积为负由定义,正定的线性变换把任意一个向量x都变到x的同侧如果它有实特征值,必定是正数,否则的话它会把这特征向量变到另侧一个线性变换把一组幺正基e
1...en变到另一组向量v
1...vn,这n个新向量的端点和原点一起构成一个多面体这多面体的体积就是线性变换的行列式对正定变换来说,其行列式为正,所以这个多面体非退化,且v
1...vn确定的定向和e
1...en确定的定向相同补充:不会保持形状不变.保持不变的必须是等距就是说必须是正交变换On.正定变换一般最常见的情况是正定对称变换.正定对称变换最常见的情况是用来定义内积.即定义xy=xAy为xy的内积.欧氏空间的内积用I来定义即xy=xy5)利用半正定二次型的性质证明不等式定理10二次型半正定的充分必要条件是它的标准型的所有系数都是非负的.证明充分性设.若则即二次型是半正定的.必要性若二次型是半正定的而对于某个有则令这时可以找到变量的一组适当值使得则与此假设矛盾所以.定理11设实二次型若为实可逆方阵,则半正定等价于半正定;换句话说经过非退化线性变换后半正定的二次型仍然是半正定的.证明由有并且易知于是对任意的则因此则半正定.反之因此.则半正定.定义6形如子式的级子式称为矩阵的级主子式其中.定理11实二次型=半正定的充要条件是矩阵的一切级主子式非负.证明必要性设二次型是半正定的则存在对角矩阵.其中是变二次型的标准型的变量变换矩阵.再由定理1知.因此.又已知其中同时若二次型是半正定的则所有二次型都是半正定的因此所有级主子式非负.充分性已知的一切级主子式非负设为的级顺序主子式则对于任意正实数有
2.
4.1=其中.由
2.
4.1式知又所以矩阵的一切顺序主子式全都大于零所以矩阵是正定矩阵.设为的特征值则所以所以是矩阵的特征值因为矩阵是正定矩阵所以取为任意小的正数则再根据定理:矩阵是半正定的充要条件是的特征值非负.所以为半正定矩阵.6)利用二次型半正定性证明不等式.其证明思路是:首先构造二次型然后利用二次型半正定性的定义或等价条件判断该二次型(矩阵)为半正定从而得到不等式.例3(不等式)设为任意实数则.证明记因为对于任意都有故关于的二次型是半正定的.因而定理1知该二次型矩阵的行列式大于或等于0即.故得.例4证明证明记其中将矩阵的第23…列分别加到第一列再将第23…行减去第1行得~于是的特征值为0由定理可知为半正定矩阵即二次型是半正定的从而得即结论得证.例5设是一个三角形的三个内角证明对任意实数都有.证明记,其中对做初等行变换得:~于是的特征值为01从而得二次型是半正定的即对于任意实数得证.例6设为阶半正定矩阵且证明.证明设的全部特征值为则的全部特征值为.因为为实对称矩阵所以存在正交矩阵使得由于为半正定矩阵且则是半正定的且其中至少有一个同时至少有一个等于零.故结论得证.____
[1]王萼方《高等代数》(第三版)高等教育出版社
[2]陈公宁《矩阵理论与应用》北京:高等教育出版社1990
[3]陈大新《矩阵理论》__:__交通大学出版社1997
[4]孟道骥《高等代数与解析几何http://___.___gpinke.com/textbook/searchkeywords=O%258$j:mC[-R%3Ef*%3Eunit=/6A%17%23f%20V9WqueryTemplate=title=%22O%258$j:mC[-R%3Ef*%3E%22%20AND%20unit=%22/6A%17%23f%20V9W%22》科学出版社
[5]李宏伟等编《线性代数学习__与习题解析http://___.___gpinke.com/textbook/detailsuuid=8a833968-25e34b30-0125-e34b3cd3-0__6o__ectId=oid:8a833999-276b2391-0127-6b239330-0630》科学出版社
[6]GeneHowardGolubCharlesF.vanLoan《__trixComputation》致谢。