MÉTODOS ITERATIVOS PARA EL CALCULO DE AUTOVALORES Y

AUTOVECTORES

I. CONCEPTOS PREVIOS:

a. AUTOVALORES Y AUTOVECTORES
Sea A una matriz cuadrada de orden m. Diremos que un escalar λ ∈ C es un
autovalor de A si existe un vector v ∈ 𝐶 𝑚 , v ≠0 tal que Av = λv, en cuyo caso se
dice que v es un autovector de A asociado al autovalor λ. Obviamente, si tenemos
un autovector v de A asociado a un autovalor λ, cualquier múltiplo no nulo de v
también es un autovector de A asociado al mismo autovalor λ. Por otra parte, si
tenemos dos autovectores v1 y v2 asociados a un mismo autovalor λ, cualquier
combinación lineal no nula de dichos autovectores también es un autovector de
A asociado al mismo autovalor λ.

b. MÉTODOS ITERATIVOS

Un método iterativo trata de resolver un problema matemático (como

una ecuación o un sistema de ecuaciones) mediante aproximaciones sucesivas a
la solución, empezando desde una estimación inicial. Esta aproximación
contrasta con los métodos directos, que tratan de resolver el problema de una
sola vez (como resolver un sistema de ecuaciones Ax=b encontrando la inversa de
la matriz A). Los métodos iterativos son útiles para resolver problemas que
involucran un número grande de variables (a veces del orden de millones), donde
los métodos directos tendrían un coste prohibitivo incluso con la potencia del
mejor computador disponible.
II. EXPLICACIÓN DE LOS MÉTODOS Y ALGORITMO

a. Método de la potencia
b. Método de la potencia inversa
c. Método de Householder

Se llama matriz de Householder a una matriz de la forma:

El método de Householder para resolver un sistema Ax = b consiste en

encontrar (n − 1) matrices de Householder H1, H2,. . ., Hn−1 tales que la matriz
Hn−1. . . H2H1A = R sea triangular superior. A continuación se resuelve el
sistema triangular equivalente:
Hn−1. . . H2H1Ax = Hn−1. . . H2H1b
Por sustitución retrógrada.
 III. PROGRAMA TRADUCIDO

a. Método de la potencia

Este es el Método de Potencia.

La matriz se ingresará desde un archivo de texto en el orden:
A (1,1), A (1,2), ..., A (1, n),
A (2,1), A (2,2), ..., A (2, n),
..., A (n, 1), A (n, 2), ..., A (n, n)

Coloque tantas entradas como desee en cada línea, pero las entradas separadas con
al menos un espacio en blanco.
La aproximación inicial debe seguir en el mismo formato.

¿Se ha creado el archivo de entrada? - ingrese Y o N.

Y
Ingrese el nombre del archivo en el formulario - unidad: nombre.ext
por ejemplo: A: DATA.DTA
D: Machado.txt
Ingrese la dimensión n.
3
Ingrese la tolerancia.
0.01
Ingrese el número máximo de iteraciones: entero.
10
Elección del método de salida:
1. Salida a la pantalla
2. Salida al archivo de texto
Por favor ingrese 1 o 2.
1
MÉTODO DE POTENCIA
iter
aproximadamente vector propio
aproximado valor propio
1 10.86666667 0.53987730 0.49693252 1.00000000
2 19.70552147 0.35678705 0.60958904 1.00000000
3 21.12764633 0.34010197 0.46656450 1.00000000
4 17.57826177 0.38341649 0.53216039 1.00000000
5 19.45576479 0.35875730 0.51649140 1.00000000
6 18.90709468 0.36537774 0.51286715 1.00000000

El valor propio = 18.90709468 a la tolerancia = 1.0000000000e-002

obtenido en el número de iteración = 6

El vector propio de la unidad es:

0.36537774 0.51286715 1.00000000

 b. Método de la Potencia Inversa

Este es el Método de Potencia Inversa.

La matriz se ingresará desde un archivo de texto en el orden:

A (1,1), A (1,2), ..., A (1, n),

A (2,1), A (2,2), ..., A (2, n),

..., A (n, 1), A (n, 2), ..., A (n, n)

Coloque tantas entradas como desee en cada línea, pero las entradas separadas con

al menos un espacio en blanco.

La aproximación inicial debe seguir en el mismo formato.

¿Se ha creado el archivo de entrada? - ingrese Y o N.

advertencia: operación de corto circuito estilo Matlab realizada para el operador |

advertencia: llamado desde

INVPWR93 en la línea 31 columna 2

Ingrese el nombre del archivo en el formulario - unidad: nombre.ext

por ejemplo: A: DATA.DTA

D: Machado.txt

Ingrese la dimensión n.

Ingrese la tolerancia.

0.001

Ingrese el número máximo de iteraciones: entero.

10

Elección del método de salida:

1. Salida a la pantalla

2. Salida al archivo de texto

Por favor ingrese 1 o 2.

MÉTODO DE POTENCIA INVERSA

advertencia: división por cero

advertencia: llamado desde

INVPWR93 en la línea 109 columna 4

Q es NaN

Ingrese nueva Q? Ingrese Y o N.

norte

Iteración Valor propio Vector propio

advertencia: operación de cortocircuito estilo Matlab realizada para el operador y

advertencia: llamado desde

INVPWR93 en la línea 159 columna 4

advertencia: división por cero

advertencia: llamado desde

INVPWR93 en la línea 176 columna 7

advertencia: división por cero

advertencia: llamado desde

INVPWR93 en la línea 176 columna 7

advertencia: división por cero

advertencia: llamado desde

INVPWR93 en la línea 176 columna 7

1 NaN

NaN NaN NaN

Valor propio = NaN a tolerancia = 1.0000000000e-003

obtenido en la iteración número 1

El vector propio de la unidad es:

NaN NaN NaN

 c. Householder

Este es el método de Householder

La matriz simétrica A se ingresará desde un archivo de texto
en el orden:
A (1,1), A (1,2), A (1,3), ..., A (1, n),
A (2,2), A (2,3), ..., A (2, n),
A (3,3), ..., A (3, n),
..., Ana)

Coloque tantas entradas como desee en cada línea, pero las entradas separadas con
al menos un espacio en blanco.

¿Se ha creado el archivo de entrada? - ingrese Y o N.

Y
Ingrese el nombre del archivo en el formulario - unidad: nombre.ext
por ejemplo: A: DATA.DTA
D: Machado.txt
Ingrese la dimensión n.
3
Elección del método de salida:
1. Salida a la pantalla
2. Salida al archivo de texto
Por favor ingrese 1 o 2.
1
MÉTODO DE HOUSEHOLDER

Sigue la matriz tridiagonal similar: salida por filas

4.00000000 1.41421356 0.00000000

1.41421356 -2.50000000 1.50000000

0.00000000 1.50000000 3.50000000

IV. CÓDIGO DE LOS PROGRAMAS
1. Método de Potencia
2. Método de Householder
3. Método de la potencia inversa