Mtodo de Steffensen

Contenido Introduccin Concepto del mtodo Demostracin de la frmula El algoritmo del mtodo de Steffensen Ejemplos Comparacin con otros mtodos Ventajas Desventajas Importancia Conclusin

Introduccin: En la resolucin de ecuaciones no lineales nos aparecen muchos problemas en forma natural, con la necesidad de calcular el valor de x donde una funcin f se anula, es decir, una raz de f. En general, con las herramientas analticas que se usan para estudiar y graficar funciones suaves (derivables) slo podemos analizar si hay un intervalo [a, b] donde el grfico de f cruza el eje x. En muchas ocasiones, slo tiene sentido encontrar una solucin aproximada. A veces, el clculo exacto no es posible ya sea porque se trata de una raz irracional ( ( ) ) o porque la funcin viene dada por coeficientes cuyos valores se conocen slo en forma aproximada. Lo importante al utilizar mtodos que estimen el valor deseado es poder controlar el error que se comete al utilizar un valor aproximado en lugar del exacto. Concepto del mtodo: El mtodo de Steffensen se puede considerar como una combinacin del mtodo del punto fijo y del mtodo de Aitken. Para construir la sucesin de las aproximaciones * +, en todo tercer paso se usa la frmula de Aitken, y en los ( ); dems pasos se aplica la frmula ( )
( ( ) )

( ) ( )

( )

( (

) )

( )

( )

Hay casos en los que la convergencia de la sucesin ( ) obtenida mediante un mtodo iterado es demasiado lenta y, en consecuencia, no resulta de utilidad en situaciones prcticas. As, es preciso transformar dicha sucesin en otra que converja ms rpidamente al mismo lmite (raz). Demostracin de la frmula Para poder entender el mtodo de Steffensen debemos estudiar un tcnica denominada mtodo de Aitken, la cual sirve para acelerar la convergencia de una sucesin que sea linealmente convergente. Supongamos que ( ) es una sucesin linealmente convergente con lmite . Vamos a construir una sucesin ( ) convergente a ms rpidamente que ( ) . Supongamos primero que los signos de son iguales y que n es suficiente grande para que

Entonces ( Por lo tanto ( Al despejar ) ( ) ) ( )( )

obtenemos ( )

Si sumamos y restamos los trminos escribir esta ltima expresin de la siguiente manera ( )

en el numerador podemos

El mtodo de definida por

Aitken se basa en la suposicin de que la sucesin ( ) ( )

Conocido como mtodo de aceleracin de Aitken, converge ms rpido a sucesin original ( ) . El algoritmo del mtodo de Steffensen En pseudocdigo el Mtodo de Steffensen se puede expresar como sigue: Entrada: N, Tol, Salida: Aproximacin de Paso 1. Paso 2. Mientras Paso 3. , siga los pasos 3 6 ( ) ( )
( )

que la

o mensaje de error

Paso 4. Si | Salida ( ) Parar Paso 5. Paso 6.

Paso 7. Salida (Nmero mximo de iteraciones excedido) Parar Ejemplo Calcular la raz de ( ) | | con punto inicial ( ) por el mtodo de Steffensen, hasta

( (

) )

1era. Aproximacin sabiendo que ( ) (( ) )

( ) (( ) )

) ( ( ( )) ) ( )

2da. Aproximacin sabiendo que ( ) (( ) )

( ) (( ) )

) ( ( ( ) ( )) )

Recordando ( Por lo tanto conocemos ( ) ( )

( )

i 0 1 2 3

-1 -0,91484375 -0,914907841 -0,914907841

( ) - 0,9 -0,914919748 -0.914907841

( ) - 0,9174311927 -0,914905985 -0,914907841

-9.31 0.00752

Comparacin con otros mtodos Funcin: ( )

n 0 1 2 3 4 5 6

Secante 1.000000 2.000000 1.166667 1.253112 1.337206 1.323850 1.324708

Newton 1.000000 1.500000 1.347826 1.325200 1.324718

Steffensen 1.000000 1.325510 1.324718

Grficas:

Ventajas El mtodo de Steffensen presenta una convergencia rpida y no requiere, como en el caso del mtodo de la secante, la evaluacin de derivada alguna. Presenta adems, la ventaja adicional de que el proceso de iteracin slo necesita un punto inicial. La eficiencia de un mtodo numrico depende, en parte, de la rapidez con la cual la sucesin * + converge a , donde rapidez significa el nmero mnimo de iteraciones N necesarias para tener a una distancia dada de la raz , es decir, | tal que | para algn > 0 dado. Desventajas Si aplicamos Steffensen en ecuaciones de orden cuadrtico puede que no lo acelere o que haga que una funcin que era divergente la transforme en convergente (incluso llegar a cambiar la convergencia de una funcin).

Importancia Steffensen es un tipo de mtodo de gran importancia para la resolucin de ecuaciones numricas. Son mtodos que se basan en construir una sucesin * + en la forma siguiente: dado, ( )

Donde la funcin se determina a partir de la funcin F que define la ecuacin a resolver: ( ) . A la hora de estudiar el mtodo se plantean las siguientes cuestiones: 1. Cualquiera que sea , Pertenece siempre al dominio de ?. Si la respuesta fuese negativa. No podra construirse la sucesin. Por ejemplo, esto ocurre con ( ) que slo est definida como funcin real para los positivos: 2. Si la sucesin puede construirse, ?. 3. Si la sucesin es convergente, Es su lmite una raz de ( ) ?.

El problema planteado en la primera cuestin puede resolverse imponiendo la siguiente hiptesis sobre : H1: Existe un intervalo H2: es continua en , , ( )

En efecto, si la sucesin es convergente: ( ) ( )

Esto es, es un punto fijo de . Por tanto, si toda solucin de la ecuacin ( ) es tambin solucin de ( ) es una raz de . As pues, nos ( ) interesan aquellas tales que sea equivalente a ( ) . Se tiene el siguiente resultado: Teorema: Sea un punto fijo en . continua y tal que ( ) . Entonces tiene, al menos,

En todos estos casos se puede observar que para tener convergencia necesitamos que la pendiente de en el punto fijo tenga mdulo menor que 1. Esto sugiere imponer la siguiente hiptesis sobre : H3: es contractiva en ,( , -, es decir: ( )| | |-

) | ( ) H2.)

(Debe tenerse en cuenta que H3

Hemos visto hasta ahora que exigiendo a las hiptesis H1, H2 y H3 se aseguraba la convergencia global del mtodo, esto es, la sucesin converge al punto fijo de cualquiera que sea el punto inicial en . Conclusin En conclusin, tenemos que el mtodo de Steffensen conocido tambin como mtodo de aceleracin de Aitken converge ms rpido a que la sucesin original ( ) . ste mtodo es bueno en algunos casos, y no lo es tanto en otros. Si lo utilizamos para acelerar una funcin de orden lineal la converge en una cuadrtica, mientras que si lo utilizamos en una cuadrtica puede que nos lleve a errores de clculo importantes.