bounds on norm of a vector

303 Views Asked by At

Let $x \in \mathbb{R}^n$, and $M \in \mathbb{R}^{n\times n}$ be a full rank square matrix. If it is known that $ \| M x\|_2 \leq c$, then what can be said about the upper bound of $\| x\|_2$, i.e., $\|x\|_2 \leq b$, where $b$ is a function of $c$ and $M$? I tried SVD of $M$, but it didn't take me very far: $\| U\Sigma V^T x\|_2 = \| \Sigma V^T x\|_2$. Could $b$ be expressed in terms of the singular values of $M$?

Edit: When $M$ is a non-zero scalar, the above question is clearly, meaningful. I'm looking for its extension when $M$ is a matrix. Some constraints on $M$ might be necessary.

1

There are 1 best solutions below

3
On BEST ANSWER

In general nothing can be said. Suppose $x$ is in the null space of $M$, then $Mx = 0$ and we could have $c = 0$. However, we can scale the norm of $x$ to be as large as we would like.


If $M$ is full rank, then we have that $\|Mx\|_2^2 \ge \sigma_n \|x\|_2$ (so depends on the smallest singular value). Then $\|x\|_2 \le c/\sigma_n$.