7.5_Schur乘积定理

7.5 Schur 乘积定理

一个特别简单(又形式自然)的矩阵“乘法”是按对应分量相乘,

7.5.1 定义 如果 A=[aij]Mm,nA = [a_{ij}] \in M_{m,n}BbijMm,nB - |b_{ij}| \in M_{m,n} 是给定的矩阵,则 AABB 的 Hadamard 乘积是矩阵 AB=[aijbij]Mm,nA \circ B = [a_{ij}b_{ij}] \in M_{m,n} .

常常称Hadamard乘积为Schur乘积.像矩阵加法一样,Hadamard乘法是可交换的,因而它比普通矩阵乘法要简单得多.

Hadamard乘积自然可以从几种不同的观点产生出来。例如, f(θ)f(\theta)g(θ)g(\theta) 是周期为 2π2\pi 的连续周期函数,又如果

uk=02πeikθf(θ)dθbk112πeikθg(θ)dθ,u _ {k} = \int_ {0} ^ {2 \pi} e ^ {i k \theta} f (\theta) \mathrm {d} \theta \quad \text {和} \quad b _ {k} - \int_ {1 1} ^ {2 \pi} e ^ {i k \theta} g (\theta) \mathrm {d} \theta ,

k0k - 0±1\pm 1+2+2 ,…,则卷积

h(θ)=02πf(θt)g(t)dth (\theta) = \int_ {0} ^ {2 \pi} f (\theta - t) g (t) d t

有三角矩

ck=0πeikθh(θ)dθ,c _ {k} = \int_ {0} ^ {\pi} e ^ {i k \theta} h (\theta) d \theta ,

它适合恒等式 ck=akbkc_{k} = a_{k}b_{k}k=0k = 0±1\pm 1±2\pm 2 ,…。于是, h(θ)h(\theta) 的三角矩的 Toeplitz 矩阵是 f(θ)f(\theta)g(θ)g(\theta) 的三角矩的 Toeplitz 矩阵的 Hadamard 乘积:

[a1,]=[a1,][b1,].\left[ \begin{array}{l l} a _ {1}, \end{array} \right] = \left[ \begin{array}{l l} a _ {1}, \end{array} \right] \circ \left[ \begin{array}{l l} b _ {1}, \end{array} \right].

如果 f(θ)f(\theta)g(θ)g(\theta) 都是非负实值函数,则卷积 h(θ)h(\theta) 也是非负实值函数。因此,如(7.0.5)中所证明的那样,矩阵 [a1,j][a_{1}, j][b1,j][b_{1}, j] 以及 [ci,j][c_{i}, j] 都是半正定矩阵。这是Schur乘积定理的一个实例,该定理是说:两个半正定矩阵的Hadamard乘积是半正定矩阵。

又如,考虑积分算子

K(f)=abK(x,y)f(y)dy,K (f) = \int_ {a} ^ {b} K (x, y) f (y) d y,

其中,核 K(x,y)K(x, y) 是有限区间 [a,b]×[a,b][a, b] \times [a, b] 上的连续函数,且 fC[a,b]f \in C[a, b] 。如果我们有第二个核 H(x,y)H(x, y) ,则可以考虑(逐点)乘积核 L(x,y)K(x,y)H(x,y)L(x, y) - K(x, y)H(x, y) 和相关联的积分算子

L(f)abL(x,y)f(y)dy=abK(x,y)H(x,y)f(y)dy.L (f) \equiv \int_ {a} ^ {b} L (x, y) f (y) d y = \int_ {a} ^ {b} K (x, y) H (x, y) f (y) d y.

线性映射 fK(f)f \rightarrow K(f) 自然是矩阵向量乘法的极限(把积分看作有限Riemann和的逼近),并且积分算子的许多性质可以通过对矩阵的已知结果取适当的极限导出。从这个观点出发,积分核的(逐点)乘积导出一个积分算子,它是类似于矩阵的Hadamard乘积的自然的连续形式。

如果积分核 K(x,y)K(x, y) 有以下性质,

ababK(x,y)f(x)fˉ(y)dxdy0\int_ {a} ^ {b} \int_ {a} ^ {b} K (x, y) f (x) \bar {f} (y) d x d y \geqslant 0

对所有 fC[a,b]f \in C[a, b] 成立,则称 K(x,y)K(x, y) 为半正定核,一个经典结果(Mercer定理)是说,如果

K(x,y)K(x, y) 是有限区间 [a,b][a, b] 上的连续半正定核,则存在一组正实数 {λi}\{\lambda_i\} (称为“特征值”)和一组连续函数 {ϕi(x)}\{\phi_i(x)\} (称为“特征函数”)使得在 [a,b]×[a,b][a, b] \times [a, b] 上有

K(x,y)=i=1nϕi(x)ϕi(y)λi.K (x, y) = \sum_ {i = 1} ^ {n} \frac {\phi_ {i} (x) \overline {{\phi}} _ {i} (y)}{\lambda_ {i}}.

[456] 且该级数绝对一致收敛.

如果 K(x,y)K(x, y)H(x,y)H(x, y) 是同一个有限区间 [a,b][a, b] 上的连续半正定核,则 H(x,y)H(x, y)[a,b]×[a,b][a, b] \times [a, b] 上也有绝对一致收敛的表达式

H(x,y)=i=1ψi(x)ψi(y)μi,H (x, y) = \sum_ {i = 1} ^ {\infty} \frac {\psi_ {i} (x) \psi_ {i} (y)}{\mu_ {i}},

其中,所有的 μi>0\mu_i > 0 。根据相应级数的直接乘法,(逐点)乘积核 L(x,y)=K(x,y)H(x,y)L(x, y) = K(x, y)H(x, y)[a,b]×[a,b][a, b] \times [a, b] 上有表达式

L(x,y)=i,j=1ϕi(x)ψj(x)ϕˉi(y)ψˉj(y)λiμj,L (x, y) = \sum_ {i, j = 1} \frac {\phi_ {i} (x) \psi_ {j} (x) \bar {\phi} _ {i} (y) \bar {\psi} _ {j} (y)}{\lambda_ {i} \mu_ {j}},

它也绝对一致收敛。于是

ababL(x,y)f(x)f(y)dxdy=i,j=11λiμjabϕi(x)ϕj(x)f(x)dx20,\int_ {a} ^ {b} \int_ {a} ^ {b} L (x, y) f (x) f (y) d x d y = \sum_ {i, j = 1} ^ {\prime} \frac {1}{\lambda_ {i} \mu_ {j}} \left| \int_ {a} ^ {b} \phi_ {i} (x) \phi_ {j} (x) f (x) d x \right| ^ {2} \geqslant 0,

因而 L(x,y)L(x, y) 也是半正定的。这是 Schur 乘积定理的另一个实例。

练习 证明,两个Hermite矩阵的Hadamard乘积总是Hermite矩阵,但是,两个Hermite矩阵的普通矩阵乘积是Hermite矩阵,当且仅当它们是可交换的。

练习 考察矩阵 A=[2111]A = \begin{bmatrix} 2 & 1 \\ 1 & 1 \end{bmatrix}B=[2113]B = \begin{bmatrix} 2 & 1 \\ 1 & 3 \end{bmatrix} . 证明, A,BA, BABA \circ B 是半正定矩阵,而普通的矩阵乘积 ABAB 不是半正定矩阵。但是可以证明 ABAB 的特征值是正的。

在这里引进 Hadamard 乘积的主要理由是,(不同于普通矩阵乘积)它使由诸半正定矩阵组成的锥不变,它还给出了半正定矩阵和非负实数间的另一种类似。我们从一个具有独立意义的论断开始。

任意矩阵可以表示成一些秩1矩阵的和,其中被加矩阵的个数等于该矩阵的秩,而对于半正定矩阵,被加矩阵也可以选为半正定矩阵。

7.5.2 定理 如果 AMnA \in M_{n} 是秩 kk 半正定矩阵,则 AA 可写成形式

A=v1v1+v2v2++vkvk,A = v _ {1} v _ {1} ^ {*} + v _ {2} v _ {2} ^ {*} + \dots + v _ {k} v _ {k} ^ {*},

其中,每个 viCnv_{i} \in \mathbb{C}^{n} ,且 {v1,,vk}\{v_{1}, \dots, v_{k}\} 是非零向量的正交组。

证明:利用谱定理将 AA 写成 A=UΛUA = U\Lambda U^{*} ,且设 vi\pmb{v_{i}}UU 的第 ι˙\dot{\iota} 列的 λ11,2\lambda_1^{1,2} 倍.

我们的主要结果常常称为Schur乘积定理,

7.5.3 定理 如果 A,BMnA, B \in M_{n} 是半正定矩阵,则 ABA \circ B 也是半正定矩阵。此外,如果 AABB 都是正定矩阵,则 ABA \circ B 也是正定矩阵。

证明:利用(7.5.2)记 A=v1v1++vkvkA = v_{1}v_{1}^{*} + \dots + v_{k}v_{k}^{*}B=w1w1++wmwmB = w_{1}w_{1}^{*} + \dots + w_{m}w_{m}^{*} ,其中 k=rankAk = \operatorname{rank} Am=rankBm = \operatorname{rank} B 。注意到

ABi,j=1k,muijuij,A \circ B - \sum_ {i, j = 1} ^ {k, m} u _ {i j} u _ {i j} ^ {*},

其中 uij=viwju_{ij} = v_{i} \circ w_{j} 。因为 ABA \circ B 是(秩1)半正定矩阵之和,所以 ABA \circ B 也是半正定矩阵。

如果 AABB 都是正定矩阵,则 k=m=nk = m = n ,且向量组 {vi}\{v_i\}{wi}\{w_i\} 都是 Cn\mathbf{C}^n 的正交基。尚若 ABA \circ B 是奇异矩阵,则存在某个非零向量 xx 使得 (AB)x=0(A \circ B)x = 0 ,因而

x(AB)x=i,j=1k,mx(uvuv)x=i,j=1k,mxuv2=0.x ^ {*} (A \circ B) x = \sum_ {i, j = 1} ^ {k, m} x ^ {*} \left(u _ {v} u _ {v} ^ {\prime}\right) x = \sum_ {i, j = 1} ^ {k, m} | x ^ {*} u _ {v} | ^ {2} = 0.

另一方面,每一项必须分别为零,因而

xuij2=x(v,wj)2=(xvˉi)wj2=0\left| x ^ {*} u _ {i j} \right| ^ {2} = \left| x ^ {*} (v, \circ w _ {j}) \right| ^ {2} = \left| (x \circ \bar {v} _ {i}) * w _ {j} \right| ^ {2} = 0

对所有 iijj 成立。这说明,对每个 ii ,向量 xvix \circ v_{i} 正交于所有向量 w1,w2,,wnw_{1}, w_{2}, \cdots, w_{n} ,因此, xvˉi=0x \circ \bar{v}_{i} = 0 对所有 i=1,2,,ni = 1, 2, \cdots, n 成立。特别是,这蕴涵 vix=0v_{i}^{*} x = 0 对所有 i=1,i = 1, \cdots 成立。因为这意味着 xx 与基的所有元素正交,所以一定有 x=0x = 0 。由此得出 ABA \circ B 一定是非奇异矩阵。

练习 设 A,BMnA, B \in M_{n} . 试用(7.5.3)的证法证明,当 AABB 是半正定矩阵时,总有 rankAB(rankA)(rankB)\operatorname{rank} A \circ B \leqslant (\operatorname{rank} A)(\operatorname{rank} B) ,特别是证明,如果 (rankA)(rankB)<n(\operatorname{rank} A)(\operatorname{rank} B) < n ,则 ABA \circ B 一定是奇异矩阵.

练习 证明,当 AABB 是Hermite矩阵而不一定是半正定矩阵时,上述练习的论断仍然成立.

练习 考察矩阵 A=[0001]A = \begin{bmatrix} 0 & 0 \\ 0 & 1 \end{bmatrix}B=[1000]B = \begin{bmatrix} 1 & 0 \\ 0 & 0 \end{bmatrix} ,说明,即使 AABB 都有正的秩, rankAB\operatorname{rank} A \circ B 也可能是零。

练习 证明,如果 AA 是正定矩阵而 BB 是负定矩阵,则 ABA \circ B 是负定矩阵。

7.5.4 推论(Fejer定理)设 A=[aij]MnA = [a_{ij}] \in M_n ,则 AA 是半正定矩阵当且仅当

i,j=1naijbij0\sum_ {i, j = 1} ^ {n} a _ {i j} b _ {i j} \geqslant 0

对所有半正定矩阵 B[bij]MnB - [b_{ij}] \in M_n 成立.

证明:假定 AABB 是半正定矩阵,且设 xCnx \in \mathbb{C}^n 是所有分量都等于1的向量,于是 ABA \circ B 是半正定矩阵,而且 Σaijbij\Sigma a_{ij} b_{ij} 正好是 x(AB)xx_{*}(A \circ B)x ,它肯定是非负的。反过来,如果当 BB 是半正定矩阵时有 Σaijbij0\Sigma a_{ij} b_{ij} \geq 0 ,此时对任意给定的向量 xCnx \in \mathbb{C}^nB=[bij][xixj]B = [b_{ij}] \equiv [\overline{x}_i x_j] ,于是 BB 是半正定矩阵,且

i,jnaijbij=i,j1naijxˉ,aj=xAx0.\sum_ {i, j} ^ {n} a _ {i j} b _ {i j} = \sum_ {i, j - 1} ^ {n} a _ {i j} \bar {x}, a _ {j} = x ^ {*} A x \geqslant 0.

因为 xCnx \in \mathbf{C}^n 是任意的,由此得出 AA 是半正定矩阵。

7.5.5 应用 设 DRnD \subset \mathbb{R}^n 是有界开集,由

Lui,j=1naij(x)2uxixj+inbi(x)uxi+c(x)u(7.5.6)L u \equiv \sum_ {i, j = 1} ^ {n} a _ {i j} (x) \cdot \frac {\partial^ {2} u}{\partial x _ {i} \partial x _ {j}} + \sum_ {i} ^ {n} b _ {i} (x) \frac {\partial u}{\partial x _ {i}} + c (x) u \tag {7.5.6}

给出的 C2(D)C^2 (D) 上的二阶线性微分算子 LL 称为在 DD 中是椭圆型的,是指对所有的 xDx\in D ,矩阵 A(x)aη(x)A(x)\equiv \lceil a_{\eta}(x)\rceil 是正定矩阵.假定存在某个 uC2(D)u\in C^2 (D) ,它在 DD 的闭包上连续且在 DD 中适合方

Lu=0Lu = 0 ,关于函数 u\pmb{u}DD 中的局部极大和局部极小,我们能说些什么?假定 yDy\in D 是关于 u\pmb{u} 的局部极小值点,于是对所有 i=1,2,,ni = 1,2,\dots ,n

uxiy=0,\left. \frac {\partial u}{\partial x _ {i}} \right| _ {y} = 0,

并且Hessian矩阵

[2ux,x1]\left[ \frac {\partial^ {2} u}{\partial x , \partial x _ {1}} \right]

在点 yy 是正定的,因此,在点 yy

Lu÷0=i,jnai,nuxixj+cu,L u \div 0 = \sum_ {i, j} ^ {n} a _ {i}, \frac {\partial^ {n} u}{\partial x _ {i} \partial x _ {j}} + c u,

并且由Fejer定理(7.5.4)可知,含有二阶导数的和必须是非负的,因而项 c(y)u(y)c(y)u(y) 必须是非正的。特别是,如果 c(y)<0c(y) < 0 ,则不可能有 u(y)<0u(y) < 0 。同理可证,如果 c(y)<0c(y) < 0u(y)u(y) 不可能在相对极大值内点 yy 为正。这些简单的结论就是下述重要原理的要点。

7.5.7 弱极小原理 设用(7.5.6)定义的算子 LLDD 中的椭圆型算子,且假定在 DDc(x)<0c(x) < 0 。如果 uC2(D)u \in C^2(D)DD 中适合 Lu0Lu \equiv 0 ,则 uu 不能有负的相对极小值内点,或者不可能有正的相对极大值点。此外,如果 uuDD 的闭包上连续且在 DD 的边界上非负,则 uuDD 中必定处处非负。

从极小原理可以推出偏微分方程的一个基本的唯一性定理:

7.5.8 Fejer 唯一性定理 假定用 (7.5.6) 定义的算子 LL 是椭圆型的,设在 DDc(x)<0c(x) < 0 ,并且考虑下述边值问题:

DD 中, Lu=fLu = fff 是已知函数;

D\partial D 上, u=gu = gg\pmb{g} 是已知函数;

DD 中, uu 二次连续可微;

DD 的闭包上 u\pmb{u} 连续.

则这个问题至多存在一个解.

证明:假如 u1u_{1}u2u_{2} 是这个问题的两个解,则函数 v=u1u2v = u_{1} - u_{2} 是同一类型问题的一个解,不过具有零边值条件且在 DDLv=0Lv = 0 。由弱极小原理可知,在 DDvv 必须非负,把同样的论证用于 vv ,得知 vvDD 中也必须非正,因而在 DDv=0v = 0

练习说明弱极小原理和Fejer唯一性定理如何应用于 DRnD \subset \mathbb{R}^n 中的偏微分方程 2uλu=0\nabla^2 u - \lambda u = 0 ,其中 λ\lambda 是正实参数.

Schur乘积定理的最后一个推论是容易证明的,如果 A=[aij]MnA = [a_{ij}]\in M_n 是半正定矩阵,那么 AA=aij2]A\circ A = \underline{a}_{ij}^2 ] 也是半正定矩阵.由归纳法可知,对所有 k=1,2,k = 1,2,\dots ,所有正整数次Hadamard幂 [aijk][a_{ij}^{k}] 是半正定矩阵.因为半正定矩阵的任意非负线性组合是半正定矩阵(7.1.3),这蕴涵,只要所有 ai0a_{i}\geqslant 0

a1I+a1A+a2AA++amAA=a1+a1an+a2an2++amanm=[p(aj)]\begin{array}{l} a _ {1} I + a _ {1} A + a _ {2} A \circ A + \dots + a _ {m} \overline {{A \circ \cdots \circ A}} = \lfloor a _ {1} + a _ {1} a _ {n} + a _ {2} a _ {n} ^ {2} + \dots + a _ {m} a _ {n} ^ {m} \rfloor \\ = [ p (a _ {j}) ] \\ \end{array}

就是半正定矩阵; p(x)=a0+a1x++amxmp(x) = a_0 + a_1x + \dots +a_mx^m 是非负系数多项式,更一般地,如果

f(z)=k=0akzkf (z) = \sum_ {k = 0} ^ {\prime} a _ {k} z ^ {k}

是解析函数,其中所有 ak0a_{k} \geqslant 0 且收敛半径 R>0R > 0 ,则经简单的极限证法可证,只要所有 aij<R|a_{ij}| < R[f(aij)]Mn[f(a_{ij})] \in M_n 就是半正定矩阵。或许最简单的例子是 f(z)=ezf(z) = e^z ,其幂级数对所有 zCz \in \mathbb{C} 都收敛,它的系数是 ak=1/k!>0a_k = 1 / k! > 0 。根据这番证明,只要 A=[aij]MnA = [a_{ij}] \in M_n 是半正定矩阵, [eaij][e^{a_{ij}}] 就是半正定矩阵。这个结果还可以改进; AA 的较弱条件足以保证以 AA 的分量为指数的矩阵是半正定的。见[HJ]。

7.5.9 推论 设 A=[aij]MnA = [a_{ij}] \in M_n 是半正定矩阵, 则

(a) 对所有 k=1,2,k = 1, 2, \cdots ,矩阵 [aijk][a_{ij}^{k}] 是半正定矩阵.

(b)如果 f(z)=a0+a1z+a2z2+f(z) = a_0 + a_1z + a_2z^2 + \dots 是具有非负系数的解析函数,且收敛半径 R>0R > 0 ,则当所有 aν<R|a_{\nu}| < R 时,矩阵 [f(aν)][f(a_{\nu})] 是半正定矩阵.

习题

  1. 证明,如果 H(A)H(A)AA 的 Hermite 部分)是正定矩阵,且 BB 是正定矩阵,则 H(AB)H(A \circ B) 是正定矩阵。

  2. 如果 A=[aij]A = [a_{ij}] 是半正定矩阵,证明矩阵 [aij2]\left[|a_{ij}|^2\right] 也是半正定矩阵。提示:考虑 AAA \circ A

  3. 如果 A=[aij]MnA = [a_{ij}] \in M_n 是半正定矩阵,证明对所有 λR\lambda \in \mathbb{R} ,矩阵 [esλi][e^{s^{\lambda_i}}]' 是半正定的。

  4. 如果 A=[aij]MnA = [a_{ij}] \in M_n 是半正定矩阵,则正整数次 Hadamard 幂矩阵 A(k)A^{(k)} 和 Hadamard 绝对值平方矩阵 AAA \circ \overline{A} 恒为半正定矩阵。但是,关于 Hadamard 绝对值矩阵 A[aij]|A| \equiv [|a_{ij}|] ,其结果又如何呢?(a)假定 AMnA \in M_n 是正定矩阵。对 n=1,2,3n = 1, 2, 3 ,利用行列式准则(7.2.5)直接证明 A|A| 是正定矩阵。试用取极限的办法对半正定矩阵 AA (仅当 n=1,2,3n = 1, 2, 3 时)得到相应的结果。(b)利用 f(x)cos(x)f(x)\cos(x) 是正定函数的事实[或把 cos(x)\cos(x) 写成 cos(x)=(ex+ex)/2\cos(x) = (e^x + e^{-x}) / 2 然后计算二次型]证明,对 {x1,x2,,xn}R\{x_1, x_2, \dots, x_n\} \subset \mathbb{R} 的所有选择和所有 n1,2,n - 1, 2, \dots ,矩阵 A=[cos(xixj)]A = [\cos(x_i - x_j)] 是半正定矩阵。(c)设 n=4n = 4 ,且设 x1=0x_1 = 0x2=π/4x_2 = \pi / 4x3=π/2x_3 = \pi / 2 ,和 x4=3π/4x_4 = 3\pi / 4 。在这种情形,直接计算(b)中的(一定是半正定的)矩阵 AA ,并且得出它是 Toenitz 矩阵。计算 A|A|detA\det |A| ,且证明 A|A| 不可能是半正定矩阵。

  5. 考虑习题 4 中的矩阵 A|A| ,证明, BAB \equiv |A|A|A| 是半正定矩阵,而它的非负“Hadamard 方根”不是半正定矩阵。将这与普通方根 B1,2B^{1,2} 的情形作一比较。

  6. 考虑用

A=[10321310092010419410]A = \left[ \begin{array}{c c c c} 1 0 & 3 & - 2 & 1 \\ 3 & 1 0 & 0 & 9 \\ - 2 & 0 & 1 0 & 4 \\ 1 & 9 & 4 & 1 0 \end{array} \right]

给出的矩阵 AM1A \in M_1 ,证明 AA 是半正定矩阵但 A|A| 不是半正定矩阵。

  1. K(x,y)K(x, y) 是有限区间 [a,b][a, b] 上的连续积分核。证明 K(x,y)K(x, y) 是半正定核当且仅当对点集 {xi}i=1n[a,b]\{x_i\}_{i=1}^n \subset [a, b] 的所有选择和所有 n=1,2,n = 1, 2, \cdots ,矩阵 [K(xi,xj)]Mn[K(x_i, x_j)] \in M_n 是半正定矩阵。提示:为了证明矩阵条件是充分的,考虑对积分的 Riemann 和逼近

461

ababK(x,y)f(x)fˉ(y)dxdyi,j=1nK(xi,xj)f(xi)fˉ(xj)ΔxiΔxj.\int_ {a} ^ {b} \int_ {a} ^ {b} K (x, y) f (x) \bar {f} (y) d x d y \cong \sum_ {i, j = 1} ^ {n} K (x _ {i}, x _ {j}) f (x _ {i}) \bar {f} (x _ {j}) \Delta x _ {i} \Delta x _ {j}.

为了证明矩阵条件是必要的,考虑函数

462

f(x)i=1naiδi(xxi)f (x) \equiv \sum_ {i = 1} ^ {n} a _ {i} \delta_ {i} (x - x _ {i})

其中 δε(x)\delta_{\varepsilon}(x) 是“近似 δ\delta 函数”,它是连续的,和非负的,在区间 [ε,ε][- \varepsilon, \varepsilon] 外恒为零,且适合

δx(x)dx=1,\int^ {\infty} \delta_ {x} (x) d x = 1,

然后让 ε0\varepsilon \to 0

  1. 试用习题7和Schur乘积定理证明半正定积分核的(逐点)乘积是半正定的。这个证明方法是比较基本的,它不需要积分方程理论中的Mercer定理。

  2. 证明,函数 ϕC(R)\phi \in C(\mathbb{R}) 是正定函数[(7.1)节习题8]当且仅当 K(x,y)ϕ(xy)K(x, y) \equiv \phi(x - y) 是半正定积分核。

  3. 证明,两个正定函数 ϕ1(x),ϕ2(x)\phi_1(x), \phi_2(x) 的积 (ϕ1ϕ2)(x)(\phi_1\phi_2)(x) 是正定函数。

  4. 说明为什么所有函数

(a) sin(Tx)Tx=12TTTeuxdt,T>0,\frac{\sin(Tx)}{Tx} = \frac{1}{2T}\int_{T}^{T}e^{ux}\mathrm{d}t,\quad T > 0,

(b) er=12πer2eu2dt,e^{-r^{\prime \prime}} = \frac{1}{2\sqrt{\pi}}\int_{-\infty}^{\infty}e^{-r^{\prime 2}}e^{u_2}dt,

(c) ex=1π+eitx1+t2dt,e^{-|x|} = \frac{1}{\pi}\int_{-\infty}^{+\infty}\frac{e^{itx}}{1 + t^2}\mathrm{d}t,

以及它们彼此间的所有乘积都是正定函数.

  1. 利用 11(c) 给出 (7.2) 节习题 12 中的矩阵是正定矩阵的另一个证明.

  2. 如果 A=[aij]MnA = [a_{ij}] \in M_n 是半正定矩阵,证明矩阵 [aij/(i+j)][a_{ij} / (i + j)] 也是半正定矩阵。提示:(7.1)节习题17.

  3. AMnA \in M_{n} 是半正定矩阵。证明, xCnx \in \mathbb{C}^{n} 适合 xAx=0x^{*}Ax = 0 当且仅当 Ax=0Ax = 0 。如果 AA 仅仅是Hermite 矩阵,用例子说明可能有 xAx=0x^{*}Ax = 0Ax0Ax \neq 0 。提示:将 AA 写成 A=UΛUA = U\Lambda U^{*} ,于是 xAx=0x^{*}Ax = 0 当且仅当 λizi2=0\sum \lambda_{i}|z_{i}|^{2} = 0 ,其中 z=Uxz = U^{*}x
    15.(顶点在原点0的)凸锥是这样一个凸集S,使得射线{λx:λ≥0}⊂S对所有x∈S都成立.凸锥S的一条射线{λx:λ≥0}是一条极射线,是指若对于0<α<1和y,z∈S有x=ay| (1-a)z仅当y和z都在该射线上,等价地,凸锥的一条射线是一条极射线,是指把它从该锥中删掉后所得到的锥还是凸的.证明,M中由半正定矩阵组成的凸锥中的射线{λA:λ≥0}是一条极射线当且仅当A的秩为1.于是定理(7.5.2)是说,每一个半正定矩阵是位于极射线上的诸矩阵的一个凸组合.提示:(a)如果x∈C"是非零的,且xx=A+(1-a)B对某个α∈ (0,1)以及半正定矩阵A,B∈M成立,设{x,,xn}∈C"是一个适合x*𝑥k=0(其中k= 2,…,n)的标准正交组.于是0=xkAxk=xkBxk,因而根据习题14每个xk在A和B的零空间中.由此得出,A和B的秩都是1,并且各自都是xx"的一个正纯量倍数.(b)如果A∈ M是半正定的,且其秩k≥2,利用定理(7.5.2)记A=B+C,其中B=vv”,v≠0,rank C>

1,且 Cv=0C v = 0 。由此得出, CC 不是 BB 的一个纯量倍数,因而 AA 不在极射线上。