3 votos

Límite superior de la diferencia entre los valores propios de dos matrices no simétricas

Tomemos dos matrices reales cuadradas $A$ y $B$ de tamaño $n$ con valores propios (posiblemente complejos) ordenados por magnitud respectivamente $|\lambda_1| \geq |\lambda_2| \geq \dots \geq |\lambda_n|$ y $|\mu_1| \geq \dots \geq |\mu_n|$ .

Si $A$ y $B$ son simétrico entonces son diagonalizables en $\mathbb{R}$ y por la desigualdad de Weyl es entonces posible acotar la diferencia absoluta de los correspondientes pares de valores propios por la norma espectral de la diferencia entre las dos matrices, es decir. $|\lambda_i - \mu_i| \leq || A - B ||_2$ .

Ahora he observado lo siguiente mediante simulación numérica: Al generar matrices aleatorias $A$ y $B$ no es simétrica en absoluto, y donde las entradas de $A$ son todos uniformes en $[0,1]$ mientras que las entradas de $B$ son todos uniformes en $[0, M]$ donde $M$ se puede elegir a voluntad (lo hice sólo para evitar el caso especial en el que las dos matrices tienen sus entradas del mismo orden), me doy cuenta de que el tipo anterior de la desigualdad sigue siendo válida. Más concretamente,

$$||\lambda_i| - |\mu_i|| \leq || A - B ||_2 \text{ still appears to be verified }\forall i \in [n]$$

(nótese que ahora tomo el módulo de los posibles valores propios complejos) y en realidad incluso en términos de radio espectral, aunque $||\lambda_1| - |\mu_1|| \leq \rho( A - B )$ no se verifica en muchos casos, $||\lambda_i| - |\mu_i|| \leq \rho( A - B )$ para $i \neq 1$ parece que sigue verificándose.

  • ¿La primera observación que he hecho es demostrablemente cierta (en términos de norma espectral)?
  • Si no es cierto, ¿es esto un artefacto de la forma en que genero mis matrices aleatorias? (Por ejemplo, el conjunto de matrices que no verificaría esta propiedad tiene medida 0 o las que he generado no son suficientemente genéricas y tienen estructura que llevaría a la desigualdad)
  • Si no es cierto, ¿podría proporcionarme un ejemplo analítico que me ayude a entender por qué no es cierto en general o, alternativamente, una forma de generar algunos contraejemplos?

2voto

Tom Puntos 23

Por tanto, lo anterior no es cierto. Simplemente no generaba suficientes (son bastante raros). He aquí un contraejemplo (generado con $M = 1$ ): $$A = \begin{pmatrix} 0.6774207 & 0.78225977 & 0.5993296 & 0.40172692 \\ 0.5189726 & 0.3855789 & 0.1203342 & 0.18365516 \\ 0.69786767 & 0.41978519 & 0.21299065 & 0.58764333 \\ 0.63901824 & 0.53120036 & 0.10198066 & 0.25321292 \\ \end{pmatrix}$$

con $|\lambda_2| = 0.189365471288$

$$B = \begin{pmatrix} 0.01013473 & 0.77511605 & 0.97479524 & 0.42404765 \\ 0.90460009 & 0.05051426 & 0.32185377 & 0.02836363 \\ 0.88143909 & 0.05334907 & 0.00709777 & 0.69400754 \\ 0.81273806 & 0.85205819 & 0.03942146 & 0.87767491 \\ \end{pmatrix}$$

con $|\mu_2| = 1.13882727089$ .

Informática tenemos, $||\lambda_2| - |\mu_2|| = 0.949461799606$ mientras que $\|A - B\|_2 = 0.886848452136$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X