732 words
4 minutes
工科高等代数3.17

正定矩阵正定二次型#

正定:正惯性指数=rankrank(有minmin
负定:负惯性指数=rankrank(有maxmax
不定:其他情况(无最值)

二次型f(x1,x2,...,xn)=XTAXf(x_{1},x_{2},...,x_{n})=X^{T}AX,对任意的tit_{i}不全为零,有f(t1,t2,...,tn)>0f(t_{1},t_{2},...,t_{n})>0,则ff正定
实对称矩阵AA正定     XTAX>0,0XRn\iff X^{T}AX>0,\forall 0\neq X\in R^{n}
z=x2+y2z=x^{2}+y^{2}
二次型f(x1,x2,...,xn)=XTAXf(x_{1},x_{2},...,x_{n})=X^{T}AX,有f(t1,t2,...,tn)0,tiRf(t_{1},t_{2},...,t_{n}) \ge 0,\forall t_{i}\in R,则ff半正定
AA半正定    XTAX0,XRn\iff X^{T}AX\geq0,\forall X\in R^{n}
z=x2+0y2z=x^{2}+0y^{2}

引理:等价的实二次型有相同的正定性#

Proof:用X=CYX=CY带入即可
定理:实二次型f(X)=XTAXf(X)=X^{T}AX为正定二次型的充要条件是实对称矩阵AA的特征值全为正数

实二次型f(x,y)=2x2+y2f(x,y)=2x^{2}+y^{2}正定
实二次型f(x,y)=2x2y2f(x,y)=2x^{2}-y^{2}不定
f(x1,x2,x3)=x12+2x22f(x_{1},x_{2},x_{3})=x_{1}^{2}+2x_{2}^{2}半正定
f(x1,x2,x3)=x12+x22x32f(x_{1},x_{2},x_{3})=x_{1}^{2}+x_{2}^{2}-x_{3}^{2}不定
规范性的正定性
正定    p=n\iff p=n
负定    q=n\iff q=n
半正定    q=0\iff q=0
半负定    p=0\iff p=0
不定    pq>0\iff pq>0

定理:nn元实二次型f=XTAXf=X^{T}AX正定    f\iff f的正惯性质数=n=n#

定理:nn及实对称矩阵AA正定    A\iff A的正惯性指数=n=n#

XTAXX^{T}AX正定    A=CTC,C\iff A=C^{T}C,C实可逆,A=CTC>0|A|=|C^{T}||C|>0
XTAX=XTCTCX=(CX)T(CX)=CX2>0,CX0X^{T}AX=X^{T}C^{T}CX=(CX)^{T}(CX)=||CX||_{2}>0,CX\neq0
AA正定
    p=n\iff p=n
    A\iff A合同标准型对角元>0>0
    A\iff A的特征值>0>0
    A=CTC,C\iff A=C^{T}C,C可逆
顺序主子式

A=[a11a12a13a21a22a23a31a32a33]A= \begin{bmatrix} a_{11} &a_{12} &a_{13}\\ a_{21} &a_{22} &a_{23}\\ a_{31} &a_{32} &a_{33}\\ \end{bmatrix}A1=a11,A2=a11a12a21a22,A3=a11a12a13a21a22a23a31a32a33A_{1}= \begin{vmatrix} a_{11} \end{vmatrix} , A_{2}= \begin{vmatrix} a_{11} &a_{12}\\ a_{21} &a_{22}\\ \end{vmatrix} , A_{3}= \begin{vmatrix} a_{11} &a_{12} &a_{13}\\ a_{21} &a_{22} &a_{23}\\ a_{31} &a_{32} &a_{33}\\ \end{vmatrix}

AA的顺序主子式

定理:实对阵矩阵AA正定    A\iff A的顺序主子式>0>0,用成对的行列变换证明#

CholeshyCholeshy分解:#

实对称矩阵AA正定
    A=ETDE,E\iff A=E^{T}DE,E为对角元为11的上三角阵
    A=LTL,L\iff A=L^{T}L,L为对角元大于零的上三角阵

例:A=[aij]A=[a_{ij}]nn级正定矩阵,证明i=1naiiA\prod_{i=1}^{n}a_{ii}\geq|A|#

CholeshyCholeshy分解可直接证明
推论:若C=[α1α2...αn]C=[\alpha_{1}\alpha_{2}...\alpha_{n}]nn级实矩阵,则α1α2...αnC|\alpha_{1}||\alpha_{2}|...|\alpha_{n}|\ge|C|
直接计算A=CTCA=C^{T}C然后应用上述结论
注:实对称矩阵AA是半正定是AAnn个顺序主子式0\ge0的充分不必要条件
反例,diag{1,0,1}diag\{1,0,-1\}

定理:nn元实二次型XTAXX^{T}AX半正定#

    \iff规范性y12+y22+...+yr2y_{1}^{2}+y_{2}^{2}+...+y_{r}^{2}
    \iff标准型nn个系数非负
    p=r\iff p=r
    A\iff A规范合同于[Ir000]\begin{bmatrix}I_{r}&0\\0&0\end{bmatrix}

例 实对称矩阵AA负定#

    \iff奇数阶顺序主子式<0<0,偶数阶顺序主子式>0>0,判断A-A的正定性即可

例:当tt为何值时以下为二次型正定#

f(x1,x2,x3)=2x12+x22+3x32+2tx1x2+2x1x3f(x_{1},x_{2},x_{3})=2x_{1}^{2}+x_{2}^{2}+3x_{3}^{2}+2tx_{1}x_{2}+2x_{1}x_{3}

A=[2t1t10103]A= \begin{bmatrix} 2 &t &1\\ t &1 &0\\ 1 &0 &3\\ \end{bmatrix}

A1>0,A2>0(2t2>0),A3>0(53t2>0)A_{1}>0,A_{2}>0(2-t^{2}>0),A_{3}>0(5-3t^{2}>0)
t(153,153)t\in(-\frac{\sqrt{15}}{3},\frac{\sqrt{15}}{3})
多元函数极值点的判定
f(x1,...,xn)f(x_{1},...,x_{n})有二阶连续偏导数,若ffα\alpha处的一阶偏导数都为00,称α\alphaff的一个驻点, 称实对称矩阵H=fij(α)H=|f''_{ij}(\alpha)|ff在驻点α\alpha处的HessianHessian矩阵
f(X)=f(α)+12(Xα)TH(Xα)+o(ρ2),ρ=Xαf(X)=f(\alpha)+\frac{1}{2}(X-\alpha)^{T}H(X-\alpha)+o(\rho^{2}),\rho=||X-\alpha||
HH正定,(Xα)TH(Xα)λminXα2(X-\alpha)^{T}H(X-\alpha)\ge\lambda_{min}||X-\alpha||^{2}
ρ\rho足够小,有f(X)>f(α)f(X)>f(\alpha)
HH的特征值全正为极小值点,全为负为极大值点
HH正定,极小值
HH负定,极大值
HH不定,鞍点
半正定、半负定,需要进一步分析

例:nn元实二次型f(x1,x2,...,xn)f(x_{1},x_{2},...,x_{n})正定,它的nn个平方项系数为正#

只要判断AA的对角元是不是都是正的,A=CTCA=C^{T}C
反之不对。