1
$\begingroup$

I'm reading this paper by Bhatia, Jain and Lim and on page 6 theorem 2, they state

$$ \sqrt{\operatorname{tr}(A^{1/2}BA^{1/2})} = \max_{X>0} \{ |\operatorname{tr} X|: A\geq XB^{-1}X^{*} \} $$ where $A$ and $B$ are positive definite matrices.

Is there a way to relax this in the case that $A$ and $B$ are instead PSD and not of full rank? I don't think I can carry out the similar steps as they do in the proof since $B$ may not necessarily be invertible now.


Someone told me that this is doable since $A$ is PD on the same subspace as $B$ because if $A$ is positive where $B$ is zero, then the scale of $X$ in that direction can be infinite. If $B$ is positive where $A$ is zero, then $X$ is zero in that direction, so the max is over the subspace.

I don't quite follow this -- can someone explain why this is the case? Also doesn't it matter that $X$ can be infinite in some direction?

$\endgroup$
2
  • 1
    $\begingroup$ Relax the assumption of PD to PSD. And they proved the above on that same page. $\endgroup$
    – Kashif
    Commented Oct 2, 2020 at 19:18
  • $\begingroup$ Someone told me I could just restrict this to the subspace where $A$ and $B$ were PD. I don't know why if $A$ were PD on a subspace, then so would $B$ and vice versa. Anyone? $\endgroup$
    – Kashif
    Commented Oct 19, 2020 at 10:11

1 Answer 1

2
$\begingroup$

The natural way to relax the condition $A \geq XB^{-1}X^*$ to the case when $B$ is not full-rank is transforming it to $$ \begin{bmatrix} A & X\\ X^* & B \end{bmatrix} \geq 0, $$ which is equivalent by standard results on Schur complements (when $A \geq 0$). So this change would give you a candidate statement that is valid also for PSD matrices. Then proving it is another question --- but it looks like the kind of thing that can be proved using a continuity argument.

$\endgroup$
9
  • $\begingroup$ Continuity argument in which way? With respect to what? $\endgroup$
    – Kashif
    Commented Oct 27, 2020 at 8:41
  • $\begingroup$ @Glassjawed Change $A$ and $B$ to $A+\varepsilon I$ and $B+\varepsilon I$, and let $\varepsilon \to 0$. Then clearly the LHS is continuous; the RHS is less clear, at least to me, but I hope something can be said. $\endgroup$ Commented Oct 27, 2020 at 9:50
  • $\begingroup$ LHS and RHS refer to the $\sqrt{tr(A^{1/2}BA^{1/2})}$ and $\max_{X>0} \{ \left|tr X\right|: A\geq XB^{-1}X^{*} \}$? $\endgroup$
    – Kashif
    Commented Oct 27, 2020 at 10:05
  • $\begingroup$ @Glassjawed Yes. $\endgroup$ Commented Oct 27, 2020 at 10:07
  • $\begingroup$ Hmm...yeah do you perhaps have a few minutes to chat privately? I'm thinking maybe I could use the pseudoinverse $(B'B)^{-1}$ instead of $B^{-1}$ and get a result. But I'm also wondering if the argument that A and B are PD on the same subpsace makes sense to you as well. $\endgroup$
    – Kashif
    Commented Oct 27, 2020 at 10:12

You must log in to answer this question.

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