浅谈正定二次型的实际应用
正定二次型及其在最优化中的应用
正定二次型及其在最优化中的应用作者:杨付贵
来源:《科学导报·学术》2020年第19期
摘 ;要:正定二次型在实二次型中占有十分重要的地位,在理论研究和实际应用中,有着非常重要的实用价值。
为使读者能够较正确深入,清晰的理解和掌握正定二次型的理论及其应用,本文主要是探讨正定二次型在最优化中的应用。
如有不妥之处,请读者给予批评指正。
关键词:正定二次型;正定矩阵;最优化
一、二次型与实对称矩阵
二次型理论在最优化方法中的应用十分广泛.运用矩阵的乘法运算,可将二次型与实对称矩阵紧密地联系在了一起,从而将二次型的基本问题转化成实对称矩阵问题.
在无约束最优化中,如果目标函数在上具有连续的二阶偏导数,其海色矩阵正定,并且可以表達成为显式(今后为了简便起见,记,那么可以使用上述的牛顿法.这种方法一旦好用,收敛速度是很快的.它是一维搜索牛顿切线法的推广.
参考文献
[1] ;杨付贵.二次型及其在实际中的应用[J].科教导刊
[2] ;杨付贵.正定二次型及其性质的探讨[J].科教导刊
[3] ;北京大学数学系几何与代数教研室代数小组.高等代数(第三版)[M].北京:高等教育出版社,2003.
[4] ;张禾瑞.郝鈵新.高等代数(第三版)[M].北京:高等教育出版社,1984.
[5] ;陈宝林.最优化理论与算法[M].北京:清华大学出版社,2005.
[6] ;王燕军.最优化理论与方法[M].上海:复旦大学出版社,2005.
作者简介:杨付贵,1957年5月出生,男,天津人,副教授。
从事最优化方法研究。
二次型的正定性及其应用
毕业论文题目:二次型的正定性及其应用学生姓名:孙云云学生学号:0805010236系别:数学与计算科学系专业:数学与应用数学届别:2012 届指导教师:李远华目录摘要 (1)前言 (2)1 二次型的概念 (2)1.1 二次型的矩阵形式 (3)1.2 正定二次型与正定矩阵的概念 (3)2 二次型的正定性一些判别方法及其性质 (4)3 二次型的应用 (9)3.1 多元函数极值 (9)3.2 线性最小二乘法 (13)3.3 证明不等式 (15)3.4 二次曲线 (18)结论 (18)致谢 (19)参考文献 (19)二次型的正定性及其应用学生:孙云云指导老师:李远华淮南师范学院数学与计算科学系摘要:二次型与其矩阵具有一一对应关系,本文主要通过研究矩阵的正定性来研究二次型的正定性及其应用。
通过研究二次型的性质并利用正(负)定矩阵判断多元函数的极值、证明不等式,由矩阵的特征值求多元函数的最值,再借助于非退化线性替换判断二次曲线的形状。
关键词:二次型;矩阵;正定性;应用The second type of positive definite matrixand its applicationsStudent: Sun YunYunInstructor: Li YuanHuaDepartment of mathematics and Computational Science, HuainanNormal UniversityAbstract: Quadratic and its matrix is exactly corresponding relation, this paper mainly through the study of the matrix is qualitative to study the second type is qualitative and its application. Through the study of the nature of the second type and use the positive (negative) set judgment matrix function of many extreme value, to testify inequality, the characteristic value of the matrix for the most value of a function of many, then the degradation by linear replace judgment of the shape of the quadratic curves.Key words: Quadratic; Quadratic matrix; Qualitative; Application前言二次型常常出现在许多实际应用和理论研究中,有很大的实际使用价值。
二次型的正定性
05
二次型的正定性的扩展
向量空间中的二次型
01
二次型是向量空间中一种重要的数学工具,它通过二次方程式来定义和描述空 间中的形状和结构。
02
向量空间中的二次型可以用来描述和度量向量的长度、夹角和距离等几何属性 ,以及表达和计算向量的数量积、向量积和混合积等重要概念。
03
二次型的正定性是向量空间中二次型的一个重要属性,它与矩阵的正定性密切 相关。
02
二次型的正定性的判定
判定方法一:顺序主子式
总结词
顺序主子式是判断二次型是否为正定的一个重要方法,当二次型的顺序主子式均 为正时,二次型为正定。
详细描述
对于给定的二次型,可以通过将矩阵进行初等行变换和列变换,将其化为上三角 矩阵,然后查看其主子式是否均为正,若均为正,则该二次型为正定。
判定方法二:特征值法
应用三:二次型的数值稳定性分析
总结词
通过二次型的正定性可以分析数值稳定性。
详细描述
在数值分析中,数值稳定性是一个重要的问题。当进行 数值计算时,如果计算过程中产生的误差会随着计算的 进行而逐渐放大,那么就说这个计算过程是不稳定的。 通过分析二次型的正定性,可以判断数值计算过程是否 稳定。具体来说,如果二次型是正定的,那么该数值计 算过程就是稳定的;如果二次型是非正定的,那么该数 值计算过程就可能是不稳定的。
正定二次型是一种特殊的二次型,其对应的矩阵具有正定的特征值。这意味 着所有的特征值都是大于零的,因此正定二次型的特征值一定大于零。
性质三
总结词
对于任何一个正定二次型,其行列式值与矩阵范数之间存在一定的关系。
详细描述
矩阵的范数是一个衡量矩阵大小的量度,它与矩阵的行列式值之间存在一定的关系。对于正定二次型而言,其 行列式值与矩阵范数之间存在一种特定的关系,这种关系可以通过数学公式进行描述。
二次型论文
二次型正定性的判定及应用姓名:李梦媛 学号:1007010326摘要:矩阵的正定性是矩阵论中的一个重要概念,本文主要讨论主要阐述的是实矩阵的正定性以及应用.本文在介绍实矩阵的正定性判别方法后,简单的举了一些实例来阐述实矩阵正定性的应用. 关键词:矩阵 实矩阵 正定性 应用一、正定性的普通判别方法1、判别正定二次型(正定矩阵)的常用思路 具体方法有: (1) 用定义;(2) 正惯性指数p=t (t 正整数); (3) 与E 合同;(4) 顺序主子式全大于0; (5) 特征值全大于0.2、与判定思路相应的五个定理定理1、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是f 的规范形为2222121),,,(n n y y y x x x f +++= .定理2、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是它的正惯性指数等于n .定理3、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是矩阵A 与单位矩阵E 合同.定理4、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是矩阵A 的顺序主子式全都大于零.定理5、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是矩阵A 的全部特征值都是正的. 二、新的判定法对于二次型的正定性,一般都是对所对应的矩阵进行研究,并且,所研究的范围也只限定在实对称矩阵或Hermite 矩阵进行讨论,这大大限制了二次型在一般情况下的应用.本文在对一般实方阵正定性研究的基础上,提出了实方阵判定实二次型正定性的理论基础及几种新方法. 1、几个相关定义定义1 设A 是n 阶实方阵,如果对于任意的非零的n 阶实向量 ,都有x T Ax>0, 其中x T表示x 的转置,则把A 称做正定矩阵.定义2 含有n 变量 x 1, x 2,⋯,x n 的二次齐次函数f( x 1, x 2,⋯,x n ):b 11x 12 +b 22x 22 +⋯+b nn x n 2+2b l2x l x 2+2b l3x l x 3+ ⋯+2b n-1,n x n-1x n 称为二次型.取b ij =b ji ,则f=x T Bx ,我们把对称矩阵B 称为二次型f 的矩阵,也把 f 叫做对称矩阵B 的二次型.定义3 设有实二次型 f(x)=x T Cx ,如果对于任意的 x ≠0,都有f(x)>0,则称f 为正定二次型,并称对称矩阵C 是正定的.由此可见,研究二次型的正定问题,可以转化为研究二次型所对应的矩阵正定问题.接下来所讲的矩阵、向量如无特别声明,均指实矩阵、实向量.2、 理论基础及应用一般判定实二次型正定性的理论基础是利用了标准型、特征值和主子式的方法.对于给定的二次型对应的矩阵为实方阵,使得对二次型矩阵的判定可以拓展到实方阵中去.本文在此基础之上利用下面的几个定理和推论,采用一般方阵的正定性来判断对称矩阵的正定性.对于实方阵来说,首先具备下面三个性质:性质1 设矩阵A 为n 阶实方阵,则下列命题等价: (1)A 是正定矩阵; (2)A T 是正定矩阵;(3)对任意n 阶可逆矩阵P ,P TAP 是正定矩阵; (4)A+A T 是正定矩阵; (5)A -1是正定矩阵; (6)存在n 阶可逆矩阵P ,使P TAP=diag ﹛⎪⎪⎭⎫⎝⎛-1111αα,⋯⎪⎪⎭⎫⎝⎛-11t t αα,1,⋯1﹜其中,α1 ≥0, αt >0 (7)A 的各阶主子矩阵是正定矩阵;性质2正定矩阵的特征值实部为正.下面引入矩阵Hadamard乘积(又称Schur乘积,其定义为:AoB=[aij bij],A,B∈R(m,n).Schur乘积定理指出:两个对称正定矩阵的Hadamard乘积仍为对称正定矩阵,这个结果可以推广到一般正定矩阵.性质3 设A是正定矩阵,曰是对称正定矩阵,则AoB也是正定矩阵.证明:因为A是正定矩阵,故A+A T为对称正定矩阵,由Schur乘积定理(A+A T)oB为对称正定矩阵.注意到AoB +(AoB)T =AoB +A T oB=AoB +A T oB=(A+A T)oB,AoB+(AoB)T为对称正定矩阵,从而AoB为正定矩阵.推论1 设A、B是正定矩阵,则AoB +A T oB也是正定矩阵.对于二次型的实对称矩阵来说,要研究正定性,不妨先推广到正规矩阵,对正规矩阵成立的性质,当然对实对称矩阵也适用.所以,判断二次型A正定的方法,以定理的形式给出.定理1 设A为正规矩阵,其特征值实部为正,则A为正定矩阵.证明由文献得到当A为正定矩阵时,存在正交矩阵Q,使得Q T AQ=diag(Al ,A2,⋯,A s ,⋯,λ2s+l,⋯,λn),其中A =⎪⎪⎭⎫⎝⎛jjjjaβ-βα,它具有共轭复特征值(也是A的特征值)α+iβj ,j=1,2,⋯s.而λ2s+1,⋯,λn是A的实特征值由于A的特征值实部为正,故αj>0 j=1,2,⋯,sλj>0 j=2s+1,⋯,n由于Q T(A+A T)Q=diag(2αl ,2αl,⋯,2αs,2αs,2λ2s+1,⋯,2λn),可见A为正定矩阵.定理2 设A为严格对角占优的正规矩阵,且主对角元全为正,则A是正定矩阵.由Gersgorin圆盘定理,当A的特征值实部为正,而A又是正规矩阵,由定理1知A 是正定矩阵.对于实对称矩阵来说,上述方法显得简单有效.定理3 设A为正规矩阵,是B对称正定矩阵,且AB可交换,则A是正定矩阵的充分必要条件是AB为正定矩阵.证明:首先,由于(AB)(AB)T =(BA)(BA)T=(BA)A T B T =B(AA T)B=B(A T A)B=(BA T)(AB)=(AB)T(AB)可知A 为正规矩阵时,AB 亦为正规矩阵,因B 是对称正定矩阵,故存在对称正定矩阵C ,使B=C 2,这时,C(AB)C -1=C(AC 2)C -1=CAC=C T AC 。
正定二次型的性质及应用
目录摘要 (2)关键词 (2)Abstract (2)Keywords (2)前言 (2)1预备知识 (2)1。
1二次型定义 (2)1。
2正定二次型定义 (3)2 正定二次型的性质 (3)3 正定二次型的应用 (7)3。
1正定二次型在解决极值问题中的应用 (7)3.2正定二次型在分块矩阵中的应用。
(9)3。
3正定二次型在解决多项式根的有关问题中的应用 (9)3.4正定二次型在解决二次曲线和二次曲面方程中的应用 (10)3。
5正定二次型在线形最小二乘法问题的解中的应用 (12)3.6正定二次型在欧氏空间中的应用(欧氏空间的内积与正定矩阵) (12)3。
7正定二次型在解线性方程组中的应用 (12)3.8正定二次型在物理力学问题中的应用。
(13)结束语………………………………………………………………………………。
.…….…。
13参考文献 (14)正定二次型的性质及应用摘 要:本文主要探讨了正定二次型的性质,结合例题重点介绍了正定二次型的应用,如研究极值问题方面、解决多项式的根和在物理方面的应用等. 关键词:正定二次型;正定矩阵;合同;初等变换;分块矩阵The properties and Applications of positive definiteQuadratic FormsAbstract :In this paper ,the properties of positive definite quadratic form is discussed. By giving examples , we mainly introduce the applications of positive definite quadratic form, such as the application to extremum questions 、studying the polynomial root and applications in physics et al.Keywords :positive definite quadratic form ; positive definite matrix ; congruence ; elementary transformation ;partitioned matrix.前言二次型是线性代数的主要内容之一,正定二次型是是实二次型中一类特殊的二次型,占有特殊的地位.正定二次型常常出现在许多实际应用和理论研究中,且有很大的实用价值,它不仅在几何而且在数学的其它分支学科以及物理和工程技术也常常用到,正定矩阵是依附正定二次型给出的,因而对正定矩阵的性质的考察,有助于更好地了解正定二次型,本文在二次型的基础上研究了正定二次型与正定矩阵的一些性质及相关证明,并以例题的形式详细介绍了正定二次型的一些应用。
二次型的正定性
二次型的正定性是什么
二次型的正定性
对于一个给定的对称矩阵A,如果对于所有的非零向量x,都有`x^T*A*x>0`,则称A为正定矩阵;如果对于所 有的非零向量x,都有`x^T*A*x>=0`,则称A为半正定矩阵。
正定矩阵的性质
正定矩阵的行列式大于零;正定矩阵的特征值都是正数;正定矩阵的逆矩阵也是正定矩阵。
在弹性力学中,应力-应变关系可以表示为一个二次型。这个二次型的正定性 可以用来判断材料的弹性和稳定性。
05
二次型的正定性的扩展
高阶二次型
01
高阶张量
高阶张量是多个矩阵的张量积,可以 视为高阶矩阵。
02
高阶二次型的定义
高阶二次型是由高阶张量计算得到的 ,可以视为多个矩阵的张量积和。
03
高阶二次型的性质
高阶二次型具有与二阶二次型类似的 性质,包括正定性、负定性和不定性 等。
复二次型
复数矩阵
复数矩阵是矩阵的一种形式,每个元 素都可以表示为实部和虚部的形式。
复二次型的定义
复二次型是由复数矩阵计算得到的, 可以视为多个复数矩阵的乘积。
复二次型的性质
复二次型具有与二阶二次型类似的性 质,包括正定性、负定性和不定性等 。
二次型正定性的应用
在数学中,二次型的正定性主要用于 判定一些数学问题的有解性和解的唯 一性,如线性方程组求解、矩阵的特 征值计算等问题。
在物理学中,二次型的正定性主要用 于描述一些物理量的性质,如动能、 势能、转动惯量等。
在经济学中,二次型的正定性用于描 述一些经济变量的关系,如成本函数 、收益函数等。
用特征向量证明二次型的正定性
总结词
矩阵的特征向量是矩阵固有的性质,反映了矩阵对基础 向量的作用效果。
正定二次型力学中的应用
正定二次型力学中的应用
物理力学问题中的应用. 由于在物理力学问题中,经常需要同时将两个二次型转化为标准型来实现,这是正定二次型在物理力学问题中应用中很重要的一个问题. 定理设是阶正定矩阵,是阶实对矩阵,则必存在阶非奇异矩阵,使得其中为对角阵. 证明:因为是正定矩阵,所以存在阶非奇异矩阵,使得,令,显然仍为实对称矩阵,所以存在阶正交矩阵,使得.取,则为阶非奇异矩阵,且有另外正定二次型在研究系统的稳定性、广义重积分、物理学电阻器功率的消耗等方面都有廣泛的应用.”。
正定二次型的矩阵
正定二次型的矩阵
正定二次型是指当输入向量不为零时,二次型的值始终大于零。
这意味着它所对应的矩阵的特征值都是正的。
在线性代数中,正定二次型矩阵具有重要的应用,例如用于等式约束和规划问题的求解。
以下是关于正定二次型矩阵的一些基本性质和应用:
性质:
1.正定二次型矩阵的秩等于其阶数。
2.正定二次型矩阵的行列式始终大于零。
3.正定二次型矩阵可以被用于求解优化问题,例如可以用于最小化某个目标函数的约束问题。
4.正定二次型矩阵可以通过进行主元素的分解来求出其特征值和特征向量。
应用:
1.正定二次型矩阵在机器学习领域中被广泛应用,例如用于支持向量机算法的求解。
2.正定二次型矩阵也可以被用于求解一些非线性规划问题,例如广义最小二乘问题和拟牛顿法。
3.正定二次型矩阵也可以被用于计算图像处理和数字信号处理中的优化算法。
总之,正定二次型矩阵是线性代数中非常重要的概念。
它与许多优化算法和规划问题有着密切的关系。
通过深入研究正定二次型矩阵,我们可以更好地理解这些领域中的问题,并提出更有效的算法和解决方案。
浅谈正定二次型的判定方法
浅谈正定二次型的判定方法
正定二次型是最常见的凸二次规划。
由于其凸性,正定二次型可以使用有限步数且算
法复杂度较低、单调性强等优势,常用于金融、经济、控制、管理科学和工程技术等领域
的优化计算。
针对正定二次型,学术界提出了多种判定方法。
其中,Kuhn-Tucker 条件是早期提出的一种判定方法。
该方法通过引入拉格朗日函数,结合梯度、Hessian矩阵等分析查找,得出非空解的判定条件,可以有效的判定正定二次
型的有界性。
此外,亦可采用项变换方法。
该方法采用数学变换,重新表达约束式,进而利用拉伸Hessian矩阵得出判定条件,进而判定正定二次型有界性是否成立。
研究显示,利用该方
法明显可以缩短优化计算所需要的时间与计算复杂度。
再者,如果约束条件中不带有不等式,则可以采用图论判定方法,该方法可以巧妙的
将正定二次型有界性的判定转化为图论最优路径问题,从而可以综合利用BFS/DFS等搜索
法得出结论,又不用考虑不等式条件的问题。
最后,学术界最近提出了几类新的判定方法,如s-lemma、解空间判定等,它们以不
同的数学思想对正定二次型有界性建模,具有较高的计算效率和判定结果准确性。
相比现
有的判定方法,这些新的方法可以有效的降低复杂度,在一定程度上提高判定的准确性。
综上所述,为了确定正定二次型是否有界,已有多项判定方法可供选择。
诸如Kuhn-Tucker 条件、项变换方法、图论判定以及s-lemma、解空间判定等,都可以在不同领域结合实际应用进行深入研究,以精确判定正定二次型的有界性。
正定二次型在空间上的解释 知乎
正定二次型在空间上的解释一、引言正定二次型在数学领域中扮演着重要的角色,它不仅在线性代数、微分方程、优化理论等学科中有着广泛应用,而且在实际问题的建模中也有着重要作用。
在本篇文章中,我们将围绕正定二次型在空间上的解释展开讨论,以期能够更加深入地理解这一概念。
二、什么是正定二次型在开始探讨正定二次型在空间上的解释之前,我们首先需要了解什么是正定二次型。
正定二次型是指对于任意非零向量x,都有x^TAx >0成立的二次型,其中A是一个n阶实对称矩阵,x^T代表x的转置。
这一概念在数学和应用中都有着广泛的用途,因此我们有必要深入探讨其在空间上的解释。
三、正定二次型在空间中的几何解释在空间中,正定二次型可以被解释为一个椭球面。
设A是一个对称矩阵,x为一个n维向量,则正定二次型f(x)=x^TAx可以定义一个椭球面。
具体来说,对于f(x)>0成立的x,其构成的空间区域将形成一个椭球。
这一几何解释有助于我们更好地理解正定二次型的性质和应用。
四、正定二次型在优化问题中的应用正定二次型在优化问题中有着重要的应用。
在实际问题中,我们经常会遇到最小化一个关于变量x的二次型函数的问题。
正定二次型的性质使得我们能够更加高效地解决这类优化问题。
通过对其在空间中的解释,我们可以更加直观地理解在优化问题中正定二次型的作用和意义。
五、正定二次型与特征分解在线性代数中,我们学习了对称矩阵的特征分解问题。
正定二次型与特征分解有着密切的联系。
通过对对称矩阵A进行特征分解,我们可以得到A的特征值和特征向量,进而可以对正定二次型进行简化和分析。
这一步骤在空间中的解释下,能够帮助我们更好地理解正定二次型在线性代数中的重要性。
六、总结与展望通过以上的讨论,我们对正定二次型在空间上的解释有了更加深入的理解。
正定二次型不仅在数学理论中有着重要的地位,而且在实际应用中也有着广泛的应用。
通过在空间中进行解释,我们能够更加直观地理解其性质和意义。
数学学年论文毕业论文正定二次型的判断及应用
数学学年论文毕业论文正定二次型的判断及应用正定二次型的判断及应用摘要:在二次型中,正定二次型占有特殊的地位,本文总结了正定二次型的一些判断方法及其在证明不等式与极值问题中的应用。
关键词:正定二次型正定阵顺序主子式一、正定二次型的判断: 定理1、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是它的正惯性指数等于n证明:设实二次型AXX x x x f n '=),,,(21 经线形替换X=PY 化为标准形222211nn y d y d y d f +++=)1(其中.,,2,1,n i R d i=∈由于p为可逆矩阵,所以n x x x ,,,21 不全为零时ny y y ,,,21 也不全为零,反之亦然.)(?如果f是正定二次型,那么当n x x x ,,,21 不全为零,即n y y y ,,,21 不全为零时,有2222211>+++=n n y d y d y d f)2(若有某个),1(n i d i ≤≤比方说.0≤n d 则对1,0121=====-n n y y y y 这组不全为零的数,代入)1(式后得.0≤=n d f 这与f是正定二次型矛盾.因此,必有),,2,1.(0n i d i =>即f的正惯性指数等于n )(?如果f的正惯性指数等于,n 则),,2,1(,0n i d i=>于是当n x x x ,,,21 不全为零,即当n y y y ,,,21 不全为零时)2(式成立,从而f是正定型定理2、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是对任何n 维实的非零列向量X 必有0>'A X X证明:)(?由假设f是正定二次型,故存在实的非退化的线形替换,QY X=使22221ny y y AX X +++=')1(对,0≠X因Q 非奇异,故,0≠Y 于是由)1(可知0>'A X X)(?设AX X '的秩与正惯性指数分别为r 与,p 先证,p r =如,r p <则由惯性定理,存在非退化的线形替换,QY X=使得221221'rp p y y y y AX X ---++=+)2(由假设,对任何,0,0>'≠AX X X 但对列向量)0,,0,1,0,,0(≠'= Q X(因Q 是非奇异阵,1是X 的第1+p 个分量)却有1<-='A X X 这与假设矛盾.故pr =.再证nr=.如果,n r<则)2(式应化为nr y y y AX X r <+++=,22221')3(于是取 0)1,0,,0(≠'= Q X由)3(即得,0='A X X又与假设矛盾,故,p n r ==即f是正定二次型定理3、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是f的规范形为2222121),,,(nn y y y x x x f +++=证明:)(?实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型,则由定理1可知f 的正惯性指数为n ,则二次型AXX x x x f n '=),,,(21 可经过非退化实线形替换成2222121),,,(nn y y y x x x f +++=)(?f的规范形为2222121),,,(n n y y y x x x f +++= ,则f的正惯性指数为,n 由定理1可知f为正定二次型定理4、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是矩阵A 与单位矩阵合同证明:)(?实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型,则由定理3,可知f的规范形为2222121),,,(nn y y y x x x f +++=此即存在非退化线形替换(CY X=其中C 可逆),使得2222121)()(),,,(nn y y y ACYC Y CY A CY AXX x x x f +++=''='='=所以,E ACC ='因此矩阵A 单位矩阵合同)(?矩阵A 单位矩阵合同,则存在可逆矩阵,C 使得EACC =',令CYX=则2222121)()(),,,(nn y y y ACYC Y CY A CY AX X x x x f +++=''='='=因此,由证明4,可知f是正定二次型定理5、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是矩阵A 的主子式全大于零证明:)(?实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型,以kA 表示A的左上角k 阶矩阵,下证),,,2,1(,0n k A k =>考虑以k A 为矩阵的二次型jki kj i ij k xx a x x x g ∑∑===1121),,,(由于)0,,0,,,,(),,,(2121 k k x x x f x x x g =所以当k x x x ,,,21 不全为零时,由f 正定二次型可知,0>g从而g 为正定二次型,固.0>k A)(?对二次型的元数n 作数学归纳法当1=n时,,)(21111x a x f =因为,011>a 所以f 正定,假设,1>n 且对1-n 元实二次型结论成立由于,01111>=a a 用111a a i -乘A 的第1列到第i 列,再用111a a i -乘第A 的第1行到第i 行),,,3,2(n i=经此合同变换后A ,可变为以下的一个矩阵000111A aB =因为矩阵A 与B 合同,所以B 是一个n 阶对称矩阵.从而1A也是对称矩阵.上述的变换不改变A 的主子式的值,因此B ,的主子式也全大于零,而B 的)2(n k k ≤≤阶主子式等于1A 的1-k 阶主子式乘以,11a 并且011>a 于是1A 的主子式全大于零,由归纳假设,1A 与1-n I 合同,所以A 与单位矩阵合同,此即f 是正定二次型定理6、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是矩阵A 的顺序主子式全都大于零证明:)(?实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型,则由定理5可知A 的主子式全大于零,所以A 的顺序主子式也全大于零.)(?对二次型的元数n作数学归纳法当1=n时,,)(21111x a x f =由条件知,011>a 所以)(1x f 是正定的.假设充分性的判断对于1-n 元的二次型已经成立,现在来证n 元的情形.令1A =?----1,11,11,111n n n n a a a a=-nn n a a ,11α于是矩阵A 可以分块写成:A ='nna A αα1则1A 的顺序主子式也全大于零,由归纳法假定,1A 是正定矩阵则存在可逆的1-n 阶矩阵,G 使得1-='n E AG G令1C =100G于是''=???? ?????? ??'???? ??'='-nn n nn a G G E Ga A G ACC αααα111110010再令2C =--10'1a G E n则有?''-=''-ααG G a E C AC C C nn n 012112 令21C C C =dG G a nn =''-αα就有='d AC C11两边取行列式,dA C=2,则由条件,0>A 因此0>d.=??????? ?d d d 111111111所以矩阵A 与单位矩阵合同,因此A 是正定矩阵即f是正定二次型定理7、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是矩阵TT T A('=是实可逆矩阵)证明:)(?实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型,则由定理4可知存在可逆矩阵,C 使得EAC C ='则 1111)()(----'='=CCCC A令1-=CT,则T T A '=)(?若,T T A '=则 )()(),,,(21TX TX TX T X AX X AX X x x x f n '=''='='=令TXY=则 2222121),,,(nn y y y Y Y x x x f +++='=所以f 为正定二次型.定理8、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是ATT '正定矩阵(其中T 是实可逆矩阵) 证明:)(?实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型,则A是正定阵, 令(1Y X T=-其中T 可逆)则 A T Y T Y TY A TY x x x f n ''='=)()(),,,(21又因非退化线性替换不改变正定性,则ATYT Y x x x f n ''=),,,(21是正定二次型,所以AT T '是正定阵)(?ATT '是正定阵,令ATYT Y y y y g n ''=),,,(21 ,则),,,(21n y y y g 是正定二次型令TYX=则),,,(21n y y y g AXX x x x f n '==),,,(21 是正定二次型定理9、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是矩阵A 的全部特征值都是正的证明:)(?实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型,则A是正定阵,又对于任意一个n 阶实对称矩阵,A 都存在一个n 阶正交矩阵,T 使得ATTAT T 1'-=成为对角形令AT T AT T 1'-==n λλ1则),,2,1(,0n i i =>λ否则与f为正定二次型相矛盾,则ATT1-特征值为n λλλ,,,21 均大于零,即为正的.又相似矩阵有相同特征值,则A 的特征值也均为正)(? A的全部特征值均为正的,则存在一个n 阶正交矩阵,T 使得AT T AT T 1'-==n λλ1其中),,2,1(n i i =λ为A 的特征值,此由相似矩阵有相同的特征值得到. 令,TY X=则222221121),,,(nn n y y y A T Y T Y AXX x x x f λλλ+++=''='=所以f为正定二次型定理10、实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型的充要条件是矩阵A 是正定阵证明:)(?实二次型)(),,,(21A A AX X x x x f n =''= 是正定二次型,则由正定阵的定义可知A 是正定阵.)(? A 是正定阵,则A 的顺序主子式全都大于零.由定理6可知f是正定二次型.二、实二次型的正定性证明不等式例1 设)(ij t T=是一个n 阶实非退化矩阵,求证:≤2T)(222121ni i ni i t t t +++∏=证明:若A 是正定矩阵,必有nna a a A 2211≤, 其中nn a a a ,,,2211 是A 的主对角线上的元素因为T 是实非退化矩阵,所以=nn n n n n nnnnn n t t t t t t t t t t t t t t t t t t T T 212222111211212221212111'=∑∑∑===nk knnk k nk k t t t 12122121是正定矩阵,由上述定理得)(112'∏∑==≤ni nk ki t T T =)(222121ni i ni i t t t +++∏=此即,≤2T)(222121ni i ni i t t t +++∏=三、实二次型的正定性在极值问题中的应用例1、求三元函数y y x zyxz y x f u642),,(222-++++==的极值解:先求三个一阶偏导数,令它们为0,解方程组得驻点,再求二阶偏导数得二次型的相应矩阵,A 由A 的正定性确定极值=-==+=??=+=??062042022z zU y y U x x U=-=-=321z y x得驻点)3,2,1(0--p222=??xU2=yx U2=zx U2=xy U222=??y U2=zy U2=xz U2=yz U222=??zU所以A =200020002 因为A 为正定阵,所以得极小值143*6)2(*4)1(*23)2()1()3,2,1(2220-=--+-++-+-=--=f p U参考文献:[1] 王向东《高等代数常用方法》科学出版社[2] 霍元极《高等代数》北京师范大学出版社 [3] 屠伯埙《高等代数》上海科技出版社 [4] 张盛祝《高等代数典型方法》信阳师范学院数学系Is deciding two times of judgments and the applicationAbstract: In two center, was deciding two time holds the special status, this article summarizes has been deciding in two times of so judgments methods and its in the proof inequality and the minimum problem application.Key words: Is deciding two time Is deciding The smooth principal minor。
正定二次型的性质与应用论文
河北师范大学本科生毕业论文(设计)文献综述河北师范大学本科生毕业论文(设计)翻译文章本科生毕业论文设计正定二次型的性质与应用作者姓名:指导教师:所在学院:数学与信息科学学院专业(系):数学与应用数学班级(届):2013届数学B班二〇一三年四月二十八日目录中文摘要、关键字 (2)1 正定二次型与正定矩阵的概念 (3)1.1 二次型的概念 (3)1.2 二次型的矩阵形式 (3)1.3 正定二次型与正定矩阵的概念 (3)2 实正定矩阵的判定方法及证明 (4)2.1 利用定义判定 (4)2.2 利用标准型判定 (4)2.3 利用主子式判定 (8)2.4 其他常用判定 (11)3 实正定矩阵的应用 (15)3.1 用正定矩阵的定义来证明一些结论 (15)3.2 正定矩阵在数学分析上的应用 (17)3.2.1 多元函数的极值问题 (17)3.2.2 正定矩阵在积分中的应用 (19)3.3 正定矩阵在运筹中的应用 (19)3.3.1 具有约束方程的最优化问题 (19)3.4 用正定矩阵来证明不等式 (20)3.5 正定矩阵在几何中的应用 (21)3.5.1二次曲面的标准型 (21)参考文献 (23)英文摘要、关键字 (24)正定二次型的性质及应用数学与信息科学学院数学与应用数学专业指导教师高锁刚作者王敬摘要:本文以矩阵和向量为工具,研究了一种特殊的函数,即二次型。
然而在它的实际应用中许多二次型都是实二次型,其中最重要的一类是正定二次型。
本文主要阐述的是实矩阵的正定性以及应用,文中给出了实对称正定矩阵的多个判定定理和重要结论,从而使人们能够更好地使用正定矩阵这个工具。
全文共分三章,第一章主要叙述二次型及正定二次型、正定矩阵的定义;第二章主要列举说明正定性矩阵的几个判别方法;第三章简单地罗列一些实例来阐述实矩阵正定性的应用。
关键字:正定矩阵正定二次型特征值实对称矩阵1 正定二次型与正定矩阵的概念1.1[1] 二次型的概念设P 是一个数域,ij a ∈P, n 个文字1x ,2x ,…,n x 的二次齐次多项式()n n n x x a x x a x x a x a x x x f 11311321122111212...22,...,,++++=n n x x a x x a x a 22322322222...2++++......+2n nn x a +=∑∑==n i nj jiij xx a 11()n j i a a ji ij ,...2,1,,==称为数域P 上的一个n 元二次型,简称二次型.当ij a 为实数时, f 称为实二次型.当ij a 为复数时,称f 为复二次型.如果二次型中只含有文字的平方项,即),,,(21n x x x f =2221112...n n d x d x d x +++则称f 为标准型. 1.2 二次型的矩阵形式二次型),,,(21n x x x f 可唯一表示成),,,(21n x x x f =T x Ax ,其中12(,,...,)T n x x x x =,()ij n n A a ⨯=为对称矩阵,称上式为二次型的矩阵形式,称A 为二次型的矩阵(A 必是对称矩阵),称A 的秩为二次型f 的秩.1.3 正定二次型与正定矩阵的概念设),,,(21n x x x f =Tx Ax 是n 元实二次型(A 为实对称矩阵),如果对任意不全为零的实数12,,...,n c c c 都有12(,,...)0n f c c c >,则称f 为正定二次型,称A 为正定矩阵;如果12(,,...)0n f c c c ≥,则称f 为半正定二次型,称A 为半正定矩阵;如果12(,,...)0n f c c c <,则称f 为负定二次型,称A 为负定矩阵;如果0),,,(21≤n c c c f ,称f 为半负定二次型,称A 为半负定矩阵;既不是正定又不是负定的实二次型称为不定的二次型,称A 为不定矩阵.2 实正定矩阵的判定方法及证明2.1 利用定义判定定理1 实对称矩阵A ∈n n R ⨯是正定矩阵的充分而且必要条件是对于任意的n 维非零列向量x , 即n R x ∈≠0,使0>Ax x T .定理2[2] 实对称矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡n d d 1是正定矩阵的充分而且必要条件是0>i d , n i ,2,1=.证明:实对称矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡n d d 1是正定的充要条件是对任意的n 维非零列向量x , 即n R x ∈≠0,有T x ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡n d d 10>x , 令T x )0,,0,1( =,则得01>d ,同理,分别令x 为所有的单位列向量,则可得0>i d ,n i ,,2,1 =,所以定理可证.定理3 实对称矩阵n n R A ⨯∈是正定矩阵的充分而且必要条件是对任意的n R x ∈≠0,使二次型Ax x T 的秩和符号差均等于n .证明:因为实对称矩阵A 是正定矩阵,所以存在二次型Ax x T 为正定二次型,其规范形为22221n y y y +++ ,所以正惯性指数为n ,即得二次型Ax x T 的秩和符号差均等于n .所以A 是正定矩阵.2.2 利用标准型判定定理 4 [2] 实对称矩阵n n R A ⨯∈是正定矩阵的充分而且必要条件是A 与单位矩阵E合同,即存在实非奇异矩阵C ,使E AC C T =.证明:必要性,因为实对称矩阵A 是正定矩阵,所以矩阵A 对应的二次型Ax x T为正定二次型,可经过一适当的非退化线性替换TY X =化为规范形22221ny y y +++ ,对应的矩阵为单位矩阵E . 即()()TY A TY T EY Y T =,所以()EY Y Y AT T Y T T T =,故可证得A 合同于单位矩阵E . 充分性, 若A 合同于矩阵E ,则存在可逆矩阵B ,使得A =T B EB .任意取X≠0, BX Y ==()12,,T n y y y ,则有Y ≠0.于是有Y Y EBX B X AX X T T T T ===22212n y y y ++ >0,定理可以得证.定理5 实对称矩阵n n R A ⨯∈是正定矩阵的充分而且必要条件是A 的所有特征根都大于零.证明:必要性, A 为正定矩阵,若A 的全部特征值n λλλ,,,21 不全大于0,不妨设01≤λ. 则存在正交矩阵P 使得有⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=n TAP P λλλ21成立. 令(),,,,21n P ααα = 则有i i i A αλα=()n i ,,2,1 =,即i α为A 的属于特征值i λ的特征向量.特别的,取单位特征向量01≠β,即111βλβ=A .于是11111βλβββT T A =01≤=λ,而这与A 为正定矩阵相矛盾,所以A 的全部特征值n λλλ,,,21 都大于0.充分性,A 的特征值为n λλλ,,,21 ,则存在正交矩阵T ,使得⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡==-n T AT T AT T λλλ 211则有121-⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=T T A n λλλ. 任意取0≠X ,则有Y Y X T TX AX X n T T n T T ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=λλλλλλ2121, 其中T X Y T T =()0,,,21≠=n y y y ,于是得AX X T 02222211>+++=n n y y y λλλ ,即有A 为正定矩.定理6[3] 实对称矩阵n n R A ⨯∈为正定矩阵的充要条件是A 是半正定矩阵且0≠A . 证明:必要性, 因为A 是正定矩阵,则A 一定是半正定矩阵,且0≠A .充分性, 设A 的特征值为n λλλ,,,21 ,由于A 是半正定矩阵可知,i λ()n i ,,2,10 =≥,又021≠⋅⋅⋅=n A λλλ ,故()n i i ,,2,10 =>λ,所以A 是正定矩阵.定理7 实对称矩阵n n R A ⨯∈ 是正定矩阵的充分而且必要条件是存在实可逆矩阵C ,使得C C A T=.证明:必要性,若A 是实对称正定矩阵,则存在实可逆矩阵C 使得EC C A T =C C T =,其中E 为n 阶单位矩阵.充分性,因为存在实可逆矩阵C ,使得C C A T =,并且有C C A T =EC C T=,其中E 为n 阶单位矩阵.即实对称矩阵A 合同于E ,所以可得A 为正定矩阵.定理8 实对称矩阵n n R A ⨯∈为正定矩阵的充分而且必要条件是存在实列满秩矩阵n m P ⨯, 使P P A T =.证明:必要性, 因为A 为正定矩阵, 则存在n 阶实可逆矩阵C , 使得C C A T =()()n m n TnnC -⨯⨯=0()⎪⎪⎭⎫⎝⎛⨯-⨯n n m n n C 0. 令 =P ()⎪⎪⎭⎫⎝⎛⨯-⨯n n m n n C 0,则 P P A T =, 其中P 为n m ⨯列满秩矩阵. 充分性,n m P ⨯为实列满秩矩阵,则P P T 为n 阶可逆矩阵, 故对任意的n R X ∈,0≠X , 则由秩m C =, 知,0≠CX 并且有0)(>==PX PX PX P X AX X T T T T ,即A 为正定矩阵.定理9[4] 对称矩阵A 是正定矩阵的充分而且必要条件是对任意的实n 阶可逆方阵C ,使得AC C T 都是正定的.证明:必要性,首先()TT AC C AC C T =,对任意n R X ∈,0≠X ,由秩n C =,知,0≠CX 由于A为正定矩阵,故()()(),0>=CX A CX X AC C X TT T即AC C T 为正定矩阵.充分性,AC C T 正定,则对任意的n R X ∈,0≠X ,由秩C n =,知,0≠TX 并且()()CX A CX T =()0>X AC C X T T ,即可得A 为正定矩阵.定理10 实对称矩阵A 是正定矩阵的充分而且必要条件是存在实可逆上三角矩阵R ,使R R A T =.证明:必要性,由于A 是实对称正定矩阵,所以存在实可逆矩阵P ,使得P P A T =.且存在矩阵Q 和R 使得QR P =,其中Q 为n 阶正交矩阵,R 为n 阶主对角元素都大于零的上三角矩阵,从而有P P A T =QR Q R T T =R R T =.充分性,因为存在n 阶主对角元素都大于零的上三角矩阵R ,使得R R A T =. 则显然矩阵R 可逆, 即可证得A 是正定矩阵.定理11 实对称矩阵n n R A ⨯∈为正定矩阵的充分而且必要条件是存在n 阶主对角元素都大于零的下三角矩阵U ,使得U U A T =.(证明同上)2.3 利用主子式判定定理12 实对称矩阵nn R A ⨯∈ 是正定矩阵的充分而且必要条件是A 的各阶顺序主子式都大于零.证明:必要性, 因为A 是实对称正定矩阵,所以存在二次型()n x x x f ,,,21 ∑∑===ni nj j i ij x x a 11是正定的.且对于每个k ,n k ≤≤1令()k k x x f ,,1 ∑∑===ki kj j i ij x x a 11.对于任意一组不全为零的实数k b b ,,1 ,有()k k b b f ,,1 ∑∑===k i kj j i ij b b a 11=()0,,0,,,1 k b b f .0>所以()k k x x f ,,1 是正定的. 由正定矩阵的行列式大于零可知,k f 的行列式,01111>kkk k a a a a n k ,,1 =. 所以可证得矩阵A 的一切顺序主子式都大于0.充分性, 对n 作数学归纳法.当1=n 时, ().21111x a x f =由条件中011>a ,显然可得()1x f 是正定的. 假设对于1-n 元二次型成立,现在来证明n 元二次型的情形.令 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=----1,11,11,1111n n n n a a a a A ,=β⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-n n n a a ,11 , 于是矩阵A 可以分块写成A ⎥⎦⎤⎢⎣⎡=nn Ta A ββ1. 由于A 的顺序主子式全大于零,所以1A 的顺序主子式也全大于零. 由归纳法假设可以知道,1A 是正定矩阵,即存在可逆的1-n 阶矩阵P 使得11-=n T E P A P ,此处1-n E 可代表1-n 阶单位矩阵.令⎥⎦⎤⎢⎣⎡=1001P C , 则有⎥⎦⎤⎢⎣⎡100T P ⎥⎦⎤⎢⎣⎡nn T a A αα1⎥⎦⎤⎢⎣⎡100P ⎥⎦⎤⎢⎣⎡=-nn TT n a P P E αα1. 再令⎥⎦⎤⎢⎣⎡-=-1012αT n P E C , 则有2112C AC C C T T ⎥⎦⎤⎢⎣⎡-=-101P E T n α⎥⎦⎤⎢⎣⎡-nn T T n a P P E αα1⎥⎦⎤⎢⎣⎡--101αT n P E ⎥⎦⎤⎢⎣⎡-=-ααT T nn n PP a E 001.最后再令21C C C =, ,ααT T nn PP a a -=则有⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=a AC C T 11 . 两边同时取行列式,可有a A C =2.因为0>A ,所以0>a . 于是可得⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡a 11 =⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡a 11 ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡111 ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡a 11 . 所以矩阵A 可与单位矩阵E 合同,并且可以证得矩阵A 是正定矩阵.定理13 实对称矩阵A 是正定矩阵的充分而且必要条件是A 的一切主子式均大于零.证明:必要性, (利用反证法)设A =()ij n n a ⨯是正定矩阵,假如可存在k 阶主子矩阵111212122212,0k k k k k k k ki i i i i i i i i i i i i i i i i i i i a a a a a a A A a a a =<则可根据k i A 是k 阶实对称矩阵,并由引理知可存在k 阶正交矩阵P ,使得P P A k T i k ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=βββ21 此处k βββ,,,21 为k i A 的特征值.由于k i A <0,且k i A =k βββ 21可知k i A 的特征值k βββ,,,21 中至少有一个小于0.推至一般性,设1β<0,令T Y =()1,0,,0 ,则可有Y ≠0并且k T i Y A Y =1u <0,再令T X =12(,,,)n x x x ,则有当{}12,,,k i i i i ∈ 时,可得i i x y =;当i 为其他时,得0i x =.则有X ≠0,且T X AX =k T i Y A Y =1u <0,而这与A 为正定矩阵的假设相矛盾.充分性, 假设k i A 是A 的一个k 阶主子矩阵, 则由于k i A 任意的一个顺序主子式均是A 的一个主子式,所以可知它们都大于0.所以可得k i A 为正定矩阵.定理可以得证.定理14[5] 实对称矩阵n n R A ⨯∈为正定矩阵的充分而且必要条件是A 的一切主子矩阵均为正定矩阵.证明:必要性,A 正定, 令⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=nn n n a a a a A 1111,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=k k k k i i i i i i i i k a a a a A 1111, 其中 k A 为A 的主子矩阵, n i i k ≤<<≤ 11()n k ,,2,1 =.显然 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=k k k k i i i i i i i i k a a a a A 1111()n k ,,2,1 =也是实对称矩阵.由于⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=k k k k i i i i i i i i k a a a a A 1111的k 个顺序主子式均为A 的k 个主子式,所以k 个主子式都大于零, 从而有⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=k k k k i i i i i i i i k a a a a A 1111()n k ,,2,1 =为正定矩阵.充分性,若实对称矩阵A 的一切主子矩阵均是正定矩阵,则矩阵A 的一切主子式全都大于零,即可证得A 是正定矩阵.2.4 其他常用判定定理15 若A 是实对称正定矩阵,则1-A 也是实对称正定矩阵. 证明:由于A 是实对称正定矩阵,则0>A ,所以A 可逆.又因()(),111---==A A A T T所以可得1-A 也是实对称矩阵.设A 的特征值为n λλλ,,,21 ,由A 正定有()n i i ,,2,10 =>λ,1-A 的全部特征值为01>iλ()n i ,,2,1 =,即可得1-A 为正定矩阵.定理16 若A 是实对称正定矩阵,则对于任意的整数m ,m A 都是正定矩阵. 证明:I 当0=m 时,显然是正定矩阵.II 当0<m 时,由于m m -=,则有()mm A A 1-=,且1-A 也是正定矩阵,故只需假定m 为正整数即可.(i )当m 为偶数时,由于A A T =,并且⎪⎪⎭⎫⎝⎛⎪⎪⎭⎫ ⎝⎛=22m Tm m A A A ,所以可得m A 是正定的; (ii )当m 为奇数时,由于A 是正定矩阵,所以存在实可逆矩阵C ,使得C C A T=; 由此可得:2121212122----==⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛=m m m m CA C A AA A A A A A Tm m Tm m ⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛=--2121m m CA CA T从而m A 是正定矩阵.定理17 若A 是n 阶实对称正定矩阵,则有*A 也是正定矩阵(其中*A 表示A 的伴随矩阵).证明:已知*A =,1n n R A A ⨯-∈且()(),***==A A A T T又由于A 是正定矩阵,所以0>A .设A 的特征值为n λλλ,,,21 ,则由A 是正定矩阵有()n i i ,,2,10 =>λ,于是有*A 的n 个特征值11211,,,---n A A A λλλ 也都大于零,即可证得*A 也是正定矩阵.定理18 实对称正定矩阵的合同矩阵一定是正定矩阵. 证明:设实对称矩阵A 是正定矩阵,矩阵B 与矩阵A 合同,即存在可逆矩阵P ,使有AP P B T =成立,由于A 是正定矩阵,可知对于任意的n 维非零列向量X , 即nR X ∈≠0,有0>AX X T ,所以令PX Y =,则有0≠PX ,有0)()(>=CX A CX BY Y T T ,所以矩阵B 是正定矩阵,所以定理可得证.定理19 任意两个同阶实对称正定矩阵的和还是正定矩阵,更一般地,正定矩阵的正线性组合也是正定矩阵.证明:设A 、B n n R ⨯∈ 都是正定矩阵,同时又可设0,>b a , 因而对于任意的n R x ∈≠0, 可有0)(>+=+Bx bx Ax ax x bB aA x T T T .所以对于任意的两个同阶的正定矩阵的和仍是正定矩阵.而多于两个矩阵时,可以按照相同的方式进行处理, 并且可以利用数学归纳法给出具体的证明:(1)当2=n 时,由上可知命题结论成立;(2)假设当1+<k n 时有命题结论成立,以下可以证明1+=k n 时命题结论仍成立. 设121,,,+k k A A A A 是同阶的正定矩阵,并且有0,,,,121>+k k b b b b .下证1111+++++k k k k A b A b A b 也为正定矩阵.因而可得对于任意的n R x ∈≠0 有0)(11111111>+++=+++++++x A x b x A x b x A x b x A b A b A b x k T k k T k T k k k k T ,此式中的每一项均为正.所以可以得到当1+=k n 时, 结论成立.综合以上的(1)、(2)可知,对于一切的自然数n ,正定矩阵的正线性组合也仍为正定矩阵.定理20 对于任何的实对称矩阵A ,必存在实数0,0>>βα,使得A E α+与A E +β都是正定矩阵.证明:实对称矩阵A 的所有的特征根都是实数,所以不妨记其中一个绝对值最大的特征根为ολ,只要取οβλ>,则可有A E +β是正定矩阵.假设Q 是正交矩阵,使得⎪⎪⎪⎭⎫⎝⎛=n TAQ Q λλ 1则AQ Q EQ Q Q A E Q T T T +=+ββ)(=ββ⎛⎫ ⎪ ⎪ ⎪⎝⎭ +1n λλ⎛⎫ ⎪⎪ ⎪⎝⎭=1n βλβλ+⎛⎫⎪ ⎪ ⎪+⎝⎭由于0i βλ+>()1,2,,i n = ,可得A E +β也是正定矩阵.而当取1αβ=时,则有0α>,()1E A E A αββ+=+也是正定矩阵,于是定理可以得证.定理21 若A 、B 都是实对称矩阵,并且BA AB =,则AB 也必为正定矩阵. 证明:易知AB 的特征根均大于零,且有当AB BA =时,可有AB BA A B AB T T T ===)(,所以AB 又是对称矩阵,从而可得AB 是正定的.定理22 实对称矩阵=A ⎥⎦⎤⎢⎣⎡3221A A A A T为正定矩阵的充分而且必要条件是1A 和21123A A A A T --都是正定矩阵.证明:当1A 可逆时,有⎥⎦⎤⎢⎣⎡--E A A ET 1120⎥⎦⎤⎢⎣⎡3221A A A A T ⎥⎦⎤⎢⎣⎡--E A A E 0211⎥⎦⎤⎢⎣⎡-=-21123100A A A A A T 必要性, 若A 正定,那么1A 也正定,11-A 存在. 令⎥⎦⎤⎢⎣⎡-=-E A A E P 0211, 则P 可逆,所以AP P T 也正定.从而⎥⎦⎤⎢⎣⎡--21123100A A A A A T 为正定矩阵,因此它的主子矩阵1A 和21123A A A A T--都为正定矩阵.充分性,由于1A 和21123A A A A T --都是正定矩阵,且两个正定矩阵的和也是正定矩阵,可知 ⎥⎦⎤⎢⎣⎡--211231A A A A A T 为正定矩阵. 又可得⎥⎦⎤⎢⎣⎡=3221A A A A A T=()TP 1-⎥⎦⎤⎢⎣⎡--2112300A A A A A T 1-P ,即可证得A 为正定矩阵.定理23 实对称矩阵n n R A ⨯∈为正定矩阵的充分而且必要条件是存在正交的向量组n ααα,,,21 使得.2211Tn n T T A αααααα+++=证明:必要性,因为A 是正定矩阵,所以存在正交矩阵Q ,使得Q Q A n T ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=λλλ 21,T n Q ),,(21βββ =, 令 i i i βλα=()n i ,,2,1 =为正交向量组, 则可得.2211Tn n T T A αααααα+++=充分性,Tn n T T A αααααα+++= 2211= )(21T n TT ααα ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛n ααα 21 T T T = (T 为正交矩阵), 显然可证得A 是正定矩阵.3 正定矩阵的应用3.1 用正定矩阵的定义来证明一些结论例 3.1 设A ,B 是n n ⨯实对称矩阵,A 是正定阵,证明:存在实可逆阵T ,使T B A T )(+'为对角阵.证 由于A 是正定阵,从而合同于单位阵E ,即可知存在实可逆阵Q ,使E AQ Q ='. 而BQ Q '仍是实对称矩阵,从而存在正交阵P ,使⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=''n P BQ Q P λλ 1)(,其中n λλ,,1 是BQ Q '的特征值,若令QP T =,则可有⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡++=+'n T B A T λλ11)(1 . 例 3.2 设B 为n 阶实对称矩阵,且正定. A 为m n ⨯实矩阵, T A 为A 的转置矩阵.试证:BA A T 为正定矩阵的充分而且必要条件是秩m A =)(.证 充分性 因为BA A BA A T T T =)(.0,1≠∈∀⨯x R x n ,由秩m A =,知()n j i a a ji ij ,...2,1,,==,而A 为正定阵,故0)()()(>=Ax B Ax x BA A x T T T ,此即BA A T 为正定阵.必要性 利用反证法.若秩m A <,则有0=Ax 有非零实数解0x 存在,即00=Ax ,但00≠x ,并且由BA A T 为正定矩阵,可知)()()(00000Ax B Ax x BA A x T T T=< ①另一方面,因为00=Ax ,所以m A =.0)()(00=Ax B Ax T ②由于①、②矛盾,故秩m A =)(.例 3.3 设A 是n 阶正定矩阵,B 是n 阶半正定矩阵,求证: A B A B +≥+,当且仅当0B =或n 1=时等号成立.证 由A 0>可知,存在n 阶的可逆矩阵P ,使得T P BP n E =成立,所以有()T T n P A B P E P BP +=+,且T T n P A B P E P BP +=+又因为T P BP 是半正定矩阵,设T P BP C ==()ij C ,则可有Tn E P BP +=11121212221211nnn n nnc c c c c c c c c ++=12121111n n n n n c c c c ---+++++其中i c 是C 的所有i 阶主子式之和,1,2,,i n = .而又因为0T C P BP =≥,并且它的所有主子式都是非负的,因此可得T n E P BP +≥1n +n c =n E +T P BP =T P AP +T P BP所以T P A B P +≥()TP A B P +由此可得A B A B +≥+当0B =或1n =时,显然有A B A B +≥+成立;当0B ≠且1n >时,易知T P BP C =0n n ⨯≠,于是可得至少有一个ij c ≠0,此时C 的一阶主子式ii c ,jj c 均不能为零,否则00ijijc c =2ij c -0<,这与C 是半正定矩阵矛盾.于是1c 0>,进一步可有T n E P BP +1>n c +,从而得A B A B +≥+成立.3.2 正定矩阵在数学分析上的应用3.2.1 多元函数的极值问题例3.4 求函数321232221321212),,(x x x x x x x x x f ++++=的极值.解 因为2211123x x x f +=∂∂,212212x x x f +=∂∂,2233+=∂∂x x f,令01=∂∂x f ,02=∂∂x f,03=∂∂x f ,得驻点T x )1,0,0(0-=,T x )1,144,24(1--=.又)(x f 的各二阶偏导数为12126x xf =∂∂,12212=∂∂∂x x f ,2312=∂∂∂x x f ,2222=∂∂xf ,0322=∂∂∂x x f ,2232=∂∂xf ,得(黑塞)矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=20202122126)(1x x H .在点0x 处,有⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=20202122120)(0x H ,而)(0x H 的顺序主子式:0det 1=H ,0144212120det 2<-==H ,0296)(det det 03<-==x H H ,因此)(0x H 不定,0x 不是极值点.在点1x 处,有⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=2020212212144)(1x H ,而)(1x H 的顺序主子式:0144det 1>=H ,014421212144det 2>==H , 0280220212212144det 3>==H , 故)(1x H 为正定矩阵,T x )1,144,24(1--=为极小值点,极小值为6913)1,144,24()(1-=--=f x f .3.2.2 正定矩阵在积分中的应用例3.5 证明:椭球体331j 11ij i j i a x x ==Ω=∑∑:的体积等于1/24/3,Aπ-其中()33ijA a ⨯=是正定矩阵.证明 A 是正定矩阵,∴∃正交矩阵T ,使得⎪⎪⎪⎭⎫⎝⎛=321λλλAT T T,0>i λ,)3,2,1(=i 为A 的特征值 令⎪⎪⎪⎪⎭⎫⎝⎛=---131211λλλB 作变换TBY y y y TB x x x X =⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛=321321,则此变换的Jacobi 行列式为2121321)(--=====AB B T TB J λλλ13312321j 13()ij iji x a x xx x x A x x ==⎛⎫ ⎪= ⎪ ⎪⎝⎭∑∑=Y Y BY B Y ATBY T B Y AX X TTT T T T T =⎪⎪⎪⎭⎫⎝⎛==321λλλ 1/212312312311T T X AX Y Y dx dx dx dx dx dx Ady dy dy -Ω≤≤∴===⎰⎰⎰⎰⎰⎰⎰⎰⎰1/24/3Aπ-3.3 正定矩阵在运筹中的应用3.3.1 具有约束方程的最优化问题例 3.6 某地区计划明年修建公路x 百公里和创建工业园区y 百公顷,假设收益函数为xy y x f =),(,受所能提供的资源(包括资金、设备、劳动力等)的限制,x 和y 需要满足约束条件369422≤+y x ,求使),(y x f 达到最大值的计划数x 和y .解 由于约束方程369422=+y x 刻画的不是坐标平面上单位向量的集合,我们需要做变量变换.将这个约束方程写成1)2()3(22=+yx , 再设31x x =,22yx =,即13x x =,22x y =,则约束方程可以写成 12221=+x x ,而目标函数变成2121216)2)(3()2,3(x x x x x x f ==.现在的问题就成为求216)(x x x F =在1=x x T下的最大值,其中⎪⎪⎭⎫⎝⎛=21x x x .设⎥⎦⎤⎢⎣⎡=0330A ,则 Ax x x F T =)(,A 的特征值是3±.属于31=λ的单位特征向量是⎪⎪⎭⎫⎝⎛2121.由此得,当211=x ,212=x 时,)(x F 取得最大值3,即当12.22331≈==x x 百公里,41.1222≈==x y 百公顷时,收益函数),(y x f 去的最大值3.3.4 用正定矩阵来证明不等式例3.7 证明不等式2224222x y z xy xz ++>-(其中,,x y z 是不全为零的实数)证明 令⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫ ⎝⎛----=--++=z y x z y x xz xy z y x f 301051111),,(2235222则有⎪⎪⎪⎭⎫⎝⎛----=301051111P 的各阶顺序主子式为 01>,045111>=--,0731051111>=----, 所以P 是正定矩阵00,0x y z ⎛⎫⎛⎫ ⎪ ⎪∴∀≠ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭有0f >故可得原不等式成立.3.5 正定矩阵在几何中的应用3.5.1二次曲面的标准型 例3.8 在3R 中化简二次方程03828322620828102222=-++-+-++-z y x zx yz xy z y x ,并判断其曲面形状.解 二次项相应的对称矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---=10410421410141A .A 的特征多项式为)18)(18)(9(+--=-λλλλI A ,特征值为91=λ,182=λ,183=λ,对应的单位特征向量构成的正交矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=12221222131P .令⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡'''=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡z y x P z y x ,方程化为 0938316343222222=-'-'+'-'-'+'z y x z y x , 配方得1)34(2)31(2)31(222=+'-+'+-'z y x .令31-'=x X ,31+'=y Y ,34+'=z Z ,得122222=-+Z Y X ,故原方程表示的曲面为单叶双曲面.参考文献[1] 北京大学数学系几何与代数教研室前代数小组.高等代数(第三版)[M],北京:高等教育出版社,2003.[2] 线性代数/余长安编著.—武汉:武汉大学出版社,2010.1[3] 胡跃进.广义正定矩阵的一个不等式[J],阜阳师范学院学报(自然科学版),2001.18(1):10-11.[4] 张禾瑞,郝丙新. 高等代数(第三版)[M],北京:高等教育出版社,1983.[5] 钱吉林.高等代数解题精粹(修订版)[M],北京:中央民族大学出版社,2002.Properties and Applications of positive definite quadratic form Summary: Based on the matrix and vector tool, we study a kind of special function, quadratic form. However many quadratics in practical application are real quadratic form, with one of the most important class being positive definite quadratic form. This paper focuses on the positive definiteness and application of the real matrix. This paper presents several discrimination methods of the real symmetric positive definite matrix and important conclusions, which allow people to make better use of this tool in the positive definite matrix. The paper is divided into three chapters, the first chapter mainly describes the definition of the quadratic, positive definite quadratic form and the positive definite matrix; the second chapter cited several matrix discrimination method of the description positive definiteness; the third chapter simply list some examples to illustrate the application of the positive definiteness of a real matrix.Keyword: positive definite quadratic form positive definite matrixcharacteristic value necessary and sufficient condition real symmetric matrix。
正定二次型的判定及应用数学论文
毕业论文(设计)论文(设计)题目:正定二次型的判定及应用姓名刘洁学号 11111022015院系数学与信息科学学院专业信息与计算科学年级 2011级2班指导教师王永忠年月日目录摘要 (1)ABSTRACT (2)第1章引言 (3)1.1 研究背景及意义 (3)第2章二次型 (4)2.1 二次型 (4)2.3 正定二次型与正定矩阵 (4)第3章正定二次型的判定及应用 (7)3.1 正定二次型的判别方法 (7)3.2 正定二次型在实际中的应用 (15)第4章结论 (18)参考文献 (19)致谢 (20)摘要在二次型中,正定二次型占有特殊的地位,本文总结了正定二次型的一些判断方法及其在证明不等式与极值问题中的应用。
关键词:正定二次型;正定矩阵;顺序主子式;ABSTRACTIn the quadratic form,the positive definite quadratic form has a special position.This paper has summarized some judjement methods of the positive definite quadratic form and given some applications in inequalities proving and extreme problems.Key words: positive definite quadratic; positive definite matrix; principal minor determinant第1章引言1.1 研究背景及意义在数学中,二次型的理论起源于解析几何中化二次曲线和二次曲面方程为标准形的问题. 二次型的系统研究是从18世纪开始的,柯西在其著作中给出结论:当方程式标准型时,二次曲面用二次型的符号来进行分类.然而,那是并不太清楚,在化简成标准型时,为何总是得到同样数目的正项和负项.西尔维斯特回答了这个问题,他给出了n个变数的二次型的惯性定律,但没有证明.这个定律后被雅克比重新发现和证明.1801年,高斯在《算术研究》中引进了二次型的正定、负定、半正定和半负定等术语.二次型化简的进一步研究涉及二次型或行列式的特征方程的概念。
正定二次型
A 负定与 ( - A )正定是等价的. 所以实对称矩 阵 A 负定的充要条件是 A 的奇数阶顺序主子式都
小于零,A 的偶数阶顺序主子式都大于零.
例 5 判别二次型
f ( x1 , x2 , x3 , x4 ) 5 x 6 x 4 x
2 1 2 2
2 3
4 x1 x2 4 x1 x3
的正定性.
解
二次型的矩阵为
1 1 1 2 0 3 1 3 , 2 0 9 6 1 3 6 19
它的顺序主子式分别为
P 1 | 1 | 1 0,
1 1 P2 2 0, 1 3
1 P3 1 2 1 2 3 0 0 9
的正定性.
四、正定矩阵的应用举例
在本节的最后,我们来看一个正定矩阵的简单 应用.
例 6 设 A 为 n 阶正定矩阵,X=(x1, …, xn)T ,
X Rn , b 是一固定的实 n 维列向量. 证明:
X T AX p( X ) X Tb 2
在 X0 = A-1b 处取得最小值,且 pmin
f ( x1, x2 , x3 ) x x x x1x2 x2 x3
2 1 2 2 2 3
是否是正定二次型.
2. 顺序主子式法
有时我们需要直接从二次型的矩阵来判别这个
二次型是不是正定的,而不希望通过它的标准形或
规范形. 下面来解决这个问题. 为此,引入
定义 10.4.2(1) 子式
T
O ann
G O
1
En 1 G . T G a nn
再令
En1 G , C2 O 1
线性代数及其应用第7节正定二次型
例如 实二次型
f (x1 , x2 , x3) = x12 + x22 + 2x32 为正定二次型; g (x1 , x2 , x3) = –x12 – 2x22 – 3x32 为负定二次型; h (x1 , x2 , x3) = x12 + x22 – 3x32是不定的, 因为h (1 ,0 ,0) = 1 > 0,h (0 ,0 ,1) = –3 < 0; k (x1 , x2 , x3) = x12 + x22 也是不定的, 因为k (1 ,0 ,0) = 1 > 0,k (0 ,0 ,1) = 0.
三、正定二次型的判别定理
定理 12 实二次型 f(x) = xTAx 为正定的充
分必要条件是: 它的标准形的 n 个系数全为正,
即它的规范形的 n 个系数全为 1,亦即它的正 惯性指数等于 n .
定 理 12 实 二 次 型 f(x) = xTAx 为 正 定 的 充
分必要条件是: 它的标准形的 n 个系数全为正,
推论 对称矩阵 A 为正定的充分必要条件
是: A 的特征值全为正.
定理 13 对称矩阵 A 为正定的充分必要条
件是: A 的各阶顺序主子式都为正, 即
a110,
a11 a21
a120,,a11
a22
an1
a1n 0;
ann
对称矩阵 A 为负定的充分必要条件是: 奇数阶顺 序主子式为负, 而偶数阶顺序主子式为正, 即
第 7 节 正定二次型
惯性定理
正定二次型的概念
举例
正定二次型的判别定理
这个定理称为惯性定理, 这里不予证明.
二次型的标准形中正系数的个数称为二次
型的正惯性指数,负系数的个数称为负惯性 指数. 若二次型 f 的正惯性指数为 p,秩为 r ,
正定二次型在重积分计算中的应用
4— 3
∑ ∑ 0
i =1
汁
X = U’ ,
∑A y 2 ( A > 0 )
I =1
算
1= 1
∑
2
=
1 . l d x1 d x 2 d x 3 X = UY
3 3
其中, 0≤ ≤ 2 , t r , 0≤ ≤叮 T , 0≤ 0≤ 1 T . 且
=
J 1 , 2 , …, ) d x 1 d x 2 …d x
=
J 】 ( Y 1 , Y 2 , …, Y ) , 2 ( Y 1 , Y 2 , …, ) , ) , …,
…
I, 2。 … , 凡 .
I
d y ・ d y 2 … d y .
V :
暑 s i n n 咖 ,
∑ 2
故积 分 区域为 r ≤ 1 . 故( 1 )式
= r 。
1
=
4— 3
丌
随
积 分
∑ ∑。 一
a ( l , 2 , 3 ) d yl o ( y 1 , Y 2 , Y 3 )
∑A / y I 2  ̄ 1
1 . 2 二次 型∑ ∑ a l i 正 定, 则矩阵 A 正 定, 其特
i :I 』 =1
3 举例
征值都为正值 ;
例1 ∑ ∑a i j 表 示变 量为( 。 , , 戈 ) 的 二
次型 , 且 正定 , 证 明:
I . 3 正 定 二 次 型∑ ∑0 经 过 正 交 变 换 = U Y , i =1 J =1
李建 东, 杨 艳
02-正(负)定二次型的判别法应用举例
§7 正定二次型四、正(负)定二次型的判别法应用举例四、正(负)定二次型的判别法应用举例定理3 对称矩阵A为正定的充分必要条件是:A的各阶主子式为正;对称矩阵A为负定的充分必要条件是:A的奇数阶主子式为负,而偶数阶主子式为正.例1 判别二次型()32312123222132148455,,x x x x x x x x x x x x f --+++=是否正定.解()的矩阵为,,321x x x f ,⎪⎪⎫ ⎛---212425⎪⎭ ⎝-524它的顺序主子式故上述二次型是正定的.,011225>=01524212425>=---- ,05>例2 判别二次型xzxy z y x f 44465222++---=的正定性.⎪⎫ ⎛--=225A 解,⎪⎪⎭ ⎝-402062f 的矩阵为,-05<它的各阶主子式,6-2 2 5-026>=080<-=A 所以根据赫而维茨定理知该二次型为负定.例3 判别二次型()312322213214542,,x x x x x x x x f -++=是否正定.解二次型的矩阵为,⎪⎪⎪⎭⎫ ⎝⎛--=502040202A 特征值判别法.0=-E A λ.,,641321===⇒λλλ即知A 是正定矩阵,故此二次型为正定二次型.小结1.正定二次型的概念,正定二次型与正定矩阵的区别与联系.2.正定二次型(正定矩阵)的判别方法:定义法、主子式法和特征值法.3.根据正定二次型的判别方法,可以得到负定二次型(负定矩阵)相应的判别方法.课后作业课本:P.141, 32,33,34.。
二次型正定的应用(杨勇胜)
A B 若记 H f ( x0 , y 0 ) = B C 结合正定矩阵的相关理 论, 上述结论可叙述为:
若:H f (x0 , y0 )为正定矩阵A > 0, AC − B 2 > 0)则f (x0 , y0 )为极小值 (
若:H f (x0 , y0 )为负定矩阵A < 0, AC − B 2 > 0)则f (x0 , y0 )为极大值 (
计算 R (Q A , Q B , QC )在 Q A , Q B , Q C 的海塞矩阵为:
− 6 H R (Q A , Q B , Q C ) = − 3 −3
因为:
(
)
−3 − 12 −5
−3
− 3Байду номын сангаас − 5 − 8
−3
−6 −3 − 6 < 0, = 61 > 0, 3 − 12 − 5 = −357 < 0, − − 3 − 12 −3 −5 −8
即有: 即有:
2 2 2 R = -3Q A − 6QB − 4QC − 3QAQB − 3QAQC − 5QB QC + 70QA + 120QB + 90QC
首先求 R (Q A , Q B , Q C )的驻点,令
∂R = 0 ∂Q A ∂R = 0 ∂Q B ∂R = 0 ∂Q C
,
∂f ∂x
( x 0, y 0 )
∂f = ∂y
=0
( x 0, y 0 )
∂2 f A= ∂x 2
( x0,y 0
∂2 f ,B = ∂x∂y )
∂2 f ,C = ∂y 2 ( x0,y0 )
( x0,y0 )
正定二次型的几个应用案例
正定二次型的几个应用案例
正定二次型可以用于描述社会、经济等不同领域的现象,其应用案例包括:
1. 生产经济学中的投入产出模型,可以用正定二次型来说明增加投入如何影响产出。
2. 劳动经济学中的薪资曲线,可以用正定二次型来描述工人工资水平与经验积累之间的关系。
3. 市场经济学中的需求曲线,可以用正定二次型来描述消费者对某种商品价格变化的反应以及需求量的变化。
4. 生物学中的植物生长曲线,可以用正定二次型来描述植物在各种环境条件下的生长情况。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
判定分块矩阵
是否为正定矩阵。
解:可证 C 是正定矩阵。
因为 A,B 都是实对称矩阵,从而 C 也是
实对称矩阵且任意的
,令,
,
,
且至少有一个是
可能无解。
即任何一组
都可能使
不等于零。
我们设法找
使 y 最小,这样
称为方程组的最小二乘解。这
种问题就叫最小二乘法问题。
若记 A 为上述线性方程组的系数矩阵,
,于是使得 y 值最小的 X
证明:因为 A 是正定矩阵,所以存在 n
阶可逆矩阵 S1,使得
令
显然 B1 仍为实对称矩阵,所以存在 n 阶正交
矩阵 S2,使得
取
则有
另外正定二次型在研究系统的稳定性、 广义重积分、物理学电阻器功率的消耗等方 面都有广泛的应用,由于篇幅所限不再缀述。
参考文献
[1] 田 孝 贵 , 芮 泽 民 , 华 德 康 , 欧 阳 功 博 , 刘 玉森编.高等代数(修订版)(M).首都师 范大学出版社,1994(7):2.
,
点,z 取极小值,
;在
,
点,z 取极大值,
.
2 . 2 正定二次型在线性最小二乘法问题的 解中的应用
众所周知线性方程组
(2)设 A 为 n 阶满秩矩阵。令
,其
中
则
是非退化
线性替换且
由此可以看出,此二次型的正惯性指数与
秩都等于 n,所以
是正定二次型。
2 . 5 正定二次型在分块矩阵中的应用
例 3.设 A,B 分别是 m × n 阶正定矩阵,试
学 术 论 坛
科技创新导报 2009 NO.09
Science and Technology Innovation Herald
浅谈正2 ( 1 、肇庆科技职业技术学院 广东肇庆 5 2 6 0 2 0 ; 2 、深圳市福田区益田中学 广东深圳 5 1 8 0 4 8 )
科技创新导报 Science and Technology Innovation Herald
211
[2] 北京大学数学系几何与代数教研室前代 数小组编.王萼芳,石生明(修订).高等代数 (第三版)(M).高等教育出版社,2003(7):3.
[3] 杨 奇 , 孟 道 骥 编. 线 性 代 数 教 程 ( M ) . 南 开大学出版社,2004(8):1.
[4] 陈 凯 , 麦 学 著 . 线 性 代 数 及 应 用 ( M ) . 水 利电力出版社,1985(10):1.
在 p0 点性质有待研究余项 R 的性质来确定.
特别当 f 是二次函数时,R=0,只要 X`AX 半
正(负)定,则 p0 为极小(大)点.(证明略)
例 1 求函数
的极值.
解:
,
解方程组
,易得
,(符 号 任 意 搭 配 ),
,
,
于是
,经 计 算 得
正定;
秩
=秩
负定;
不定。
故在(±1,0),点(0,±1),z 不取极值;在
性质 3.n 元实二次型
是
正定的充分必要条件是存在可逆矩阵 P,
使得 A=P`P.
性质 4.n 元实二次型
是
正定的充分必要条件是矩阵 A 的顺序主子
式全大于零.
性质 5.n 元实二次型
是正
定的充分必要条件是 它的特征值都大于零.
6.n 元实二次型
是正定的
充分必要条件是它的一切主子式都大于零.
2 正定二次型的实际应用
非零向量。于是
> 0 故为 C 正定矩阵。
2 . 6 正定二次型在力学问题中的应用
因为在力学问题中经常需要同时将两
个二次型化为标准型来实现,这是应用中
很重要的一个问题。
命题 设 A 是 n 阶正定矩阵,B 是 n 阶实 对 矩 阵 , 则 存 在 n 阶 可 逆 矩 阵 S, 使 得
,其中 为对角阵。
摘 要:正定二次型常常出现在许多实际应用和理论研究中,有很大的实用价值。本文主要通过正定二次型的性质来研究它的一些简单应用。 关键词:正定矩阵 顺序主子式 特征值 惯性指标 符号差 中图分类号: O 1 5 6 文献标识码: A 文章编号: 1 6 7 4 - 0 9 8 X ( 2 0 0 9 ) 0 3 ( c ) - 0 2 1 1 - 0 1
一定是方程组 A`AX=A`B 的解,而其系数
矩阵 A`A 是一个正定矩阵,它的惯性指数
等于 n,因此这个线性方程组总是有解的,
这个解就是最小二乘解。
2.3 正定二次型在欧氏空间中的应用(欧氏
空间的内积与正定矩阵)
定理:设 V 是 R 上的欧氏空间,那么 V 的
内积与 n 阶正定矩阵是一一对应的。
(证略)
2 . 4 正定二次型在解线性方程组中的应用
例 2(1)用矩阵给出平面上 n 个点
共线的充分必要条件。
(2)设 A 为 n 阶满秩矩阵。试证,XAA`X`
是一个正定二次型。这里
。
解:(1)设直线 y=kx+b n 个点共线是
指线性方程组(把看 k,b 成未知量)
有解。所以 n 个点 共线 所以方程组有解。
2 . 1 正定二次型在解极值问题中的应用
定理 1 设 n 元实函数
在
点 p0 的一个邻域中连续,且有足够高阶的连
续偏导数,则函数
在点 p0 近
旁有性质:1)若 X`AX 正定,则 p0 为极小点;2)
若 X`AX 负定,则 p0 为极大点;3)若 X`AX 不
定,则 p0 非极大或极小点;4)其余情形时,f
1 预备知识
1.1 正定二次型定义
R上 一 个 n元 实 二 次 型 ,如 果
对于
的每一组不
全为零的值,
都是正数,那
么就称之为正定二次型。
1.2 正定二次型的性质
性质 1.n 元实二次型
是正
定的充分必要条件是它的秩和符号差都等于.
性质 2.n 元实二次型
是正
定的充分必要条件是它的矩阵合同于单位矩阵.