Ejercicios de Computacion Cientfica I

Autovalores y Autovectores
Pedro Pascual
13 de noviembre de 2005
1. Indicar cuales de las siguientes afirmaciones son verdaderas (V) y c
uales son falsas (F):
1 Las races del polinomio caracterstico de una matriz A son los autovalores de la matriz A
2 Los autovalores de una matriz real son n
umeros reales
3 Una matriz 4 4 puede tener un solo autovalor y 4 autovectores distintos.

4 Para diagonalizar una matriz A es preciso, en general, una matriz de transformacion ortonormal, con los autovectores como columnas

1
1
0

5 La matriz 1 1 1 tiene autovalores reales.

0 1
0

6 Si una matriz A es real y simetrica, entonces (A v1 ) (A v2 ) = v1 v2

7 La matriz

1 1
1 1

es una matriz de rotacion

8 Una matriz de rotacion es siempre simetrica

9 El metodo de Jacobi de diagonalizacion de matrices se puede aplicar a cualquier matriz cuadrada
10 El metodo de Jacobi de diagonalizacion se basa en la aplicacion sucesiva de rotaciones 2D (en
el plano definido por dos de los ejes coordenados)
11 El metodo de Jacobi garantiza que la suma de los cuadrados de los elementos extra-diagonales
disminuye en cada paso
12 El metodo de Jacobi, ademas de los autovalores de una matriz, calcula sus autovectores
13 El metodo de Jacobi permite obtener la transformacion de similitud que diagonaliza una
matriz real y simetrica
14 Si los autovalores de una matriz A son {2, 1, 3} el metodo de potencias aplicado a A nos
dara el autovalor 2
15 Si los autovalores de una matriz A son {2, 1, 2} el metodo de potencias aplicado a A 1 nos
dara el autovalor 1
16 Si los autovalores de una matriz A son {2, 1, 2} el metodo de potencias aplicado a A nos
dara el autovalor 2
17 Si los autovalores de una matriz A son {2, 1,2, 0,5} el metodo de potencias aplicado a
(A I)1 nos dara el autovalor 5
1

13 de noviembre de 2005, Ejercicios de Computacion Cientfica I-Autovalores y Autovectores

18 El metodo de potencias es poco costoso y solo requiere la aplicacion sucesiva de la matriz que
se pretende diagonalizar a un vector.
19 El metodo de deflacion necesita de otro metodo auxiliar de calculo de un autovalor, como el
de potencias
20 El metodo de deflacion de calculo de autovalores se basa en ir reduciendo la dimension de la
matriz con la que se trabaja
21 El metodo de potencias da de manera directa todos los autovectores de una matriz
22 El metodo de deflacion se puede combinar con el de potencias para obtener los autovalores y
autovectores de una matriz
23 El metodo de componentes principales permite reducir la dimensionalidad de un conjunto de
datos, optimizando la informacion que se mantiene
24 El metodo de componentes principales mantiene la informacion de los datos originales
25 El metodo de componentes principales reduce la dimension de los datos originales mediante
la proyeccion de Karhunen-Loeve
26 El metodo de componentes principales solo exige el calculo de los autovalores de la matriz de
covarianzas, no de los autovectores
2. Demostrar las formulas por las que se obtiene la siguiente iteracion de la matriz A a diagonalizar,
mediante el metodo de Jacobi:
(m+1)

Aii

(m)

(m)

(m)

(m)

= Aii Aij t

(m+1)

= Ajj + Aij t

(m+1)

= Aji

Ajj
Aij

(m+1)
Aik
(m+1)
Ajk
(m+1)
Alk

(m+1)

=
=
=

(m+1)
Aki
(m+1)
Ajk
(m+1)
Akl

=0
(m)

(m)

(m)

(m)

+ Aik ); k 6= i, j

= Ajk + s(Aik

Ajk ); k 6= i, j

(m)

= Alk ;
(m)

(m)

(m)

= Aik s(Ajk

Ajj Aii
1
d
=
(m)
tan 2
2Aij
1
;
c cos =
1 + t2

(m)

k 6= i, j; m 6= i, j

d + signo(d) d2 + 1
s
s sin = tan cos ; =
1+c
;

t tan =

3. Aplicar el metodo de potencias para encontrar un autovalor de la matriz A usando el vector inicial
v0 indicado y explicar el resultado.

0 0 1

A= 0 1 0
1 0 0

v0 = 0
0

4. Demostrar la formula para obtener el segundo (y subsiguientes) autovalores de la matriz A mediante

el metodo de deflacion:
2 1
x2 = x 1 +
z2
a1 z 2
Ayuda: A x1 = 1 x1

A1 = A x1 a1

B1 z2 = 2 z2