https://www.uv.es/~diaz/mn/node19.

html

4.2 Mtodo de las aproximaciones sucesivas

Dada la ecuacin f(x) = 0, el mtodo de las aproximaciones sucesivas reemplaza
esta ecuacin por una equivalente, x=g(x), definida en la forma g(x)=f(x)+x. Para
encontrar la solucin, partimos de un valor inicial x0 y calculamos una nueva
aproximacin x1=g(x0). Reemplazamos el nuevo valor obtenido y repetimos el

proceso. Esto da lugar a una sucesin de valores , que si

converge, tendr como lmite la solucin del problema.

Figure: Interpretacin geomtrica del mtodo de las

aproximaciones sucesivas.

[scale=0.9]eps/as-1

En la figura (4) se representa la interpretacin geomtrica del mtodo. Partimos

de un punto inicial x0 y calculamos y = g(x0). La interseccin de esta solucin con
la recta y=x nos dar un nuevo valor x1 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) es menor en valor absoluto que
la unidad (que es la pendiente de la recta definida por y=x). Un ejemplo de este
caso se muestra en la figura (5). Esta condicin, que a priori puede considerarse
una severa restriccin del mtodo, puede obviarse fcilmente. Para ello basta
elegir la funcin g(x) del siguiente modo:

de forma que tomando un valor de adecuado, siempre podemos hacer que g(x)
cumpla la condicin de la derivada.

Figure: Demostracin grfica de que el mtodo de

las aproximaciones sucesivas diverge si la
derivada g'(x) > 1.

[scale=0.9]eps/as-2

4.3 Mtodo de Newton

Este mtodo parte de una aproximacin inicial x0 y obtiene una aproximacin
mejor, x1, dada por la frmula:

(29)

La expresin anterior puede derivarse a partir de un desarrollo en serie de Taylor.

Efectivamente, sea r un cero de f y sea x una aproximacin a r tal que r=x+h.
Si f'' existe y es continua, por el teorema de Taylor tenemos:
 0 = f(r) = f(x+h) = f(x) + hf'(x) + O(h2) (30)

en donde h=r-x. Si x est prximo a r (es decir hes pequea), es razonable ignorar
el trmino O(h2):

0 = f(x) + hf'(x) (31)

por lo que obtenemos la siguiente expresin para h:

(32)

A partir de la ecuacin (32) y teniendo en cuenta que r=x+h es fcil derivar la

ecuacin (29).

Figure: Interpretacin geomtrica del mtodo de

Newton.

[scale=0.9]eps/new-1
El mtodo de Newton tiene una interpretacin geomtrica sencilla, como se
puede apreciar del anlisis de la figura (6). De hecho, el mtodo de Newton
consiste en una linealizacin de la funcin, es decir, fse reemplaza por una recta
tal que contiene al punto (x0,f(x0)) y cuya pendiente coincide con la derivada de la
funcin en el punto, f'(x0). La nueva aproximacin a la raz, x1, se obtiene de la
interseccin de la funcin linear con el eje X de ordenadas.

Veamos como podemos obtener la ecuacin (29) a partir de lo dicho en el prrafo

anterior. La ecuacin de la recta que pasa por el punto (x0,f(x0)) y de
pendiente f'(x0) es:

y - f(x0) = f'(x0)(x-x0) (33)

de donde, haciendo y=0 y despejando x obtenemos la ecuacin de Newton-

Raphson (29).

Figure: Dos situaciones en las que el mtodo de

Newton no funciona adecuadamente: (a) el mtodo
no alcanza la convergencia y (b) el mtodo converge
hacia un punto que no es un cero de la ecuacin.

[scale=0.9]eps/new-2
El mtodo de Newton es muy rpido y eficiente ya que la convergencia es de tipo
cuadrtico (el nmero de cifras significativas se duplica en cada iteracin). Sin
embargo, la convergencia depende en gran medida de la forma que adopta la
funcin en las proximidades del punto de iteracin. En la figura (7) se muestran
dos situaciones en las que este mtodo no es capaz de alcanzar la convergencia
(figura (7a)) o bien converge hacia un punto que no es un cero de la ecuacin
(figura (7b)).

EJEMPLO

http://ed21.webcindario.com/CalculoDiferencial/metodo_de%20Newton.htm