Prctica 5: Mtodo de Newton

Se utiliza, entre otras cosas, para resolver ecuaciones de una variable de la forma
f x 0
siendo f una funcin derivable.
Supongamos que tenemos una raz de esta ecuacin, es decir f 0. Entonces,
en lneas generales, se puede construir una sucesin de puntos
x
0
, x
1
, x
2
, x
3
... ... ... ....
de manera que su lmite es la raz . El punto x
0
puede elegirse con cierta libertad.
Deben darse una serie de condiciones tericas para que esto se verifique,
condiciones que suelen darse si se toman ciertas medidas de precaucin. No obstante no hay una
total seguridad del mtodo. An cumplindose dichas condiciones no queda asegurada
la convergencia. La precaucin que debemos tener es bsicamente que la eleccin
del punto inicial x
0
est prxima a la raz.Para cerciorarnos de ello podemos utilizar
el Teorema de Bolzano puede aplicarse porque f es continua para encontrar un intervalo
razonablemente pequeo cuyos extremos tomen signos contrarios en la funcin. As :
Hallaremos a b cercanos entre s tales que f a y f b tengan signos contrarios.
Despus elegiremos x
0
en dicho intervalo.
La construccin de la sucesin se basa en la idea geomtrica
de que cada x
n
se halla intersectando la recta tangente a la curva
y f x en x
n1
con el eje 0 X. La frmula que se obtiene es la siguiente :
x
n
x
n1

f x
n1

f' x
n1

Hallamos la interseccin de la recta tangente en x

0
a dicha curva con el eje OX y determinamos x
1
.
x
1
x
0

f x
0

f' x
0

Hallamos la interseccin de la recta tangente en x

1
a dicha curva con el eje OX y determinamos x
2
.
x
2
x
1

f x
1

f' x
1

Hallamos la interseccin de la recta tangente en x

2
a dicha curva con el eje OX y determinamos x
3
.
x
3
x
2

f x
2

f' x
2

Y as sucesivamente. Para hacer los clculos lo ms cmodo

es definir una funcin para realizar las iteraciones. Si escribimos
g x x
f x
f' x
tendremos que para cada n se tiene que
x
n
g x
n1

Otra cuestin que puede condicionar la convergencia es que haya

una raz de f' cerca de o que el propio sea raz tambin d e f'. Esto
se debe que el denominador puede ser prximo a 0.
Una grfica de la funcin nos puede facilitar la visualizacin de
esta cuestin y saber si estamos ante una de stas situaciones. La
grfica sirve adems para tener una aproximacin visual de la raz.
Ejemplo 1 :
Obtengamos, de modo aproximado, la raz de la ecuacin
x
3
3 x 6 0
Definimos la funcin
fx_ x^3 3 x 6
6 3 x x
3
En primer lugar vamos a representar la grfica cada vez con un "zoom" mayor
Plotfx, x, 5, 5
- 4 - 2 2 4
- 100
- 50
50
100
150
Gr aphi cs
Plotfx, x, 3, 0
- 3 - 2. 5 - 2 - 1. 5 - 1 - 0. 5
- 30
- 25
- 20
- 15
- 10
- 5
5
Gr aphi cs
2 practica-newton.nb
Plotfx, x, 2, 1
- 1. 8 - 1. 6 - 1. 4 - 1. 2 - 1
- 8
- 6
- 4
- 2
2
Gr aphi cs
Y observamos que la raz est entre 1.4 y 1.2
Definimos la funcin para realizar las iteraciones
gx_ x fx f'x
x
6 3 x x
3
3 3 x
2
As, si elegimos, por ejemplo,
x
0
1.4
1. 4
tendremos que
x
1
gx
0

1. 29369
x
2
gx
1

1. 28793
x
3
gx
2

1. 28791
practica-newton.nb 3
x
4
gx
3

1. 28791
Y vemos que ya a partir de este momento no varan con estos decimales las
iteraciones. Esto nos dice que ste es el valor aproximado de la raz alfa.
El comando FindRoot
Dicho comando sirve para calcular directamente la
solucin de una ecuacin por el mtodo de Newton. Su formulacin es
FindRootecuacion, variable, valorinicial
En nuestro ejemplo anterior pondramos as :
FindRootx^3 3 x 6 0, x, 1.4
x 1. 28791
Y, como vemos, nos sale nuestra raz.
Nota :
No se ha probado pero del enunciado se desprende que estar raz es la nica de la ecuacin,
lo cual puede verse de modo sencillo observando que la derivada de la funcin es 3 x
2
3
y por tanto no se anula en ningn punto.
Ejemplo 2
Utilizando el mtodo de Newton vamos a obtener la solucin positiva de la ecuacin 1 cosx
e
x
En primer lugar definimos
f1x_ 1 Cosx E^x
1
x
Cosx
Y la representamos en el intervalo 5, 5
4 practica-newton.nb
Plotf1x, x, 5, 5
- 4 - 2 2 4
- 6
- 4
- 2
Gr aphi cs
para observar que tiene alguna raz positiva. Si la representamos ahora en 0, 2
Plotf1x, x, 0, 2
0. 5 1 1. 5 2
- 6
- 4
- 2
Gr aphi cs
Ahora buscamos ya la raz
FindRootf1x 0, x, 0.5
x 0. 601347
Ejemplo 3
Utilizando el mtodo de Newton vamos a obtener la mayor solucin de la ecuacin sinx e
x
En primer lugar definimos
f2x_ Sinx E^x

x
Si nx
Para ello representamos la funcin
practica-newton.nb 5
Plotf2x, x, 7, 7
- 6 - 4 - 2 2 4 6
- 10
- 8
- 6
- 4
- 2
Gr aphi cs
Como podemos ver entre 4 y
2 figura dicha solucin la mayor, o sea, la menos negativa y la representamos ah.
Plotf2x, x, 4, 2
- 3. 5 - 3 - 2. 5 - 2
- 1
- 0. 75
- 0. 5
- 0. 25
0. 25
0. 5
0. 75
Gr aphi cs
Ahora aplicamos el mtodo de Newton partiendo de 3, que se observa prximo a la solucin
6 practica-newton.nb
FindRootSinx E^x 0, x, 3
x 3. 18306
Ejercicio 1
Obtn las races del polinomio x
3
5 x
2
3 x
6. Utilizando el mtodo de Newton observa qu solucin sale partiendo de
a de x
0
7
b de x
0
0
c de x
0
5
Ejercicio 2
Obtn las races del polinomio x
4
7 x
2
3 x
6 . Utilizando el mtodo de Newton observa qu solucin sale partiendo de
a de x
0
4
b de x
0
0.5
c de x
0
1
d de x
0
5
Ejercicio 3
Obtn las soluciones de la ecuacin Sinhx 2 x
Ejercicio 4
Justifica que la ecuacin Logx x tiene una nica solucin y determnala.
practica-newton.nb 7