Schur product theorem (source code)

= Schur product theorem
{c}
{wiki}

The <Hadamard product> of two complex <positive semidefinite matrices> of the same size is a <positive semidefinite matrix>. Write their <spectral decompositions> as sums $A=\sum_r u_ru_r^\dagger$ and $B=\sum_s v_sv_s^\dagger$, absorbing each nonnegative <eigenvalue> into its <vector>. Then
$$
A\circ B=\sum_{r,s}(u_r\circ v_s)(u_r\circ v_s)^\dagger,
$$
where $u_r\circ v_s$ is the componentwise product. Every term is a <positive semidefinite matrix> of <matrix rank> at most one, so their sum is a <positive semidefinite matrix>. This proof includes the real case by replacing the <conjugate transpose> with the <transpose>. Iterating gives positivity of every nonnegative integer <Hadamard power>; the zeroth power is the all-ones <matrix>.