75 Diagonalizaciondematricessimetricaspormediodematricesortogonales

Captulo 7 Diagonalizacin por matrices ortogonales 1
Diagonalizacin de matrices simtricas por medio de matrices ortogonales
Pero la proposicin 4 del teorema espectral para matrices simtricas afirma que tal diagonalizacin se puede
lograr por medio de una matriz ortogonal, proposicin muy importante puesto que ello garantiza la estabilidad de
los mtodos numricos en casos como ste.
Y ahora.... Quin podr ayudarnos?.........
No chapuln, ... es el mtodo de ortogonalizacin de Gram-Schmidt.
Para tener una base ortogonal en R3, slo nos falta obtener una base ortogonal de autovectores en E(=3), ya
que todos los vectores en dicho subespacio son ortogonales al tercer vector por estar en E(=-3), segn el
teorema espectral (comprubelo en este caso)
Pero para que dichos vectores al colocarlos como columnas de una matriz, la constituyan en una matriz
ortogonal, se requiere no slo la ortogonalidad sino la ortonormalidad, es decir, deben ser adems de norma o
longitud 1.
Procederemos a ortogonalizar y a normalizar.
Comencemos con los vectores de E(=3)
1 2
v1 = 0 v2 = 1
1 0
Por Gram-Schmidt obtenemos el primer vector
1
u1 = 0
1
Segn el proceso de ortogonalizacin de Gram- Schmidt, podemos obtener el segundo vector u 2 as:
u 2 = v 2 ( <v 2 , u 1 > / < u 1 , u 1 > ) u 1

En consecuencia
2 1 1
u2 = - 1 (2/2) 0 = 1
0 1 -1
Dividiendo a u 1 y u 2 por sus normas, obtenemos los primeros dos vectores ortonormales
1/2 1/3
u1 = 0 u2 = 1/3
1/2 - 1/3
-1
Como v3 = 2
1
es ortogonal a todos los vectores de E(=3), basta con normalizarlo, dividindolo por su norma, para obtener:
-1
u 3 = (1/6) 2
https://www.google.com.co/url? 1
sa=t&rct=j&q=&esrc=s&source=web&cd=8&cad=rja&uact=8&ved=0ahUKEwiBx9j-
l8PWAhXFJiYKHVt8BS4QFghOMAc&url=http%3A%2F%2Fwww.geocities.ws
%2Fmialgebralinealmas
%2F75Diagonalizaciondematricessimetricaspormediodematricesortogonales.doc&usg=AFQjCNGOBg
akcyLEPdeuTK4LQHUb514Arg
2 Captulo 7 Diagonalizacin por matrices ortogonales
el cual es el tercer vector ortonormal.

1/2 1/3 - 1/6
Formemos la matriz 0 1/3 2/(6)
P = 1/2 - 1/3 1/6
cuyas columnas son los vectores ortonormales u 1, u 2, u 3.
https://www.google.com.co/url?
Captulo 7 Autovalores por matrices de rotacin 3
Se puede verificar por multiplicacin directa que P es una matriz ortogonal, es decir que P P T = I
Y que P diagonaliza a A, es decir, P es tal que
P TAP = D
Efectivamente,
1/2 0 1/2 2 2 1 1/2 1/3 - 1/6

1/3 1/3 - 1/3 2 -1 -2 0 1/3 2/(6)
- 1/6 2/6 1/6 1 -2 2 1/2 - 1/3 1/6
= 3 0 0
0 3 0
0 0 -3
Aparecen, por supuesto, los autovalores de A en la diagonal de la matriz D.
1/2
El primer autovalor d11 = 3 de D corresponde al autovector , en la primera columna de P.
0
1/2
1/3
El segundo autovalor d22 = 3 de D corresponde al autovector 1/3 ,en la segunda columna de P.
- 1/3
- 1/6
El tercer autovalor d33 = - 3 de D corresponde al autovector ,en la tercera columna de P.
2/6
1/6
Como se puede experimentar, iniciando el proceso de ortogonalizacion con los vectores de E(=3) en diferente
orden, la transformacin semejante que diagonaliza a una matriz, no es nica.
Bastara por ejemplo intercambiar las dos primeras columnas de P y obtendramos, en el caso de este ejemplo,
otra matriz ortogonal que diagonalizara a la matriz A.
Si intercambiamos en P, la segunda columna con la tercera, tendramos que intercambiar en D, tambin a la

segunda columna con la tercera, recalculando d 22 = - 3, d33 = 3, apareciendo los autovalores en otro orden,
perdiendo la bella separacin de los autovalores que tiene D, la cual ha acumulado los autovalores de acuerdo a
la suma directa E(=3) E(= -3) en donde los autovalores aparecen acumulados en D, de acuerdo a sus
multiplicidades.
Pareciera siguiendo nuestros ejemplos, que el mejor mtodo para diagonalizar matrices es hallar primero los
autovectores utilizando las races de la ecuacin caracterstica, calculando primero los autovalores y luego los
autovectores.
Esa no es la prctica en la realidad ya que existen eficientes algoritmos estables, que por lo general diagonalizan
adecuadamente a las matrices diagonalizables sin pasar por el clculo de las races de un polinomio como el
caracterstico. Mas bin, la diagonalizacin es un paso previo al clculo de autovalores. La raznes para hacerlo
en ese orden se pueden consultar en un texto de anlisis numrico.
Muy temprano, en este texto, cuando tratamos los vectores en R 2, apareci la diagonalizacin cuando
ejemplificamos las formas cuadrticas en R 2. All aparecieron los autovalores y los autovectores sin pasar por el
polinomio caracterstico utilizando matrices ortogonales para diagonalizar a la matriz.
7.6.- Autovalores por Matrices de Rotacin
En el captulo 6, sobre vectores en R2, diagonalizamos una matriz simtrica
a c
A =
c b
4 Captulo 7 Autovalores por matrices de rotacin
utilizando una matriz de rotacin
cos - sen
R =
sen cos
En el proceso de diagonalizacin arribamos a
cos sen a c cos - sen

- sen cos c b sen cos
Para lograr que el producto final fuese una matriz diagonal, encontramos que el ngulo debe ser tal que
( b - a) sen cos + c cos 2 - c sen 2 = 0
Dividiendo por cos 2 , obtuvimos:
-c tan 2 + (b a) tan + c = 0
(*)
Esta ecuacin nos ser de gran utilidad an para matrices de orden mayor.
Generalizaremos esta idea a matrices de orden n > 2.

Para mostrar el poder de los algoritmos de diagonalizacin presentamos la siguiente seccin donde se utilizan las
matrices de rotacin de Givens para calcular los autovalores de la matriz anterior sin utilizar el polinomio
caracterstico.
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 cos() - sen()
1
R i , j () =
1
sen() cos()
Fila j 1
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 R 1, 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 R i , 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 R 1, 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 R i, j( ). Por ello, para lograr un cero en la posicin, digamos (3,2), utilizamos la matriz
de rotacin R 2 , 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
2 2 1
A = 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
0
y en el siguiente a:
0 0
0 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, R 1, 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 0

R 1, 2( ) =
0
sen cos
0 0 1
T
1, 2
La expresin R ( ) A R 1, 2( ) es:
cos 0 cos 0
sen 2 2 1 -sen
2 -1 -2
0 1 -2 2 0
-sen
cos0 0 1 sen0 0
cos 1
Observando las matrices como si estuviesen particionadas, incorporando el primer producto
cos 2 2
sen
2 -1
vemos tomando el -sencaso

de la diagonalizacin en R 2 que la ecuacin
cos
2
+ (b cuadradas
-c tanmatrices
utilizada en el captulo 6 para a) tan +simtricas
c = 0 del tipo
a c
c b
se aplica en este caso con a = 2, b = -1 y c = 2, concluyndose que: -2 tan 2 + (-1 2) tan + 2 = 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 cos = 25/5
1
2 cos - sen 0 25/5 - 5/5 0

R 1, 2( ) = =
0 5/5 0
25/5
sen cos
0 0 1 0 0 1
Algunos de los pasos en los clculos se consignan a continuacin.

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

2 2 1 =
2 -1 -2
- 5/5 0 1 -2 2 5/5 0
25/5
25/5
0 65/5 1
0 35/5 0 0 0 1
= 25/5 - 5/5 0
-5
25/5 - 45/5
0
5/5 25/5
1 -2 2
%2Fmialgebralinealmas 0 0 1
3 0 0
0 -2 -5
0 -5 2
Milagrosamente apareci un 0 en la posicin ( 3, 1 ) evitndonos la utilizacin de la matriz de rotacin R 1, 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 0
0
cos - sen
As: 0
R 2, 3( ) = sen cos
1 0 0 1 0 0
3 0 0
0 0 -2 -5 0 =
cos cos - sen
0 -5 2
0 sen 0
-sen sen cos

cos
De nuevo, a partir del lgebra de matrices particionadas y observando el producto
cos -2 -
sen 5
-5 2
-sen
utilizamos la ecuacin cos
+ (b cuadradas
2
-c tanmatrices
utilizada en el captulo 6 para a) tan +simtricas
c = 0 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

6
1
La transformacin semejante ortogonal se calculara as:
5
T
R 2, 3( ) A R 2, 3( ) =
1 0 0 1 0 0
3 0 0
0 0 -2 -5 0
30/6 6/6 30/6 - =6/6
0 -5 2
0 0
- 6/6 6/6
30/6 30/6
1 0 0
3 0 0
0 (-330)/6 (-150 + 26)/6 0
30/6 - 6/6
=
0 -6/6 30/6
0
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
R 1, 2( ) R 2, 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.
EJERCICIOS
1. Utilizando cualquiera de las descomposiciones calculadas en este texto para

2 2 1
A = 2 -1 -2
1 -2 2
Calcule A 5. Ayuda: utilice la descomposicin espectral.
2. Diagonalice las siguientes matrices simtricas utilizando una transformacin ortogonal
-3 1 0 1 -1 0 1 1 1
1 -2 , 1 -1 1 ,0 1 1 1
0 1 -3 1 -2 2 1 1 1
3. Ulilizando la descomposicin espectral de
2 5 2
A= , calcule A 20x , para x =
-1 4 4
1 2 2 6
4. Diagonalice a las matrices simtricas (a) A = (b) (c)
2 4 6 7
1 0 2

0 1 2
2 2 0
1 1 1 3 2 4 1 1 3
9 12 3 1
(d) (e) 1 1 1 (f) 2 6 2 (g) 1 3 1 (h)
1
12 16 1 1 1 4 3
2 3 3
1 1
utilizando matrices ortogonales de rotacin. Halle en cada caso una matriz ortogonal Q, tal que
Q TAQ=D, en donde D es una matriz diagonal. Determine explcitamente los autovalores y halle
una base para cada subespacio E( ).
%2F75Diagonalizaciondematricessimetricaspormediodematricesortogonales.doc&usg=
AFQjCNGOBgakcyLEPdeuTK4LQHUb514Arg

75 Diagonalizaciondematricessimetricaspormediodematricesortogonales

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

75 Diagonalizaciondematricessimetricaspormediodematricesortogonales

Cargado por

Copyright:

Formatos disponibles

Captulo 7 Diagonalizacin por matrices ortogonales 1

Diagonalizacin de matrices simtricas por medio de matrices ortogonales

Y ahora.... Quin podr ayudarnos?.........

No chapuln, ... es el mtodo de ortogonalizacin de Gram-Schmidt.

Procederemos a ortogonalizar y a normalizar.

Comencemos con los vectores de E(=3)

u 2 = v 2 ( <v 2 , u 1 > / < u 1 , u 1 > ) u 1

el cual es el tercer vector ortonormal.

cuyas columnas son los vectores ortonormales u 1, u 2, u 3.

1/2 0 1/2 2 2 1 1/2 1/3 - 1/6

Si intercambiamos en P, la segunda columna con la tercera, tendramos que intercambiar en D, tambin a la

7.6.- Autovalores por Matrices de Rotacin

En el captulo 6, sobre vectores en R2, diagonalizamos una matriz simtrica

utilizando una matriz de rotacin

En el proceso de diagonalizacin arribamos a

cos sen a c cos - sen

( b - a) sen cos + c cos 2 - c sen 2 = 0

Dividiendo por cos 2 , obtuvimos:

Generalizaremos esta idea a matrices de orden n > 2.

Fila i cos() - sen()

ortogonales en el proceso de diagonalizacin de matrices simtricas adems de las razones de estabilidad

Aplicaremos este mtodo a nuestra matriz ejemplo

Para avanzar en el siguiente paso a la forma

Obtendremos el primer 0 en la posicin ( 2, 1 ) utilizando la matriz de rotacin de orden 3, R 1, 2( ) en donde las

Observando las matrices como si estuviesen particionadas, incorporando el primer producto

vemos tomando el -sencaso

o lo que es equivalente (muchos nmeros negativos)

De aqu se concluye, utilizando la ecuacin de segundo grado que

2 cos - sen 0 25/5 - 5/5 0

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

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

Milagrosamente apareci un 0 en la posicin ( 3, 1 ) evitndonos la utilizacin de la matriz de rotacin R 1, 3( ).

Lograremos ahora el 0 en la posicin ( 3, 2 ) utilizando la matriz de rotacin

-sen sen cos

Por lo tanto tan = 1/5

sen = 6/6 cos = 30/6

1. Utilizando cualquiera de las descomposiciones calculadas en este texto para

Calcule A 5. Ayuda: utilice la descomposicin espectral.

2. Diagonalice las siguientes matrices simtricas utilizando una transformacin ortogonal

3. Ulilizando la descomposicin espectral de

También podría gustarte