Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE INGENIERIA
DEPARTAMENTO DE MATEMATICA
MATEMATICA APLICADA 3
Mtodo de Steffensen
Aceleracin de la convergencia
x g x en la cual
g / x0 1 NO ES NECESARO
pn n
pn p ,
pn1 p
pn2 p
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
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:
2
2
n1 2 pn1 pn pn
pn2 pn 2 pn1
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
p n 2 p0
p1 p0 2
p2 2 p1 p0
Donde:
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
tol 1*10 3
Solucin:
Primero calculamos una funcin
cumpla. Entonces tenemos:
g / p0 1 no importa que no
0 x 2 x x 2 x g x 2 x
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
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
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
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
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
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
0 x 2 x 2 x x g x
ln x
ln 2
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
3 , 4, con
Solucin:
Primero calculamos una funcin
g / p0 1 no importa que no
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
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
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
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
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
x 2 10 cos x x * x 10 cos x x
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
FACULTAD DE INGENIERIA
DEPARTAMENTO DE MATEMATICA
MATEMATICA APLICADA 3
x 2 10 cosx 0 cosx
x2
x2
x2
g x cos1
x cos1
10
10
10
COMPLEJOS.
METODO DE MULLER
n 1
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
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
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
x1 , f x1 .
deduccin
del
FACULTAD DE INGENIERIA
Mtodo
de
Muller
DEPARTAMENTO DE MATEMATICA
comienza
considerando
el
MATEMATICA APLICADA 3
polinomio
cuadrtico
x0 , f x0 , x1 , f x1 y x2 , f x2 .
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
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
1 0
h1 h0
b ah1 1
c f ( x2 )
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
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
PASO 2
si
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
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
FACULTAD DE INGENIERIA
DEPARTAMENTO DE MATEMATICA
MATEMATICA APLICADA 3
PASO 3
,
x0 = 4.5
x1 = 5
x2 = 4.384397
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
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