关于矩阵正定

Last updated on:4 years ago

由于最近学习最优化理论和自动控制原理中都不约而同的出现了正定的概念,所以这里回来总结一下,加深对概念的理解。

基本概念

Hermite矩阵

矩阵AA=[aijMn]Mn表示n×n复矩阵)称为Hermite的(Hermitian),如果A=A;它是斜Hermite的(Skew Hermitian),如果A=AA表示A的共轭转置。

二次型

二次型的对称矩AA是一种Hermite矩阵。

齐次多项式:化简后的方程所有非零项的指数相等。

含有n个变量x1,x2,,xn二次齐次多项式

f(x1,x2,,xn)=a11x12+a22x22++

annxn2+2a12x1x2+2a13x1x3++

2an1nxn1xn

称为n元二次型。其中系数aij为实数时,称为实二次型,aij为复数时,称为复二次型。上式还可写成:

f(xx)=i,j=1naijxixj=xxTAAxx

其中,aij记为矩阵AA的元素,xk即为向量xx中的元素。

只含平方项的二次型称为二次型的标准型:

f=xxTΛΛxx

正定二次型

正定二次型f(xx)=xxTAAxx,如果对任何xx00都有f(xx)>0(显然f(00)=0),则称f为正定二次型,并称对阵矩阵AA是正定的;反之,如果对任何xx00都有f(xx)<0,则称f为负定二次型,并称对阵矩阵AA是负定的。

正定即大于0之意,反之负定小于0。

半正定和半负定

在前面定义中,>0改成0<0改成0

性质

  • 对于任意二次型,总存在正交变换xx=PyPyf化成标准型。其中标准型的各个平方项系数即为二次型矩阵AA的特征值,正交阵PP的n个列向量对应特征值λ1,λ2,的特征向量。

  • 实二次型f(xx)=xxTAAxx为正定的充要条件实:它的标准型n个系数全为正。

  • 接上,或对称矩阵AA的特征值全为正;或AA的各阶主子式都为正。

  • 对称矩阵AA为负定的充要条件由赫尔维茨定理给出:奇数阶主子式为负,偶数阶主子式为正。

参考资料

[1] Definite matrix

[2] 同济大学数学系,线性代数,第3版,p261-262

[3] Roger A Horn, 矩阵分析,第2版,p365-441