Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teorema:
Sea f C2[a, b], [a, b], con f() = 0 y f ‘() 0, entonces > 0 tal que el método de
Newton genera una sucesión {xn}, que converge a , cero de f(x), para cualquier
aproximación inicial x0 [ - , + ].
Comentarios:
1. El Teorema se establece que la aproximación inicial x0, está cercana a , pero no
nos da una idea práctica para determinarla.
2. El método de Newton se conoce también como el método de las tangentes, ya que
xn+1 = xn - f(xn)/ f ‘(xn), determina xn+1 como el punto de intersección de la recta
tangente trazada a la curva y = f(x) en el punto (xn, f(xn)), con el eje X:
Página 1 de 4
Elizabeth Doig
Y
y=f(x)
(xn, f(xn))
xn+1 X
xn
Gráfica 1
Dificultades
Como el teorema exige que f ‘(x) 0 en cercanía de , las dificultades surgen cuando
f ( x) = 0 para algún x cercano a ó f ‘() = 0, que es el caso de un cero múltiple de
f(x), condiciones que no siempre son fáciles de detectar.
Algoritmo de Newton-Raphson
Para encontrar una solución de f(x) = 0 dada una aproximación inicial x0 proceder de la
siguiente manera:
ENTRADA: aproximación inicial x0; tolerancia TOL; número máximo de iteraciones N0.
SALIDA: Solución aproximada o mensaje de fracaso.
Paso 1 Tomar i = 1.
Paso 2 Mientras que i N0 seguir pasos 3-6.
Paso 3 Tomar x = x0 - f(x0) / f’(x0). (calcular xi).
Paso 4 Si x - x0 < TOL entonces
SALIDA; (procedimiento completado satisfactoriamente).
PARAR.
Paso 5 Tomar i = i + 1
Paso 6 Tomar x0 = x. (Redefinido x0).
Paso 7 SALIDA (‘El método fracasó después de N0 =’, N0);
(Procedimiento completado sin éxito).
PARAR.
Ejemplo 2
que tiene una raíz en el intervalo [1.2, 1.4], vamos a resolver la ecuación empleando el
método de Newton.
Página 2 de 4
Elizabeth Doig
Lo primero es verificar si se cumplen las condiciones del teorema, observar que:
f ( x) = 1 + xe- x - x es continua en 1.2, 1.4
f ( x) = e − x (1 − x) − 1 es continua en 1.2, 1.4
Si x0 = 1.3, entonces: f (1.3) = −1.081759538 0
Por lo que el método de Newton si converge dentro del intervalo, por lo tanto, se define
el algoritmo:
f ( xn )
xn +1 = xn − , n 0
f ( xn )
De donde se obtiene el siguiente conjunto de iteraciones:
n xn
0 1.3
1 1.350187985
2 1.349976489
3 1.349976485
4 1.349976485
Tabla 1
Se observa la rapidez de convergencia del método debido a su convergencia cuadrática,
al compararlo con el método de Punto Fijo que posee convergencia lineal.
Observación:
A continuación, se muestra la ventana del software MATLAB, para el programa
“newton1var.m”:
Página 3 de 4
Elizabeth Doig
*Recordar: Criterios de Tolerancia
Para detener el algoritmo se pueden utilizar cualesquiera de los siguientes criterios:
1. xn +1 − x n
xn+1− xn
2.
xn+1
3. f ( xn )
4. Fijar un número máximo de iteraciones n = N, para interrumpir el algoritmo.
Página 4 de 4
Elizabeth Doig