You are on page 1of 8

METODO DE NEWTON

El Mtodo de Newton (o mtodo de Newton-Raphson o mtodo de las tangentes) es de las tcnicas


numricas para resolver un problema de bsqueda de races f x 0 ms poderosa y conocidas. Hay
muchas formas de introducirlo. La ms Comn consiste en considerarlo grficamente. Otra posibilidad
consiste en derivarlo como una tcnica que permite lograr una convergencia ms rpida que la que
ofrece otros tipos de iteracin funcional.
Este Mtodo se basa tomando un punto cercano a la raz y el corte del eje de las x de las rectas
tangentes sucesivas (esto se hace hasta llegar a la aproximacin a la raz).
Entonces suponiendo que se tiene una funcin cualquiera f x y un punto cualquiera x0 , por lo

x0 , f x0 y la pendiente que se puede obtener sacando

tanto con el punto

f / x , entonces

calculamos la primera recta tangente en ese punto.

Lo que nos interesa es el corte con el eje de las x de la recta tangente, dicho corte es el que nos
aproxima a la raz. Conociendo ese corte del eje de las x de la primera recta tangente que le
llamamos x1 , volvemos a sacar otra recta tangente con el punto x1 , f x1 y la pendiente que
sabemos que es f

x tenemos

Lo que nos vuelve interesar es el corte con el eje de las x de la recta tangente, dicho corte es el que
nos aproxima a la raz. Conociendo ese corte del eje de las x de la segunda recta tangente que le
llamamos x2 , volvemos a sacar otra recta tangente con el punto x 2 , f x 2 y la pendiente que sabes

que es f

x tenemos:

Como podemos ver con la tercera recta tangente casi se aproxim a la raz. Entonces de esta forma
trabaja el mtodo.

Ahora Para calcular el punto

xn que es el corte del eje de las x de las sucesivas rectas tangentes,

calculamos primero la ecuacin de la recta tangente. Sabemos que tiene pendiente con el punto

xn , f xn :

m f
Sustituyendo el punto

xn , f xn y

xn

xn , por lo tanto la ecuacin de la recta tangente nos queda:

y f xn f / xn x xn
Ahora para poder encontrar el corte del eje de las x tenemos que hacer

0 f xn f

y 0 , por lo tanto tenemos:

xn x xn

Para poder encontrar ese corte del eje de las x que nos dar la aproximacin a la raz tenemos que
despejar la x de la ecuacin anterior, despejando tenemos lo siguiente:

x xn

f xn
f / xn

Que es la frmula iterativa de Newton-Raphson para calcular la siguiente aproximacin:

xn 1 xn
Si

f xn
; si
f / xn

f / xn 0

xn xn 1 tol entonces xn es una raz.

Note que el mtodo de Newton-Raphson no trabaja con intervalos donde nos asegure que
encontraremos la raz, y de hecho no tenemos ninguna garanta de que nos aproximaremos a dicha
raz. Desde luego, existen ejemplos donde este mtodo no converge a la raz, en cuyo caso se dice
que el mtodo diverge.
Sin embargo, en los casos donde si converge a la raz lo hace con una rapidez impresionante, por lo
cual es uno de los mtodos preferidos por excelencia.
El mtodo de Newton a menudo se usan para refinar las repuestas conseguidas con otra tcnica,
como el Mtodo Biseccin, dado que el Mtodo de Newton requiere de una buena aproximacin
inicial, pero por lo general da una convergencia rpida, sirve perfectamente para el propsito antes
mencionado.
Tambin observe que en el caso de que f

xn 0 , el mtodo no se puede aplicar. De hecho, vemos

geomtricamente que esto significa que la recta tangente es horizontal y por lo tanto no interseca al
eje x en ningn punto, a menos que coincida con ste, en cuyo caso

xn mismo es una raz de f xn

.
Sin embargo, algunas veces el mtodo de Newton no converge, sino que se encicla. Esto puede ocurrir,
por ejemplo, si no hay raz real, si la raz es un punto de inflexin o si la aproximacin inicial est muy
lejos de la raz buscada y el proceso de aproximacin cae en un ciclo. Estas situaciones se ilustran a
continuacin:
Oscilaciones para una funcin sin raz real

Oscilaciones para una funcin con punto de inflexin.

Oscilaciones para una funcin con dos races reales.

Observaciones:
i. Hay casos en los cuales el procedimiento efectuado no proporciona una raz que se acerca a la raz
buscada. Este hecho se reconoce al notar que la sucesin de valores

xn no se estabiliza por ms que

se aumente el nmero de iteraciones.


ii. Una manera prctica de utilizar el algoritmo o mtodo de Newton consiste en repetir el
procedimiento hasta que ciertos dgitos del resultado se estabilicen. As, si se desean dos cifras
decimales exactas, se repite el procedimiento hasta que la tercera cifra decimal se empiece a repetir
y las dos primeras estn completamente estabilizadas.

ALGORITMO DEL METODO DE NEWTON-RAPHSON


Paso 1 : Tener un punto inicial cercano a la raz x0

Paso 2: Calcular f / (x)


Paso 3: Calcular la aproximacin a la raz por el corte con el eje de las x de la
recta tangente

xn+1

f(xn )
= xn /
f (xn )

Paso 4: Calcular el Error del mtodo Error = |xn xn+1 |


Paso 5: Calcular Error < Tolerancia exacatitud
Si Error < Tolerancia exacatitud , se encontr la raz con el nmero de cifras
consecutivas especificada.
Si Error > Tolerancia exacatitud , Regresar al paso 3 para cambiar punto xn+1 y
luego iniciar otra iteracin hasta que Error < Tolerancia exacatitud

EJEMPLO1
1) Usar el mtodo de Newton-Raphson, para aproximar la raz de
con

x0 1 con una

tol 1 *105

f x e x ln x comenzando

Solucin:
Como la tolerancia contiene 2 decimales ( 1*10

=0.00001), trabajaremos el mtodo agregando 2

3 decimales ms, esto se hace para ver el comportamiento del error con el fin que en algn momento
no llegue a ser cero directamente ya que eso es casi imposible que suceda, por lo tanto todos los
clculos los haremos con 7 u 8 decimales, pero el mtodo para el criterio de paro si se toma en cuenta

1*10 5 para el error.


En este caso para aplicar el Mtodo de Newton, tenemos que encontrar la primera derivada:

f / x e x

1
x

1era. Iteracin (n=1):

ln xn
1
e xn
xn

e
De aqu tenemos que: x
n 1 xn

Comenzamos con un valor

xn

xn que se ve en la formula, para este caso ese valor es x0 1 y

obtenemos:

x11 1

e 1 ln 1
x2 1.26894142 y el error E xn xn1 1 1.26894142 0.26894142
1
1
e
1

No es menor que la

1*10 5 , como no se cumple que xn xn1 tol 0.26894142 1*10 5 se hace

otra iteracin.
Por el momento si escribimos en una tabla los datos que obtuvimos tenemos:

xn

xn 1

error tol

1.26894142 0.26894142

2da. Iteracin (n=2):


De aqu tenemos que para esta iteracin tenemos que comenzar con un valor
formula, para esta iteracin ese valor es

xn que se ve en la

x2 que se encontr en la iteracin anterior (ese valor de x2

es el segundo corte con el eje de las x de la recta tangente),

x2 1.26894142 y obtenemos:

x 21 1.26894142

e 1.26894142 ln 1.26894142
x3 1.30910840 y
1
1.26894142
e

1.26894142

E xn xn1 1.26894142 1.30910840 0.04016698

1*10 5 , como no se cumple que xn xn1 tol 0.0.4016698 1*10 5 se

No es menor que la
hace otra iteracin.

Por el momento si escribimos en una tabla los datos que obtuvimos tenemos:

xn

1.26894142

xn 1

error tol

1.26894142 0.26894142
1.3091084

0.04016698

3era. Iteracin (n=3):


De aqu tenemos que para esta iteracin tenemos que comenzar con un valor
formula, para esta iteracin ese valor es

x3 que se encontr en la iteracin anterior (ese valor de x3

es el tercer corte con el eje de las x de la recta tangente),

x31 1.3091084

xn que se ve en la

x3 1.30910840 y obtenemos:

e1.3091084 ln 1.3091084
x4 1.30979939 y
1
1.3091084
e

1.3091084

E xn xn 1 1.3091084 1.30979939 0.00069099


No es menor que la

1*10 5 , como no se cumple que xn xn1 tol 0.00069099 1*10 5 se hace

otra iteracin.

Por el momento si escribimos en una tabla los datos que obtuvimos tenemos:

xn 1

error tol

xn

1.26894142

1.3091084

1.3091084

1.30979939 0.00069099

1.26894142 0.26894142
0.04016698

Se sigue haciendo estos pasos hasta que

xn xn1 tol

, para esta funcin En la 4ta iteracin se

xn xn1 tol (ver la siguiente tabla)

cumple que

Por lo tanto la raz es

xn 1

error tol

xn

1.26894142

1.3091084

1.3091084

1.30979939 0.00069099

1.30979939 1.30979959 1.9714E-07

1.26894142 0.26894142
0.04016698

x n 1 de esa iteracin, la solucin es x=1.30979959

EJEMPLO2
Usar el mtodo de Newton-Raphson, para aproximar la raz de f x x sin x 0.5 comenzando
2

con

x0 1.2 con una

tol 1*104

Solucin:
En este caso, tenemos que

f / x 1 2 sin x cosx

1era. Iteracin (n=1):

x sin x 0.5
Comenzamos con x0 1.2 y obtenemos:
1 2 sin x cosx
2

De aqu tenemos que: xn1 xn

1.2 sin 1.2 0.5


1.719808 y E xn xn1 1.2 1.719808 0.519808 no es
1 2 sin 1.2 cos1.2
2

x11 1.2

menor que la

1*105 , como no se cumple que xn xn1 tol se hace otra iteracin.

2da. Iteracin (n=2):


De aqu tenemos que: Comenzamos con

x0 1.719808 y obtenemos:

1.719808 sin 1.719808 0.5


1.532855 y
1 2 sin 1.719808 cos1.719808
2

x21 1.719808

E xn xn1 1.719808 1.532855 0.186953 no es menor que 1*104 , como no se cumple que
xn xn1 tol se hace otra iteracin.

3era. Iteracin (n=3):


De aqu tenemos que: Comenzamos con

x0 1.532855 y obtenemos:

1.532855 sin 1.532855 0.5


1.495749 y
1 2 sin 1.532855 cos1.532855
2

x31 1.532855

E xn xn1 1.532855 1.495748 0.037107 no es menor que la 1*104 , como no se cumple que
xn xn1 tol se hace otra iteracin, y se sigue as sucesivamente hasta que se cumpla que

xn xn1 tol
n

Xn

Xn+1

Error

1.2

1.719808

0.519808

1.719808

1.532855

0.186953

1.532855

1.495748

0.037107

1.495748

1.494137

0.001611

1.494137

1.494134

0.000003

En la 5ta iteracin se cumple que


x=1.494134

xn xn1 tol lo tanto la raz es xn1 de esa iteracin, la solucin es

You might also like