MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
show/hide this revision's text 2 deleted 1 characters in body

This should be a comment, but I can not yet post comments.

You got Schur's complement lemma wrong, the matrix $$\left(\begin{array}{cc} 1 & 1 \newline 1 & -1 \end{array}\right)$$ satisfies you conditions, $A=1\ge 0$ and $A-BC^{-1}B^T=1-(-1)\ge 0$, but it is clearly not positive semi-definite. Replace the first condition by $C\ge C > 0$ (see also http://en.wikipedia.org/wiki/Schur_complement).

Then Chris Godsil's comment shows that the answer to your first question is yes.

show/hide this revision's text 1

This should be a comment, but I can not yet post comments.

You got Schur's complement lemma wrong, the matrix $$\left(\begin{array}{cc} 1 & 1 \newline 1 & -1 \end{array}\right)$$ satisfies you conditions, $A=1\ge 0$ and $A-BC^{-1}B^T=1-(-1)\ge 0$, but it is clearly not positive semi-definite. Replace the first condition by $C\ge 0$ (see also http://en.wikipedia.org/wiki/Schur_complement).

Then Chris Godsil's comment shows that the answer to your first question is yes.