"Almost Normal" Matrix and Gap between Spectral Radius/Norm

394 Views Asked by At

Let's denote

$$\Vert{A}\Vert := \max_{x\neq0}\frac{x^* Ax}{x^*x}$$

and let $\rho(A)$ denote the largest absolute value of the eigenvalues of matrix $A$. From basic linear algebra, one could characterize normal matrices as those unitarily diagonalizable ones, namely, for $A^*A=AA^*$, there exist $Q \in \mathsf{SU}(n)$ and $\Lambda \in \mathsf{diag}(n)$ such that

$$ A = Q\Lambda Q^*. $$

Therefore, the spectral norm is exactly the spectral radius, $\rho(A)=\Vert A\Vert$. On the other hand, when $A$ is not normal, even if it is diagonalizable, it is easy to construct some matrices with small spectral radius but large spectral norm, e.g., for

$$A=\pmatrix{\epsilon&0\\\frac{1}{\epsilon}&2\epsilon}$$

we clearly have $\rho(A)=2|\epsilon|\rightarrow 0$ but $\Vert A\Vert\geq\frac{1}{|\epsilon|}\rightarrow +\infty$ as $\epsilon\rightarrow 0$.

It seems natural that, if we quantify the obstruction from a not-normal matrix to normal, we might be able bound the gap between spectral radius/norm. So here is my question:

Suppose for $A\in\mathbb{C}^{n\times n}$ there is some $Q\in\mathsf{SU}(n)$ that $\Vert A-QA^*\Vert\leq\epsilon$ is small, could we have some upper bound on either the multiplicative gap $\Vert A\Vert/\rho(A)$ or additive gap $\Vert A\Vert-\rho(A)$ between its spectral norm and radius?