Universidad Tecnolgica de Panam

Facultad de Ingeniera Mecnica

Mtodos Numricos

Valores y Vectores Caractersticos de Matrices Reales

Ing. Fernando Castillo Balboa

Valores y Vectores Caractersticos de Matrices
Reales.

Introduccin
Mtodo directo
Mtodo de Interpolacin (Leverrier - Faddeev).
Mtodo de Householder para una matriz simtrica.
Transformacin de una matriz simtrica a una matriz tridiagonal.
Mtodo de Potencia.
Otros Mtodos
Mtodo de QR.
Aplicaciones.
Valores y Vectores Caractersticos de Matrices Reales.
Introduccin
El problema de valores caractersticos de una matriz cuadrada A,
consiste en determinar los valores de l que proporcionen
soluciones diferentes de la trivial, al sistema lineal

Ax=lx

de tal manera que x 0. Estos valores se les conoce con el nombre

de valores caractersticos. Las soluciones a este grupo de ecuaciones
(para cada l) se conocen como vectores caractersticos. Este tipo de
problema se genera al estudiar problemas discretos de equilibrio
dinmico. Problemas como los modos de vibracin de sistemas
oscilatorios y problemas de estabilidad elstica.
Valores y Vectores Caractersticos de Matrices Reales.
Mtodo directo
El mtodo directo parte de la siguiente ecuacin:
Ax lx = 0
donde
(A lI)x = 0
para que este sistema tenga solucin diferente a la trivial, se necesita
que el determinante sea igual a cero (0):

A lI 0
o

a1,1 l a1, 2 ... a1,n

a2,1 a2 , 2 l ... a2 , n
0
...
an ,1 a1,1 a1,1 an , n l
Valores y Vectores Caractersticos de Matrices Reales.
Mtodo directo
Desarrollando el determinante, y reordenando, se obtiene un
polinomio en funcin de l. Este polinomio se conoce con el
nombre de polinomio caracterstico de la matriz A,
() 0
que se puede escribir tambin de la forma,

a 0 n a 1 n1 a 2 n2 a 3 n 3 ... a n1 a n 0
Las races de esta ecuacin son los valores caractersticos de la
matriz A. Al sustituir cada uno de los valores de l en la ecuacin
(A liI)xi = 0
se obtiene para cada l, un sistema de ecuaciones homogneas con
solucin diferente a la trivial. Este es un sistema indeterminado si se
le asigna a una de las incgnitas un valor arbitrario, por ejemplo
x1=1, se obtienen las otras en trminos de esta al resolver el sistema
resultante.
Valores y Vectores Caractersticos de Matrices Reales.
Mtodo directo
Ejemplo: Encontrar los valores y vectores caractersticos de la matriz,
5 2 0
A 2 3 1
0 1 1
Solucin: Partiendo de

A lI 0
se calcula el determinante siguiente

5 2 0
A I 2 3 1 0
0 1 1
 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo directo
Ejemplo: (cont.)
Al desarrollar el determinante se obtiene el siguiente polinomio:

3 9l2 18l 6 0
Ahora se utiliza un mtodo numrico para encontrar las races del polinomio. Para eso
aplicamos la funcin roots .(Reordenamos de menor a mayor)
roots( [1 -9 +18 -6] )
l1 = 0.4158
l2 = 2.2943
l3 =6.2899
El comando para graficar la funcin e indicar las races es:
>>plot(linspace(0,7,100),(polyval([1 -9 +18 -6],linspace(0, 7,100))),(roots([1 -9 +18 -6])),[0 0 0],'o')
>>grid on
lo que resulta en la siguiente grfica:
 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo directo
Ejemplo: (cont.) Grfica de la funcin en donde se muestra las races

25

20

15

10 6.2899
0.4158
2.2943
5

-5

-10

-15

-20
0 1 2 3 4 5 6 7
 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo de Interpolacin (Leverrier - Faddeev).
El mtodo parte de la ecuacin caracterstica resultante de un
sistema de ecuaciones:
n b1 n1 b2 n2 b3 n 3 ...bn1 bn 0
de esta ecuacin se obtienen los coeficientes. Este mtodo utiliza el
concepto de la traza de una matriz la cual est definida como: la
suma de los elementos de la diagonal principal
Si se representa como trz(A), a cada uno de los coeficientes se
pueden calcular de la siguiente manera:
trzB1
b1 , B1 A
1
trzBk
bk , Bk A( Bk 1 I )
k
k 2,3,4,..., n
 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo de Interpolacin (Faddeev -Leverrier).
Ejemplo: Obtenga los coeficientes de la ecuacin caracterstica utilizando el mtodo
de Faddeev - Leverrier
5 2 0
A 2 3 1
0 1 1
con
5 2 0
B1 A 2 3 1, b1 trz ( B1 ) (5 3 1) 9
0 1 1
y
5 2 0 5 2 0 9 0 0 16 2 2

B2 A( B1 b1 I ) 2 3 1 * 2 3 1 0 9 0 2 13 5
0 1 1 0 1 1 0 0 9 2 5 7
1 1
b2 tr ( B2 ) (16 13 7) 18
2 2
 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo de Interpolacin (Faddeev -Leverrier).
Ejemplo: Obtenga los coeficientes de la ecuacin caracterstica utilizando el mtodo de Faddeev
Leverrier (cont.)

5 2 0 16 2 2 18 0 0 6 0 0

B3 A( B2 b2 I ) 2 3 1 * 2 13 5 0 18 0 0 6 0
0 1 1 2 5 7 0 0 18 0 0 6
1 1
b3 tr ( B3 ) (6 6 6) 6
3 3

por tanto la ecuacin caracterstica es

3 9 2 18 6 0

Si se quiere calcular la inversa de la matriz A

1 1 1
3 3
2 2 2 3
1 1 1 5 5
A1 ( B2 b2 I ) 2 5 5
b1 6 3 6 6
2 5 11 1 5 11
3 6 6
 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo de Householder para una matriz simtrica.

Introduccin:
Este mtodo utiliza transformaciones matriciales para convertir a una matriz simtrica
en una matriz tridiagonal. Posteriormente, los valores caractersticos se calculan
utilizando el mtodo de biseccin.

Sea la siguiente matriz:

a1,1 a1,2 a1,n
a a2 , 2 a2, n
A 2 ,1

an ,1 an , 2 an , n

se transforma a T1,1 T1,2 0 0

T T T
2 ,1 2 , 2 2 , 3
A(T ) T3, 2

Tn 1, n
0 0 Tn , n 1 Tn , n

 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo de Householder para una matriz simtrica.

Procedimiento:

Para transformar una matriz simtrica en una tridiagonal, se necesita multiplicar

por la derecha y por la izquierda una, matriz P de transformacin,

(N) P ( 1) P
u u
P I
h
u col(0, a 2,1 G, a 3,1, a 4,1, , a n,1)
1
N
G (a i,1 ) 2 signo(a 2,1)
2

i2
h G 2 G a 2,1
 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo de Householder para una matriz simtrica.

Ejemplo: Tridiagonalize la matriz A

5 1 3
A (1) A 2 7 1
3 1 1
como N=3, solo se requiere de una transformacin, por tanto,

u col(0, a 2,1 G, a 3,1) 0,2 G,3

1
3

G (a i,1 ) 2 signo(a 2,1)
2

i2
G a 2,1 a 3,1 1 1 2 3 13 3.6056
2 2 2 2

h G 2 G a 2,1 3.6056 3.6056 2 20.2111
2

u 2 2 3.6056, u 3 3
u 0,5.6056,3
 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo de Householder para una matriz simtrica.

Ejemplo: Tridiagonalize la matriz A (continuacin)

u u
P I
h
1 0 0 0

P 0 1 0 1 5 . 6056 0 5.6056 3
20.1111
0 0 1 3
1 0 0
P 0 0.5547 0.8321
0 0.8321 0.5547
1 0 0 5 1 3 1 0 0
A( 3) P A( 2 ) P 0 0.5547 0.8321 2 7 1 0 0.5547 0.8321
0 0.8321 0.5547 3 1 1 0 0.8321 0.5547
1 0 0 5.0000 1 0.0000
A 0 0.5547 0.8321 2.0000 3.0509 6.3791
0 0.8321 0.5547 3.0000 0.2774 1.3868
5 0 0
A 0 1.9231 2.3846
0 2.3846 6.0769
 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo de Potencia.
Considere una matriz A cuadrada n x n. Los valores y vectores satisfacen la
ecuacin
Aui i u i

donde li es el i-simo valor caracterstico y ui es el i-simo vector caracterstico. Si

A es una matriz simtrica, algunos valores caractersticos pueden ser complejos.
Suponiendo que
i 2 3 N 1 N
el mtodo de Potencia se inicia con un vector propio inicial
u (1) A u (0)
y las iteraciones subsiguientes son
1
u (k 1) Au (k)

(k)

(k)

u (k) , u (k)
(k) 1 (k 1)
u , (k 1) u

 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo de Potencia.
Ejemplo: De la matriz A y con los valores caractersticos siguientes, calcule los
vectores caractersticos.

4 14 0
A 5 13 0 6 3 2
1 0 2
Asumimos un vector inicial

x (0) 1 1 1
T

y (1) A x (0) 10 8 1
T

y (1) 10, u (1) y1(1) 10

y (1)
(1) 1 0.8 0.1
T
x (1)
y

 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo de Potencia.
Ejemplo: Continuacin vemos que en unas quince iteraciones obtenemos el
primer vector caracterstico para l = 6

1 1.0000 0.8000 0.1000

2 1.0000 0.7500 -0.1111
3 1.0000 0.7308 -0.1880
4 1.0000 0.7222 -0.2209
5 1.0000 0.7182 -0.2359
6 1.0000 0.7162 -0.2431
7 1.0000 0.7152 -0.2466
8 1.0000 0.7148 -0.2483
9 1.0000 0.7145 -0.2492
10 1.0000 0.7144 -0.2496
11 1.0000 0.7143 -0.2498
12 1.0000 0.7143 -0.2499
13 1.0000 0.7143 -0.2499
14 1.0000 0.7143 -0.2500
15 1.0000 0.7143 -0.2500

x (15) 1.0000 0.7143 0.2500

T
 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo de Potencia.
Ejemplo: Continuacin
Ahora eliminamos el valor caracterstico l =6 encontrado de la matriz A

4 14 0 1 0 0
A (2) A (1) I 5 13 0 6 0 1 0
1 0 2 0 0 1
4 14 0 6 0 0
A (2) 5 13 0 0 6 0
1 0 2 0 0 0
10 14 0
A (2) 5 7 0
1.0 0 4

a esta matriz ahora le aplicamos el mismo procedimiento anterior para

encontrar el segundo vector caracterstico

x (15) 1.0 0.5 1.0

T
 Valores y Vectores Caractersticos de Matrices Reales.
Mtodo de Potencia.
Ejemplo: Continuacin
Ahora eliminamos el valor caracterstico l =3 encontrado de la matriz A

A (2) A (1) (1) I A( 2 ) ( 2 ) I
4 14 0 6 0 0 10 14 0 3 0 0

A (2) 5 13 0 0 6 0 5 7 0 0 3 0
1 0 2 0 0 0 1 0 4 0 0 3

0 0 0
A ( 3) 0 0 0
11 14 4

a esta matriz ahora le aplicamos nuevamente el mismo procedimiento anterior

para encontrar el tercer vector caracterstico

x (15) 0 0 1.0
T
 Valores y Vectores Caractersticos de Matrices Reales.
Otros Mtodos
Mtodo de QR.
Este es una secuencia iterativa de transformaciones. En cada paso se
realizan descomposiciones de la matriz original en la forma QR
siguiente:
A0 Q0 R0

donde Q0 es una matriz ortonormal y R0 es una matriz triangular

superior. As que:
A1 Q01 A0 Q0 R0 Q0
En trminos de los pasos siguientes:
Ak Qk Rk
Ak 1 Rk Qk
Recordar que los pasos para tridiagonalizar una matriz se realizaron
anteriormente
 Valores y Vectores Caractersticos de Matrices Reales.
Otros mtodos
Mtodo de QR: Ejemplo Determine los valores caractersticos
de la siguiente matriz mediante la iteracin de Householder/QR.
5.3 2.3 4.6 2.7 1.6 2.2
2.4 7.5 5.7 8.4 3.4 4.2

3.4 5.6 2.4 1.7 7.4 3.9
A
8.3 7.5 9.2 6.1 5.2 7.9
4.3 5.9 7.2 2 .6 4.9 0.8

0.9 2.7 4.9 4.8 6.7 4.8

Aplicando el mtodo de Householder, se reduce la matriz a:

function [R,v] = householder1(A)
[m,n] = size(A);
if m>=n,
NumberOfReflections = n;
else
NumberOfReflections = m-1;
end
R = A;
v = cell(NumberOfReflections,1);
for k = 1:NumberOfReflections,
x = R(k:m,k);
xnorm = norm(x);
if xnorm>0,
% Compute the normal vector of the reflector
v{k} = -x;
v{k}(1) = v{k}(1) - sign(x(1))*xnorm;
v{k} = (sqrt(2)/norm(v{k}))*v{k};
% Update R
for j = k:NumberOfReflections,
R(k:m,j) = R(k:m,j) - (v{k}'*R(k:m,j))*v{k};
end
else
v{k} = zeros(m-k+1,1);
end
end