Matrices de Rotacin Una matriz de rotacin, conocida comunmente como Matriz de Rotacin de Givens, es una matriz definida de la siguiente

forma: 1 Fila i Ri , j () = Fila j sen( ) cos( ) 1 1 cos( ) 1 - sen( )

Columna columna I j La expresion cos() aparece en la diagonal en las posiciones ( i,i ) y ( j,j ). La expresin sen() en posicin ( j, i ) y - sen() en posicin ( i, j ). Los otros elementos de la diagonal son 1s, como en la matriz idntica. Por supuesto que si trabajamos con matrices de orden 2, los unos no aparecen. La matriz de rotacin de orden 2 enmarcada en gris presentada anteriormente se denominara en esta nueva nomenclatura R1, 2 ( ) . Tal matriz se utiliz para lograr un cero por medio de una transformacin ortogonal, en la posicin (2,1), segunda fila, primera columna de la matriz a diagonalizar. Como tal matriz era simtrica y por ser Ri , j ( ) siempre una matriz ortogonal, la transformacin semejante produce una matriz simtrica y por lo tanto otro cero aparece automticamente en la posicin (1,2) al aplicar la transformacin ortogonal. Otra razn para utilizar matrices ortogonales en el proceso de diagonalizacin de matrices simtricas adems de las razones de estabilidad mencionadas antes. O sea que para ser claros en nuestra nomenclatura hacemos notar que el 0 en la posicin ( 2,1 ) se logr utilizando la matriz R1, 2 ( ) . Nuestra notacin se utiliza de manera apropiada, para concluir que un cero en posicin ( i, j ) con i>j se obtiene utilizando la matriz Ri, j( ). Por ello, para lograr un cero en la posicin, digamos (3,2), utilizamos la matriz de rotacin R2 , 3 ( ) en la cual intervienen las filas 2 y 3. Por supuesto que si A es simtrica, tambin aparecer un cero en posicin ( 2, 3 ). Sea esta la ocasin para recordar que mis primeras lecturas sobre el tema fueron realizadas en el excelente libro de Wilkinson The Algebraic eigenvalue Problem y que mi recordado maestro Robert Todd Gregory al ingresar al lecture course, a su cargo en la universidad de Texas, en el cual me orient en el tema, exclamaba Wilkinson is my Champion Honor a quien honor merece Despus de esta disgresin retorno al tema.

Aplicaremos este mtodo a nuestra matriz ejemplo A = 2 2 1 2 -1 -2 1 -2 2

En nuestro proceso de diagonalizacin obtendremos un 0 en la segunda fila, primera columna, con nuestra transformacin ortogonal, para obtener una matriz que grficamente lucira como la siguiente: 0 0

Para avanzar en el siguiente paso a la forma 0 0 0 y en el siguiente a: 0 0 0 Obteniendo la matriz diagonal deseada. Obtendremos el primer 0 en la posicin ( 2, 1 ) utilizando la matriz de rotacin de orden 3, R1, 2( ) en donde las expresiones sen() y cos() aparecen en las intersecciones de las filas 1 y 2 con las columnas 1 y 2, as: cos - sen R1, 2( ) = sen 0
T 1, 2

0 0

0 cos 0 1

La expresin

( )

A R1, 2( ) es: sen 0 2 2 1 2 -1 -2 1 -2 2 cos -sen sen 0 0 cos 0 1 0

cos

-sen cos 0 0

0 1

Observando las matrices como si estuviesen particionadas, incorporando el primer producto cos sen 2 2 -sen cos vemos tomando el caso de la diagonalizacin en R 2 que la ecuacin -c tan 2 + (b a) tan + c = 0 utilizada en el captulo 6 para matrices cuadradas simtricas del tipo a c -2 tan 2 + (-1 2) tan + 2 2 -1

c b se aplica en este caso con a = 2, b = -1 y c = 2, concluyndose que: =0 o lo que es equivalente (muchos nmeros negativos) 2 tan 2 + 3 tan - 2 = 0

De aqu se concluye, utilizando la ecuacin de segundo grado que tan = 1/ 2 Por lo tanto, utilizando un poco de trigonometra y el teorema de Pitgoras, apoyndonos en la siguiente figura de la izquierda, concluimos que: sen = 5/5 5 1 2 R1, 2( ) = cos - sen sen 0 = 0 cos 0 1 cos = 25/5 0 25/5 - 5/5 5/5 0 20 5/5 0 1 0

Algunos de los pasos en los clculos se consignan a continuacin.

T

R1, 2 A R1, 2( ) = 25/5 5/5 ( )0 2 2 0 - 5/5 25/5 1 0 0 1

25/5 - 5/5 2 -1 -2 1 -2 2 5/5 0 20 5/5 0

65/5

35/5

0 =

25/5 - 5/5 5/5 20 5/5 0

5/5 5 25/5 - 4- 1 -2 3 0 0 2 0 -2 - 5 0 - 5 2

Milagrosamente apareci un 0 en la posicin ( 3, 1 ) evitndonos la utilizacin de la matriz de rotacin R1, 3( ). Apareci por supuesto por simetra, el 0 en la posicin ( 1, 2 ) (y por simetra el 0 en la posicin ( 1, 3 )). Lograremos ahora el 0 en la posicin ( 3, 2 ) utilizando la matriz de rotacin 1 0 As: R
2, 3 ( )

cos - sen sen cos

0 =

1 0 0

0 cos

0 sen 3 0 0 0 -2 - 5 0 - 5 2

1 0 0

= cos - sen sen cos

-sen cos

De nuevo, a partir del lgebra de matrices particionadas y observando el producto cos sen -2 5 - 5 -

-sen cos

utilizamos la ecuacin -c tan 2 + (b a) tan + c = 0 utilizada en el captulo 6 para matrices cuadradas simtricas del tipo a c

c b con a = -2, b = 2 y c = -5, concluyndose que: 5 tan 2 + 4 tan - 5 = 0 Por lo tanto tan = 1/5

Nuestros argumentos trigonomtricos, teniendo en cuenta el tringulo que dibujamos a continuacin cuya hipotenusa se calcula por el teorema de Pitgoras, concluyen que: sen = 6/6 cos = 30/6

1 La transformacin semejante ortogonal se calculara as: 5 R 1 0 0

T 2, 3 ( )

A R2, 3( ) = 0 3 0 0 0 -2 - 5 0 - 5 2 1 0 0 0 0

30/6 6/6
- 6/6

30/6 - = 6/6

30/6

6/6

30/6

1 3 0 0 (-330)/6 0 -6/6 0 (-150 + 26)/6 30/6 0 0

30/6 - 6/6 =

6/6

30/6

3 0 0

0 -3 0

0 0 3

Al diagonalizar aparecieron como por arte de magia, era de esperarse, dos autovalores, el 3 y el 3. En este caso no se present agrupado el autovalor 3 de multiplicidad 2 en el polinomio caracterstico, ya que por esta ruta no calculamos primero los autovalores de E( =3) ya que no pasamos por el polinomio caracterstico, en el cual dicho orden fue importante. Si efectuamos el producto R1, 2( ) R2, 3( ) Aparecern autovectores ordenados de izquierda a derecha en las columnas del producto correspondientes en el mismo orden orden a los autovalores 3, -3, 3.

Como se v, el proceso de diagonalizacin permite calcular los autovalores y los autovectores, sin el clculo previo de las races del polinomio caracterstico. Este proceso muestra como se sealo antes que existen diferentes mtodos, unos ms convenientes que otros segn el caso para hallar autovectores y autovalores.