1
$\begingroup$

If the real symmetric matrix

$$M= \begin{bmatrix} \alpha & \textbf{q}^T \\ \textbf{q} & N \end{bmatrix} $$ is positive semidefinite with $\alpha > 0$, then the matrix $$N-\frac 1 \alpha \textbf{q} \textbf{q}^T$$ is also positive semidefinite.

This form reminds me of determinant and the fact that a matrix is PSD iff leading principal minors is non-negative. But I have no idea how to prove the proposition precisely.

$\endgroup$

migrated from mathoverflow.net Feb 9 '17 at 12:42

This question came from our site for professional mathematicians.

0
$\begingroup$

You need to prove that $$x^T \left(N-\dfrac1{\alpha}qq^T\right)x \geq 0$$ for all $x$. We know that since $M$ is positive semidefinite, $y^TMy \geq $ for all $y$. Now take $y=\begin{bmatrix}\beta\\x\end{bmatrix}$, where $\beta$ is a scalar such that $$y^TMy = x^T \left(N-\dfrac1{\alpha}qq^T\right)x$$

$\endgroup$
  • $\begingroup$ How to show such $\beta$ exists? $\endgroup$ – Tipton Feb 9 '17 at 10:19
  • $\begingroup$ Why don't you multiply out and see what $\beta$ should be? It will turn out to be $-q^Tx/\alpha$. $\endgroup$ – Leg Feb 9 '17 at 16:26

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.