El método de Newton: condiciones de

convergencia

Matemáticas II, Grado I. Quı́mica

Notas para repaso

Condiciones suficientes de convergencia del método de
Newton para encontrar de manera aproximada la solución
de la ecuación f (x) = 0 en el intervalo [a, b]
◮ (1) La función f es suave y cambia de signo en el intervalo:
f (a) · f (b) < 0.
Condiciones suficientes de convergencia del método de
Newton para encontrar de manera aproximada la solución
de la ecuación f (x) = 0 en el intervalo [a, b]
◮ (1) La función f es suave y cambia de signo en el intervalo:
f (a) · f (b) < 0.
◮ (2) Lo hace sólo una vez, pues no se anula la derivada:
f ′ (x) 6= 0 para todo x ∈ [a, b].
Condiciones suficientes de convergencia del método de
Newton para encontrar de manera aproximada la solución
de la ecuación f (x) = 0 en el intervalo [a, b]
◮ (1) La función f es suave y cambia de signo en el intervalo:
f (a) · f (b) < 0.
◮ (2) Lo hace sólo una vez, pues no se anula la derivada:
f ′ (x) 6= 0 para todo x ∈ [a, b].
◮ (3) No hay cambios de concavidad en el interior:
f ′′ (x) 6= 0 para todo x ∈ (a, b),
con lo que signo(f ′′ ) es constante.
Condiciones suficientes de convergencia del método de
Newton para encontrar de manera aproximada la solución
de la ecuación f (x) = 0 en el intervalo [a, b]
◮ (1) La función f es suave y cambia de signo en el intervalo:
f (a) · f (b) < 0.
◮ (2) Lo hace sólo una vez, pues no se anula la derivada:
f ′ (x) 6= 0 para todo x ∈ [a, b].
◮ (3) No hay cambios de concavidad en el interior:
f ′′ (x) 6= 0 para todo x ∈ (a, b),
con lo que signo(f ′′ ) es constante.
◮ (4) Se elige como semilla o valor inicial el extremo donde la
función f y la derivada segunda f ′′ coincidan en signo, o sea
x0 = a, si signo f (a) · signo(f ′′ ) > 0,
x0 = b, si signo f (b) · signo(f ′′ ) > 0.
(sólo puede ocurrir uno de los dos casos, pues f (a) · f (b) < 0)
Teorema de convergencia monótona

Si se cumplen las cuatro condiciones anteriores, las iteraciones

definidas mediante la ley

f (xn )
xn+1 = xn − , n = 0, 1, 2 . . .
f ′ (xn )

se acercan de forma monótona (siempre creciendo o siempre

decreciendo) a la única solución x ∗ de la ecuación f (x) = 0 en el
intervalo [a, b].
Notas adicionales
◮ El tamaño del intervalo [a, b] no es importante, siempre que
cumpla las tres primeras condiciones. Si por ejemplo se
cumple la condición (1) y falla la (2) o la (3), podemos
reducir el intervalo hasta asegurar dichas condiciones.
Notas adicionales
◮ El tamaño del intervalo [a, b] no es importante, siempre que
cumpla las tres primeras condiciones. Si por ejemplo se
cumple la condición (1) y falla la (2) o la (3), podemos
reducir el intervalo hasta asegurar dichas condiciones.
◮ La iteración de punto fijo que resulta es de la forma
xn+1 = g (xn ), donde la función de iteración es

f (x) xf ′ (x) − f (x)

g (x) = x − = ,
f ′ (x) f ′ (x)
que conviene simplificar antes de hacer los cálculos a mano.
Notas adicionales
◮ El tamaño del intervalo [a, b] no es importante, siempre que
cumpla las tres primeras condiciones. Si por ejemplo se
cumple la condición (1) y falla la (2) o la (3), podemos
reducir el intervalo hasta asegurar dichas condiciones.
◮ La iteración de punto fijo que resulta es de la forma
xn+1 = g (xn ), donde la función de iteración es

f (x) xf ′ (x) − f (x)

g (x) = x − = ,
f ′ (x) f ′ (x)
que conviene simplificar antes de hacer los cálculos a mano.
◮ Es interesante observar que

f ′ (x)2 − f (x)f ′′ (x) f (x)f ′′ (x)

g ′ (x) = 1 − = ,
f ′ (x)2 f ′ (x)2

con lo que, como f (x ∗ ) = 0, resulta que g ′ (x ∗ ) = 0 (el mejor

caso posible para tener convergencia rápida).