LOCALIZACION DE VALORES PROPIOS EN MATRICES SIMÉTRICAS.

ABSTRACT

En este artículo se describe un resultado que permite dar una cota inferior y otra superior de al menos un valor propio de cualquier matriz simétrica. El resultado es interesante por cuanto el procedimiento para la obtención de dichas cotas es particularmente sencillo.

INTRODUCCION

En este trabajo se enuncia un teorema de acotación de valores propios de matrices simétricas.
Si se considera el caso de matrices simétricas de elementos no negativos, tenemos un resultado general (en cuanto que es aplicable a matrices no necesariamente simétricas) que se conoce como teorema de Perron-Frobenius [1]
Son también conocidos y de aplicación general el teorema de Gersgorin y otros resultados descritos en [2] ,[3] y [4], así como el teorema que enuncia que ningún valor propio de una matriz es superior en valor absoluto a cualquiera de las normas de ésta [5]
El resultado descrito a continuación sólo ha podido demostrarse para matrices simétricas por lo que tiene una utilidad limitada, pero es de aplicación tan elemental que lo hace útil en diversas situaciones.

ACOTACION DE VALORES PROPIOS

A continuación vamos a exponer el resultado básico de este trabajo que nos proporciona una región de localización de al menos un valor propio de una matriz simétrica. Además se indicará la forma de obtener otras posibles regiones.

TEOREMA 1

Para cualquier matriz simétrica A existe un valor λ_k ∈ σ(A) tal que (1) :



Demostración

Siendo P y Q matrices simétricas y Q definida no negativa, según [6] , para cualquier valor propio de P se cumple (2) :



Tomemos entonces A y descompongámosla de dos modos en dos matrices simétricas tales que (3) y (4) :



Siendo A_inf y A_sup matrices con todos sus elementos no diagonales iguales a los de A, y el resto construidos en la forma (5) :



Para A_inf, y



Para A_sup , y donde a_rr son los elementos diagonales de A.

Si aplicamos la ecuación (2) a (5) y (6), tendremos (7) y (8) :



Y a partir de ahí (9) :

Pero resulta que A_inf y A_sup son matrices sigma [7] que cumplen (10), (11) :



Por lo que tendremos (12) :

Y queda demostrado lo que nos proponíamos.

Podemos aproximar el valor propio acotado mediante (13) :

ya que, para cualquier vector propio de A podemos poner (14) :

donde el subíndice j señala la componente j-ésima del vector propio i-ésimo o el vector resíduo i-ésimo.
Desarrollando el cociente de Rayleig [8] para el vector definido por (14) y relacionado con λ_k , tenemos (15) :



o también (16) :



Y el miembro derecho de esta expresión nos asegura que el izquierdo, que es una aproximación para λ_k , está acotado por lo límites dados en (12).

EJEMPLO 1

Para la matriz :


Se cumple :



Cotas obtenidas sumando por filas o columnas sus elementos.
Para λ_k podemos dar el valor aproximado λ_k ≈ 5.

Si tenemos en cuenta que la transformación de una matriz simétrica mediante matrices de rotación da como resultado otra matriz simétrica semejante, podemos hacer :

- Aproximar los límites del entorno en el que está contenido el valor propio acotado.
- Buscar cotas para otros valores propios.

El modo de afrontar las dos cuestiones a la vez es considerando cada fila de una matriz, semejante a la inicial, función de un parámetro (el ángulo de rotación de la matriz de transformación) y determinando la varianza mínima de los valores de las sumas de las filas de dicha matriz, o el máximo y mínimo de la media de dichos valores.
Como matriz de transformación podemos tomar (17) :



Y hacer (18) :

Como se trata de obtener el valor de x que hace mínima la varianza de las sumas de las filas, o los valores extremos de su media, podemos poner (19) :

Y tenemos n valores que son funciones periódicas de x .
De ese modo, los puntos, dentro de un período, en los que la varianza de dichas funciones sea mínima, pueden tomarse como aproximaciones a otros tantos valores propios.

EJEMPLO 2

Aplicando la ecuación (19) a la matriz del ejemplo 1, obtenemos (20) :


y los puntos en que se cumple (21) :

según [9], son :

con lo que resultan dos aproximaciones a valores propios :

aunque no podemos asegurar que se refieran a valores propios distintos.
Una forma sencilla de aproximar el punto de varianza mínima para la transformación de la matriz problema según dos ejes dados (por ejemplo los considerados en la ecuación (17)) consiste en linealizar las funciones trigonométricas dadas por (20) mediante la división del intervalo [0, 2π] en cuatro subintervalos iguales. Para los extremos de estos subintervalos, las matrices de transformación son particularmente sencillas ya que en todas ellas se anula alguna de las funciones Sin(x) o Cos(x).

BIBLIOGRAFIA

1. Barrios, J. A., Gonzalez, C., Moreno, J. C., Algebra matricial para economistas. Ed AC.
2. Horn, Roger A., Matrix analysis. Ed Cambridge University Press 1985. pp 343-388.
3. Parlett, B.N.; The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ.
4. Gasca, M.; Cálculo Numérico, Ed. Mira.
5. Faddeeva, V.N. ;Métodos de Cálculo de Algebra Lineal, Ed. Paraninfo.
6. Guelfand, I.M. ; Lecciones de Algebra Lineal, Serv. Ed. Universidad del Pais Vasco.
7. Hervás, J.A.;Hormaza, M.V.; Hernandez,A.;Ajuria, M.B.; Matriz Propia: Aplicación al cálculo de valores y vectores propios. Report SA-12. Departamento de Ingenieria Mecánica, UPV.
8. Chatelin, F.; Valeurs propres de matrices. Ed Masson; Paris.
9. Soft Warehouse : "Derive : A Mathematical Assistant"