UNIVERSIDAD SERGIO ARBOLEDA.

TALLER 4: MÉTODO DE NEWTON

MÉTODOS NUMÉRICOS Y HERRAMIENTAS COMPUTACIONALES
Profesor: Jonny Fernando Barreto Castañeda.

1. El método de Newton
El método de Newton, también llamado método de Newton-Raphson, por lo general converge más
rápido que los métodos linealmente convergentes que se han visto hasta ahora. Sea f (x) una función de-
rivable en el intervalo (a, b), se quiere calcular una aproximación de la raı́z a partir del corte de la recta
tangente con el eje x. Esta situación se puede ver en la siguiente figura.

Figura 1: Método de Newton.

El gráfico verde es la función f (x), se quiere calcular una aproximación de la raı́z de la función, en
el gráfico se representa con el valor r, para esto se toma el valor inicial x0 y se calcula su recta tangente
al punto D = (x0 , f (x0 )). A partir de aquı́ observe que el corte de la recta tangente (recta de color rojo)
y el eje x es el valor de x1 valor cercano a la raı́z de la función. Primero se calcula la ecuación de la recta
tangente de la función f (x) al punto D = (x0 , f (x0 )). Dicha ecuación tiene como pendiente f 0 (x0 ) y como
corte con el eje y el valor b = f (x0 )−f 0 (x0 )x0 . Por lo tanto la ecuación es L(x) = f 0 (x0 )x+f (x0 )−f 0 (x0 )x0 ,
luego igualando a cero se obtiene que:
f (x0 )
x1 = x0 − 0 .
f (x0 )
f (x1 )
Entonces se aplica el mismo proceso pero con el nuevo valor x1 , obteniendo el valor x2 = x1 − f 0 (x1 )
.
En general se tiene la siguiente recurrencia. xi+1 = xi − ff0(x i)
(xi )
con x0 el valor inicial, a este método de
aproximación se le conoce como método de Newton. Este método se puede ver como una iteración de punto
fijo, si se toma la función auxiliar g(x) = x − ff0(x)
(x)
. El siguiente gráfico ilustra la forma de convergencia
utilizando el método. Observe que la convergencia es bastante rápida, ya en la segunda iteración se tiene
una buena aproximación de la raı́z.
Ejemplo 1. En la ingenieria ambiental, la siguiente ecuación se emplea para calcular el nivel de oxigeno

1
 Figura 2: Convergencia.

c (mg/L) en un rı́o aguas abajo de la descarga de un drenaje:

c = 10 − 20(e−0,2x − e−0,75x ),

donde x es la distancia aguas abajo en kilómetros. Se quiere determinar la distancia aguas abajo de la
corriente a la cual el nivel de oxigeno cae hasta su mı́nima lectura. Esto es, se quiere calcular un punto
crı́tico de la función c = 10 − 20(e−0,2x − e−0,75x ), entonces primero se debe plantear la ecuación a resolver.
Observe que el punto crı́tico debe calcularse de la siguiente manera c0 = 0 donde c0 es la derivada de la
1 3 1 3
función c respecto a x. De aquı́ se sigue c0 = 4e− 5 x − 15e− 4 x = 0, luego la función f (x) = 4e− 5 x − 15e− 4 x .
Por lo tanto, la función g(x) auxiliar es

f (x)
g(x) = x −
f 0 (x)
1 3
4e− 5 x − 15e− 4 x
= x− 45 − 34 x 1
4
e − 45 e− 5 x
3 1 1 3
45
4
xe− 4 x − 45 xe− 5 x − 4e− 5 x + 15e− 4 x
= 45 − 34 x 1
4
e − 45 e− 5 x

Luego introdución esta función auxiliar g(x) al programa de iteración de punto fijo, se obtiene el valor de
la raı́z aproximada esto es x = 2,40319
.Observe que los errores aplicando este método cumple con la siguiente relación M ei ≈ e2 , esto
i−1
quiero decir que el método o la iteración es cuadráticamente convergente.
Definición 1. Sea ei después del paso i de un método iterativo. La iteración es cuadráticamente conver-
gente si
ei
M = lı́m 2 < ∞
i−→∞ e
i−1

El cálculo del valor M para el método de Newton se puede obtener a partir del siguiente teorema,
una condición importante es que la multiplicidad de la raı́z es 1.

2
Teorema 1. Sea f (x) una función dos veces diferenciable y f (r) = 0. Si f 0 (r) 6= 0, entonces el método de
Newton es local y cuadráticamente convergente a r si
ei
M = lı́m < ∞,
i−→∞ e2
i−1

f (r)00
donde M = | 2f 0 (r) |

2. La convergencia lineal del método de Newton

.El teorema final de la anterior sección, asegura que el método de Newton converge cuadráticamente
si f 0 (r) 6= 0. Esto es si la raı́z tiene multiplicidad 1. ¿Qué sucede si la raı́z tiene multiplicidad m > 1?
Por ejemplo para las funciones f (x) = x2 o f (x) = xm donde la raı́z de la función es r = 0 se sigue que
la multiplicidad es 2 y m, respectivamente, observe que al realizar un análisis a partir del programa se
ei
puede observar que los errores tienen este comportamiento lı́mi−→∞ ei−1 = 0,5 para la función f (x) = x2 y
ei
para la función f (x) = xm se sigue que lı́mi−→∞ ei−1 = m−1
m
. Esto es si la raı́z tiene multiplicidad m > 1,
entonces el método de Newton converge linealmente. Esto se sigue a partı́r del siguiente teorema.
Teorema 2. Suponga que f (x) es comtinuamente diferenciable m+1 veces en [a, b] y que r es una raı́z con
multiplicidad m. Entonces el método de Newton converge localmente a r y el error ei en el paso i satisface
ei
lı́m = S,
i−→∞ ei−1

donde S = m−1
m
.
Ejemplo 2. Encuentre la multiplicida de la raı́z r = 0 de f (x) = senx+x2 cosx−x2 −x y estime el número
de pasos necesarios del método de Newton para que converja a r con 6 posiciones decimales correctas.
(Use x0 = 1).

f 0 (x) = cosx + 2xcosx − x2 senx − 2x − 1

f 00 (x) = −senx + 2cosx − 4xsenx − x2 cosx − 2
f 000 (x) = −cosx − 6senx − 6xcosx + x2 senx.

Observe que f (0) = f 0 (0) = f 00 (0) = 0 pero f 000 (0) 6= 0. Luego m = 3. De aquı́ se sigue que S = 23 , por lo
tanto el factor de proporcionalidad es 23 y el error más grande es ei = 1 − 0 = 1. Esto es ( 32 )n < 10−6 . De
donde, n > 36 pasos.
Una forma de modificar el método de Newton para que este tenga convergencia cuadrática es tener
en cuenta la multiplicidad de la raı́z. Esto se sigue a partir del siguiente teorema.
Teorema 3. Si f (x) es una función continuamente diferenciable m + 1 veces en [a, b] y tiene una raı́z r
con multiplicidad m > 1. Entonces el método de Newton modificado.

f (xi )
xi+1 = xi − m
f 0 (xi )

converge local y cuadráticamente a r.

3
3. Ejercicios
1. Aplique dos pasos del método de Newton con una estimación inicial a x0 = 0. (a)x3 + x − 2 = 0
(b)x4 − x2 + x − 1 = 0.
2
2. Aplique dos pasos del método de Newton con una estimación inicial a x0 = 1. (a) xx+1
+1
− 3x = 0
3 2
(b)x + x − 1 = 0.

3. Use las propiedades vistas en clase para estimar el error ei+1 en términos del error previo ei cuando
el método de Newton converge a las raı́ces dadas. ¿La convergencia es lineal o cuadrática? (a)
x5 − 2x4 + 2x2 − x = 0, r = −1, r = 0, r = 1. (b) 32x3 − 32x2 − 6x + 9 = 0, r = − 12 , r = 34 .

4. Considere la ecuación 8x4 − 12x3 + 6x2 − x = 0. Para cada una de las dos soluciones x = 0 y x = 12 ,
decida cuál método convergirá más rápido (por ejemplo, hasta una precisión de ocho posiciones), el
método de bisección o el método de Newton. sin ejecutar el cálculo.

5. Sea f (x) = x4 − 7x3 + 18x2 − 20x + 8 ¿El método de Newton converge cuadráticamente a la raı́z
r = 2? Encuentre lı́mi→∞ ei+1
ei
donde ei indica el error en cada paso i.

6. Aplique el método de Newton para encontrar la solución de cada ecuación hasta ocho posiciones
decimales correctas, (a)x5 + x = 1 (b) senx = 6x + 5 (c) ln|x| + x2 = 3.

7. Aplique el método de Newton para encontrar la única raı́z hasta la mayor exactitud posible y de-
termine la multiplicidad de la raı́z. Después, utilice el método de Newton modificado para conver-
ger a la raı́z. Registre los errores de la mejor aproximación obtenida con cada método, (a)f (x) =
27x3 − 54x2 − 36x + 8 (b)f (x) = 36x4 − 12x3 + 37x2 − 12x + 1.

8. Un silo compuesto por un cilindro circular recto de 10 m altura y con tapa formada por una cúpula
hemisférica, contiene 400 m3 de volumen. Encuentre el radio de la base del silo con cuatro decimales
correctos.

9. Un cono de 10 cm de alto contiene 60 cm3 de helado, incluyendo una bola semiesférica en la parte
superior. Encuentre el radio de la bola con cuatro decimales correctos.

10. La ley de los gases ideales para un gas a baja temperatura y presión es P V = nRT , donde P es la
presión (en atm), V es el volumen (en L), T es la temperatura (en K), n es el número de moles del
gas y R = 0,0820578 es la constante molar del gas. La ecuación de van der Waals

n2 a
 
P + 2 (V − nb) = nRT.
V

se refiere al caso no ideal donde estos supuestos no se cumplen. Utilice la ley de los gases ideales
para calcular una estimación inicial, seguida por la aplicación del método de Newton a la ecuación
de van der Waals a fin de encontrar el volumen de un mol de oxı́geno a 320 K y una presión de 15
atm. Para el oxı́geno, a 1.36 L2 · atm/mol2 y b = 0.003183 L/mol. Indique su estimación inicial y la
solución con tres cifras significativas.

4
11. En la ingenierı́a ambiental (una especialidad de la ingenierı́a civil), la ecuación siguiente se emplea
para calcular el nivel de oxı́geno c (mg/L) en un rı́o aguas abajo de la descarga de un drenaje:

c = 10 − 20(e−0,2x − e−0,75x ),
donde x es la distancia aguas abajo en kilómetros. Determine la distancia aguas abajo de la corriente,
a la cual el nivel de oxı́geno cae hasta una lectura de 5 mg/L. Obsérvese que los niveles de oxı́geno
por debajo de 5 mg/L por lo general son dañinos para ciertas especies de pesca deportiva, como la
trucha y el salmón.

12. La concentración de bacterias contaminantes c en un lago disminuye de acuerdo con la ecuación

c = 70e−1,5t + 25e−0,075t .

Determine el tiempo que se requiere para que la concentración de bacterias se reduzca a 9 con el uso
de a) el método gráfico, y b) el método de Newton-Raphson, con un valor inicial de t = 10

13. El volumen V de un lı́quido contenido en un tanque horizontal cilı́ndrico de radio r y longitud L está
relacionado con la profundidad del lı́quido h por
√
   
2 r−h 2
V = r arccos − (r − h) 2rh − h L.
r

Determine h dados r = 2m, L = 5m y V = 8m3 .

14. Para el tanque esférico del problema anterior, es posible desarrollar las siguientes dos fórmulas para
el método de punto fijo: s
h3 + 3V
π
h= .
3r
y

s  
3 2
V
h = 3 rh − .
π
Si r = 1m y V = 0,5m3 , determine si cualquiera de las dos alturas es estable.