UNIVERSIDAD NACIONAL DE LA MATANZA DEPARTAMENTO DE INGENIERIA E INV.

TECNOLOGICAS ALGEBRA Y GEOMETRIA ANALITICA II / MATEMATICA DISCRETA II AUTOVALORES Y AUTOVECTORES Vamos a partir de una pregunta general que podemos hacernos respecto a una transformacin lineal. Sea T:V V una transformacion lineal que va de un espacio vectorial V al mismo espacio vectorial V. Ser posible encontrar un vector v V , tal que T( v )   v ? O sea , ser posible encontrar un vector perteneciente a V, tal que el transformado del mismo sea un vector mltiplo de l? (Dejando el lado el vector nulo que sera una solucin obvia) Probemos con un ejemplo en particular x 1 y; 2 x 7 y Sea T:R 2 R 2 , tal que T x, y  8 3 3 3 3 Lo que estamos buscando es (al menos ) un vector tal que T x, y   x, y con  R , 8 o sea x 1 y; 2 x 7 y   x, y , o lo que es lo 3 3 3 3 8 1 2 7 mismo 3  x 3 y; 3 x  3  y  0, 0 Esta ltima ecuacin constituye un sistema homogneo de ecuaciones lineales con dos incgnitas en primer grado.
8 3

1 3
7 3

x y

2 3

0 0

(1)

Como sabemos un sistema de tal tipo es siempre compatible , pero en este caso vamos a solicitar que sea compatible indeterminado , caso contrario la solucin sera x, y  0, 0 , que como planteamos anteriormente es una solucin obvia que no deseamos. Luego , para que dicho sistema sea incompatible es necesario que las ecuaciones no sean independientes , o lo que es lo mismo pedir que la matriz de los coeficientes tenga determinante igual a cero. Luego
8 3

1 3
7 3

2 3

 0 (2) , lo que equivale a  2 5  6  0 (3)

Por lo tanto partimos de la condicin (1) que establece condiciones sobre los vectores x, y para arribar a la condicin (2) que fija condiciones sobre los posibles valores del parmetro  a travs de un polinomio en .(3). Debemos hallar las posibles soluciones de esta ecuacin de segundo grado: las mismas son   3 y 2 Sabemos entonces que para que se cumpla (1) los nicos valores posibles de  son 2 y 3.Debemos hallar ahora los vectores relacionados con estos valores

Si   3 reemplazando en (1) , resulta

8 3

3
2 3

1 3
7 3

x y

1 3
2 3

1 3
2 3

x y

1 x 3 x
2 3

1 3 2 3

y y

0 0

, lo que da

por resultado dos ecuaciones lineales en primer grado en x e y que dependen una de otra (lo que era esperable de acuerdo a lo solicitado).

Las solucin es y  x , por lo tanto los vectores que cumplen la condicin (1) para   3 , son de la forma x, x o sea que el conjunto de vectores est generado por el 1, 1 . Si   2 reemplazando en (1) , resulta
8 3

1 3
7 3

x y

2 3

2 3 2 3

1 3
1 3

x y

2 3 1 3

x y

1 3 2 3

y x

0 0

, lo que da

por resultado dos ecuaciones lineales en primer grado en x e y que dependen una de otra (lo que era esperable de acuerdo a lo solicitado). Las solucin es y  2x , por lo tanto los vectores que cumplen la condicin (1) para   2 , son de la forma x, 2x o sea que el conjunto de vectores est generado por el 1, 2 . Podemos representar en el plano a los vectores que hemos hallado.

5 4 3 2 1 y=2x

-5

-4

-3

-2

-1 -1 -2 -3 -4 -5

3 y=-x

Los vectores que cumplen con la condicin (1) se llaman autovectores (o vectores propios o eigenvectores) de la transformacin lineal T , y los valores del parmetro  , que hemos hallado se denominan autovalores (o valores propios o eigenvalores) de la transformacin lineal T. El polinomio (3) se denomina polinomio caracterstico de la transformacin lineal T. Podemos demostrar que (en el caso de existir) los autovectores correspondientes a un autovalor de una transformacin lineal T conforman un subespacio vectorial del espacio vectorial V Proposicin Los autovectores correspondientes a un autovalor de una transformacin lineal T forman un subespacio vectorial de V

Hiptesis: Sea T:V V , una transformacin lineal , sea  1 un autovalor y sea v V/T v   1 v Tesis : S es un subespacio vectorial de V Demostracin : Como sabemos , para demostrar que un conjunto es un subespacio debemos demostrar que: 1) S / , o bien que 0 S

S 

Pero T(0 ) 0 por condicion de T.L. , luego se cumple que T(0 ) 0 para cualquier  , en particular para  1 , por lo que 0 S 2) sean u y v S , tenemos que probar que u  v S Que u S significa que T u   1 u y que v S significa que T v   1 v . Ahora T u  v  T u  T v   1 u   1 v   1 u  v , por lo que u  v S 3) sean u Sy k K , tenemos que probar que k. u S Que u S significa que T u   1 u , luego T( k. u  k. T u  k.  1 u   1 ku . Por lo tanto k. u . S

Los subespacios formados por los autovectores de una transformacin lineal se denominan subespacios invariantes ante esa transformacin , porque al aplicrsele la misma a un vector de dicho subspacio , da por resultado como vector transformado otro vector perteneciente al mismo subespacio. Luego el subespacio no vara ante la aplicacin de la transformacin T.

Ahora podemos sealar los subespacios invariantes de la trasnformacin del ejemplo anterior. Los mismos son E  1  v R 2 /T v  3. v  v R 2 / v  k. 1, 1 E  2  v R 2 /T v  2. v  v R 2 / v  k. 1, 2

Podremos siempre encontrar autovalores y autovectores de una T.L.? Supongamos tener el caso siguiente T x, y  23 x 1 y, 9 x  17 y 5 5 5 5 La representacin matricial , en la base cannica , sera:
23 5 9 5

1 5
17 5

x y

23 x 1 5 5 9 17 x 5 5

y y

Para hallar el polinomio caracterstico planteamos

23 5


9 5

1 5
17 5

 0  2 8  16. Las soluciones son  1   2  4 (nica solucin real)

Para hallar los autovectores debemos plantear

23 5

4
9 5

1 5
17 5

x y

3 5 9 5

1 5 3 5

x y

3 5 9 5

x x

1 5 3 5

y y

0 0

De donde surge que el subespacio de autovectores est generado por el vector 1, 3 Si lo representamos

5 4 3 2 1 y=3x

-5

-4

-3

-2

-1 -1 -2 -3 -4 -5

Si en cambio trabajamos con la transformacin T x, y  2x  y, 2x  4y cuya representacin matricial en la base cannica es 2 1 x y 1 4 2 4 2 2  2x  y 2x  4y 

Para hallar el polinomio caracterstico planteamos   2 6  10  0,cuyas soluciones son  1  3  i y  2  3 i

Por lo tanto al no tener races reales , no posee autovalores reales y por consiguiente tampoco tiene autovectores reales.

INDEPENDENCIA LINEAL DE LOS AUTOVECTORES CORRESPONDIENTES A AUTOVALORES DIFERENTES

Vamos a demostrar una proposicin importante. Los autovectores correspondientes a autovalores diferentes son linealmente independientes. Hiptesis) Sea T: V V una T.L.. Sean v 1 y v 2 dos autovectores (distintos del vector nulo) correspondientes a los autovalores  1 y  2 con  1  2 . Tesis ) v 1 , v 2 son linealmente independientes Demostracin) Sabemos que T(v 1 ) 1 v 1 y T(v 2 ) 2 v 2 Planteamos una C.L. de los vectores v 1 y v 2 y la igualamos al vector nulo v 1  v 2  0 (*) ; por lo tanto T(v 1  v 2 ) 0 , luego T(v 1 )T( v 2 )T(v 1 )T(v 2 ) 1 v 1  2 v 2  0 . Luego de (*)  1 v 1 -  2 v 1  v 1  1  2  0 Como v 1 0 y  1  2 , la nica posibilidad es que   0 Reemplazando este valor en (*) resulta  v 2  0 . Luego repitiendo el razonamiento resulta   0. Entonces la nica solucin de la C.L. expresada en (*) es que ambos coeficientes sean nulos , lo que implica que los autovectores v 1 y v 2 son linealmente independientes.

Si la transformacin lineal T tuviese n autovalores diferentes , repitiendo el procedimiento anterior tomando los autovectores de a dos , inductivamente se puede demostrar la independencia lineal de los n autovectores.

Esta demostracin tiene una aplicacin importante en la representacin matricial de las transformaciones lineales. Sea T: V V con dim(V)n. Sean  1 ,  2 , . . . . ,  n n autovalores diferentes. Luego existen v 1 , v 2 , . . . . . , v n autovectores que , por lo demostrado anteriormente son L.I. y por lo tanto forman una base B del espacio vectorial V. Luego T v 1   1 v 1   1 v 1  0. v 2  0. v 3 . . . . . . . 0. v n T v 2   2 v 2  0. v 1   2 v 2  0. v 3 . . . . . . . 0. v n T v 3   3 v 3  0. v 1  0. v 2   3 v 3 . . . . . . . 0. v n .................................................................... .................................................................... T v n   n v n  0. v 1  0. v 2  0. v 3 . . . . . . .  n v n Podemos escribir la M B B (T) ya que tenemos la forma en que los transformados de los vectores de la base de partida se escriben como combinacin lineal de la base de llegada (que en este caso es la misma)

1 0 M B B (T) 0

0 2 0

0 0 3

... ... ... ... 0 ...

0 0 0

... ... ... ... ... ... ... ... ... ... ... ... 0 0 0 0 0 n

O sea que en la base de autovectores la matriz que representa la transformacin lineal es diagonal. DIAGONALIZACION DE MATRICES Con lo demostrado en el apartado anterior es posible diagonalizar en R a una transformacin lineal si la misma tiene n autovalores reales diferentes. Dada la matriz en una base B podemos encontrar M B B (T)  C BB . M BB (T).C B B donde B es la base de autovectores de T. Ejemplo 0 Sea T:R R y sea la M EE (T)
3 3

1 1
8 3 5 3 1 3 4 3

1 3 7 3

(la matriz de la transformacin representada

tomando como base de partida y llegada la base cannica de R 3 ) Buscamos los autovalores planteando: 0 1 3 7 3
8 3

1 
5 3 4 3

1
1 3

 0   3  4 2  6  0

Buscamos las soluciones del polinomio caracterstico 3  4 2  6  0. Las mismas son  1  3,  2  2,  3  1. Buscamos ahora los autovectores que corresponden a cada autovalor Para  1  3 03
1 3 7 3 1 3 7 3 8 3

1 3
5 3 4 3

1
1 3

x y z 0 

3
1 3 7 3

1 1 3 5 3

1
1 3 5 3

x y z 

0 0 0 

3 

3x  y z x x
1 3 5 3

y y

1 3 5 3

z z

0 0

Si buscamos la solucin haciendo operaciones elementales de fila en la matriz de coeficientes , encontramos que: 3
1 3 7 3

1 1 3 5 3

1
1 3 5 3

1 0 , se transforma en 0 0

0 con lo que se cumple x  0 , y z  0 o sea 0

0 1 1

z  y . Por lo tanto los autovectores correspondientes al autovalor  1  3 estn generados por 0, 1, 1 . Para  2  2 02
1 3 7 3 1 3 7 3 8 3

1 2
5 3 4 3

1
1 3

x y z 0 

2
1 3 7 3

1
2 3 5 3

1
1 3 2 3

x y z 

2 

2x  y z x x
2 3 5 3

y y

1 3 2 3

z z

0 0

Si buscamos la solucin haciendo operaciones elementales de fila en la matriz de coeficientes , encontramos que: 2 1 3
7 3

1
2 3 5 3

1
1 3 2 3

1 0 1 ,se transforma en 0 1 1 0 0 0 con lo que se cumple x  y  z. Por lo tanto los

autovectores correspondientes al autovalor  2  2 estn generados por 1, 1, 1 . Para  3  1 0 1

1 3 7 3 8 3

1 1
5 3 4 3

1
1 3

x y z 

1
1 3 7 3

1
11 3 5 3

1
1 3 7 3

x y z 

1 0

xyz 1 x 3 x
7 3 11 y 3 5 y 3 1 z 3 7 z 3

0 0

Si buscamos la solucin haciendo operaciones elementales de fila en la matriz de coeficientes , encontramos que: 1
1 3 7 3

1
11 3 5 3

1
1 3 7 3

1 0 1 , se transforma en 0 1 0 0 0 0 con lo que se cumple x  z e y  0. Por lo

tanto los autovectores correspondientes al autovalor  3  1 estn generados por 1, 0, 1 . Por lo tanto la base de autovectores es B  0, 1, 1 ; 1, 1, 1 ; 1, 0, 1 . Por lo tanto la matriz de cambio de base es 0 CBE  1 1 1 1 0 , y su inversa C EB  1 3
1 3 2 3 2 3 1 3 1 3 1 3 1 3 1 3

1 1 1

1 3 Luego la M B B (T)
1 3 2 3

2 3 1 3 1 3

1 3 1 3 1 3

0
1 3 7 3

1 1
8 3 5 3 1 3 4 3

0 1

1 1

1 0 

3 0 0 2

0 0

1 1 1

0 0 1

AUTOVALORES REPETIDOS Ahora podemos preguntarnos que pasa si los autovalores no son todos diferentes? , o sea que pasa si el polinomio caracterstico tiene alguna raz mltiple (doble , triple , etc)? Supongamos que una de las races ( 1 ) es raz mltiple (de orden k) del polinomio caracterstico. Cuando planteamos la ecuacin de autovectores T v 1   1 v 1 o lo que es lo mismo T v 1  1 v 1  0 , obtenemos como solucin las ecuaciones de un subespacio de V. Ahora si el subespacio que se genera con ese autovalor tiene dimensin k , ser posible elegir k autovectores linealmente independientes en dicho subespacio , por lo que se puede generar una base con esos k vectores mas los otros autovectores generados por los restantes autovalores. Luego en ese caso la matriz de la transformacin se podr diagonalizar en dicha base. O sea si la dimensin del subespacio generado por cada autovalor coincide con la multiplicidad de dicho autovalor como raz , ser posible diagonalizar la matriz representativa de la transformacin lineal. Ejemplos a) Sea T:R 3 R 3 , representada por
8 3 5 3 1 3

1 3 1 3 5 3

M EE (T)

1 3 2 3 2 3

Si calculamos su polinomio caracaterstico , resulta

8 3


5 3 1 3

1 3 1  3 5 3

1 3 2 3 2 3

 0   3  3 2 4  0 

Las soluciones son  1   2  2,  3  1. Como 2 es una raz mltiple (en este caso de orden 2) debemos analizar el subespacio de autovectores que genera.
8 3

2
5 3 1 3

1 3
1 3

5 3
1 3 7 3 5 3

1 3 2 3 2 3

x y 2 0 z 

2 3 5 3 1 3

1 3
7 3 5 3

1 3 2 3 4 3

x y z 

2 3 5 3 1 3

x x x

y y y

1 3 2 3 4 3

z z z 

0 0

Efectuando operaciones elementales de fila con la matriz que representa el sistema lineal:

2 3 5 3 1 3

1 3
7 3 5 3

1 3 2 3 4 3

1 0 1 da como resultado 0 1 1 0 0 0 , lo que indica que x  z e y  z , con lo que

el subespacio correspondiente al autovalor doble tiene dimensin 1 y est generado por el vector 1, 1, 1 . En consecuencia la matriz que representa a la transformacin no podr ser diagonalizada. b) Sea T:R 3 R 3 , representada por 1 2 M EE (T) 4 0 1  4 0 2 5 0 5 0 4 4 3  0   3  7 2 15  9  0 4 4 3

Su polinomio caracterstico es:

Y las soluciones son  1   2  3,  3  1 Luego , buscando el subespacio que corrresponde al autovalor de multiplicidad 2: 1 3 4 0 2 53 0 4 4 33 0  0 0 x y z  4 2 4 0 2 0 4 4 0 x y z 

4x 2y  4z 4x  2y 4z 0

Lo que da por resultado y  2x  2z; por lo que el subespacio tiene dimensin 2 y est generado por los vectores 1, 2, 0 ; 0, 2, 1 . Por consiguiente al tener igual dimensin que la multiplicidad de la raz , se cumple que la matriz podr ser diagonalizada tomando como base de diagonalizacin a estos dos autovectores mas el que surja del otro autovalor.

MATRICES SEMEJANTES Se llaman matrices semejantes a las que se obtienen al realizar un cambio de coordenadas como el siguiente: A BB  C B B A B B C BB donde A BB y A B B son semejantes. Cumplen una propiedad importante: |A BB |  C B B A B B C BB  C B B A B B C BB  A B B , ya que C B B y C BB son inversas entre s , por lo tanto el valor del determinante de una es el inverso multiplicativo de la otra . Adems el determinante de las mismas no puede anularse (porque?) Luego al transformar a la matriz que representa a una transformacin lineal en otra matriz que es

diagonal , lo que estamos haciendo es trabajar con matrices semejantes.

INVARIANCIA DEL POLINOMIO CARACTERSTICO Para calcular el polinomio caracterstico debemos conocer a la matriz que representa a la transformacin lineal y hallar el determinante de la matriz resultante de restarle a la primera el parmetro  a cada elemento de la diagonal e igualarlo a cero. a 11  a 21 P() a 31 ... a n1 a 12 a 22  a 32 ... a n2 a 13 a 23 ... a n3 ... ... ... a 1n a 2n a 3n ... 0

a 33  . . .

. . . a nn 

Si se desarrolla un determinante de esta forma , da como resultado un polinomio en la variable  de grado n (la dimensin de la matriz) Una pregunta interesante es la siguiente :si calculamos el polinomio caracterstico de una transformacin lineal a partir de la matriz que representa a la misma en una base B , el polinomio calculado a partir de la matriz que representa a la transformacin lineal en otra base B , ser el mismo que el anterior o cambiar? Si la matriz que representa a la T.L en la base B es A BB y la que la representa en la base B es A B B , entonces A B B  C BB A BB C B B Para hallar el polinomio caracterstico debemos calcular: A B B I  0, o sea el determinante de la matriz a la cual se le resta el parmetro  en cada elemento diagonal igualado a cero. A B B I . C BB A BB C B B I , pero sabiendo que C BB C B B  I , podemos reemplazar la identidad y resulta: A B B I . C BB A BB C B B I  C BB A BB C B B IC BB C B B  C BB A BB C B B C BB IC B B C BB A BB I C B B  C BB | A BB I | C B B  | A BB I |  0 , que es el polinomio caracterstico calculado en la base B. Por lo tanto no interesa en que base est expresada la matriz , el polinomio caracterstico que se obtiene es siempre el mismo , de tal forma que los autovalores (las races del polinomio) son las mismas. UNA APLICACIN DE LA DIAGONALIZACIN DE MATRICES Supongamos que A R nxn es una matriz que puede ser diagonalizada. Sea B la matriz diagonal semejante a A , o sea que existen C y C (con C C 1 ), tal que BC.A.C , o lo que es lo mismo AC B.C

10

a 11 a 12 a 13 . . . a 1n a 21 a 22 a 23 . . . a 2n Luego A  a 31 a 32 a 33 . . . a 3n ... ... ... ... ...

k

1 0 yB 0 0

0 2 0 0

0 0

... ...

0 0 0

3 . . . 0

... ... ... ... ... . . . n

a n1 a n2 a n3 . . . a 11

Supongamos que deseamos hallar A ( o sea la potencia k-sima de A) A k (C B.C)(C B.C)(C B.C)...(C B.C) k veces. Reagrupando resulta A k C B.(CC )B.(CC )B.(C...C )B.CC B.(I)B.(I)B.(C...C )B.CC B k .C , sabiendo que k 1 0 B 
k

0 k 2 0 0

0 0 k 3 0

... ... ...

0 0 0

0 0

... ... ... ... ... . . . k n

11