Mg.

Olha Sharhorodska
MTODOS ABIERTOS
A diferencia de los mtodos cerrados que
requieren de un intervalo que encierre la
raz buscada, los mtodos abiertos que se
vern requieren de un solo valor o dos
valores iniciales (de arranque) que no
necesariamente encierran dicha raz;
Esto hace que algunas veces las sucesiones
generadas por estos mtodos sean
divergentes o se alejen de la raz de inters
(vayan probablemente a otra raz), pero
tienen la ventaja que cuando convergen lo
hacen "ms rpidamente" que las
sucesiones generadas por los mtodos
cerrados.
Mg. Olha Sharhorodska
ITERACIN SIMPLE DE PUNTO FIJO
Considera la descomposicin de la funcin f(x) en una
diferencia de dos funciones: una primera g(x) y la
segunda, siempre la funcin x.
La raz de la funcin f(x) se da cuando f(x) = 0, es decir,
cuando g(x) x = 0, por lo que g(x) = x.
El punto de interseccin de las dos funciones, da entonces
el valor exacto de la raz.
El mtodo consiste en considerar un valor inicial x
0
, como
aproximacin a la raz, evaluar el valor de esta funcin
g(x
0
), considerando ste como una aproximacin de la
raz.
El proceso se repite n veces hasta que g(x) coincide
prcticamente con x.

Mg. Olha Sharhorodska
En la figura se representa la
interpretacin geomtrica del
mtodo. Partimos de un punto
inicial x
0
y calculamos y=g(x
0
).
La interseccin de esta
solucin con la recta y=x nos
dar un nuevo valor x
1
ms
prximo a la solucin final.
Sin embargo, el mtodo puede
divergir fcilmente.
Es fcil comprobar que el
mtodo slo podr converger
si la derivada |g'(x)|<1 (que
es la pendiente de la recta
definida por y=x).
Es decir la convergencia ocurra
si la magnitud de la pendiente
de g(x) es menor que la
pendiente de la recta f(x)=x

Mg. Olha Sharhorodska
Grfica del algoritmo de punto fijo
y = g(x)
y
x
y = x
p
0
p
1
= g(p
0
)
p
3
p
2
p
1
p
2
= g(p
1
)
p
3
= g(p
2
)
y = g(x)
y
x
y = x
p
0
p
1
= g(p
0
)
p
2
p
1
p
2
= g(p
1
)
p
3
= g(p
2
)
Mg. Olha Sharhorodska
Casos de no convergencia
y =
g(x)
y
x
y = x
y =
g(x)
y
x
y = x
Mg. Olha Sharhorodska
Ejemplo. Determina la raz de la ecuacin f(x) = e
-x
x con
el mtodo del punto fijo considerando una tolerancia de
0.001. Tenemos x = e
-x

La grfica de la ecuacin muestra que el valor de la raz es
cercano a 0.6, por lo que escogemos la aproximacin inicial
Calculamos
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
x
g(x)=exp(x), g(x)=x
g(x)=exp(-x)
g(x)=x
0
0.4 x =
0.4
0
( ) 0.67 g x e

= ~
1 0
( ) x g x = ~ 0.67
Mg. Olha Sharhorodska














0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
x
g(x)=exp(x), g(x)=x
g(x)=exp(-x)
g(x)=x
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
x
g(x)=exp(x), g(x)=x
g(x)=exp(-x)
g(x)=x
Mg. Olha Sharhorodska
n x
n
g(x
n
) X
n
x
n-1
0 0.4 0.67032005 -
1 0.67032005 0.51154483 0.27032005
2 0.51154483 0.59956863 0.15877521
3 0.59956863 0.54904843 0.0880238
4 0.54904843 0.57749908 0.0505202
5 0.57749908 0.56130038 0.02845065
6 0.56130038 0.57046676 0.0161987
7 0.57046676 0.56526154 0.00916638
8 0.56526154 0.56821152 0.00520522
9 0.56821152 0.56653778 0.00294998
10 0.56653778 0.56748681 0.00167374
11 0.56748681 0.5669485 0.00094903
Mg. Olha Sharhorodska
MTODO DE NEWTON RAPHSON
El mtodo de Newton se basa en la observacin de que la
lnea tangente es una buena aproximacin local a una
funcin.
Sea (x
0
; f(x
0
)) un punto de la curva.
La lnea tangente en ese punto ser


Esta lnea cruza el eje x donde y = 0. El valor de x ser



En general, dada una aproximacin x
n
a una raz de la
funcin f(x), la lnea tangente cruza el eje x donde

Mg. Olha Sharhorodska
MTODO DE NEWTON
RAPHSON
x
1

f(x)
x
f(x
1
)
x
2

Mg. Olha Sharhorodska
MTODO DE NEWTON RAPHSON
Consiste en elegir un punto inicial cualquiera x
1
como
aproximacin de la raz.
Obtener el valor de la funcin por ese punto y trazar una
recta tangente a la funcin por ese punto.
El punto de interseccin de esta recta con el eje de las
abscisas (x
r
, 0), constituye una segunda aproximacin de la
raz.
El proceso se repite n veces hasta que el punto de
interseccin x
n
coincide prcticamente con el valor exacto
de la raz.


Mg. Olha Sharhorodska
MTODO DE NEWTON
RAPHSON
x
1

f(x)
x
f(x
1
)
x
2

f(x
2
)
Mg. Olha Sharhorodska
En el grafico que sigue, f(x) = x - x
3
,
X
0
=0.44, x
1
~-0.41, x
2
~0.27; x
3
~-0.048.
Mg. Olha Sharhorodska
Desventajas
En algunos casos la convergencia es muy lenta, considere
f(x) = x
n
1
Se obtiene la siguiente secuencia empezando en x = 0.5
iteracin x
0 0.5
1 51.65
2 46.485
3 41.8365
4 37,65285
..
-- 1.000000
Mg. Olha Sharhorodska
Desventajas (cont.)
x
0
x
1
x
2
x

f(x
)

x
0
x
1
x
2
x

f(x
)

x
0
x
1
x

f(x
)

raz cerca de punto de inflexin: f(x)=0
Oscilacin alrededor de
mnimo (max) local
varias races
x

f(x
)

la iteracin en un mnimo
f(x)=0
x
0
x
1
Mg. Olha Sharhorodska
Regla de Fourier
Mg. Olha Sharhorodska
Mg. Olha Sharhorodska
Ejemplo 1
Usar el mtodo de Newton-Raphson, para aproximar la raz
de , comenzando con y hasta
que .
Solucin
En este caso, tenemos que

De aqu tenemos que:

Comenzamos con X
0
=1 y obtenemos:


En este caso, el error aproximado es,
Continuamos el proceso hasta reducir el error aproximado
hasta donde se pidi.
x e x f
x
ln ) ( =

1
0
= x
% 1 < e
a
Mg. Olha Sharhorodska
Aprox. a la raz Error aprox.
1
1.268941421 21.19%
1.309108403 3.06%
1.309799389 0.052%
De lo cual concluimos que la aproximacin
obtenida es:
Resumimos los resultados en la siguiente
tabla:
Mg. Olha Sharhorodska
Mtodo de la secante
El mtodo de Newton tiene el defecto de que
requiere conocer la derivada de la funcin f(x) cuyo
cero queremos hallar y esto no es siempre factible.
El mtodo de la secante es muy similar al de Newton
pero no requiere el conocimiento de esta derivada.
La idea clave en el mtodo de la secante consiste en
sustituir la derivada f(x
n
) que aparece en la formula
del mtodo de Newton por una expresin
aproximada:


Mg. Olha Sharhorodska
La idea de este mtodo es muy simple. Si se conocen
dos puntos tales que en ellos la funcin f(x) tiene
diferente signo, por ejemplo f(x
1
)<0 y f(x
2
)>0, entonces
(para funciones continuas) en algn punto intermedio la
funcin debe anularse.
La recta que va desde el punto (1) al punto (2) corta el
eje x ms cerca de la raz buscada
Como la recta pasa por los puntos (1) y (2) su ecuacin
es:


y el punto donde ella corta el eje x satisface
MTODO DE LAS SECANTES
Mg. Olha Sharhorodska
Consiste en elegir dos puntos iniciales cualquiera x
0
, x
1

para los cuales se evalan los valores de la funcin:
f(x
0
) = f(x
1
)
Se traza una recta secante a la funcin por esos dos
puntos.
El punto de interseccin de esta recta con el eje de las
abscisas (x
2
, 0) constituye una segunda aproximacin de la
raz.
El proceso se repite n veces hasta que el punto de
interseccin x
n
coincide prcticamente con el valor exacto
de la raz.

Mg. Olha Sharhorodska
De donde
Mg. Olha Sharhorodska
Representacin geomtrica del
mtodo de la secante.
Mg. Olha Sharhorodska


Ejemplo 1
Usar el mtodo de la secante para aproximar la raz de
comenzando con ,
y hasta que .
Solucin
Tenemos que y
sustituimos en la frmula de la secante para calcular la
aproximacin x
2
:



Con un error aproximado de:




Mg. Olha Sharhorodska
Como todava no se logra el objetivo,
continuamos con el proceso. Resumimos
los resultados en la siguiente tabla:
Aprox. a la raz Error aprox.
0
1 100%
0.612699837 63.2%
0.653442133 6.23%
0.652917265 0.08%
De lo cual concluimos que la
aproximacin a la raz es:
Mg. Olha Sharhorodska
Para el estudio:
Mtodo del secante modificado!!!!!