MÉTODO DE NEWTON

El método de Newton o también llamado método de Newton-Raphson es uno de los métodos mas útiles y
mejor conocido para aproximar el cero de una función.
Suponga que c es un cero de f , es decir, f(c)=0 y que x0 es una aproximación de c. El polinomio de Taylor de
grado uno para f alrededor de x0 y su correspondiente residuo es:

(1)

z esta entre x0 y x.
Si en la ecuación (1) se reemplaza x por c y usando el hecho que f(c) = 0, se obtiene:

(2)

si x0 está suficientemente cerca de c, entonces en el último sumando de la ecuación (2) el término ( c - x0)2será
pequeño, comparado con la suma de los dos primeros términos.

Si se desprecia este término se puede usar la expresión (2) para encontrar una aproximación al cero de f.

0 f(x0) + f'(x0)(c - x0)

Despejando c en la ecuación anterior, resulta:

El método de Newton comienza con una aproximación inicial x0 del cero de la función a partir de la cual se
define una sucesión {xn} de aproximaciones definida por

, n 0 (3)

Desde un punto de vista geométrico, lo que hace el método de Newton es construir la recta tangente a la
gráfica de f en un punto cercano x0 a c y encontrar el cero de la recta tangente, x1 .La aproximación x2 es el
cero de la recta tangente a la gráfica de f en el punto x1 y así sucesivamente.
 CONDICIONES DE CONVERGENCIA

Las condiciones de convergencia del método de Newton-Raphson pueden resumirse de la siguiente manera:

Existencia de la Raíz.

Dado un cierto intervalo de trabajo [a,b], dentro del mismo debe cumplirse que f(a)*f(b)<0.

Unicidad de la Raíz.

Dentro del intervalo de trabajo [a,b], la derivada de f(x) debe ser diferente de cero.

Concavidad.

La gráfica de la función f(x) dentro del intervalo de trabajo [a,b], debe ser cóncava, hacia arriba o hacia abajo.
Para ello debe verificarse que:

f ''(x) <= 0 ó f ''(x) >= 0 ( para todo x que pertenezca a [a,b])

Intersección de la Tangente a f(x), dentro de [a,b]

Se debe asegurar que la tangente a la curva en el EXTREMO del intervalo [a,b] en el cual f'(x) sea mínima,
intersecte al eje x dentro del intervalo [a,b].

De esta manera aseguramos que la sucesión de valores de xi caigan dentro de [a,b].

Para que el método de Newton-Raphson converja deben cumplirse ciertas condiciones de convergencia. En la
siguiente figura podemos apreciar, como aun partiendo de un punto cercano a la raíz buscada, en un caso el
método converge y en otro caso no
Ejemplo 1.

Para aproximar una solución de la ecuación 3x + senx - ex, se puede tomar f(x)=3x+senx-ex. Observe que f(0)
= -1 y f(1) = 1.123189, según el teorema del valor intermedio existe un cero de f en el intervalo [0,1].

Si se aplica el método de Newton comenzando con x0 = 0 se tiene:

ANÁLISIS DE ERRORES

A continuación se analizará los errores del método de Newton. Entendiéndose por errores las
cantidades en = xn- c, xn: aproximación del cero de f, c: cero de f

Observe que :

(4)
Por el teorema de Taylor.
Donde zn esta entre xn y c (ya que en=xn- c, c = xn- en).

Ahora,

Reemplazando este resultado en la ecuación (4), se tiene

Este resultado indica que cada error es proporcional a la segunda potencia del error previo. Es decir, que si se
comienza con una aproximación del cero de f con 1 dígito correcto, después de una iteración se tendría dos
dígitos correctos; después de dos iteraciones cuatro dígitos correctos; y después de tres iteraciones ocho
dígitos correctos, etc.

Ejemplo 2.

Halle una expresión para aproximar la raíz cuadrada de un número R>0. Use la expresión para aproximar
Solución:

Se puede aplicar el método de Newton a la función f(x)=x2-R

Para aproximar , se usa la fórmula con R=5 y si se toma x0=2 entonces

En una calculadora = 2.236067977

Notas:

 Uno de los inconvenientes del método de Newton es la posibilidad de que se divida entre cero en la
fórmula (3), lo que ocurriría si f’(xn)=0.

 Existen funciones y puntos iniciales para los que el método de Newton fracasa. En la figura 5.3 se
muestra una función en la que la gráfica tiene una forma que para ciertos valores iniciales la sucesión
{xn} diverge.

 En el método de Newton hay que evaluar dos funciones en cada iteración, f(xn) y f’(xn). Para algunas
funciones f’(xn) no es una expresión sencilla y se requieren más operaciones aritméticas para
evaluarla que para la función. Esto hace que el método de Newton sea más costoso, por ejemplo que
el método de bisección, en el que en cada iteración la función se evalúa una vez.