Вы находитесь на странице: 1из 10

UNIVERSIDAD AUTNOMA DE ZACATECAS

MAESTRIA EN INGENIERIA APLICADA

Materia: Mtodos Numricos

Alumno: Jess Ramiro Flix Flix

Tarea N 11. Mtodo de las Potencias y Mtodo de Faddeev-Leverrier.

Mtodo de las Potencias


El mtodo de las potencias es un mtodo iterativo de aproximaciones
sucesivas, por lo cual, adems de la matriz A deber conocerse una tolerancia
preestablecida.
Definicin del mtodo de las potencias.
Sea el sistema homogneo de ecuaciones lineales:

Que puede representarse como:

A partir de la expresin (2) pueden obtenerse los valores caractersticos, ya


que representa a la ecuacin caracterstica de la matriz A; el tratamiento para
obtener el valor mayor o el menor es ligeramente diferente, pero en ambos
casos proporciona el vector caracterstico respectivo.
Mayor valor caracterstico
La expresin (2) puede acomodarse de la siguiente forma:

Para la expresin (3) se percibe la forma caracterstica de un mtodo de


aproximaciones sucesivas. El mtodo propone utilizar un vector inicial
Mtodos numricos.

Pgina 1

X ( 0) 0

compatible y multiplicarlo por la matriz A. El resultado ser un nuevo vector

X ( 1)

el cual ser normalizado utilizando su elemento mayor; este elemento

utilizado para la normalizacin ser una aproximacin al mayor valor


caracterstico

y el vector normalizado ser su vector asociado. El proceso

se repetir hasta que la diferencia entre dos aproximaciones cumpla con una
tolerancia preestablecida.
Para completar el mtodo, la ecuacin (3) debe expresarse en forma iterativa:

donde k es el nmero de la iteracin k = 1, 2, 3,


Menor valor caracterstico.
Retomamos la ecuacin (2), misma que se premultiplica por la matriz inversa
de A, que es A-1.

La que resulta en:

Dividiendo entre

Para completar el proceso, haciendo a (5) una ecuacin iterativa:

donde k es el nmero de la iteracin k = 1, 2, 3,


El tratamiento para obtener el menor valor caracterstico es similar al utilizado
para obtener el mayor valor, a diferencia del uso de la matriz inversa A-1 y
que el factor de normalizacin representa al recproco del menor valor
caracterstico de la matriz A. El proceso se repetir hasta que la diferencia
entre dos aproximaciones cumpla con una tolerancia preestablecida.
Ejemplo de aplicacin
Mtodos numricos.

Pgina 2

Sea la matriz A:

Se calcular inicialmente el mayor valor caracterstico y posteriormente el


menor. La primera accin ser definir un vector inicial

X ( 0) 0

compatible que

debe disearse de forma prctica y que permita el menor nmero de


operaciones. Se propone el vector:

Realizando la primera iteracin:

El elemento de mayor valor en este vector resultante representa la primera


aproximacin al mayor valor caracterstico, es decir,

( 0)=2

; normalizando el

vector resultado de la multiplicacin se obtiene la siguiente aproximacin:

Repitiendo el proceso:

El clculo del error absoluto entre las dos aproximaciones a

es:

En los siguientes cuadros se presenta el proceso iterativo completo:


Mtodos numricos.

Pgina 3

Cuadro 1 Iteraciones

Cuadro 2 Iteraciones

Cuadro 3 Iteraciones

En el cuadro 3 se presenta en forma aislada la ltima iteracin, de la cual se


concluye que con una tolerancia de 0.00012, el mayor valor caracterstico de la
matriz A es

=4.99997 5 y su vector asociado es:

Calculando ahora el menor valor caracterstico. Para la matriz A, su


matriz inversa es:

Se propone el vector inicial

Mtodos numricos.

X ( 0) 0

compatible:

Pgina 4

Realizando la primera iteracin:

El elemento de mayor valor en este vector resultante representa al recproco


de la primera aproximacin al menor valor caracterstico, es decir,

1
=0.8
;
( 0 )

normalizando el vector resultado de la multiplicacin se obtiene la siguiente


aproximacin:

Repitiendo el proceso:

El clculo del error absoluto entre las dos aproximaciones a

es:

En los siguientes cuadros se presenta el proceso iterativo completo:


Cuadro 4 Iteraciones 0 a 4

Mtodos numricos.

Pgina 5

Cuadro 5 Iteraciones 4 a 7

Se concluye que con una tolerancia de 0.00007, el menor valor caracterstico


de la matriz A es:

Y su vector asociado es:

La ecuacin caracterstica de la matriz A es:

Al resolver este polinomio se velicara la coincidencia con los resultados.


Conclusiones:

La convergencia puede resultar lenta: Si los autovalores mximo e


inmediatamente menor tienen valores similares; o, si otro tanto ocurre
con el mnimo e inmediatamente mayor.
La convergencia es hacia el autovalor mximo: Si el autovalor mximo
tiene multiplicidad dos, pero, las componentes del autovector convergen
a cualquiera de los dos que estn asociados a aquel; dependiendo esto,
del vector X supuesto inicialmente.
En caso que el vector supuesto inicialmente sea ortogonal con el
autovector asociado al autovalor mximo de la matriz traspuesta,
convergir al autovalor que le sigue en magnitud en lugar de hacerlo al
mximo.

Mtodo De Faddeev-Leverrier.
Mtodos numricos.

Pgina 6

Este mtodo constituye una tcnica eficiente para generar los coeficientes p i
del polinomio caracterstico, tanto, cuando la matriz A de los coeficientes es
simtrica, como cuando no lo es.
Tiene la ventaja adicional de que se obtiene automticamente, al finalizar el
proceso, la matriz inversa del sistema A-1.
TRAZA de una matriz:
La traza de una matriz, que ser designada mediante " tr A " es:

tr A=a11 + a22+...+ ann


Genera en su procedimiento, una sucesin de matrices

B 1 ; B2 ; ; Bn

que se obtienen una serie de valores, que se denominarn

de las

bk ( k =1; 2 ; ; n )

que sustituidos en el polinomio de Faddeev-Leverrier:

(1 )n ( nb 1 n1k bn1 bn ) =0
pk

Dan como resultado los resultados


El factor

(1 )n

se utiliza para dar a los trminos los signos que tendra el

polinomio caracterstico si hubiese sido generado desarrollando el


determinante correspondiente.
Los valores de

bk

se obtienen as:

B 1= A
B 2= A ( B1b1 I )

B n= A ( Bn1b n1 I ) ;

b1=tr B 1
1
b2= tr B2
2

1
bn = tr Bn
n

Puede demostrarse que la inversa de la matriz A, cuyos valores caractersticos


se desea hallar, se determinan a partir de la ecuacin:

Mtodos numricos.

Pgina 7

A =

1
( B b I )
bn n1 n1

Ejemplo: supngase que se ha obtenido, como modelo matemtico de algn


problema determinado, el siguiente sistema lineal homogneo de ecuaciones:

( 3 ) x 1
+2 x 2
+ 4 x 3=0
2 x1
+ ( 0 ) x 2
+2 x3 =0
4 x1
+2 x 2
+ ( 3 ) x3 =0
Se debe generar las matrices

Bk

a partir de la matriz A del sistema. Siendo:

[ ]

3 2 4
A= 2 0 2
4 2 3
Entonces:

[ ]

3 2 4
B 1= 2 0 2 b1 tr B1 =3+0+3=6
4 2 3
De la misma manera:

[ ] {[ ] [ ]} [

3 2 4
3 2 4
6 0 0
11 2 4
B 2= A( B 1b1I ) 2 0 2 2 0 2 0 6 0 = 2 8 2
4 2 3
4 2 3
0 0 6
4 2 11
1
1
b2 tr B2= ( 11+8+11 )=15
2
2

[ ] {[

][

]} [ ]

3 2 4
11 2 4
15 0 0
8 0 0
B 3= A( B2b 2I ) 2 0 2 2 8 2 0 15 0 = 0 8 0
4 2 3
4 2 11
0 0 15
0 0 8

1
1
b3 tr B3= ( 8+ 8+8 ) =8
3
3

Mtodos numricos.

Pgina 8

Sustituyendo los valores de los

bk

en el polinomio de Faddeev-

Leverrier, se obtiene:

(1 )3 ( 36 2 15 8 )=0
Del cual resulta:

3 +6 2 +15 +8=0
O, multiplicando por -1:

3 6 215 8=0
Que es el polinomio caracterstico. Obteniendo las races de la ecuacin dada
mediante cualquier mtodo, resultan los valores propios.

1=8 ;
2=1 ;
3 =1 ;
Los que, sustituidos de uno por vez en el sistema, permite el clculo de las
componentes xj (j=1; 2; 3) de los vectores caractersticos o autovectores.
Finalmente, para hallar la matriz inversa del sistema, se debe hacer:

[ ]

4
8
11 2 4
1 0 0
1
A1= 2 8 2 15 0 1 0 = 2
8
8
4 2 11
0 0 1
4
8

{[

Mtodos numricos.

] [ ]}

2
8
7
8
2
8

Pgina 9

4
8
2
8
4
8

Mtodos numricos.

Pgina 10