Documente Academic
Documente Profesional
Documente Cultură
MTODOS ABIERTOS
ea =
FIGURA 6.4
Seudocdigo para el mtodo de punto fijo. Note
que otros mtodos abiertos
pueden disearse en este
formato general.
xr xrold
xr
100
END IF
IF ea < es 0R iter imax EXIT
END DO
Fixpt = xr
END Fixpt
f (x)
Pendiente = f ' (x i)
f (x i)
FIGURA 6.5
Representacin grfica del
mtodo de Newton-Raphson. Se extrapola una tangente a la funcin en xi [esto
es, f(xi)] hasta el eje x para
obtener una estimacin de
la raz en xi + 1.
6.2
f (x i) 0
0
xi+1
xi
xi xi+1
MTODO DE NEWTON-RAPHSON
Tal vez, de las frmulas para localizar races, la frmula de Newton-Raphson (figura
6.5) sea la ms ampliamente utilizada. Si el valor inicial para la raz es xi, entonces se
puede trazar una tangente desde el punto [xi, f(xi)] de la curva. Por lo comn, el punto
donde esta tangente cruza al eje x representa una aproximacin mejorada de la raz.
El mtodo de Newton-Raphson se deduce a partir de esta interpretacin geomtrica (un mtodo alternativo basado en la serie de Taylor se describe en el cuadro 6.2). De
la figura 6.5, se tiene que la primera derivada en x es equivalente a la pendiente:
6.2
MTODO DE NEWTON-RAPHSON
f(xi) 0
(xi) =
xi xi + 1
149
(6.5)
f ( xi )
f ( x i )
(6.6)
Mtodo de Newton-Raphson
Planteamiento del problema. Utilice el mtodo de Newton-Raphson para calcular la
raz de f(x) = ex x empleando como valor inicial x0 = 0.
Solucin.
(x) = ex 1
que se sustituye, junto con la funcin original en la ecuacin (6.6), para tener
exi xi
xi + 1 = xi
exi 1
Empezando con un valor inicial x0 = 0, se aplica esta ecuacin iterativa para calcular
i
xi
et (%)
0
1
2
3
4
0
0.500000000
0.566311003
0.567143165
0.567143290
100
11.8
0.147
0.0000220
< 108
As, el mtodo converge rpidamente a la raz verdadera. Observe que el error relativo
porcentual verdadero en cada iteracin disminuye mucho ms rpido que con la iteracin
simple de punto fijo (compare con el ejemplo 6.1).
6.2.1 Criterio de terminacin y estimacin de errores
Como en los otros mtodos para localizar races, la ecuacin (3.5) se utiliza como un
criterio de terminacin. No obstante, el desarrollo del mtodo con base en la serie
de Taylor (cuadro 6.2), proporciona una comprensin terica respecto a la velocidad de
convergencia expresada por Ei+1 = O(E2i). De esta forma, el error debe ser proporcional
al cuadrado del error anterior. En otras palabras, el nmero de cifras significativas de
precisin aproximadamente se duplica en cada iteracin. Dicho comportamiento se
examina en el siguiente ejemplo.
150
MTODOS ABIERTOS
Cuadro 6.2
(C6.2.1)
(x )
0 = f(xi) + (xi)(xr xi) + (xr xi)2
2!
(C6.2.3)
(C6.2.4)
f(x )
0 = (xi)Et, i + 1 + E2t,i
2!
(C6.2.5)
(C6.2.2)
Si se supone que hay convergencia, entonces tanto xi como x se
debern aproximar a la raz xr y la ecuacin (C6.2.5) se reordena
para obtener
EJEMPLO 6.4
(xr)
Et, i + 1 = E 2t,i
2(xr)
(C6.2.6)
(E6.4.1)
Examine esta frmula y observe si concuerda con los resultados del ejemplo 6.3.
Solucin.
(x) = e x 1
6.2
MTODO DE NEWTON-RAPHSON
151
xi + 1 = xi
xi10 1
10 xi9
152
MTODOS ABIERTOS
0
1
2
3
4
5
0.5
51.65
46.485
41.8365
37.65285
33.887565
1.0000000
6.2
153
MTODO DE NEWTON-RAPHSON
Adems, a la luz del anlisis anterior sobre los problemas potenciales del mtodo
de Newton-Raphson, el programa se podra mejorar incorporando algunas consideraciones adicionales:
FIGURA 6.6
Cuatro casos donde el mtodo de Newton-Raphson exhibe una convergencia deficiente.
f (x)
x1
x2
x0
a)
f (x)
x0 x 2 x4
x3
x1
b)
f (x)
x2
x1
x0
c)
f (x)
x0
x1
d)
154
MTODOS ABIERTOS
6.3
EL MTODO DE LA SECANTE
Un problema potencial en la implementacin del mtodo de Newton-Raphson es la
evaluacin de la derivada. Aunque esto no es un inconveniente para los polinomios ni
para muchas otras funciones, existen algunas funciones cuyas derivadas en ocasiones
resultan muy difciles de calcular. En dichos casos, la derivada se puede aproximar
mediante una diferencia finita dividida hacia atrs, como en (figura 6.7)
f ( x i )
f ( xi 1 ) f ( xi )
xi 1 xi
FIGURA 6.7
Representacin grfica del mtodo de la secante. Esta tcnica es similar a la del mtodo de
Newton-Raphson (figura 6.5) en el sentido de que una aproximacin de la raz se predice
extrapolando una tangente de la funcin hasta el eje x. Sin embargo, el mtodo de la secante usa una diferencia dividida en lugar de una derivada para estimar la pendiente.
f (x )
f (x i )
f (x i 1)
xi 1
xi