7.1_定义和性质

7.1 定义和性质

AAn×nn \times n Hermite 矩阵,如果对所有非零 xCnx \in \mathbf{C}^{n}

xAx>0,(7.1.1)x ^ {\cdot} A x > 0, \tag {7.1.1}

则称 AA 为正定矩阵.如果(7.1.1)中所要求的严格不等式减弱成 xAx0x^{*}Ax\geqslant 0 ,则称 AA 为半正定矩阵.在这些定义不等式中隐含着这样的事实:如果 AA 是Hermite矩阵,则(7.1.1)左边总是实数.当然,如果 AA 是正定矩阵,则它也是半正定矩阵.

练习 当 n=1n = 1 时,正定矩阵和半正定矩阵意味着什么?

练习 证明,如果 AMnA \in M_n ,且对所有 xCnx \in \mathbb{C}^nxAxx^* A x 是实数,则 AA 是 Hermite 矩阵。因此, AA 是 Hermite 矩阵的假定在正定性定义中不是必不可少的。但是,一般习惯这样定义。提示:把 AA 写成 A=B+iCA = B + iC ,其中 BBCC 是 Hermite 矩阵。

练习说明,如果 AMnA \in M_{n} 是实矩阵,且对所有非零 xRnx \in \mathbb{R}^{n}xTAxx^{T}Ax 是正数,则 AA 不一定是对称矩阵,因而它不一定是正定矩阵。提示:考察实斜对称矩阵 AA ,然后计算 (xTAx)T(x^{T}Ax)^{T} 。在这种情形 xTAxx^{T}Ax 是什么?对于非实 xxxTAxx^{T}Ax 又如何呢?

练习 证明 [1111]\left[ \begin{array}{ll}1 & 1\\ 1 & 1 \end{array} \right] 是半正定的,但不是正定的.

练习 证明,如果 A=[aij]MnA = [a_{ij}] \in M_n 是正定矩阵,则 A=[aij]\overline{A} = [\overline{a}_{ij}]AΓA^{\Gamma}AA^*A1A^{-1} 也是正定矩阵。提示:如果 Ay=xAy = x ,则 xA1x=yAyx^* A^{-1}x = y^* A^*y

类似地,可以对 AA 定义负定概念和半负定概念,这只要把正定和半正定的定义中的不等式颠倒一下即可,或等价地,分别把 A-A 定义为正定矩阵或半正定矩阵。因此,关于负定矩阵的任何一个命题都对应正定矩阵的一个相应命题。如果一个Hermite矩阵不属于上面提到的各类中的任何一个[即,如果(7.1.1)左边既可取正值也可取负值],则称它为不定矩阵。

关于正定矩阵,可以作出几个直接的结论,并且对于半正定矩阵,也有类似的结论。

7.1.2 论断 正定矩阵的任一主子矩阵也是正定矩阵。

证明:设 SS{1,2,,n}\{1, 2, \dots, n\} 的真子集,且用 A(S)A(S) 表示从正定矩阵 AMnA \in M_{n} 中划去其行号和列号分别为 SS 的补集的若干行和若干列后得到的矩阵。于是, A(S)A(S)AA 的主子矩阵,且所有主子矩阵以这种形式出现;我们知道数 detA(S)\det A(S)AA 的主子式。设 xCnx \in \mathbb{C}^{n} 是这样一个非零向量,其中以 SS 为下标的分量可取任意元,而其余分量为零元。设 x(S)x(S) 表示从 xx 中划去以 SS 的补集为下标的(零)分量后得到的向量,因而得到

x(S)A(S)x(S)=xAx>0.x (S) ^ {*} A (S) x (S) = x ^ {*} A x > 0.

因为 x(S)0x(S) \neq 0 是任意的,这表明 A(S)A(S) 是正定矩阵。

练习 证明正定矩阵的诸对角元是正实数.

7.1.3 论断 任意两个同阶正定矩阵的和是正定矩阵。更一般地,一些半正定矩阵的非负线性组合是半正定矩阵。

证明:设 AABB 是半正定矩阵,又设 a,b0a, b \geqslant 0 ,因而对任意 xCnx \in \mathbf{C}^nx(aA+bB)x=a(xAx)+b(xBx)0x^* (aA + bB)x = a(x^* Ax) + b(x^* Bx) \geqslant 0 。多于两个矩阵的情形可按同样的方式处理。如果诸系数是正的, AABB 是正定矩阵,又如果 xx 是非零向量,则和中的每一项都是正的,所以诸正定矩阵的正线性组合是正定矩阵。 \square

因此,正定矩阵的集合在所有矩阵组成的向量空间中是一个正锥。

7.1.4 论断 正定矩阵的每个特征值都是正实数

证明:设 AA 是正定矩阵,设 λσ(A)\lambda \in \sigma(A) ,且 xxAA 的相应于 λ\lambda 的特征向量。经计算, xAx=xλx=λxxx^{\star}Ax = x^{\star}\lambda x = \lambda x^{\star}x 。因此 λ=(rAx)/rx\lambda = (r^{\star}Ax) / r^{\star}x 是正数,因为它是两个正数之比。

7.1.5 推论 正定矩阵的迹,行列式和所有主子式都是正数。

证明:迹与行列式恰好是诸特征值的和与积,余下的结论可由(7.1.2)推出。

练习 证明半正定阵的诸特征值,迹,行列式和各主子式都是非负的。

练习 证明, n×nn \times n 负定矩阵的诸特征值和迹是负数,但是,对于奇数 nn ,其行列式是负数,对于偶数 nn ,其行列式是正数。

练习 证明,如果 A=[an]M2A = [a_{n}] \in M_{2} 是正定矩阵,则 a11a22>a122a_{11}a_{22} > |a_{12}|^2 。提示:利用 detA>0\det A > 0 。证明,如果 AMnA \in M_{n} 是正定矩阵,则对所有 i,j=1,2,,n,iji, j = 1, 2, \dots, n, i \neq j

anan>an2.a _ {n} a _ {n} > \left| a _ {n} \right| ^ {2}.

证明,如果只假定 AA 是半正定矩阵,则在上述不等式“>”必须换成“≥”。

7.1.6 论断 设 AMnA \in M_{n} 是正定的。如果 CMn,mC \in M_{n,m} ,则 CACC^{*}AC 是半正定矩阵。另外, rank(CAC)=rank(C)\operatorname{rank}(C^{*}AC) = \operatorname{rank}(C) ,因而, CACC^{*}AC 是正定矩阵当且仅当 CC 有秩 mm

397

[398]

证明:首先指出, CACC^{\star}AC 是Herinite矩阵.对任意 xCmx\in \mathbf{C}^{m} ,有 xCACxyAy0x^{*}C^{*}ACx - y^{*}Ay\geqslant 0 ,其中 yCxy\equiv Cx ,而不等式是从 AA 的正定性推出来的.于是, CACC^{\star}AC 是半正定矩阵.另外, AA 是正定矩阵,所以得知, xCACx>0x^{*}C^{*}ACx > 0 当且仅当 Cx0Cx\neq 0 ,只要能证明, CACx=0C^{\star}ACx = 0 当且仅当 Cx=0Cx = 0 ,则关于秩的论断(因而关于正定性的论断)也将得到证明,因为这将表明 CACC^{\star}ACCC 有相同的零空间(因而它们也有相同的秩).如果 Cx=0Cx = 0 ,则显然有 CACx=0C^{\star}ACx = 0 ,反之,如果 CACx=0C^{\star}ACx = 0 ,则 xCACx=0x^{\prime}C^{\prime \prime}ACx = 0 ,因而(如前,利用 AA 的正定性)得出 Cx=0Cx = 0

练习 如果 AMnA \in M_{n} 是半正定矩阵而不是正定矩阵,又如果 CMnC \in M_{n} ,证明 CACC^{\prime}AC 总是半正定矩阵且不是正定矩阵。如果 CMn,mC \in M_{n,m} ,且 nmn \neq m ,用例子说明,即使 AMnA \in M_{n} 是奇异矩阵, CACC^{\prime}AC 也可能是正定矩阵。

练习 证明由正定(半正定)矩阵组成的锥在“相合下不变。见(4.5.4).

练习 设 AMnA \in M_{n} 是Hermite矩阵。证明, AA 是正定(半正定)矩阵,当且仅当存在非奇异矩阵 CMnC \in M_{n} 使得 CACC^{*}AC 是正定(半正定)矩阵。

如果舍去 AA 是Hermite的条件,并且定义的二次型(7.1.1)中只采用实变量,这会出现什么情况呢?如果 AA 是具有实元素的矩阵,且 xRnx \in \mathbb{R}^n ,则 xTAxx^T A x 是实数,但我们仍然可能要问,对所有 x0x \neq 0 ,哪些矩阵有 xTAx>0x^T A x > 0 (即使 AA 不是对称矩阵)。如果 AA 是具有复元素的矩阵,或者如果允许 xCnx \in \mathbb{C}^n ,则可以用

Re(xAx)>0,其 中 所 有 非 零xC(7.1.1’)\operatorname {R e} (x ^ {*} A x) > 0, \quad \text {其 中 所 有 非 零} x \in \mathbf {C} ^ {\prime \prime} \tag {7.1.1'}

来代替(7.1.1). 定义 AA 的Hermite部分为

H(A)12(A+A).(7.1.7)H (A) \cong \frac {1}{2} (A + A ^ {*}). \tag {7.1.7}

n=1n = 1 时,这正好是复数 AA 的实部.

练习 证明, (7.1.1)(7.1.1') 成立,当且仅当 H(A)H(A) 是正定矩阵。

399

练习 证明,对任意 AMnA \in M_{n}A=H(A)+S(A)A = H(A) + S(A) ,其中 S(A)=12(AA)S(A) = \frac{1}{2} (A - A^{\prime})AA 的斜Hermite 部分.

习题

  1. AMnA \in M_{n} 是半正定矩阵且 xCnx \in \mathbb{C}^{n} . 证明, xAx=0x^{*}Ax = 0 的必要充分条件是 Ax=0Ax = 0 . 由此推出, 一个半正定矩阵 AMnA \in M_{n} 有秩 nn , 当且仅当它是正定矩阵. 提示: 考察二次多项式 p(t)=(x+ty)A(x+ty)p(t) = (x + ty)^{*}A(x + ty) , tRt \in \mathbb{R} . 如果 xAx=0x^{*}Ax = 0 , 证明, 对所有 tt , p(t)0p(t) \geqslant 0 , p(0)=0p(0) = 0 , 且在 t=0t = 0 时, dp/dt=0\mathrm{d}p / \mathrm{d}t = 0 . 由此推出, 对所有 yCny \in \mathbb{C}^{n} , yAx=0y^{*}Ax = 0 , 因而 Ax=0Ax = 0 .

  2. 证明,如果半正定矩阵在主对角线上有零元,则它所在的整行和整列必定是零。

  3. 证明,如果正定矩阵的主对角元都是 +1+1 ,则矩阵的所有元的绝对值以 1 为界。可以等于 1 吗?

  4. 证明,半正定矩阵 AA 有秩1,当且仅当对某个非零向量 xxAA 具有形式 Λ=xx\Lambda = xx^{*}

  5. A=[aij]MκA = [a_{ij}] \in M_{\kappa} 是正定矩阵。证明,矩阵 [aij/(anajj)1/2][a_{ij} / (a_{n}a_{jj})^{1/2}] 是正定矩阵,它的所有主对角元都是 +1,且它的所有元的绝对值以 1 为界。这样的矩阵称为相关矩阵。提示:求一个经某个实对角矩阵的相合。

  6. 如果 AA 有实元素,证明,对所有非零 xRnx \in \mathbb{R}^n ,要求 xTAx>0x^T A x > 0 的条件只与 H(A)H(A) 有关。

  7. 证明,与(7.1.2)、(7.1.3)、(7.1.4)和(7.1.6)类似的各个论断对使得 H(A)H(A) 是正定矩阵的矩阵 AMn(C)A \in M_{n}(\mathbf{C}) 成立。

  8. f:RCf: \mathbf{R} \to \mathbf{C} 是一个函数,如果对所有 n=1,2,n = 1, 2, \cdots 和所有选定的诸点 {x1,x2,,xn}R\{x_1, x_2, \cdots, x_n\} \subset \mathbf{R} ,矩阵 [f(xixj)]Mn[f(x_i - x_j)] \in M_n 是半正定矩阵,则称 ff 是正定函数。证明,对所有 xRx \in \mathbb{R}f(x)=f(x)f(-x) = f(x) 。利用半正定矩阵的行列式非负这一事实证明,如果 ff 是正定函数,则

(a) f(0)0f(0) \geqslant 0

n1;n - 1;

(b) ff 是有界函数,且对所有 xRx \in \mathbb{R}f(x)f(0)|f(x)| \leqslant f(0)

n=2;n = 2;

(c)如果 ff 在0点连续,则 ff 处处连续,

n3.n - 3.
  1. 如果 f1(x),f2(x),,fn(x)f_{1}(x), f_{2}(x), \cdots, f_{n}(x) 是正定函数, a1,a2,,ana_{1}, a_{2}, \cdots, a_{n} 是非负实数,证明函数 f(x)=a1f1(x)++anfn(x)f(x) = a_{1}f_{1}(x) + \cdots + a_{n}f_{n}(x) 是正定函数。

  2. 证明,对两个给定的 tRt \in \mathbb{R} ,函数 eate^{at} 是正定函数。试用习题9证明,对任意选定的诸点 t1,,tnRt_1, \dots, t_n \in \mathbb{R} 和任意非负数 a1,,ana_1, \dots, a_nf(x)=a1eat1x++aneatnxf(x) = a_1 e^{at_1x} + \dots + a_ne^{at_nx} 是正定函数。

  3. 证明函数 cos(x)\cos(x) 是正定函数。提示: cos(x)=(ex+ex)/2\cos(x) = (e^{x} + e^{-x}) / 2

  4. sin(x)\sin (x) 是正定函数吗?

  5. 如果 g(x)g(x)R\mathbb{R} 上的非负可积函数,证明函数

f(x)=01entg(t)dtf (x) = \int_ {0} ^ {1} e ^ {n t} g (t) d t

是正定函数. 提示: 利用定义.

  1. 证明函数 f(x)=1/(1ix)f(x) = 1 / (1 - ix) 是正定函数。提示:在习题13中,对 t>0t > 0 ,设 g(t)=etg(t) = e^{-t}t0t \leq 0 ,设 g(t)=0g(t) = 0

  2. 由定理(7.5.3)[另见7.5节习题2]可知,如果 f(x)f(x)g(x)g(x) 都是正定函数,则 f(x)g(x)f(x)g(x) 亦是正定函数。证明,如果 f(x)f(x) 是正定函数,则 f(x)\overline{f}(x)f(x)2|f(x)|^2 亦是正定函数,然后利用后一个结论由习题14推出函数 1/(1+x2)1/(1+x^2) 是正定函数。

  3. 利用(7.0.2),(7.0.2)以及 f(x)1f(x) \equiv 1 证明,对所有 n=1,2,n = 1, 2, \dots ,矩阵 A=[aij]MnA = [a_{ij}] \in M_n (其中, aij=1/(i+j1)a_{ij} = 1 / (i + j - 1)i,j=1,2,,ni, j = 1, 2, \dots, n 是正定矩阵.

  4. 证明,对所有 n=1,2,n = 1, 2, \cdots 。矩阵 A=[aij]MnA = [a_{ij}] \in M_n (其中, aij=1/(i+j)a_{ij} = 1 / (i + j)i,j=1,2,,ni, j = 1, 2, \cdots, n )是正定矩阵。提示:对所有 x=[xi]Rnx = [x_i] \in \mathbb{R}^n

1(k=1nxkekt)2dt0.\int_ {1} \left(\sum_ {k = 1} ^ {n} x _ {k} e ^ {k t}\right) ^ {2} d t \geqslant 0.

计算这个积分.

  1. 利用(7.1.6)证明,矩阵 A[aij]MnA - [a_{ij}] \in M_n (其中 aij=min{i,j}a_{ij} = \min \{i, j\} )是正定矩阵。提示:对 n=4n = 4 ,这个矩阵是什么?考察相合 CACC^{\prime}AC ,其中 CC 是实矩阵,

C=[111101000001]Mn.C = \left[ \begin{array}{c c c c c} 1 & - 1 & - 1 & \dots & - 1 \\ 0 & 1 & 0 & \dots & 0 \\ & & \ddots & \ddots & \\ \vdots & \vdots & & \ddots & \ddots & \vdots \\ & & & & \ddots & 0 \\ 0 & 0 & \dots & & 1 \end{array} \right] \in M _ {n}.

401

CC 为什么是非奇异的?注意这个相合相当于从 AA 所有其余的行(列)减去第一行(列). 现在知道了在 CACC^{*}AC 的右下方 (n1)×(n1)(n - 1)\times (n - 1) 子矩阵的形式,再用同样的方式对它实施一个适当的相合来化简这个矩阵.由此得出 AA^{\prime} 相合于 II

  1. 利用习题 18 和极限证法证明,对任意 N>0N > 0 ,核 K(s,t)=min{s,t}K(s, t) = \min \{s, t\}[0,N][0, N] 上是半正定的,也就是说,对于 [0,N][0, N] 上的所有连续复值函数 f()f(\cdot) ,有

0N0NK(s,t)fˉ(s)f(t)dsdt0.(7.1.8)\int_ {0} ^ {N} \int_ {0} ^ {N} K (s, t) \bar {f} (s) f (t) d s d t \geqslant 0. \tag {7.1.8}

提示:用等距点划分 [0,N][0, N] ,然后把这个积分表示成各个划分上的 Riemann 和的极限。

  1. 证明恒等式

0N0Nmin{s,t}fˉ(s)f(t)dsdt=t1NtNf(s)ds2dt\int_ {0} ^ {N} \int_ {0} ^ {N} \min \{s, t \} \bar {f} (s) f (t) d s d t = \int_ {t _ {1}} ^ {N} \left| \int_ {t} ^ {N} f (s) d s \right| ^ {2} d t

[0,N][0, N] 上的所有复值连续函数 f()f(\cdot) 成立,然后用它给出习题19中的论断的另一个证法。这个证法给出 K(s,t)=min{s,t}K(s, t) = \min \{s, t\} 是正定的较强的结果;即(7.1.8)中等式成立,当且仅当 f(t)=0f(t) = 0 。提示:把二重积分表示成累次积分,然后用分部积分法。

7.1_定义和性质 - 矩阵分析 | OpenTech