Mtodo Steffensen

..para el clculo de races de ecuaciones.

Universidad Autnoma Gabriel Ren Moreno Mtodos Numricos

Mtodo Steffensen
..para el clculo de races de ecuaciones.

INTEGRANTES:

Eliana Montero Reyes

R. Joshep Lujan Pardo

Willian Cardona Terceros Oscar Reinaldo Calisaya Luis Alberto Baigorria R.

Mtodo Steffensen
..para el clculo de races de ecuaciones.

GENERALIDADES
Polinomios

Un polinomio es una suma de trminos llamados monomios.

Un monomio es el producto de un coeficiente, una variable elevada a un exponente (entero positivo).

Ejemplos:

Monomio: 5x2 Binomio: 9x7-6

Trinomio: 6y5-7y3-8

f(x) = a0+a1x+a2x2++anxn (ai Z)

Mtodo Steffensen
..para el clculo de races de ecuaciones.

GENERALIDADES
Clculo de races de ecuaciones

El objeto del clculo de las races de una ecuacin es determinar los valores de x para los que se cumple: f(x) = 0
La importancia radica en que si podemos determinar las races de una ecuacin tambin podemos determinar:

Mximos y Mnimos Valores propios de matrices

Res. sistemas de ecuaciones lineales y diferenciales.

Mtodo Steffensen
..para el clculo de races de ecuaciones.

GENERALIDADES
Reglas para determinar races de ecuaciones

Regla de los signos (Renato Descartes) El nmero de races positivas en un polinomio f(x), es igual al nmero de cambios de signos trmino a trmino de f(x) f(x) = x2+x-12
g(x) = x3-4x2+x+6 h(x) = x4+4x2+3x

; Tiene una raz positiva

; Tiene dos races positivas ; No tiene races positivas

Mtodo Steffensen
..para el clculo de races de ecuaciones.

GENERALIDADES
Reglas para determinar races de ecuaciones

Valores de posibles races: Encontrar un conjunto de valores que son candidatos a ser races de la ecuacin f(x). Esto es si trabajamos con polinomios de la siguiente forma:
xn + an-1xn-1 + an-2xn-2 + an-3xn-3+...+a3x3 + a2x2 + a1x1 + a0

f(x)=

El conjunto de posibles races de f(x) se forma con los divisores de a0 (trmino independiente), hay que considerar estos divisores tanto con signo positivo como con negativo.

Mtodo Steffensen
..para el clculo de races de ecuaciones.

GENERALIDADES
Reglas para determinar races de ecuaciones
Funcin Divisores
1,2,3,4,6,12 -1,-2,-3,-4,-6,-12 1,2,3,6 -1,-2,-3,-6

Races

x2 + x-12

-4 y 3

x3-2x2-5x+6 x4-5x2+4

-1,2 y 3 -1,-2,1 y 2

1,2,4 -1,-2,-4

Nota: ste mtodo es poco potente por lo que solo nos sirve como una orientacin para el clculo de races de ecuaciones.

Mtodo Steffensen
..para el clculo de races de ecuaciones.

BIOGRAFA
Johan Frederik Steffensen (18731961)

Nacido en abril de 1873 en Copenhague (Dinamarca). Desde muy temprano (12 aos) se introdujo en el campo de las matemticas, haciendo investigaciones sobre el clculo numrico.

Mtodo Steffensen
..para el clculo de races de ecuaciones.

BIOGRAFA
Johan Frederik Steffensen (18731961)

Especialista en matemticas y estadstica. Realiz investigaciones al clculo de diferencias finitas e interpolacin. Los diferentes estudios e investigaciones realizados, lo llevaron a descubrir un algortmo que permite calcular las races en ecuaciones no lineales. Falleci en septiembre de 1961.

Mtodo Steffensen
..para el clculo de races de ecuaciones.

INTRODUCCIN AL MTODO
Definicin/Ventajas

Mtodo numrico que nos permite calcular la raz de una ecuacin.

A diferencia del mtodo de la secante, presenta una convergencia rpida hacia la raz. El proceso de iteracin solo necesita un punto inicial (p0).

Mtodo Steffensen
..para el clculo de races de ecuaciones.

INTRODUCCIN AL MTODO
Proceso de resolucin

- Dada la funcin:

- Creamos otra funcin despejando la variable de mayor grado, as tenemos:

Mtodo Steffensen
..para el clculo de races de ecuaciones.

INTRODUCCIN AL MTODO
Proceso de resolucin

Considerando el punto inicial P0 , encontramos el valor de Xi entonces tenemos:

Mtodo Steffensen
..para el clculo de races de ecuaciones.

INTRODUCCIN AL MTODO
Proceso de resolucin

Recordando..

Mtodo Steffensen
..para el clculo de races de ecuaciones.

INTRODUCCIN AL MTODO
Proceso de resolucin

Finalmente, teniendo los puntos: Xi , Yi , Zi. Reemplazamos en la frmula general de Steffensen:

Mtodo Steffensen
..para el clculo de races de ecuaciones.

ALGUNOS EJEMPLOS
Demostracin:

Dada la funcin: f(x) = x3-x-1 y el punto inicial x0=1. Calcular la raz de la ecuacin con un error absoluto de 0,005. 1 Paso: Se debe calcular G(x). Para obtener G(x) se tiene que despejar de F(x) la variable de mayor exponente, en el presente caso seria x3.
-Igualando la ecuacin a 0 (cero):

x3 x - 1 = 0

Mtodo Steffensen
..para el clculo de races de ecuaciones.

ALGUNOS EJEMPLOS
Demostracin:

- Despejando x3 tenemos:

x x 1 G ( x)
3

2 Paso: Dado el punto inicial: x0=1, calculamos Y0 reemplazando en G(x) en valor de xi.

y0 G (1) y0
3

( x 1)

y0 1, 25992105

Mtodo Steffensen
..para el clculo de races de ecuaciones.

ALGUNOS EJEMPLOS
Demostracin:

3 Paso: Con y0 calculamos z0, reemplazando el valor de y0 en G(x)

z0 G ( y0 )

z0 1, 312293837
4 Paso: Calculamos x(i+1) con la frmula:

xi 1 zi

zi yi

zi 2 yi xi

Mtodo Steffensen
..para el clculo de races de ecuaciones.

ALGUNOS EJEMPLOS
Demostracin:

5 Paso: Calculamos el error relativo porcentual con la frmula correspondiente:

Ea V actual V anterior *100 V
actual

Repetimos desde el 2 paso las iteraciones que sean necesarias para satisfacer la condicin de error que nos dan. As tenemos:

Mtodo Steffensen
..para el clculo de races de ecuaciones.

ALGUNOS EJEMPLOS
Demostracin:
I
0
1 2

Xi
1
1.308832542 1.324134441

Yi
1.2599215
1.321693675 1.324607111

Zi
1.312293837
1.324143255 1.324696902

X(i+1)
1.308832542
1.324134441 1.32469689

E%
----1.16% 0.04%

Cumple el error relativo porcentual

Mtodo Steffensen
..para el clculo de races de ecuaciones.

PRESENTACIN DEL SOFTWARE Diagrama de flujo

Mtodo Steffensen
..para el clculo de races de ecuaciones.

Gracias por su atencin !

By Bangui