Mtodo de Newton-Raphson para

la bsqueda de races
Este mtodo es similar al de la Secante, la diferencia esencial radica en que en la Secante se
utiliza el mtodo de diferencias divididas para aproximar f '(x). El mtodo de Newton-
Raphson asume que la funcin f(x) es derivable sobre un intervalo cerrado [a,b]. Entonces
f(x) tiene una pendiente definida y una nica lnea tangente en cada punto en [a,b]. La
tangente en (x0,f(x0)) es una aproximacin a la curva de f(x) cerca del punto (x0,f(x0) ).
Enconsecuencia, el cero de la lnea tangente es una aproximacindel cero de f(x).

Calculamos la primera aproximacin, x1, como el cero de la lnea tangente en un punto

inicial x0 dado.
Calculamos la segunda aproximacin, x2, como el cero de la lnea tangente en la primera
aproximacin x1.
Siguiendo el esquema mostrado ms abajo, las primeras dos aproximaciones de races
usando el mtodo
Newton-Raphson, se buscancon el mismo criterio del mtodo de la Biseccin:

Repitiendo el mismo proceso obtenemos cada vez mejores aproximacionesde la raz de la

funcin f(x).

Derivacin de la frmula

Sea x0 la adivinanza inicial. La pendiente en x 0 esta dada por f '(x0). La ecuacin de la

lnea tangente en x0 esta dada por:

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

La primera aproximacin x1 es obtenida como la raz de (1). As (x1,0) es un punto sobre la
ecuacin (1).
De aqu, 0 - f(x0) = f'(x0) (x1 - x0)
Esto es, x1 - x0 = -f(x0) / f'(x0 )
Esto es, x1 = x0 - f(x0) / f'(x0 )

Por construccin similar obtenemos

 xn+1 = xn - f(xn) / f'(xn)
Algoritmo de Newton-Raphson
INPUTS: Aproximacin inicial x0
Tolerancia T
Mximo nmero de iteraciones N0

OUTPUTS: Un valor aproximado de la raz

OR un mensaje de error

Step1: Set i = 1

Step2: While i <= N0 do Steps 3-6

Step3: Find x = x0 - f(x0) / f'(x0)

Step4: If |x - x0 | < T

Then OUTPUT(x); STOP.

Step5: Set i = i+1

Step6: Set x0 = x

Step7: OUTPUT("El mtodo fall luego de N0 iteraciones').

STOP

Definicin: Orden de Convergencia

Sean x0, x1, x2. . . una secuencia que converge a r y sea en = xn - r. Si existe un nmero m y
una constante C (distinta de cero), tal que:
|en+1|
lim ----- = C cuando n -> infinito,
|en|m
entonces m es llamado orden de convergencia de la secuencia y C el error asinttico
constante. Para m = 1,2,3, la convergencia se dice lineal, cuadr{atica y cbica
respectivamente.

Anlisis de Convergencia

Sean x0, x1, x2,x. . . ,xn,xn+1 las aproximaciones en sucesivas iteraciones. Sea r el verdadero
valor de la raz. Asignemos al error en la n-sima iteracin como en. Entonces:

en = xn - r
y
en+1 = xn+1 - r
= xn - f(xn)/f'(xn) - r
= xn - r - f(xn)/f'(xn)
= en - f(xn)/f'(xn)
= (en f'(xn) - f(xn))/f'(xn) ---(1)
Ahora, expandiendo f(xn - en) en serie de Taylor obtenemos,
 f(xn - en) = f(xn) - f'(xn)en + (f"(c)/2) en2
f(r) = f(xn) - en f'(xn) + (f"(c)/2) en2
0 = f(xn) - en f'(xn) + (f"(c)/2) en2
en f'(xn) - f(xn) = (f"(c)/2) en2 ---(2)
De ecuacin (1) y (2) obtenemos,
en+1 = (f"(c)/2) en2 / f'(xn)
= (1/2) (f"(c)/ f'(xn)) en2
Esto es, en+1 = C en2, where C = (1/2)(f"(c)/f'(xn))
De aqu |en+1| <= |C| |en|2
Esto es, |xn+1 - r| <= |C| |xn - r|2
Por lo que Newton-Raphson es un mtodo que converge cuadrticamente.