positive definiteness of $\left[\begin{array}{cc}B & C^\top \\ C & B\end{array}\right]$

76 Views Asked by At

Suppose $A=B+jC$ is a positive semi-definite (psd) matrix in $\mathbb C^{n\times n}$, where $B$ and $C$ are its real and imaginary parts. Is the real matrix $\left[\begin{array}{cc}B & C^\top \\ C & B\end{array}\right]$ positive semidefinite?

1

There are 1 best solutions below

0
On BEST ANSWER

First, I will assume that $B^\top = B$ and $ C^\top =-C$ so that $A$ is hermitian. (Otherwise, I don't know what PSD means for a complex matrix.)

For the complex matrix $B+jC$, the quadratic form is

\begin{align} Q(x,y) &=(x+j y)^* (B+jC)(x+jy)\\ &=(x^\top -j y^\top)[(Bx-Cy)+j(By+Cx)]\\ &=x\cdot (Bx-Cy)+j x\cdot (By+Cx)-jy\cdot (Bx-Cy)+y\cdot(By+Cx)\\ &=(x\cdot Bx-x \cdot Cy+y\cdot By+y\cdot Cx)+j(x\cdot By+x\cdot Cx-y\cdot Bx+y\cdot Cy) \end{align} From here we may use the assumptions on $B,C$ to write \begin{align} x\cdot By&=By\cdot x=(By)^\top x=y^\top Bx=y\cdot Bx,\\ x\cdot Cx&=Cx\cdot x=(Cx)^\top x=-x^\top (Cx)=-x\cdot Cx=0,\\ y\cdot Cy&=Cy\cdot y=(Cy)^\top y=-y^\top (Cy)=-y\cdot Cy=0,\\ x\cdot Cy&=(Cy)\cdot x=(Cy)^\top x=- y^\top Cx=-y\cdot Cx \end{align} Hence the imaginary part of the quaratic form vanishes and the real part simplifies to $$Q(x,y)=x\cdot Bx+2(Cx)\cdot y+y\cdot By.$$ But this is equivalent to $$ \begin{bmatrix} x^\top & y^\top \end{bmatrix} \begin{bmatrix} B & C^\top \\ C & B\end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix}$$ That is, the quadratic form on $B+jC$ is equivalent to the quadratic form on $\begin{bmatrix} B & C^\top \\ C & B\end{bmatrix}$. Thus each is PSD if and only if the other is as well.