Ciencias en automatizaci

on y control
Programaci
on y Simulaci
on

METODOS
PARA ENCONTRAR RAICES.

NEWTON Y SU EXTENSION

Susan Isabel Guarneros Dominguez

Fundamentos
El metodo de Newton, conocido tambien como el metodo de Newton-Raphson es un algoritmo eficiente
para encontrar aproximaciones de los ceros o races de una funcion real.
Es un metodo iterativo que nos permite aproximar la solucion de una ecuacion del tipo f (x) = 0. Se basa en
trazar rectas tangentes que toman la forma de la funcion por medio de su primera derivada.
Sup
ongase una funci
on f (x) a la que se desea calcular su raz. Evaluando un valor x1 cercano a la raz
en la funci
on y trazando una recta tangente al punto x1 , f (x1 ) se obtiene un nuevo valor x2 que es mucho
m
as cercano a la raz que x1 , esto se puede observar en la figura 1.

Figura 1: Metodo Newton-Raphson

Para encontrar el valor dex2 , se tomar

a la ecuacion de la recta:
f (x2 ) f (x1 ) = m(x2 x1 )
Se supone que f (x2 ) sea igual a 0 para que x2 sea una raz de f (x)
f (x1 ) = m(x2 x1 )
Pero en el punto x1 , f (x1 ) la pendiente m puede tomarse como f 0 (x1 ) por ser la mejor aproximacion a la
pendiente en dicho punto.
f (x1 ) = f 0 (x1 )(x2 x1 )
x2 x1 =

f (x1 )
f 0 (x1 )

Despejando x2
x2 = x1

f (x1 )
f 0 (x1 )

Se puede generalizar la ecuaci

on de Newton-Raphson de la siguiente manera:
xk+1 = xk

f (xk )
f 0 (xk )

xZ

Definici
on de la derivada de una funci
on en un punto
Sea una funci
on y = f (x) y x0 un punto del eje X. Si se toma un punto x0 + h muy proximo a x0 (h
es un n
umero infinitamente peque
no), a medida que se hace tender h a cero, la recta secante (en rojo de la
figura 2) que une los puntos, (x0 , f (x0 )) y (x0 + h, f (x0 + h)), tiende a confundirse con la tangente (en azul
de la figura 2) a la curva en el punto (x0 , f (x0 )). Si h es el angulo que forma la secante con el eje de las

Figura 2: Definicion de una derivada.

abscisas, y el
angulo que determina la tangente con ese mismo eje, en el triangulo rectangulo de vertices
(x0 , f (x0 )), (x0 + h, f (x0 + h))y(x0 + h, f (x0 )), se verifica:
tagh =

f (x0 + h) f (xo )
h

Esto es debido a que la derivada de la funcion en un punto x0 no es otra cosa que la pendiente de la tangente
a la curva (gr
afica de la funci
on) en (x0 , f (x0 )).
Dada una funci
on y = f (x), se llama derivada de la funcion f en un punto x0 al limite, si existe y es
finito (un n
umero):
f (x0 + h) f (xo )
lm =
h0
h
2

Por ejemplo, calcular la derivada de la funci

on f (x) = 3x + 5 en el punto de abscisa x = 1.
Se sabe que, si y es una funci
on lineal de x, entonces el coeficiente de x es la pendiente de la recta. Por
lo tanto, si la ecuaci
on est
a dada de la siguiente manera:
y = mx + b
Es por ello ha simple vista se puede decir que la pendiente de la ecuacion es:
m=3
Usando la ecuaci
on de la derivada de la funcion:
Se pide el valor de f 0 (1) (en este caso, x0 = 1).
f 0 (1) = lm

h0

f (x0 + h) f (xo )
h

f (1 + h) = 3(1 + h) + 5 = 3h + 8
f (1) = 3 1 + 5 = 8
f 0 (1) = lm

h0

3h + 8 8
3h
= lm
=3
h0 h
h

Inconvenientes
Un punto crtico (figura 3) es aquel valor de x que hace que la primera derivada de una funcion sea 0
(f (x) = 0).

Figura 3: Punto crtico

x2 = x1

f (x1 )
f 0 (x1 )

x2 = x1

f (x1 )
!
0

El metodo de Newton-Raphson se indetermina en los puntos crticos por haber una division por cero. En
un punto crtico, este metodo es ineficaz porque la recta tangente nunca cruza el eje de las abscisas y no se
obtiene un nuevo valor de x.
Si al resolver una ecuaci
on, llegamos a un punto crtico, o que la primera derivada de la funcion f (x)
se aproxime a cero, se sugiere intentar un nuevo valor mayor o menor, o intentar un valor cercano a la raz.
Otro inconveniente, es cuando se resuelva una funcion con races reales repetidas, como la siguiente:
f (x) = x5
3

En las races que son repetidas, dicha raz puede ser tambien un punto crtico o un punto de inflexion, donde
el metodo de Newton-Raphson es ineficaz.
Naturalmente, este metodo funciona para obtener las races reales de las funciones, mas no races complejas. Las races complejas nunca cruzan el eje de las abscisas y su comportamiento en las funciones produce
puntos crticos o puntos de inflexi
on en dichas funciones.

Algoritmo
Para tener una mejor aproximaci
on de una (x1 ) mas cercana a la raz,es recomendable hacer un bosquejo
de f (x). Esto para evitar los puntos crticos y resolver mas rapido el problema.
Despues es necesario obtener la primera derivada de la funcion (f (x)), para poder evaluar x1 en la funci
on f (x) y f (x)
Se debe sustituir los los valores de x1, f (x1 ), f (x1 ) en la ecuacion de Newton-Raphson para encontrar
una nueva aproximaci
on x2 .
f (x1 )
x2 = x1
f (x1 )

Si x2 se aproxima a x1 en las cifras decimales o tolerancia deseadas, entonces se debe tomar x2 como el
valor de la raz. Si no, volver a aplicar los pasos anteriores y encontrar una nueva aproximacion, hasta que
se llegue a un resultado con la tolerancia deseada.
La tolerancia se puede medir como un porcentaje de error, el cual se calcula de la siguiente forma:
a = |

x2 x1
| 100
x2

C
odigo
Se realizo en Matlab, un c
odigo que fuera capaz de encontrar los ceros de una funcion f(x) continua, dados
dos puntos a y b tal que f(a) y f(b) tengan signos distintos, mediante el metodo de biseccion. A continuaci
on
se llevara a cabo una breve explicaci
on del codigo:

Aplicaci
on
Fuentes
1. Metodos numericos. (s.f.). Recuperado el 12 de agosto de 2016, de Metodos numericos: http://noosferaindivia-net-metodos/newtonRaphson.html
2. Rosas, J. J. (2006). Metodo Newton-Raphson. Mexico.
3. Salazar, A. M. Introducci
on a los Metodos Numericos.
4. Vacas, J. M. (12 de noviembre de 2013). Decarcaixent. Recuperado el 21 de agosto de 2016, de Decarcaixent: http://www.decarcaixent.com/actividades/mates/derivadas/derivadas2.htm