P. 1
Método de Steffensen

Método de Steffensen

|Views: 1.258|Likes:

More info:

Published by: Julio Cesar Equilea Delgadillo on Jun 01, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

06/26/2013

pdf

text

original

Método de Steffensen

Contenido Introducción Concepto del método Demostración de la fórmula El algoritmo del método de Steffensen Ejemplos Comparación con otros métodos Ventajas Desventajas Importancia Conclusión

Introducción: En la resolución de ecuaciones no lineales nos aparecen muchos problemas en forma natural, con la necesidad de calcular el valor de x donde una función f se anula, es decir, una raíz de f. En general, con las herramientas analíticas que se usan para estudiar y graficar funciones suaves (derivables) sólo podemos analizar si hay un intervalo [a, b] donde el gráfico de f cruza el eje x. En muchas ocasiones, sólo tiene sentido encontrar una solución aproximada. A veces, el cálculo exacto no es posible ya sea porque se trata de una raíz irracional ( ( ) ) o porque la función viene dada por coeficientes cuyos valores se conocen sólo en forma aproximada. Lo importante al utilizar métodos que estimen el valor deseado es poder controlar el error que se comete al utilizar un valor aproximado en lugar del exacto. Concepto del método: El método de Steffensen se puede considerar como una combinación del método del punto fijo y del método de Aitken. Para construir la sucesión de las aproximaciones * +, en todo tercer paso se usa la fórmula de Aitken, y en los ( ); demás pasos se aplica la fórmula ( )
( ( ) )

( ) ( )

( )

en consecuencia. 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 términos escribir esta última expresión de la siguiente manera ( ) en el numerador podemos El método de definida por Aitken se basa en la suposición de que la sucesión ( ̂ ) ( ̂ ) . Vamos a construir una sucesión ( ̂ ) convergente a más rápidamente que ( ) . la cual sirve para acelerar la convergencia de una sucesión que sea linealmente convergente. Así. Supongamos que ( ) es una sucesión linealmente convergente con límite .( ( ) ) ( ) ( ) Hay casos en los que la convergencia de la sucesión ( ) obtenida mediante un método iterado es demasiado lenta y. Demostración de la fórmula Para poder entender el método de Steffensen debemos estudiar un técnica denominada método de Aitken. no resulta de utilidad en situaciones prácticas. es preciso transformar dicha sucesión en otra que converja más rápidamente al mismo límite α (raíz).

Paso 2. siga los pasos 3 – 6 ( ) ( ) ( ) que la o mensaje de error Paso 4. El algoritmo del método de Steffensen En pseudocódigo el Método de Steffensen se puede expresar como sigue: Entrada: N. Tol. Salida: Aproximación de Paso 1. Si | Salida ( ) Parar Paso 5. Mientras Paso 3. converge más rápido a sucesión original ( ) . . | Paso 7. Paso 6.Conocido como método de aceleración de Aitken. hasta ( ( ) ) . Salida (“Número máximo de iteraciones excedido”) Parar Ejemplo Calcular la raíz de ( ) | | con punto inicial ( ) por el método de Steffensen.

Aproximación sabiendo que ( ) (( ) ) ( ) (( ) ) ( ) ( ( ( )) ) ( ) 2da.1era. Aproximación sabiendo que ( ) (( ) ) ( ) (( ) ) ( ) ( ( ( ) ( )) ) .

253112 1.325200 1.337206 1.9174311927 -0.347826 1.914907841 ( ) .323850 1.00752 Comparación con otros métodos Función: ( ) n 0 1 2 3 4 5 6 Secante 1.914905985 -0.000000 1.91484375 -0.324718 Steffensen 1.000000 1.324718 .Recordando ( Por lo tanto conocemos ( ) ( ) ( ) ) i 0 1 2 3 -1 -0.000000 1.9 -0.500000 1.31 0.325510 1.000000 2.914907841 -0.914907841 ( ) .324708 Newton 1.0.0.914919748 -0.166667 1.914907841 -9.

Gráficas: .

de la “rapidez” con la cual la sucesión * + converge a α.Ventajas El método de Steffensen presenta una convergencia rápida y no requiere. La eficiencia de un método numérico depende. la evaluación de derivada alguna. Desventajas Si aplicamos Steffensen en ecuaciones de orden cuadrático puede que no lo acelere o que haga que una función que era divergente la transforme en convergente (incluso llegar a cambiar la convergencia de una función). . es decir. Presenta además. en parte. donde “rapidez” significa el número mínimo de iteraciones N necesarias para tener a una distancia dada de la raíz α. como en el caso del método de la secante. la ventaja adicional de que el proceso de iteración sólo necesita un punto inicial. | tal que | para algún ε > 0 dado.

A la hora de estudiar el método se plantean las siguientes cuestiones: 1. es un punto fijo de . Por tanto. 3. nos ( ) interesan aquellas tales que sea equivalente a ( ) . El problema planteado en la primera cuestión puede resolverse imponiendo la siguiente hipótesis sobre : H1: Existe un intervalo H2: es continua en . Cualquiera que sea . Si la sucesión puede construirse. ¿ ?. Son métodos que se basan en construir una sucesión * + en la forma siguiente: dado. Entonces tiene. Si la respuesta fuese negativa. si toda solución de la ecuación ( ) es también solución de ( ) es una raíz de . Por ejemplo. ¿Pertenece siempre al dominio de ?.Importancia Steffensen es un tipo de método de gran importancia para la resolución de ecuaciones numéricas. . ( ) Donde la función se determina a partir de la función F que define la ecuación a resolver: ( ) . ⁄ ( ) En efecto. continua y tal que ( ) . No podría construirse la sucesión. . Si la sucesión es convergente. Se tiene el siguiente resultado: Teorema: Sea un punto fijo en . al menos. si la sucesión es convergente: ( ) ( ) Esto es. ¿Es su límite una raíz de ( ) ?. esto ocurre con ( ) √ que sólo está definida como función real para los positivos: √ 2. Así pues.

) (Debe tenerse en cuenta que H3 Hemos visto hasta ahora que exigiendo a las hipótesis H1. es decir: ( )| | |- ) | ( ) H2. Éste método es bueno en algunos casos. mientras que si lo utilizamos en una cuadrática puede que nos lleve a errores de cálculo importantes. -. Si lo utilizamos para acelerar una función de orden lineal la converge en una cuadrática. y no lo es tanto en otros. esto es. . Esto sugiere imponer la siguiente hipótesis sobre : H3: es contractiva en . la sucesión converge al punto fijo de cualquiera que sea el punto inicial en . Conclusión En conclusión. H2 y H3 se aseguraba la convergencia global del método.( . tenemos que el método de Steffensen conocido también como método de aceleración de Aitken converge más rápido a que la sucesión original ( ) .En todos estos casos se puede observar que para tener convergencia necesitamos que la pendiente de en el punto fijo tenga módulo menor que 1.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->