Vous êtes sur la page 1sur 10

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

g / x0 1 NO ES NECESARO

CALCULARLO, 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 p

pn 2 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
Si sumamos y restamos

p n2

p
p
p

2 pn 1 pn

p n2 p n p n21
p n 2 p n 2 p n1
en el numerador y agrupando trminos tenemos:

pn2 pn 2 pn1 pn pn2 pn21 2 pn1 pn pn2


pn2 pn 2 pn1

pn pn2 2 pn1 pn pn21 2 pn1 pn pn2


pn2 pn 2 pn1
pn pn2 2 pn1 pn
pn2 pn 2 pn1

2
2
n1 2 pn1 pn pn

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
n1

n 2

n1

2
n

n1

pn1 pn 2

p pn

pn 2 p n 2 pn1

Reescribiendo la formula tenemos:

p n 2 p0

p1 p0 2

p2 2 p1 p0

Donde:

p0 Punto inicial del mtodo

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 modifica de Newton
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

tol 1*10 3

Solucin:
Primero calculamos una funcin
cumpla. Entonces tenemos:

g x cualquiera, para la cual

g / p0 1 no importa que no

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

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

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

pn2 p0

FACULTAD DE INGENIERIA

p1 p0 2
p2 2 p1 p0

p12 0.5

Error p0 pn2
Este error No es menor que

DEPARTAMENTO DE MATEMATICA

MATEMATICA APLICADA 3

0.70711 0.52
p3 0.64219
0.61255 20.70711 0.5

Error 0.5 0.64219 0.14219

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

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

pn2 p0

p1 g p0 g 0.64219

p2 g p1 g 0.64074

p1 2 0.64219 0.64074

p2 2 0.64074 0.64138

p1 p0 2
p2 2 p1 p0

p22 0.64219

Error p0 pn2
Este error No es menor que

0.064074 0642192
p4 0.64119
0.64138 20.64074 0.64074

Error 0.64219 64119 0.00100

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

0.5

0.70711

0.61255

0.64219

0.14219

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

0.5

0.70711

0.61255

0.64219

0.14219

0.64219
0.64119

0.64074

0.64138

0.64119

0.00100

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:

0 x 2 x 2 x x g x

MSC. Ing. Renaldo Girn Alvarado

ln x
ln 2

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

MATEMATICA APLICADA 3

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

p0

p2

p1

p n 1

Error

0.5

1.00000

0.00000

0.66667

0.16667

0.66667

0.58496

0.77358

0.64197

0.02469

0.64197

0.63942

0.64517

0.64119

0.00079

PODEMOS VER QUE LA APROXIMACION A LA RAIZ ES x=0.64119 , ENTONCES PODEMOS VER QUE NO
IMPORTA LA g x QUE TOMEMOS QUE SIEMPRE 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

Solucin:
Primero calculamos una funcin

p0 3 y una tol 1 *10 4 .

g x cualquiera, para la cual

g / p0 1 no importa que no

cumpla. Entonces tenemos:

x 2 10 cosx x 10 cosx g x 10 cosx

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

p1 g p0 g 3

p0 3

p2 g p1 g 3.146415

p1 10 cos3 3.146415

pn2 p0

p1 p0 2
p2 2 p1 p0

p12 0.5

Error p0 pn2
Este error No es menor que

p2 10 cos3.146415 3.162259

3.146415 32
p3 3.164182
3.162259 23.146415 3

Error 3 3.164182 0.164182

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

3.146415

3.162259

3.164182

0.164182

2da Iteracin (n=2)

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

MATEMATICA APLICADA 3

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:

p1 g p0 g 3.164182

p0 3.164182

pn2 p0

p2 g p1 g 3.161874

p1 10 cos3.164182 3.161874

p1 p0 2
p2 2 p1 p0

p2 10 cos3.161874 3.161952

3.161874 3.164182
p22 3.164182
p4 3.161950
3.161952 23.161874 3.164182

Error p0 pn2
Este error No es menor que

Error 3.164182 3.161950 0.002232

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

3.146415

3.162259

3.164182

0.164182

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

3.146415

3.162259

3.164182

0.164182

3.164182

3.161874

3.161952

3.161950

0.002232

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
PUNTO DE ARRANQUE Y TOLERANCIA TENEMOS:

x 2 10 cos x x * x 10 cos x x

g x TENIENDO EL MISMO INTERVALO,

10 cos x
10 cos x
g x
x
x

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

p0

p1

p2

p n 1

Error

3.299975

2.992398

3.148111

0.148111

3.148111

3.176441

3.146266

3.161829

0.013719

3.161829

3.162079

3.161813

3.161950

0.000121

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

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

****AHORA SI ESCOGEMOS OTRA FORMA DE ECONTRAR LA

MATEMATICA APLICADA 3

g x TENIENDO EL MISMO INTERVALO,

PUNTO DE ARRANQUE Y TOLERANCIA TENEMOS:

x 2 10 cosx 0 cosx

x2
x2
x2
g x cos1

x cos1
10
10
10

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
CON ESTA FUNCION

COMPLEJOS.
METODO DE MULLER

Un polinomio de grado n tiene la forma: P x an x an 1 x


n

n 1

.....a1 a0 , si P(x) es un polinomio

de grado n mayor o igual que 1 con coeficientes reales o complejos, entonces P(X)=0 tiene al
menos una raz (posiblemente compleja). Si P(X) es un polinomio de grado n mayor o igual que 1
con coeficientes reales o complejos, entonces existen constantes nicas x1 , x2 , x3 .....xk
posiblemente

complejas,

Px an x x1

m1

enteros

positivos

x x2 m x x3 m .......x xk m
2

tales

m1 m2 , m3.....mk
k

que

i 1

mi n

, lo anterior establece que el conjunto de

ceros de un polinomio es nico y que si cada cero Xi se cuenta el mismo nmero de veces que su
multiplicidad mi , entonces un polinomio de grado n tendr exactamente n ceros. Si queremos
localizar ceros aproximados de un polinomio P(X) con el procedimiento de Newton, necesitamos
evaluar P(X) en valores especficos. Puesto que P(X) y P(X) son polinomio, la eficiencia
computacional requiere evaluar estas funciones en la forma anidada.
El problema de aplicar el Mtodo de Newton a los polinomios, es la posibilidad de que el
polinomio contenga races complejas, cuando todos los coeficientes son nmeros reales. Si la
aproximacin inicial mediante el mtodo de Newton es un numero real, tambin lo sern las
aproximaciones subsecuentes. Una manera de superar esta dificultad consiste en comenzar con
una aproximacin inicial compleja y efectuar todos los clculos por medio de la aritmtica
compleja.
Si

z a bi es un cero complejo de multiplicidad m del polinomio P(X), entonces

z a bi tambin ser un cero de multiplicad m del polinomio P(X) y x 2 2ax a 2 b2

ser

factor de P(X). El mtodo de Muller es una extensin del mtodo de la Secante. Este ultimo
comienza con dos aproximaciones iniciales x0 y x1 y determina la siguiente aproximacin x2
como la interseccin del eje x con la lnea que cruza x0 , f x0

El mtodo de Muller utiliza tres aproximaciones iniciales

x1 , f x1 .

x0 , x1 y x2 (siendo estos valores


aproximaciones a una de las races) y determina la siguiente aproximacin x3 al considerar la
interseccin del eje x con la parbola que atraviese x0 , f x0 , x1 , f x1 y x2 , f x2 . La
MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

deduccin

del

FACULTAD DE INGENIERIA

Mtodo

de

Muller

DEPARTAMENTO DE MATEMATICA

comienza

considerando

P x ax x2 bx x2 c que pasa por los puntos


2

el

MATEMATICA APLICADA 3

polinomio

cuadrtico

x0 , f x0 , x1 , f x1 y x2 , f x2 .

Podemos determinar las constantes a, b y c a partir de las condiciones:

Px0 ax0 x2 bx0 x2 c


2

Px1 ax1 x2 bx1 x2 c


2

Px2 a0 b0 c entonces c f x2
2

x x f x f x x x f x0 f x2 y
bf ( x 0 ) 2 f ( x 1 ) a2( x 1 x 2) 2 b
0
22x x x 0 x x 2 x ( x0 x 2 )
Px0 ax0 x2 0 bx2 0 1x2 2 c 0 21
f (x
x11 )x2 ff(xx022 )
x2 )
f xa( x
1xxx2 ) f
x1 b
(fx1x2
a x1
P
ax1 x2 bx1 2 x2 0 c 2y
x0 x2 x1 x2 x0 x1
2
Resolviendo por sustitucin
ctenemos
Px2 para
a0a
by0b
entonces c f x2
2

2
2

x0 x2 f x1 f x2 x1 x2 f x0 f x2
b
x0 x2 x1 x2 x0 x1
x x f x0 f x2 x0 x2 f x1 f x2
a 1 2
x0 x2 x1 x2 x0 x1

Definiendo de esta forma:

h0 x1 x0

0
Sustituyendo en el sistema:

f ( x1 ) f ( x0 )
x1 x0

,
y

h1 x2 x1
1

f ( x2 ) f ( x1 )
x2 x1

(h0 h1 )b (h0 h1 ) 2 a h0 0 h1 1

h1b h1 a h1 1
2

Teniendo como resultado los coeficientes:

1 0
h1 h0

b ah1 1

c f ( x2 )

Si queremos determinar x3 , un cero de P, aplicamos la formula cuadrtica P(X)=0. Sin embargo,


debido a los problemas del error de redondeo ocasionado por la sustraccin de nmeros casi
iguales, utilizaremos la formula siguiente (esta frmula esta racionalizada de la formula
cuadrtica):

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

x3 x2

MATEMATICA APLICADA 3

2c
b b 2 4ac

Esta frmula ofrece dos posibilidades de x3 , segn el signo que produce al termino radical. En el
Mtodo de Muller, el signo se elige de modo que corresponda al signo de b. De esa forma el
denominador ser el de mayor magnitud y har que x3 sea seleccionada como raz de P que
esta mas cercana a

x2 , Por tanto:
x3 x2

2c
b b 2 4ac

Una vez que determinamos x3 , reinicializamos el procedimiento usando x1 , x2 y x3 en vez de

x0 , x1 y x2 para obtener la siguiente aproximacin x4 en mtodo prosigue hasta que se logra una
conclusin satisfactoria. En cada paso el mtodo contiene el radical
aproximar las races complejas cuando
procedimiento:

PASO 1
h1 x1 x0
h2 x2 x1

f x1 f x0
r1
h1

f x2 f x1
h2
r2 r1
d
h1 h2

r2

b2 4ac 0 . Con el algoritmo siguiente se establece este

PASO 2
si

b 2 4ac , por tanto, puede

bD bD

entonces E b D
si no
E bD
2 * f x2
h
E
p x3 raiz x2 h

PASO 3
x0 x1
x1 x2
x2 p x3 raiz

error h tol

b r2 h2 * d
D

b 2 4 * f x2 * d

Ejemplo 1:
Encontrar la raz real positiva de la funcin

f x x 4 2x 3 12x 2 16x 40 por el mtodo

de Muller con una tolerancia de 0.00001.


*El mtodo de Muller para poder iniciar necesita 3 puntos cercanos a la raz, entonces graficamos
la funcin y veremos qu puntos cercanos a la raz tomamos para iniciar el mtodo

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

MATEMATICA APLICADA 3

Graficando vemos que la raz positiva esta cerca de x=4, tomando 3 puntos cercanos a esta corte
tenemos: x0 4 , x1 4.5 , x2 5 . Ahora iniciando el mtodo tenemos:
1era iteracion (n=1)
PASO 1:

PASO 2:
Si

Entonces

Si no

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

MATEMATICA APLICADA 3

PASO 3
,

x0 = 4.5

x1 = 5

x2 = 4.384397

2da iteracin (n=2)


Volvemos a hacer los mismos pasos anteriores tomando como valores inciales x 0 = 4.5 , x1 = 5 , x2
= 4.384397. Seguimos iterando hasta que cumpla con la tolerancia, para este ejemplo solo se
necesitan 4 iteraciones para encontrar la raz. Las columnas que necesitamos para el mtodo de
Muller son las siguientes:
n

Xo

X1

X2

h1

h2

r1

r2

error

La Siguiente tabla contiene todas las iteraciones necesarias para encontrar un valor de "x" con una
tolerancia de 1*10-5
n
1
2
3
4

Xo
4
4.5
5
4.3844

d
82.7500
88.8559
86.9217
76.9288

X1
4.5000
5.0000
4.3844
4.3811

b
237.7500
131.4031
132.0177
132.0554

X2
5.0000
4.3844
4.3811
4.381113

D
135.8678
130.8141
132.0229
132.0554

E
373.6178
262.2173
264.0406
264.1109

h1
0.5000
0.5000
-0.6156
-0.0033
h
-0.6156
-0.0033
0.0000
0.0000

El valor de "x" es aprox. = 4.381113

MSC. Ing. Renaldo Girn Alvarado

h2
0.5000
-0.6156
-0.0033
0.0000
P
4.3843977
4.3810834
4.3811134
4.3811134

r1
113.6250
196.3750
186.1030
132.3058

r2
196.3750
186.1030
132.3058
132.0531

error
0.6156023
0.0033143
0.0000301
0.0000000