3
$\begingroup$

Let $\Sigma_1=\begin{pmatrix} \sigma_1^1 & 0\\0 &\sigma_2^1 \end{pmatrix}$ and $A=R^{-1}\Sigma_2R$, $\Sigma_2=\begin{pmatrix} \sigma_1^2 & 0\\0 &\sigma_2^2 \end{pmatrix}$, $R=\begin{pmatrix} \cos\theta & \sin\theta\\-\sin\theta &\cos\theta \end{pmatrix}$.

Suppose $\sigma_1^1\ge \sigma_2^1,\sigma_1^2,\sigma_2^2\ge 0$ and fix any $\theta$.

This is my question:

Is it true that, for every $v_1=(x_1,y_1),v_2=(x_2,y_2)\in \mathbb{R}^2$ such that all four coordinates $x_1,x_2,y_1,y_2$ are $\ge 0$, the following inequality is satisfied?

$$\frac{|\Sigma_1v_1+Av_2|}{|v_1+v_2|}\le \sigma_1^1$$

Edit: I'm quite sure that this inequality wouldn't be satisfied in case of two generic vectors $v_1,v_2\in \mathbb{R}^2$. Just consider $v_1=(1,0)$ and $v_2=(-1/2,1/2)$ and $A$ such that $A(v_2)=(1/2,1/2)$.

|cite|improve this question
$\endgroup$
  • $\begingroup$ You define two different $\Sigma_1$, I believe one of them should be $\Sigma_2$, could you correct it? $\endgroup$ – Daniel Cunha Jul 15 '17 at 16:37
  • 1
    $\begingroup$ @DanielCunha yes of course, I've corrected it $\endgroup$ – User29983 Jul 15 '17 at 16:40
  • $\begingroup$ Just to confirm, $\sigma_1^1$ is greater than the other 3, and all of them are greater than 0, is that right? $\endgroup$ – Daniel Cunha Jul 15 '17 at 16:57
  • 1
    $\begingroup$ @DanielCunha yes, I thought my notation was clear, I'm sorry if it is not. please feel free to give me suggestions on how to improve it. $\endgroup$ – User29983 Jul 15 '17 at 17:01
2
$\begingroup$

This is not true. Let $v_1=(1,0)^T,\ v_2=(0,1)^T,\ \Sigma_1=I$ and $$ A=\pmatrix{\cos\theta\\ -\sin\theta}\pmatrix{\cos\theta&-\sin\theta}=\pmatrix{\cos^2\theta&-\sin\theta\cos\theta\\ -\sin\theta\cos\theta&\sin^2\theta}. $$ Then $$ \|\Sigma_1v_1+Av_2\|=\left\|\pmatrix{1-\sin\theta\cos\theta\\ \sin^2\theta}\right\|>\sqrt{2}=\sigma_1^1\|v_1+v_2\| $$ when $\theta$ is slightly greater than $\frac\pi2$.

|cite|improve this answer
$\endgroup$
  • $\begingroup$ What do you mean with $\theta$ sufficiently small? When $\theta$ goes to zero, this norm goes to 1, which is smaller than $\sqrt{2}$. $\endgroup$ – Daniel Cunha Jul 15 '17 at 19:28
  • $\begingroup$ @DanielCunha I think he means when $\theta$ is near $-1$ $\endgroup$ – User29983 Jul 15 '17 at 19:46
  • $\begingroup$ @User29983 But if $\theta = -\frac{\pi}{2}$, this norm is equal to $\sqrt{2}$, still not greater. $\endgroup$ – Daniel Cunha Jul 15 '17 at 19:57
  • $\begingroup$ @DanielCunha That's a typo. What I meant was that $\frac\pi2-\theta$ is a sufficiently small negative number, i.e. when $\theta$ is slightly larger than $\pi/2$. $\endgroup$ – user1551 Jul 15 '17 at 20:00
  • 1
    $\begingroup$ @DanielCunha $A$ is the outer product of a unit vector with itself. So, its singular matrix is $\Sigma_2=\operatorname{diag}(1,0)$. The $\theta$ in my answer is actually the negative of the $\theta$ in the OP. $\endgroup$ – user1551 Jul 15 '17 at 20:38
0
$\begingroup$

[Hint]

The eigenvalues of $\Sigma_1$ are $\sigma_1^1$ and $\sigma_2^1$; the eigenvectores are $e_1^1 = \{1,0\}^T$ and $e_2^1 = \{0,1\}^T$.

The eigenvalues of $A$ are $\sigma_1^2$ and $\sigma_2^2$; the eigenvectores are $e_1^2 = \{cos\,\theta,sin\,\theta\}^T$ and $e_2^2 = \{-sin\,\theta,cos\,\theta\}^T$.

$\Sigma_1\,v_1+A\,v_2 = (v_1\cdot e_1^1)\,\Sigma_1\,e_1^1 + (v_1\cdot e_2^1)\,\Sigma_1\,e_2^1 + (v_2\cdot e_1^2)\,A\,e_1^2 + (v_2\cdot e_2^2)\,A\,e_2^2 = \\ x_1\,\sigma_1^1\,e_1^1+y_1\,\sigma_2^1\,e_2^1 + (x_2\,cos\,\theta+y_2\,sin\,\theta)\,\sigma_1^2\,e_1^2 + (-x_2\,sin\,\theta+y_2\,cos\,\theta)\,\sigma_2^2\,e_2^2$

Note that

$e_1^2 = cos\,\theta\;e_1^1 + sin\,\theta\;e_2^1$

$e_2^2 = -sin\,\theta\;e_1^1 + cos\,\theta\;e_2^1$

So, we have:

$\Sigma_1\,v_1+A\,v_2 = x_1\,\sigma_1^1\,e_1^1+y_1\,\sigma_2^1\,e_2^1 + (x_2\,cos\,\theta+y_2\,sin\,\theta)\,\sigma_1^2\,(cos\,\theta\;e_1^1 + sin\,\theta\;e_2^1) + (-x_2\,sin\,\theta+y_2\,cos\,\theta)\,\sigma_2^2\,(-sin\,\theta\;e_1^1 + cos\,\theta\;e_2^1) = \\ \boxed{(x_1\,\sigma_1^1 + x_2\,cos^2\,\theta\;\sigma_1^2+y_2\,sin\,\theta\;cos\,\theta\;\sigma_1^2 + x_2\,sin^2\,\theta\;\sigma_2^2-y_2\,sin\,\theta\;cos\,\theta\;\sigma_2^2)\,e_1^1 + \\ (y_1\,\sigma_2^1 + x_2\,sin\,\theta\;cos\,\theta\;\sigma_1^2+y_2\,sin^2\,\theta\;\sigma_1^2 - x_2\,sin\,\theta\;cos\,\theta\;\sigma_2^2+y_2\,cos^2\,\theta\;\sigma_2^2)\,e_2^1}\;\;(1)$

And also:

$\boxed{\sigma_1^1\,(v_1+v_2) = (x_1\,\sigma_1^1 + x_2\,\sigma_1^1)\,e_1^1 + (y_1\,\sigma_1^1 + y_2\,\sigma_1^1)\,e_2^1}\;\;(2)$

So, if I did not commit any mistakes, we need to show that the norm of $(2)$ is always greater (or equal) the norm of $(1)$.

|cite|improve this answer
$\endgroup$
  • $\begingroup$ yes, I knew that. But the main difficulty of the problem is exactly showing that the norm of $(2)$ is always greater or equal to the norm of $(1)$ $\endgroup$ – User29983 Jul 15 '17 at 17:50

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.