Motivacin

Mtodos Numricos

Autovalores y Autovectores
J. Daz

Facultad de Ciencias Matemticas

UNMSM
MeNyP II Laboratorio, 2015

J. Daz

Motivacin
Mtodos Numricos

ndice

Motivacin
El problema bsico que estudiamos

Mtodos Numricos
El mtodo de la potencia
Implemetacin Computacional
Ejemplos y ejercicios

J. Daz

Motivacin
Mtodos Numricos

Problema bsico

Dinmica de poblaciones

Figure : Grafo de una cadena trca.

J. Daz

Motivacin
Mtodos Numricos

Problema bsico

Dinmica de poblaciones

Figure : Matriz asociada y polinomio caracterstico.

J. Daz

Motivacin
Mtodos Numricos

Problema bsico

Problema Matemtico

Sea una matriz cuadrada

A Cnxn , el problema de los autovalores

consiste en encontrar un escalar

(real

o complejo) y un vector no

nulo tal que

Tal

Ax = x
es llamado autovalor de A y x es el autovector

J. Daz

asociado.

Motivacin
Mtodos Numricos

Problema bsico

Problema Matemtico

Un nmero

A si este es una raz del siguiente

n(llamado polinomio carcteristico de A):

es un autovalor

polinomio de grado

p ( ) = det (A I )
Por lo tanto, una matriz cuadrada de dimensin
exactamente

n autovalores (reales o complejos).

J. Daz

n tiene

Motivacin
Mtodos Numricos

Problema bsico

Otros problemas relacionados

Amplitud en resortes elsticos.

Compresin de imgenes.
Accesibilidad en una red de estaciones de metro.
Problemas en dinmica de poblaciones: signo de los
autovalores y distribucin de los autovalores.

J. Daz

El mtodo de la potencia

Motivacin

Implemetacin Computacional

Mtodos Numricos

Ejemplos y ejercicios

Preliminares

Sea

A una matriz cuadrada de dimensin n, con entradas reales.

Sean sus autovalores

|1 | > |2 | |3 | ... |n |
Sea

son
1 el autovector asociado a 1 . Si los autovectores de
linealmente independientes, 1 y 1 pueden ser calculados por el
siguiente mtodo iterativo, conocido como el mtodo de la

potencia:

J. Daz

El mtodo de la potencia

Motivacin

Implemetacin Computacional

Mtodos Numricos

Ejemplos y ejercicios

Algoritmo
Dado un arbitrario vector inicial

x (0) e y (0) = x (0) / k x (0) k,

hagamos

k = 1, 2, ...


x (k )
x (k ) = Ay (k 1) , y (k ) = (k ) , (k ) = y (k ) T Ay (k )
kx k
Para

Nota: Por recursin se puede hallar que

(k )

kx

(i )

i =0

J. Daz

!
k

Ak x (0) , k 1

Motivacin
Mtodos Numricos

El mtodo de la potencia
Implemetacin Computacional
Ejemplos y ejercicios

Algoritmo

Por lo tanto,

y (k ) x1

(k ) 1
para

k .

J. Daz

Motivacin
Mtodos Numricos

El mtodo de la potencia
Implemetacin Computacional
Ejemplos y ejercicios

Esquema

Cabecera del programa en Matlab/Octave:

function [lambda, x , iter ] = Potencia(A, tol , N , x 0)

Consideraciones:

>> 0 no debe ser nulo.

>>Podemos calcular la norma con la funcin
>>Utilizar el bucle

while .

norm.

>>Imprimir un mensaje cuando no se alcanza la tolerancia deseada.

J. Daz

Motivacin
Mtodos Numricos

El mtodo de la potencia
Implemetacin Computacional
Ejemplos y ejercicios

Esquema
Condiciones para detenerse:
El mtodo iterativo debe ejecutarse siempre y cuando

| (k ) (k 1) | > (tol ) | (k ) |,
| (k ) | 6= 0,
N de iteraciones

J. Daz

N.

El mtodo de la potencia

Motivacin

Implemetacin Computacional

Mtodos Numricos

Ejemplos y ejercicios

Ejemplos

13

A () =

11

10

12

14

15

Cuando

= 30 el mayor autovalor es 1 = 39.39601. El mtodo

aproxima 1 en 22 iteraciones con una tolerancia de 1010 y
x (0) = [1, 1, 1, 1]0 .

J. Daz

Motivacin
Mtodos Numricos

El mtodo de la potencia
Implemetacin Computacional
Ejemplos y ejercicios

Red del Ferrocarril

Para

n ciudades, sea A la matriz cuyas entradas aij son iguales a 1

i esta directamente conectada con la ciudad j , en otro

si la ciudad
caso, 0.

Se demuestra que las componentes del autovector

(de longitud 1)

asociado con el autovalor de mayor mdulo, representan las tasas

de accesibilidad(una medidad de fcil acceso) a otras ciudades.

J. Daz

Motivacin
Mtodos Numricos

El mtodo de la potencia
Implemetacin Computacional
Ejemplos y ejercicios

Red del Ferrocarril

Figure : Red de ferrocarriles.

J. Daz

Motivacin
Mtodos Numricos

El mtodo de la potencia
Implemetacin Computacional
Ejemplos y ejercicios

Red del Ferrocarril

Figure : Programa en Octave

J. Daz

Motivacin
Mtodos Numricos

El mtodo de la potencia
Implemetacin Computacional
Ejemplos y ejercicios

Red del Ferrocarril

Contruimos la matriz con ceros y unos. En el programa, utilizamos

tolerancia igual a 1.e-12, x0=ones(11,1) y 30 iteraciones como
mximo.
Encontramos que la ciudad mas accesible es Milan(representada
por la primera componente de

y la mayor valor); la menos

accesible es Mantua (representada por la ltima componente de

la de menor valor)

J. Daz

Motivacin
Mtodos Numricos

Ejercicios

Ejercicios.....

J. Daz

El mtodo de la potencia
Implemetacin Computacional
Ejemplos y ejercicios