Matemática aplicada 3

Facultad de Ingeniería

Método de Steffensen
Para acelerar la convergencia sería ideal tener una convergencia cuadrática; por ello, se
puede analizar una técnica denominada método de de Aitken, el cual sirve para acelerar la
convergencia de una sucesión que sea linealmente convergente.

Empecemos suponiendo que es una sucesión linealmente convergente con un

límite . Para impulsar la construcción de una sucesión que converja más rápidamente a
que , supongamos primero que los signos de , ,y son iguales
a que es suficientemente grande como para que

Entonces:

por tanto,

Al resolver obtenemos

Si sumamos y restamos los términos en el denominador, podemos reescribir esta

expresión así:

El método de Aitken se basa en la suposición de que la sucesión definida por

converge más rápidamente a que la sucesión .
Al aplicar un método modificado de Aitken a una sucesión linealmente convergente
obtenida mediante la iteración de punto fijo, podemos acelerar la convergencia a cuadrática. A este
procedimiento se le conoce con el nombre de método de Steffensen.

Lógicamente, si el método de basa en la iteración de punto fijo, para encontrar valores que se
usaran en la formula de Steffensen debemos tener presente nuevamente el teorema de punto fijo.

Teorema de Punto fijo:

Sea tal que para toda x en . Además supongamos que existe

en y una constante positiva k < 1 cuando

, para toda

Entonces, para cualquier número p0 en , la sucesión definida por

Converge en el único punto fijo p en

ALGORITMO:

Para obtener una solución a dada una aproximación inicial :

ENTRADA aproximación inicial ; tolerancia TOL; número máximo de iteraciones .

SALIDA solución aproximada o mensaje de fracaso.

Paso 1 Tome ;

Paso 2 Mientras haga pasos 3 – 6.

Paso 3 Tome ;

Paso 4 Si entonces
SALIDA p   …
PARE.

Paso 5 Tome .

Paso 6 Tome .
Paso 7 SALIDA “El método fracaso después de N0, procedimiento terminado sin éxito”
PARAR.

Por facilidad usaremos los ejemplos desarrollados por el método de Punto Fijo, solo que
resolviéndolos por Steffensen, entonces tenemos:

Ejemplo 1: Use el método de Steffensen para aproximar una solución de:

; con las condiciones

Encontrando :

a) Primera posibilidad

Sumando de ambos lados de la ecuación: x = x 3 + 2x 2 + 10x –20 + x

Simplificando x = x 3 + 2x 2 + 11x –20

Se obtiene

Hacemos la prueba:
Derivando g1 (x) tenemos: ,

Valuando para tenemos: , (no cumple)

b) Segunda posibilidad

De la ecuación: x3 + 2x2 + 10x - 20 = 0

Despejando el termino constante: x3 + 2x2 + 10x = 20

factor común x: x ( x2 + 2x + 10) = 20

20
despejando: x=
x 2 + 2 x + 10

se llega:

Hacemos la prueba: Derivando g2 (x) tenemos: ,

Valuando para tenemos:

Por lo tanto tiene un punto fijo en , esta

función será la que utilizaremos.

Algoritmo:

ENTRADA .

SALIDA solución aproximada o mensaje de fracaso.

Paso 1 Tome .

Paso 2 Mientras haga pasos 3 – 6.

Paso 3 Tome

Paso 4 Si

Paso 5 Tome .

Paso 6 Tome .

Paso 2 Mientras haga pasos 3 – 6.

Tabulando con la ayuda de un programa:

N0 p -4
TOL<10
0 1.0
1 1.37081388 0.3708
2 1.36880817 0.002005
3 1.36880811 0.00000006

Paso 4

SALIDA P = 1.36880811
PARAR.

Al comparar la rapidez de convergencia para el mismo ejercicio por los métodos de Punto Fijo
y Steffensen, podemos ver qué, el método de punto fijo converge en 12 iteraciones, mientras que
Steffensen lo hace en 3 iteraciones, que era el objetivo buscado, acelerar la convergencia.
Ejemplo 2: Aplique el método de Steffensen para determinar una solución con una exactitud de
para en . Utilice .

Encontrando :

Hacemos la prueba:

Valuamos para ,

Por lo tanto tiene un punto fijo en

Algoritmo:

ENTRADA .

SALIDA solución aproximada o mensaje de fracaso.

Paso 1 Tome .

Paso 2 Mientras haga pasos 3 – 6.

Paso 3 Tome

Paso 4 Si

Paso 5 Tome .

Paso 6 Tome

Paso 2 Mientras haga pasos 3 – 6.

Tabulando con la ayuda de un programa:

N p TOL <
0 1.0
1 1.94867531 0.948675
2 1.94712300 0.001552
 Paso 4

SALIDA P = 1.94712300
PARAR.

Tarea: Resuelva las siguientes ecuaciones usando el método de Steffensen, deje una iteración
a mano y luego tabule los resultados en una tabla como el ejemplo. Use hojas tamaño
carta y engrápelas. Fecha de entrega por confirmarse el día y lugar de la semana
entrante.

1) x3 − x − 1 = 0, en [1, 2 ], tol < 10− 4

2) encuentre la raíz mayor con TOL < 10-5

3) La mayor raíz positiva de , con una exactitud de