0
$\begingroup$

A normal matrix defined over a complex vector space has the property, that $\|A\|_2$ is its largest eigenvalue and now I was wondering whether this is also true for matrices defined over the real numbers, just with the difference, that now we are talking about the absolute value instead of the eigenvalues itself, as there is no unitary diagonalization possible? Wikipedia suggests this in the article "normal matrix", but they do not make any difference between the real and the complex numbers. And further, I was wondering whether the condition $\|A\|_2=|\lambda_{\max}|$ is somehow related to $\max\limits_{\|v\|=1} \langle Av,v \rangle = |\lambda_{\max}|$?

$\endgroup$
  • 1
    $\begingroup$ "now I was wondering whether this is also true for matrices defined over the real numbers" - you are for instance aware that matrices over the real numbers can display complex eigenvalues, and norms are supposed to be nonnegative real numbers? $\endgroup$ – J. M. is a poor mathematician Jun 2 '13 at 19:06
  • $\begingroup$ @Lipschitz When you say normal you probably wanna say hermitian. Consider the normal matrix $A=[i\textbf{]}$ and consider J.M.'s comment. $\endgroup$ – Git Gud Jun 2 '13 at 19:14
  • $\begingroup$ sorry, I wanted to refer to the spectral radius. $\endgroup$ – user66906 Jun 2 '13 at 19:14
  • $\begingroup$ @Lipschitz The spectral radius also is a real number. $\endgroup$ – Git Gud Jun 2 '13 at 19:15
  • 1
    $\begingroup$ Ah, then consider a $2\times 2$ rotation matrix, which has eigenvalues in conjugate pairs... $\endgroup$ – J. M. is a poor mathematician Jun 2 '13 at 19:22
3
$\begingroup$

The operator 2-norm is defined by $$ \|A\|_2 = \max_{\|v\|_2\neq0}\frac{\|Av\|_2}{\|v\|_2} = \max_{\|v\|_2=1}\|Av\|_2 = \sigma_1(A), $$ where $\sigma_1(A)$ denotes the largest singular value of $A$. This definition works for all (rectangular) matrices over both $\mathbb{R}$ and $\mathbb{C}$.

When $A$ is a normal matrix over $\mathbb{R}$ or $\mathbb{C}$, its singular value is equal to the largest modulus of the its eigenvalues (over $\mathbb{C}$), hence $\|A\|_2=|\lambda|_\max(A)=\rho(A)$, the spectral radius of $A$.

When $A$ is a normal matrix and the underlying field is $\mathbb{C}$, $\|A\|_2$ is also equal to $\max_{\|v\|_2=1}|\langle Av,v\rangle|$, but this is in not true over $\mathbb{R}$ (for a counterexample, consider a $2\times2$ rotation matrix for an angle $\neq0,\pi$), unless $A$ is Hermitian. However, even if $A$ is Hermitian, the following three quantities in general do not coincide:

  • $|\lambda|_\max(A)$ (the maximum of the absolute values of eigenvalues of $A$),
  • $|\lambda_\max(A)|$ (the absolute value of the maximum eigenvalue of $A$), and
  • $\lambda_\max(A)$ (the maximum eigenvalue of $A$).

So, it is inaccurate to say that "$\|A\|_2$ is the largest eigenvalue of $A$" (as you did in your question). If $A$ is positive semidefinite (over $\mathbb{R}$ or $\mathbb{C}$), the three quantities coincide.

$\endgroup$
  • $\begingroup$ but is $||A||=\sigma_1(A)$ true only if the regard the 2-norm or for each operator norm? $\endgroup$ – user66906 Jun 3 '13 at 12:54
  • $\begingroup$ @Lipschitz This, of course, is not true for all operator norms, otherwise all operator norms would be identical, which is obviously wrong. $\endgroup$ – user1551 Jun 3 '13 at 12:59
  • $\begingroup$ yeah, but we are particularily looking at normal matrices. and i thought that i read such a theorem, that actually says so. are you able to construct a normal matrix so that this is obviously wrong? $\endgroup$ – user66906 Jun 3 '13 at 13:02
  • $\begingroup$ maybe you have a look at en.wikipedia.org/wiki/Normal_matrix#Equivalent_definitions the last sentence there. $\endgroup$ – user66906 Jun 3 '13 at 13:02
  • $\begingroup$ there they suggest that it does NOT depend on which operator norm you take that $||A||=\sigma_1(A)$, but you argued that this would be wrong in general. $\endgroup$ – user66906 Jun 3 '13 at 13:26

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy