Mtodo de Newton

De Wikipedia, la enciclopedia libre

Saltar a navegacin, bsqueda
En anlisis numrico, el mtodo de Newton (conocido tambin como el
mtodo de Newton-Raphson o el mtodo de Newton-Fourier) es un
algoritmo eficiente para encontrar aproximaciones de los ceros o races de
una funcin real. Tambin puede ser usado para encontrar el mximo o
mnimo de una funcin, encontrando los ceros de su primera derivada.
Contenido
[ocultar]
1 Historia
2 Descripcin del mtodo

3 Obtencin del Algoritmo

4 Convergencia del Mtodo

5 Estimacin del Error

6 Teorema de Convergencia Local del Mtodo de

Newton

7 Ejemplo

8 Referencias

9 Enlaces externos

Historia [editar]
El mtodo de Newton fue descrito por Isaac Newton en De analysi per
aequationes nmero terminorum infinitas (escrito en 1669, publicado en
1711 por William Jones) y en De metodis fluxionum et serierum infinitarum
(escrito en 1671, traducido y publicado como Mtodo de las fluxiones en
1736 por John Colson). Sin embargo, su descripcin difiere en forma
sustancial de la descripcin moderna presentada ms arriba: Newton aplica
el mtodo solo a polinomios. l no computa las aproximaciones sucesivas xn,
sino que computa una secuencia de polinomios y recin al final llega a la
aproximacin de la raz x. Finalmente, Newton ve el mtodo como
puramente algebraico y falla al no ver la conexin con el clculo. Isaac
Newton probablemente deriva su mtodo de forma similar aunque menos
precisa del mtodo de Franois Vite. La esencia del mtodo de Vite puede
encontrarse en el trabajo del matemtico persa Sharaf al-Din al-Tusi.DEL
AUTOR TORRELLES IVAN
Descripcin del mtodo [editar]
La idea de este mtodo es la siguiente: se comienza con un valor
razonablemente cercano al cero (denominado punto de arranque), entonces

se reemplaza la funcin por la recta tangente en ese valor, se iguala a cero

y se despeja (fcilmente, por ser una ecuacin lineal). Este cero ser,
generalmente, una aproximacin mejor a la raz de la funcin. Luego, se
aplican tantas iteraciones como se deseen.
Supngase f : [a, b] -> R funcin derivable definida en el intervalo real [a,
b]. Empezamos con un valor inicial x0 y definimos para cada nmero natural
n

Donde f ' denota la derivada de f.

Obtencin del Algoritmo [editar]
Tres son las formas principales por las que tradicionalmente se ha obtenido
el algoritmo de Newton-Raphson.
La primera de ellas es una simple interpretacin geomtrica. En efecto,
atendiendo al desarrollo geomtrico del mtodo de la secante, podra
pensarse en que si los puntos de iteracin estn lo suficientemente cerca (a
una distancia infinitesimal), entonces la secante se sustituye por la tangente
a la curva en el punto. As pues, si por un punto de iteracin trazamos la
tangente a la curva, por extensin con el mtodo de la secante, el nuevo
punto de iteracin se tomar como la abcisa en el origen de la tangente
(punto de corte de la tangente con el eje X). Esto es equivalente a linealizar
la funcin, es decir, f se 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 logra la interseccin de
la funcin linear con el eje X de ordenadas. Matemticamente:

Ilustracin de una iteracin del mtodo de Newton (la funcin f se

demuestra en azul y la lnea de la tangente est en rojo). Vemos que xn + 1 es
una aproximacin mejor que xn para la raz x de la funcin f.

En la ilustracin adjunta del mtodo de Newton se puede ver que xn + 1 es

una mejor aproximacin que xn para el cero (x) de la funcin f.
Una forma alternativa de obtener el algoritmo es desarrollando la funcin f
(x) en serie de Taylor, para un entorno del punto xn:

Si se trunca el desarrollo a partir del trmino de grado 2, y evaluamos en xn

+ 1:

Si adems se acepta que xn + 1 tiende a la raz, se ha de cumplir que f(xn + 1)

= 0, luego, sustituyendo en la expresin anterior, obtenemos el algoritmo.
Finalmente, hay que indicar que el mtodo de Newton-Raphson puede
interpretarse como un mtodo de iteracin de punto fijo. As, dada la
ecuacin f(x) = 0, se puede considerar el siguiente mtodo de iteracin de
punto fijo:

Se escoge h (x) de manera que g'(r)=0 (r es la raz buscada). Dado que g'(r)
es:

Entonces:

Como h (x) no tiene que ser nica, se escoge de la forma ms sencilla:

Por tanto, imponiendo subndices:

Expresin que coincide con la del algoritmo de Newton-Raphson

Convergencia del Mtodo [editar]

El orden de convergencia de este mtodo es, por lo menos, cuadrtico. Sin

embargo, si la raz buscada es de multiplicidad algebraica mayor a uno (i.e,
una raz doble, triple, ...), el mtodo de Newton-Raphson pierde su
convergencia cuadrtica y pasa a ser lineal de constante asinttica de
convergencia 1-1/m, con m la multiplicidad de la raz.
Existen numerosas formas de evitar este problema, como pudieran ser los
mtodos de aceleracin de la convergencia tipo de Aitken o el mtodo de
Steffensen. Derivados de Newton-Raphson destacan el mtodo de RalstonRabinowitz, que restaura la convergencia cuadrtica sin ms que modificar
el algoritmo a:

Evidentemente, este mtodo exige conocer de antemano la multiplicidad de

la raz, lo cual no siempre es posible. Por ello tambin se puede modificar el
algoritmo tomando una funcin auxiliar g(x) = f(x)/f'(x), resultando:

Su principal desventaja en este caso sera lo costoso que pudiera ser hallar
g(x) y g'(x) si f(x) no es fcilmente derivable.
Por otro lado, la convergencia del mtodo se demuestra cuadrtica para el
caso ms habitual en base a tratar el mtodo como uno de punto fijo: si
g'(r)=0, y g' '(r) es distinto de 0, entonces la convergencia es cuadrtica. Sin
embargo, est sujeto a las particularidades de estos mtodos.
Ntese de todas formas que el mtodo de Newton-Raphson es un mtodo
abierto: la convergencia no est garantizada por un teorema de
convergencia global como podra estarlo en los mtodos de falsa posicin o
de biseccin. As, es necesario partir de una aproximacin inicial prxima a
la raz buscada para que el mtodo converja y cumpla el teorema de
convergencia local.
Estimacin del Error [editar]
Se puede demostrar que el mtodo de Newton-Raphson tiene convergencia
cuadrtica: si es raz, entonces:

para una cierta constante C. Esto significa que si en algun momento el error
es menor o igual a 0,1, a cada nueva iteracin doblamos
(aproximadamente) el nmero de decimales exactos. A la prctica se hace
servir una estimacin aproximada del error:
Error relativo entre dos aproximaciones succesivas:

Con lo cual se toma el error relativo como si la ltima aproximacin fuera el

valor exacto. Se para el proceso iterativo cuando este error relativo
aproximadamente es menor que una cantidad fijada previamente.
Teorema de Convergencia Local del Mtodo de Newton [editar]
Sea
. Si
,
y
, entonces existe un
r > 0 tal que si | x0 p | < r, entonces la sucesin {xn} con
verifica
que:
| xn p | < r para todo n y xn tiende a p cuando n tiende a infinito.
Si adems

, entonces la convergencia es cuadrtica.

Ejemplo [editar]
Consideremos el problema de encontrar un nmero positivo x tal que cos(x)
= x3. Podramos tratar de encontrar el cero de f(x) = cos(x) - x3.
Sabemos que f '(x) = -sin(x) - 3x2. Ya que cos(x) 1 para todo x y x3 > 1
para x>1, deducimos que nuestro cero est entre 0 y 1. Comenzaremos
probando con el valor inicial x0 = 0,5