Universidad de San Carlos MÉTODO DE STEFFESEN Departamento de Matemática

MATEMATICA APLICADA 3 Facultad de Ingeniería

METODO DE STEFFESEN
Aceleración de la convergencia  2 Aitken ( Método de Steffensen)
Este Método es basado en una función x  g x  en la cual 0  g / x 0   1 , entonces se
puede mejorar su comportamiento respecto de la rapidez de convergencia.

El método de Steffensen proporciona convergencia cuadrática en la localización de un

punto fijo de una función real. Este método puede ser considerado como una simplificación
del método de Newton, pero este método empieza con dos aproximaciones por el método
de punto fijo, entonces tenemos la siguiente expresión:

Supongamos que pn n0 es una sucesión linealmente convergente con un límite de valor

p. Supongamos primero que los signos de las aproximaciones son: p n  p, pn1  p ,

p n 2  p son iguales y que "n" es suficientemente grande como para que:

pn 1  p pn  2  p
pn  p  pn 1  p
Entonces:

 pn1  p2   pn2  p pn  p

p n21  2 p n 1  p  p 2  p n  2  p n   p n  p n  2  p  p 2 ,

Transponiendo al lado izquierdo los términos que contiene "p", tenemos:

 pn  2  pn  2 pn 1   p  pn  2  pn  pn21 ,

Despejando "p" que es la aproximación a la raíz tenemos:

pn  2  pn  pn21
p pn  2  pn  2 pn 1

Si sumamos y restamos pn2 y 2 pn 1  pn en el numerador y agrupando términos

tenemos:
Universidad de San Carlos MÉTODO DE STEFFESEN Departamento de Matemática
MATEMATICA APLICADA 3 Facultad de Ingeniería

pn  2  pn  2 pn 1  pn  pn2  pn21  2 pn 1  pn  pn2

p pn  2  pn  2 pn 1

p 
pn  pn  2  2 pn 1  pn  pn21  2 pn 1  pn  pn2 
pn  2  pn  2 pn 1

p pn  pn  2 2 pn 1  pn 
  p 2
n 1  2 pn 1  pn  pn
2

pn  2  pn  2 pn 1 pn  2  pn  2 pn 1

p  pn   p p 2pp 2pp  p 
2 2
n 1 n 1 n n
n2 n n 1

 pn 1  pn 2
p  pn  pn  2  pn  2 pn 1

 p1  p0 2
pn 2  p0  p2  2 p1  p0

ALGORITMO DEL METODO DE STEFFESEN

Paso 1: Tener un punto inicial cercano a la raíz "𝐏𝟎 "

Paso 2: Igualar a cero la función 𝐟(𝒙) = 𝟎 y despejamos una "𝒙" de tal

forma de encontrar las funciones "𝒈(𝒙)"

Paso 3: Para cada "𝒈(𝒙)" calcular 𝟎 < | 𝒈/ (𝒙𝒏 ) | < 𝟏 , la Que cumpla con
esta condición es la función Iteradora del Método.

Paso 4:
 Calcular primero: 𝐏𝟏 = 𝒈(𝐏𝟎 ) y 𝐏𝟐 = 𝒈(𝐏𝟏 )
Universidad de San Carlos MÉTODO DE STEFFESEN Departamento de Matemática
MATEMATICA APLICADA 3 Facultad de Ingeniería

 Luego la aproximación a la raíz

(𝐏𝟏 − 𝐏𝟎 )𝟐
𝐏𝐧+𝟐 = 𝐏𝟎 −
𝐏𝟐 − 𝟐 ∗ 𝐏𝟏 + 𝐏𝟎
Paso 5:
Calcular 𝐄𝐫𝐫𝐨𝐫 = |𝐏𝟎 − 𝐏𝐧+𝟐 |
• Si 𝐄𝐫𝐫𝐨𝐫 < 𝐓𝐨𝐥𝐞𝐫𝐚𝐧𝐜𝐢𝐚 ó 𝐞𝐱𝐚𝐜𝐭𝐢𝐭𝐮𝐝 , se encontró la raíz con el número de
cifras consecutivas especificada.

• Si 𝐄𝐫𝐫𝐨𝐫 > 𝐓𝐨𝐥𝐞𝐫𝐚𝐧𝐜𝐢𝐚 ó 𝐞𝐱𝐚𝐜𝐭𝐢𝐭𝐮𝐝 , Regresar al paso 4 para cambiar el

valor de "𝐏𝟎 " por el valor de "𝐏𝐧+𝟐 " y luego iniciar otra iteración hasta
que 𝐄𝐫𝐫𝐨𝐫 < 𝐓𝐨𝐥𝐞𝐫𝐚𝐧𝐜𝐢𝐚 ó 𝐞𝐱𝐚𝐜𝐭𝐢𝐭𝐮𝐝.
EJEMPLO:
Aplique el Método de Steffesen para encontrar la aproximación a la raíz de la función
𝒇(𝒙) = 𝒙 − 𝟐−𝒙 en el intervalo de [𝟎 , 𝟏] con un aproximación inicial de 𝑷𝟎 = 𝟎. 𝟓 y una
𝒕𝒐𝒍 < 𝟏 ∗ 𝟏𝟎−𝟑

SOLUCION
Primero calculamos una función 𝒈(𝒙) cualquiera, para la cual |𝑔𝐼 (𝑷𝟎 ) | < 1 cumpla.
Entonces tenemos:
𝟎 = 𝒙 − 𝟐−𝒙 → 𝒙 = 𝟐−𝒙 → 𝒈(𝒙) = 𝟐−𝒙
|𝒈𝑰 (𝑷𝟎 ) | = |−𝟐−𝒙 𝒍𝒏(𝟐)| = |−𝟐−𝟎.𝟓 𝒍𝒏(𝟐)| = 𝟎. 𝟒𝟗𝟎𝟏𝟑

1era. Iteración (n=1):

Para esta iteración necesitamos un punto de arranque, ese punto de arranque es el
punto que nos dieron en el enunciado del problema 𝑷𝟎 = 𝟎. 𝟓, por lo tanto tenemos
que hacer 2 aproximaciones iníciales por punto fijo y luego la aproximación a la raíz
por la fórmula del método

𝑷𝟏 = 𝒈(𝑷𝟎 ) 𝑷𝟐 = 𝒈(𝑷𝟏 )
𝑷𝟎 = 𝟎. 𝟓
𝑷𝟏 = 𝒈(𝟎. 𝟓) = 𝟐−𝟎.𝟓 = 𝟎. 𝟕𝟎𝟕𝟏𝟏 𝑷𝟐 = 𝒈(𝟎. 𝟕𝟎𝟕𝟏𝟏) = 𝟐−𝟎.𝟕𝟎𝟕𝟏𝟏 = 𝟎. 𝟔𝟏𝟐𝟓𝟓

(𝑷𝟏 − 𝑷𝟎 )𝟐 (𝟎. 𝟕𝟎𝟕𝟏𝟏 − 𝟎. 𝟓)𝟐

𝑷𝒏+𝟐 = 𝑷𝟎 − → 𝑷𝒏+𝟐 = 𝟎. 𝟓 − → 𝑷𝟑 = 𝟎. 𝟔𝟒𝟐𝟏𝟗
𝑷𝟐 − 𝟐𝑷𝟏 + 𝑷𝟎 𝟎. 𝟔𝟏𝟐𝟓𝟓 − 𝟐 ∗ 𝟎. 𝟕𝟎𝟕𝟏𝟏 + 𝟎. 𝟓

𝑬𝑹𝑹𝑶𝑹 = |𝑷𝟎 − 𝑷𝒏+𝟐 | → 𝑬𝑹𝑹𝑶𝑹 = |𝟎. 𝟓 − 𝟎. 𝟔𝟒𝟐𝟏𝟔| = 𝟎. 𝟏𝟒𝟐𝟏𝟗

n 𝑷𝟎 𝑷𝟏 𝑷𝟐 𝑷𝒏+𝟐 Error
1 0.5 0.70711 0.61255 0.64219 0.14219
Universidad de San Carlos MÉTODO DE STEFFESEN Departamento de Matemática
MATEMATICA APLICADA 3 Facultad de Ingeniería

2da. Iteración (n=2):

Para esta iteración necesitamos un punto de arranque, ese punto de arranque es el

punto 𝑷𝟑 = 𝟎. 𝟔𝟒𝟐𝟏𝟗 de la iteración anterior, por lo tanto tenemos que volver hacer
las dos aproximaciones por punto fijo y luego la aproximación a la raíz por la formula

𝑷𝟎 = 𝟎. 𝟔𝟒𝟐𝟏𝟗 𝑷𝟏 = 𝒈(𝟎. 𝟔𝟒𝟐𝟏𝟗) = 𝟐−𝟎.𝟔𝟒𝟐𝟏𝟗 𝑷𝟐 = 𝒈(𝟎. 𝟔𝟒𝟎𝟕𝟒) = 𝟐−𝟎.𝟔𝟒𝟎𝟕𝟒

= 𝟎. 𝟔𝟒𝟎𝟕𝟒 = 𝟎. 𝟔𝟒𝟏𝟑𝟖
(𝑷𝟏 − 𝑷𝟎 )𝟐 (𝟎. 𝟔𝟒𝟎𝟕𝟒 − 𝟎. 𝟔𝟒𝟐𝟏𝟗)𝟐
𝑷𝒏+𝟐 = 𝑷𝟎 − → 𝑷𝒏+𝟐 = 𝟎. 𝟔𝟒𝟐𝟏𝟗 − → 𝑷𝟑 = 𝟎. 𝟔𝟒𝟏𝟏𝟗
𝑷𝟐 − 𝟐𝑷𝟏 + 𝑷𝟎 𝟎. 𝟔𝟒𝟏𝟑𝟖 − 𝟐 ∗ 𝟎. 𝟔𝟒𝟎𝟕𝟒 + 𝟎. 𝟔𝟒𝟐𝟏𝟗

𝑬𝑹𝑹𝑶𝑹 = |𝑷𝟎 − 𝑷𝒏+𝟐 | → 𝑬𝑹𝑹𝑶𝑹 = |𝟎. 𝟔𝟒𝟐𝟏𝟗 − 𝟎. 𝟔𝟒𝟏𝟏𝟗| = 𝟎. 𝟎𝟎𝟏𝟎𝟎

n 𝑷𝟎 𝑷𝟏 𝑷𝟐 𝑷𝒏+𝟐 Error
1 0.5 0.70711 0.61255 0.64219 0.14219
2 0.64219 0.64074 0.64138 0.64119 0.00100

Seguimos haciendo las iteraciones hasta que |𝑷𝟎 − 𝑷𝒏+𝟐 | < 𝒕𝒐𝒍, completando el
método tenemos lo siguiente:

n 𝑷𝟎 𝑷𝟏 𝑷𝟐 𝑷𝒏+𝟐 Error
1 0.5 0.70711 0.61255 0.64219 0.14219
2 0.64219 0.64074 0.64138 0.64119 0.00100
3 0.64119 0.64119 0.64119 0.64119 4.75*10-8

La aproximación a la raíz es de x=0.64119

***AHORA SI TOMAMOS LA OTRA FORMA DE ECONTRAR LA 𝒈(𝒙) TENIENDO EL MISMO

INTERVALO, PUNTO DE ARRANQUE Y TOLERANCIA TENEMOS:

𝐥𝐧(𝒙)
𝟎 = 𝒙 − 𝟐−𝒙 → 𝟐−𝒙 = 𝒙 → 𝒈(𝒙) =
𝐥𝐧(𝟐)
Ahora haciendo todos pasos para obtener todas las iteraciones respectivas y
plasmándolas en la tabla tenemos:

n 𝑷𝟎 𝑷𝟏 𝑷𝟐 𝑷𝒏+𝟐 Error
1 0.5 1.00000 0.00000 0.66667 0.16667
2 0.66667 0.58496 0.77358 0.64197 0.02469
3 0.64197 0.63942 0.64517 0.64119 0.00079
Universidad de San Carlos MÉTODO DE STEFFESEN Departamento de Matemática
MATEMATICA APLICADA 3 Facultad de Ingeniería

PODEMOS VER QUE LA APROXIMACION A LA RAIZ ES x=0.64119 , ENTONCES SI

CALCULAMOS |𝒈𝑰 (𝑷𝟎 ) | PODEMOS VER QUE |𝒈𝑰 (𝑷𝟎 ) | > 𝟏, PARA ESTE CASO ESPECIAL SE
ENCONTRO LA RAIZ AUNQUE |𝒈𝑰 (𝑷𝟎 ) | > 𝟏, PERO COMO REGLA SIEMPRE HAY QUE
TOMAR LA 𝒈(𝒙) QUE |𝒈𝑰 (𝑷𝟎 ) | < 𝟏 PARA ASEGURAR LA CONVERGENCIA.

EJEMPLO:
Use el método de Steffensen para aproximar la solución de la ecuación
x 2  10 cosx   0 dentro del intervalo  3 , 4, con p 0  3 y una tol  1 *10 4 .

Solución:
Primero calculamos una función g x  cualquiera, para la cual 0  g  p 0   1 cumpla.
/

Entonces tenemos:
x 2  10 cosx  x  10 cosx  g x  10 cosx

g1  x    10 cos x 
d  g1  x  5 sin  x 

dx  10 cos x 
5 sin 3
g1 3  1  1
/

 10 cos3
0.22426  1

1era. Iteración (n=1):

Como la tolerancia contiene 4 decimales ( 1 *10 4 =0.0001), trabajaremos el método
agregando 2 decimales más, esto se hace para ver el comportamiento del error con
el fin que en algún momento f  p  no llegue a ser cero directamente ya que eso es
casi imposible que suceda, por lo tanto todos los cálculos los haremos con 6
decimales, pero el método para el criterio de paro si se toma en cuenta 1 *10 4 para el
error.

Para esta iteración necesitamos un punto de arranque, ese punto de arranque es el

punto que nos dieron en el enunciado del problema p 0  3 , por lo tanto tenemos
que hacer 2 aproximaciones iníciales por punto fijo y luego la aproximación a la raíz
por la fórmula:
Universidad de San Carlos MÉTODO DE STEFFESEN Departamento de Matemática
MATEMATICA APLICADA 3 Facultad de Ingeniería

p0  3 p1  g  p0   g 3 p2  g  p1   g 3.146415
p1   10 cos3  3.146415 p2   10 cos3.146415  3.162259

pn2  p0 
 p1  p0 2  p12  0.5 
3.146415  32  p3  3.164182
p2  2 p1  p0 3.162259  23.146415  3

Error  p0  pn2  Error  3  3.164182  0.164182

Este error No es menor que 1*10 4 , como no se cumple que p0  pn2  tol 
4
0.164182  1*10
se hace otra iteración. Haciendo una tabla de los cálculos que
tenemos hasta el momento:

n p0 p1 p2 Error pn2
1 3 3.146415 3.162259 3.164182 0.164182
2da Iteración (n=2)
Para esta iteración necesitamos un punto de arranque, ese punto de arranque es el
punto p3  3.164182 de la iteración anterior, por lo tanto tenemos que volver hacer
las dos aproximaciones por punto fijo y luego la aproximación a la raíz por la fórmula:

p0  3.164182 p1  g  p0   g 3.164182  p2  g  p1   g 3.161874

p1   10 cos3.164182   3.161874 p2   10 cos3.161874   3.161952

pn2  p0 
 p1  p0 2  p22  3.164182 
3.161874  3.1641822  p4  3.161950
p2  2 p1  p0 3.161952  23.161874  3.164182

Error  p0  pn2  Error  3.164182  3.161950  0.002232

Este error No es menor que 1*10

4
, como no se cumple que p0  pn2  tol 
0.002232  1*104 se hace otra iteración. Haciendo una tabla de los cálculos que
tenemos hasta el momento:

n p0 p1 p2 pn2 Error
1 3 3.146415 3.162259 3.164182 0.164182
2 3.164182 3.161874 3.161952 3.161950 0.002232

Seguimos haciendo las iteraciones hasta que p0  pn 2  tol , completando el

método tenemos lo siguiente:
Universidad de San Carlos MÉTODO DE STEFFESEN Departamento de Matemática
MATEMATICA APLICADA 3 Facultad de Ingeniería

n p0 p1 p2 pn2 Error
1 3 3.146415 3.162259 3.164182 0.164182
2 3.164182 3.161874 3.161952 3.161950 0.002232
3 3.161950 3.161950 3.161950 3.161950 1.2936E-07
La aproximación a la raíz es de x=3.161950

****AHORA SI ESCOGEMOS OTRA FORMA DE ECONTRAR LA g x  TENIENDO EL MISMO

INTERVALO, PUNTO DE ARRANQUE Y TOLERANCIA TENEMOS:

 10 cos x   10 cos x 
x 2  10 cos x   x * x  10 cos x   x   g x  
x x

 10 cosx 
g 2 x  
x
d g 2 x  10x cos x  x  sin x 

dx x2
103.1cos33  sin 3
g 2 3  1  1
/

32
0.62959  1
Ahora haciendo todos pasos para obtener todas las iteraciones respectivas y
plasmándolas en la tabla tenemos:

n p0 p1 p2 p n 1 Error
1 3 3.299975 2.992398 3.148111 0.148111
2 3.148111 3.176441 3.146266 3.161829 0.013719
3 3.161829 3.162079 3.161813 3.161950 0.000121
4 3.161950 3.161950 3.161950 3.161950 9.3633E-09
PODEMOS VER QUE LA APROXIMACION A LA RAIZ ES x=3.161950 , ENTONCES PODEMOS
VER QUE NO IMPORTA LA g x  QUE TOMEMOS QUE SIEMPRE VAMOS A ENCONTRAR LA
APROXIMACION A LA RAIZ , SIEMPRE Y CUANDO | 𝒈/ (𝒙𝒏 ) | < 𝟏

****AHORA SI ESCOGEMOS OTRA FORMA DE ECONTRAR LA g x  TENIENDO EL MISMO

INTERVALO, PUNTO DE ARRANQUE Y TOLERANCIA TENEMOS:
Universidad de San Carlos MÉTODO DE STEFFESEN Departamento de Matemática
MATEMATICA APLICADA 3 Facultad de Ingeniería

x2  x2   x2 
x 2  10 cosx   0  cosx     x  cos1     g x   cos1   
10  10   10 
CON ESTA FUNCION g x  NO SE PUEDE ECONTRAR LA APROXIMACION A LA RAIZ
PORQUE ESTA FUNCION AL INGRESARLE LOS VALORES DE p 0 , p1 Y p 2 DE LA SEGUNDA
ITERACION SE SALE DEL DOMINIO DE LA FUNCION g x  , POR LO CONSIGUIENTE LOS
RESULTADOS SON VALORES COMPLEJOS.