UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

Mtodo de Steffensen

Aceleracin de la convergencia 2 Aitken ( Mtodo de Steffensen)

Este Mtodo es basado en una funcin x g x en la cual 0 g / x0 1 , entonces se puede

mejorar su comportamiento respecto de la rapidez de convergencia.

Sin usar para ello ninguna derivada, el mtodo de Steffensen proporciona convergencia
cuadrtica en la localizacin de un punto fijo de una funcin real. Este mtodo puede ser
considerado como una simplificacin del mtodo de Newton, pero este mtodo empieza con dos
aproximaciones por el mtodo de punto fijo, entonces tenemos la siguiente expresin:

Supongamos que pn n es una sucesin linealmente convergente con un lmite de valor p.

Supongamos primero que los signos de las aproximaciones son: pn p , pn1 p , pn2 p
son iguales y que "n" es suficientemente grande como para que:
pn 1 p pn 2 p
pn p pn 1 p
Entonces:

pn1 p2 pn2 p pn p
p n21 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 trminos que contiene "p", tenemos:

pn 2 pn 2 pn 1 p pn 2 pn pn21 ,

Despejando "p" que es la aproximacin a la raz tenemos:

p n2 p n p n21
p p n 2 p n 2 p n1

Si sumamos y restamos p n2 y 2 pn 1 pn en el numerador y agrupando trminos tenemos:

pn2 pn 2 pn1 pn pn2 pn21 2 pn1 pn pn2

p pn2 pn 2 pn1

p
pn pn2 2 pn1 pn pn21 2 pn1 pn pn2
pn2 pn 2 pn1

pn pn2 2 pn1 pn
p n1 2 pn1 pn pn
2 2
p pn2 pn 2 pn1 pn2 pn 2 pn1

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

p pn p p 2pp 2pp p
2 2
n1 n1 n n
n 2 n n1

pn1 pn 2
p pn pn 2 p n 2 pn1

Reescribiendo la formula tenemos:

p1 p0 2
p n 2 p0 p2 2 p1 p0 ; Donde:

p0 Punto inicial del mtodo

0 g / p0 1
p1 g p0
p2 g p1
p n 2 Aproximacin a la raz
Error p0 pn2

Si nos damos cuenta este mtodo necesita 2 aproximaciones inciales por el mtodo de Punto Fijo
y luego la aproximacin a la raz por medio de la formula.

Ejemplo:
1) Aplique el Mtodo de Steffesen para encontrar la aproximacin a la raz de la funcin
f x x 2 x en el intervalo de 0 , 1 con un aproximacin inicial de p0 0.5 y una
3
tol 1*10

Solucin:
Primero calculamos una funcin g x cualquiera, para la cual 0 g / p0 1 cumpla. Entonces
tenemos:
0 x 2 x x 2 x g x 2 x

1era. Iteracin (n=1):

3
Como la tolerancia contiene 3 decimales ( 1*10 =0.001), trabajaremos el mtodo agregando 2
decimales mas, esto se hace para ver el comportamiento del error con el fin que en algn
momento f p no llegue a ser cero directamente ya que eso es casi imposible que suceda, por lo
tanto todos los clculos los haremos con 5 decimales, pero el mtodo para el criterio de paro si se
toma en cuenta 1*103 para el error.

Para esta iteracin necesitamos un punto de arranque, ese punto de arranque es el punto que
nos dieron en el enunciado del problema p0 0.5 , por lo tanto tenemos que hacer 2
aproximaciones inciales por punto fijo y luego la aproximacin a la raz por la frmula del mtodo

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

p0 0.5
p1 g p0 g 0.5 2 0.5 0.70711 p2 g p1 g 0.70711 2 0.70711 0.61255

pn2 p0
p1 p0 2 p12 0.5
0.70711 0.5
2
p3 0.64219
p2 2 p1 p0 0.61255 20.70711 0.5

Error p0 pn2 Error 0.5 0.64219 0.14219

Este error No es menor que 1*103 , como no se cumple que p0 pn2 tol 0.14219 1*103 se
hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta el momento:

n p0 p1 p2 pn2 Error
1 0.5 0.70711 0.61255 0.64219 0.14219

2da Iteracin (n=2)

Para esta iteracin necesitamos un punto de arranque, ese punto de arranque es el punto
p3 0.64219 de la iteracin anterior, por lo tanto tenemos que volver hacer las dos
aproximaciones por punto fijo y luego la aproximacin a la raz por la formula mejorada de
newton:

p0 0.64219 p1 g p0 g 0.64219 p2 g p1 g 0.64074

0.64219
p1 2 0.64074 p2 2 0.64074 0.64138

pn2 p0
p1 p0 2 p22 0.64219
0.064074 064219
2
p4 0.64119
p2 2 p1 p0 0.64138 20.64074 0.64074

Error p0 pn2 Error 0.64219 64119 0.00100

Este error No es menor que 1*103 , como no se cumple que p0 pn2 tol 0.00100 1*10 3 se
hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta el momento:

n p0 p1 p2 pn2 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 p0 pn2 tol , completando el mtodo tenemos lo
siguiente:

n p0 p1 p2 pn2 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 aproximacin a la raz es de x=0.64119

***AHORA SI ESCOGEMOS LA OTRA FORMA DE ECONTRAR LA g x TENIENDO EL MISMO INTERVALO,

PUNTO DE ARRANQUE Y TOLERANCIA TENEMOS:

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

ln x
0 x 2 x 2 x x g x
ln 2

g / x g / 0.5
1 1
2.88539 no cumple
x ln 2 0.5 ln 2

Pero Ahora haciendo todos pasos para obtener todas las iteraciones respectivas y plasmndolas
en la tabla tenemos:

n p0 p1 p2 p n 1 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

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

AUNQUE CUMPLA LA g x QUE TOMEMOS VAMOS A ENCONTRAR LA APROXIMACION A LA RAIZ

2) Use el mtodo de Steffensen para aproximar la solucin de la ecuacin x 10 cosx 0

2

dentro del intervalo 3 , 4, con p0 3 y una tol 1 *10 4 .

Solucin:
Primero calculamos una funcin g x cualquiera, para la cual 0 g / p0 1 cumpla. Entonces
tenemos:
x 2 10 cosx x 10 cosx g x 10 cosx
g1 x 10 cos x
d g1 x 5 sin x

dx 10 cos x
5 sin 3
g1 3 1 1
/

10 cos3
0.22426 1

1era. Iteracin (n=1):

4
Como la tolerancia contiene 4 decimales ( 1*10 =0.0001), trabajaremos el mtodo agregando 2
decimales mas, esto se hace para ver el comportamiento del error con el fin que en algn
momento f p no llegue a ser cero directamente ya que eso es casi imposible que suceda, por lo
tanto todos los clculos los haremos con 6 decimales, pero el mtodo para el criterio de paro si se
toma en cuenta 1*10 4 para el error.

Para esta iteracin necesitamos un punto de arranque, ese punto de arranque es el punto que
nos dieron en el enunciado del problema p0 3 , por lo tanto tenemos que hacer 2
aproximaciones inciales por punto fijo y luego la aproximacin a la raz por la frmula del mtodo

p0 3 p1 g p0 g 3 p2 g p1 g 3.146415
p1 10 cos3 3.146415 p2 10 cos3.146415 3.162259

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

pn2 p0
p1 p0 2 p12 0.5
3.146415 32 p3 3.164182
p2 2 p1 p0 3.162259 23.146415 3

Error p0 pn2 Error 3 3.164182 0.164182

Este error No es menor que 1*104 , como no se cumple que p0 pn1 tol 0.164182 1*104 se
hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta el momento:

n p0 p1 p2 pn2 Error
1 3 3.146415 3.162259 3.164182 0.164182

2da Iteracin (n=2)

Para esta iteracin necesitamos un punto de arranque, ese punto de arranque es el punto
p3 3.164182 de la iteracin anterior, por lo tanto tenemos que volver hacer las dos
aproximaciones por punto fijo y luego la aproximacin a la raz por la formula mejorada de
newton:

p0 3.164182 p1 g p0 g 3.164182 p2 g p1 g 3.161874

p1 10 cos3.164182 3.161874 p2 10 cos3.161874 3.161952

pn2 p0
p1 p0 2 p22 3.164182
3.161874 3.164182
2
p4 3.161950
p2 2 p1 p0 3.161952 23.161874 3.164182

Error p0 pn2 Error 3.164182 3.161950 0.002232

Este error No es menor que 1*104 , como no se cumple que p0 pn1 tol 0.002232 1*104 se
hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta el momento:

n p0 p1 p2 pn2 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 pn2 tol , completando el mtodo tenemos lo
siguiente:

n p0 p1 p2 pn2 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 aproximacin a la raz 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

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

10 cosx
g 2 x
x
d g 2 x 10x cos x x sin x

dx x2
103.1cos33 sin 3
g 2 3 1 1
/

32
0.62959 1
Ahora haciendo todos pasos para obtener todas las iteraciones respectivas y plasmndolas 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

****AHORA SI ESCOGEMOS OTRA FORMA DE ECONTRAR LA g x TENIENDO EL MISMO INTERVALO,

PUNTO DE ARRANQUE Y TOLERANCIA TENEMOS:

x2 x2 x2
x 2 10 cosx 0 cosx x cos1 g x cos1
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.

MSC. Ing. Renaldo Girn Alvarado