1
$\begingroup$

$A$ is an $n\times n$ matrix (not symmetric). If $\rho(A)$, spectral radius of $A$, is less than or equal to 1, can we say that $x^TAx\leq x^Tx$?

In another word,

if $\rho(A)\leq 1$, then $\frac{1}{2}\rho(A+A^T)\leq 1$?

2 Answers 2

2

No. Choose $A$ to be a matrix of all zeroes except $[A]_{1n} = n+1$. Let $x = (1,...,1)^T$. Then $x^T A x = n+1$, but $x^T x = n$. The spectral radius is $\rho (A) = 0$.

  • 0
    but I guess the the other way around is true that $\rho(A)>1$ then $\frac{1}{2}\rho(A+A^T)>1$?2012-08-29
  • 0
    No, Take $A = \begin{bmatrix}0 & 2 \\ -2 & 0 \end{bmatrix}$, then $\rho(A) = 2$, but $A+A^T = 0$, hence $\frac{1}{2} \rho(A+A^T) = 0$.2012-08-29
  • 0
    Alright I checked Matrix Mathematics by D.S. Bernstein) Let $A\in\mathbb{R}^{n\times n}$, assume that $A$ is nonnegative, and let $\alpha\in[0,1]$. Then, $$\rho(A)\leq \rho(\alpha A+(1-\alpha)A^T)$$ Therefore, what I said for $\rho(A)>1$ must be true for nonnegative matrices.2012-08-29
  • 0
    I'm not sure what you mean by nonnegative. The matrix $A$ in my comment above satisfies $x^T A x \geq 0$ for all $x$, $\rho(A) = 2$ and, as above, $\rho(\frac{1}{2}(A+A^T)) = 0$. Perhaps the author is dealing with symmetric matrices?2012-08-29
  • 0
    nonnegative means all the elements of $A$ are nonnegative. So the matrix in your example is not nonnegative.2012-08-29
  • 0
    I see, I was thinking non-negative definite...2012-08-29
1

The second part of the question is easier to answer, with the counterexample $$A=\begin{pmatrix}0&1\\0&0\end{pmatrix}.$$