METODO DE NEWTON - RAPHSON

Se supone una función f(X) de una sola variable que es continua y diferenciable. Este método localiza el punto donde la función cruza el eje de la variable independiente. A ese punto se le llama cero de una función.

Como una condición para que un punto X* sea un óptimo local, es que f´( X*) = 0, entonces, este método localiza el o los ceros de la función f´(X*).

Si se supone que se proporciona un punto inicial de búsqueda (X1), entonces en la k-ésima iteración se tiene que:

donde,

y

Este procedimiento converge al cero de la función en un número finito de iteraciones en cualquier función cuadrática.

Sin embargo, existe el peligro que para ciertas funciones no cuadráticas, el método puede divergir.

Este método localiza un cero a la vez. Si la función tiene varios ceros (queriendo decir que la función antiderivada tiene varios puntos extremos); entonces este método localizará esos ceros en función del valor inicial de búsqueda. Esto quiere decir, que se debe emplear varias veces este método, cada vez, con un punto de búsqueda diferente.