REPUBLICA BOLIVARIANA DE VENEZUELA

INSTITUTO UNIVERSITARIO POLITECNICO

SANTIAGO MARIO
EXTENSION MATURIN

OPTIMIZACION SIN RESTRICCIONES.

Asesora:
Diana Garca

Autores:
Jos Fermn C.I:19.094.872

Maturn, Enero del 2016

Mtodo Newton Raphson

En los mtodos cerrados la raz se encuentra dentro del intervalo
predeterminado por un lmite inferior y otro superior. La aplicacin repetida de estos
mtodos siempre genera aproximaciones cada vez ms cercanas a la raz. Se dice que
tales mtodos son convergentes porque se acercan progresivamente a la raz a medida
que se avanza en el clculo. En contraste, los mtodos abiertos descritos en esta
seccin se basan en frmulas que requieren nicamente de un solo valor de inicio x o
que empiecen con un par de ellos, pero que no necesariamente encierren la raz.
Estos, algunas veces divergen o se alejan de la raz verdadera a medida que se avanza
en el clculo. Sin embargo, cuando los mtodos abiertos convergen, en general lo
hacen mucho ms rpido que los mtodos cerrados.
El mtodo de Newton Raphson (o simplemente Newton) 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.
Este mtodo, el cual es un mtodo iterativo, es uno de los ms usados y
efectivos. A diferencia de los mtodos anteriores, el mtodo de Newton Raphson no
trabaja sobre un intervalo sino que basa su frmula en un proceso iterativo.
Historia
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 aplicaba el mtodo solo a polinomios, y no
consideraba las aproximaciones sucesivas xn, sino que calculaba una secuencia de
polinomios para llegar 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 deriv 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.
El mtodo de Newton-Raphson es llamado as por el matemtico ingls
Joseph Raphson (contemporneo de Newton) se hizo miembro de la Royal Society en
1691 por su libro "Aequationum Universalis", publicado en 1690, que contena este
mtodo para aproximar races. Newton en su libro Mtodo de las fluxiones describe
el mismo mtodo, en 1671, pero no fue publicado hasta 1736, lo que significa que
Raphson haba publicado este resultado 46 aos antes. Aunque no fue tan popular
como los trabajos de Newton, se le reconoci posteriormente.
Consideraciones sobre el mtodo
Es uno de los mtodos mas comodos, eficientes y eficaces que podamos
encontrar para resolver un problema que se trata de la bsqueda de races en el
problema requerido. Este mtodo es certero en la identificacin y resolucin de
ecuaciones y ecuaciones lineales. Teniendo una y certera precisin en los resultados
finales requeridos. En el peor de los casos hablando de algunas races en las cuales
sean simples se presentan algunas desviaciones por su lenta convergencia
No siempre trabaja puesto que se encuentra con problemas en varias partes.
Existen casos en los que f (x)=0, en los cuales se tendr una error de divisin por
cero, y no se podr proceder.
Este mtodo es de una certera precisin y por lo general resulta ser muy
eficiente en su uso y aplicacin.de las grandes desventajas es en la aplicacin de las
races mltiples. En algunos casos es posible que para races simples se presenten
dificultades por su lenta convergencia.
Existen ecuaciones que son bastante complejas. No es posible resolverlas
algebraicamente, para lo cual se debe usar un mtodo numrico. El mtodo de
Newton-Raphson es la manera ms fcil y fehaciente de resolverlas, aunque las
ecuaciones y sus derivadas puedan parecer realmente intimidantes.

Formulas
Clculo de las aproximaciones a la raz:

Para el clculo del error aproximado:

Descripcin del mtodo

El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que no
est garantizada su convergencia global. La nica manera de alcanzar la convergencia
es seleccionar un valor inicial lo suficientemente cercano a la raz buscada. As, se ha
de comenzar la iteracin con un valor razonablemente cercano al cero (denominado
punto de arranque o valor supuesto).
La relativa cercana del punto inicial a la raz depende mucho de la naturaleza
de la propia funcin; si sta presenta mltiples puntos de inflexin o pendientes
grandes en el entorno de la raz, entonces las probabilidades de que el algoritmo
diverja aumentan, lo cual exige seleccionar un valor puesto cercano a la raz.
Una vez que se ha hecho esto, el mtodo linealiza la funcin por la
recta tangente en ese valor supuesto. La abscisa en el origen de dicha recta ser,
segn el mtodo, una mejor aproximacin de la raz que el valor anterior. Se
realizarn sucesivas iteraciones hasta que el mtodo haya convergido lo suficiente.

La funcin es mostrada en azul y la lnea tangente en rojo. Vemos que xn+1 es

una mejor aproximacin que xn para la raz x de la funcin f.
Sea 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.

Ntese que el mtodo descrito es de aplicacin exclusiva para funciones de una
sola variable con forma analtica o implcita conocible. Existen variantes del mtodo
aplicables a sistemas discretos que permiten estimar las races de la tendencia, as
como algoritmos que extienden el mtodo de Newton a sistemas multivariables,
sistemas de ecuaciones, etcetera.
Obtencin del Algoritmo
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 abscisa 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 (

funcin en el punto,

)) y cuya pendiente coincide con la derivada de la

. La nueva aproximacin a la raz,

, se logra de la

interseccin de la funcin lineal con el eje X de abscisas. Matemticamente:

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

azul y la lnea de la tangente en rojo). Vemos que
que

para la raz

es una aproximacin mejor

de la funcin .

En la ilustracin adjunta del mtodo de Newton se puede ver que

mejor aproximacin que

es una

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

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

en

Si adems se acepta que

que

tiende a la raz, se ha de cumplir

, 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

, 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
El orden de convergencia de este mtodo es, por lo menos, cuadrtico.
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.

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 sobre la base de 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
Se puede demostrar que el mtodo de Newton-Raphson tiene convergencia
cuadrtica: si

es raz, entonces:

Para una cierta constante

. Esto significa que si en algn momento el error

es menor o igual a 0,1, a cada nueva iteracin doblamos (aproximadamente) el

nmero de decimales exactos. En la prctica puede servir para hacer una estimacin
aproximada del error:
Con lo cual se toma el error relativo como si la ltima aproximacin fuera el
valor exacto. Se detiene el proceso iterativo cuando este error relativo es
aproximadamente menor que una cantidad fijada previamente.
Resumen del mtodo de Newton - Raphson.
a) El mtodo de Newton utiliza de forma iterativa las rectas tangentes que pasan
por las aproximaciones consecutivas de la raz.

b) El mtodo requiere de una buena estimacin inicial. De otro modo, la solucin

iterativa puede diverger o converger a una solucin irrelevante.
c) La razn de convergencia iterativa del mtodo de Newton es alta, cuando
funciona.
Conclusiones sobre el mtodo
El mtodo de newton es eficiente en la solucin de sistemas de ecuaciones no
lineales, converge muy rpidamente y proporciona una muy buena precisin
en los resultados.
El mtodo se emplea en la solucin de problemas acadmicos y en problemas
propios del mundo real.
El mtodo no puede ser utilizado para los casos en que f(x)=0
La eficiencia del mtodo depende del valor inicial elegido.
Mtodo Quasi-Newton
Los mtodos Quasi-Newton, se utilizan si la derivada de la funcin objetivo es
difcil de calcular, o sta viene dada de forma numrica. Se basan en sustituir las
derivadas por aproximaciones en diferencias finitas.
La idea fundamental de los mtodos Quasi-Newton es intentar construir una
aproximacin de la inversa del Hessiano, usando informacin obtenida durante el
proceso de descenso Estos mtodos son similares a los mtodos de gradiente
conjugado en el sentido de que se basan principalmente en propiedades de las
funciones cuadrticas. Sin embargo, en el mtodo del gradiente conjugado, la
principal fortaleza de la bsqueda se deriva del uso de las direcciones conjugadas de
bsqueda, mientras que los mtodos de Quasi-Newton estn diseados para imitar
ms directamente las caractersticas positivas del mtodo de Newton pero usando solo
informacin de primer orden.