Busqueda de raices (solucion de ecuaciones).

Para una ecuacion de la forma y= f ( x) las raices estan dadas por los valores de x tal que se cumpla
que f (x i )=0 . Para encontrar las raices hay varios metodos los cuales se dividen en cerrados,
cuando se conoce el itervalo donde se encuentra la raiz, y abiertos, cuando se parte de un valor inicial
para encontrar la raiz.
Metodos Cerrados.
Cuando sabemos que una raiz xi se encuentra en el intervalo x [a , b] , entonces podemos utilizar un
metodo cerrado. Para corroborar que en el intervalo se encuentra una raiz, se debe de cumplir la
condicion:
f (a) f (b)0
Si la condicion no se cumple, puede ser que no existan raices en el intervalo, que haya un numero par
de raices o que la raiz sea tangente al eje x, si esto sucede se puede proponer un nuervo intervalo o
utilizar otro metodo numerico.
-Biseccion.
Una vez que se ha definido el intervalo de busqueda x [a , b] , hay que irlo reduciendo hasta
encontrar la raiz. El metodo de bisecci[on propone dividir el intervalo a la mitad y determinar en que
mitad se ncuentra la raiz para formar un nuevo intervalo, el cual se vuelve a dividir sucesivamente
hasta que encontremos la raiz.
Ejemplo. Considere la funcion y= f ( x) , de la cual queremos encontrar la raiz. Sabemos que el
intervalo x [a , b] contiene una raiz, ya que:
x izq =a
f (x izq )= y 1
x der =b
f (x der )= y 2
y 1y 20
Dividimos el intervalo a la mitad, esto es:
x +x
x cen = izq der
2
y evaluamos f ( x cen )= y 3 . Para determinar en que mitad se encuentra la raiz, utilizamos la condicion
previa:
y 1y 30 x [ x izq , x cen ] de lo contrario x [ x cen , x der ]
El proceso se repite con el nuevo intervalo, hasta que el intervalo sea muy pequeno
x [a , b] ab<
donde es un valor muy pequeno, normalmente se considera 1x10-6.
Ejemplo.

Ventajas y desventajas del metodo de biseccion.

Ventajas: es sencillo de utiliza, es robusto, se puede aplicar a funciones cuya derivada no es continua.
Desventajas: puede quedar atrapado en singularidades, no encuentra la raiz si esta es tangencial al eje x.
Metodo de la Falsa Posicion.
Este metodo es similar al de biseccion, en el sentido que requiere un intervalo de busqueda para
encontrar la raiz, pero tiende a converger mas rapido, i.e. encuentra la raiz en menos iteraciones.
Ahora el intervalo no se divide a la mitad, si no que se traza una linea recta entre los extremos del
intervalo y se toma el valor donde intersecta al eje x como la siguiente aproximacion para reducir el
intervalo.
En la imagen se muestra una parabola, donde se aprecia que una raiz esta en el intervalo [-1,1] y la
linea recta trazada para calcular una aproximacion para reducir el intervalo.

Para una funcion y= f ( x) , de la cual queremos encontrar la raiz. Sabemos que el intervalo
x [a , b] contiene una raiz, ya que:
x izq =a
f (x izq )= y 1
x der =b
f (x der )= y 2
y 1y 20
Trazamos una linea recta entre los puntos (xizq,y1) y (xder,y2), la cual esta dada por la ecuacion:
f (x der ) f ( x izq )
y= f ( xizq )+
(x x izq )
x der x izq
Como queremos encontrar el cruce con el eje x, hacemos que y=0 y encontramos el valor de x
correspondiente, esto es:
x f ( x der ) x der f (x izq )
x nuevo = izq
f ( x der ) f ( x izq )
y evaluamos f ( x nuevo )= y 3 . Para determinar en que seccion se encuentra la raiz, utilizamos la
condicion previa:
y 1y 30 x [ x izq , x nuevo ] de lo contrario x [ x nuevo , x der ]
El proceso se repite con el nuevo intervalo, hasta que el intervalo sea muy pequeno
x [a , b] ab<
donde es un valor muy pequeno, normalmente se considera 1x10-6.
Ejemplo:

Una de las desventajas del metodo de falsa posicion es que uno de los extremos se puede quedar fijo,
haciendo la convergencia mas lenta. Ademas que presenta los mismos problemas que el metodo de
biseccion.
(Autoestudio) Investigar el metodo de la falsa posicion modificado.

Metodos Abiertos.
Los metodos abiertos no requieren de un intervalo para iniciar su busqueda, tan solo de un suposicion
inicial a partir de la cual encontrara una raiz.
(Autoestudio) Metodo de sustituciones sucesivas.
Metodo de Newton-Raphson.
Para una funcion y= f ( x) de la cual queremos encontrar su raiz, este metodo a partir de un valir
propuesto xi encuentra la derivada f ' ( x i) y la proyecta al eje x para encontrar aproximacion a la
raiz. Graficamente seria:

Si definimos el valor actual como x i y el valor a encontrar en el cruce con el eje x como x i+1, la
derivada nos queda como:
y 0 f ( x i )
f ' ( x i)=
=
x x i +1x i
Por lo que podemos despejar el valor de la aproximacion:
f ( x i)
x i +1=x i
i=0,1,2,...
f ' ( xi )
El proceso se repite hasta que dos aproximaciones consecutivas cumplan con la condicion
xi +1 xi
El metodo de Newton-Raphson es muy eficiente, aunque tiene el problema que requiere la existencia
de f ' ( x i) y si en algun momento esta llega a f ' ( x i)=0 , como seria en un punto de inflexion, el
metodo falla.
Casos en los que el metodo puede fallar:

Ejemplo:

Metodo de Newton-Raphson 2do orden.

Si la funcion y= f ( x) la expandimos por Series de Taylor alrededor del punto xi, tenemos
f ' ' ( xi )
f (3) (x i )
f (4) ( x i)
2
3
4
f ( x )= f ( x i )+ f ' ( x i )(x xi )+
( xx i ) +
( x xi ) +
(x x i ) +...
2!
3!
4!
Queremos encontrar el valor de x tal que f(x)=0, asi que la serie queda como
f ' ' (x i )
f (3) ( x i )
f (4) ( x i)
0= f ( x i )+ f ' ( x i)( xx i )+
( xx i )2 +
( xx i )3 +
( x x i) 4+ ...
2!
3!
4!
Si truncamos la serie hasta el termino lineal y despejamos la variable x, obtenemos el metodo de
Newton-Raphson, si truncamos la serie hasta el termino cuadratico obtenemos el metodo de NewtonRaphson 2do orden.
f ' ' ( xi )
f ( x i )+ f ' ( x i)( xx i )+
( xx i )2=0
2!
La cual es una ecuacion cuadratica con respecto del termino (x-xi), resolviendo resulta en
f ' ( x i ) [ f ' ( x i )]22f (x i ) f ' ' (x i )
x i +1=x i +
f ' ' (x i )
dado que tenemos el signo obtenemos dos aproximaciones en cada iteracion, i.e.
f ' ( x i )+ [ f ' ( x i)]22f ( x i) f ' ' ( x i)
+
x i +1=x i +
f ' ' (x i )
y
f ' ( x i ) [ f ' ( x i )]22f (x i ) f ' ' (x i )

x i +1=x i +
f ' ' (x i )
Para discriminar entre las dos aproximaciones se evaluan
y
f (x i++1)
f (x i++1) , si

+
f ( xi++1 )> f ( x i+1
) entonces se usa x i +1 de lo contrario, se usa x i +1 para la siguiente iteracion.
El proceso se repite hasta que xi +1 xi .

Ejemplo:

(Autoestudio) Metodo de la secante. Similar a Newton-Raphson, pero evalua la derivada de forma

numerica.