3
$\begingroup$

Let $A$ and $B$ be both symmetric $ n \times n$ matrices, and $B \succ 0$; $U$ be one $n \times q$ column orthogonal matrix ($n > q$). Assume $$ 0 \preceq U^{T} A U \preceq U^{T} B U,$$ do we have the following inequality $$UU^{T}AUU^{T} \preceq B.$$

$\endgroup$

2 Answers 2

1
$\begingroup$

Nope. Let $$ A=\begin{bmatrix}5 & 3 \\ 3 & 2\end{bmatrix}, \quad B=\begin{bmatrix}5 & 1 \\ 1 & 1\end{bmatrix} $$ (both are SPD). Let $U=[1,0]^T$. Then $$ 0\leq 5=U^TAU\leq U^TBU=5. $$ But $$ B-UU^TAUU^T=\begin{bmatrix}0 & 1 \\ 1 & 1\end{bmatrix}, $$ which is indefinite.

$\endgroup$
-1
$\begingroup$

Yes. Just premultiply by $U^T$ and postmultiply by $U$ after bringing $B$ over to the other side. If $C \leq 0$ then $U^T C U\leq 0$ also.

$\endgroup$
2
  • $\begingroup$ I'm not vert undertand your expression. Could you clarify more detali? $\endgroup$
    – mewmew
    Feb 7, 2014 at 3:22
  • $\begingroup$ But my question is juse reverse. Knowing $U^{T}CU \leq 0$, we need proof $C\leq 0$. $\endgroup$
    – mewmew
    Feb 7, 2014 at 5:50

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .