UNIDAD: 2 SOLUCIN DE ECUACIONES ALGEBRAICAS

2.1.- Mtodo de intervalos:

Los mtodos de los intervalos utilizan una propiedad muy importante, consistente en
el hecho del cambio de signo de una funcin en inmediaciones de una raz. Se llaman
mtodos de los intervalos porque se necesitan como mnimo dos valores que forman
un intervalo que encierra la raz.
Mtodo grfico.
El mtodo de la aproximacin grfica es el mtodo ms sencillo pero el menos
indicado, debido a que solo vas a ir dando valores a la incgnita de una funcin hasta
llegar al punto ms cercano de la raz.
Para este Mtodo no hay formula alguna solo se utiliza la ecuacin desea, por ejemplo
f(x)= x
3
+2x
2
+10x-20=0, y se le dara valor a x hasta llegar al resultado deseado. Aqu
se pondr un ejemplo de cmo llevar a cabo la aproximacin grfica:
F(x)= x
3
+2x
2
+10x-20=0


Mtodo de biseccin.
Este mtodo es el ms sencillo de todos. Se basa en un sentido natural del hombre que
podra traducirse as: como el punto c est entre a y b se podra decir que el punto c
esta en el medio de a y b, es evidente que el punto ms sencillo de ubicar dentro del
intervalo (a, b) es exactamente en el punto medio.

Si bien la puesta en marcha de este mtodo es muy fcil de llevar a cabo, el nmero de
clculos que se debe realizar para alcanzar la precisin deseada suele ser muy
elevado. Ahora hay que determinar en qu sub-intervalo esta la raz para eso se hace
lo siguiente
a) si f(xi)*f(xs)<0 Entonces la raz esta en el primer sub-intervalo y xs = xr
b) si f(xi)*f(xs)>0 Entonces la raz se encuentra en el segundo sub-intervalo y xi=xr
c) si f(xi)*f(xs)=0 f(xs)*f(xr)=0 Entonces xr es la raz
Despus se calcula el error aproximado (Ea%=100(xr(valor actual)-xr(valor
anterior)))
Nota: xr (valor actual)
Se vuelve a calcular la siguiente aproximacin siguiendo el mismo proceso, una y otra
vez hasta que el error sea mnimo.

Mtodo de falsa posicin.
Este mtodo tambin conocido como Regula-Falsi corresponde a realizar una
interpolacin lineal entre los puntos a y , se busca, en la recta que pasa por los puntos
[a; f(a)] y [b; f(b)], el punto c tal que su imagen f(c) se anule . En esta expresin
aparece la relacin (b - a)/ (f (b) f(a)) que es equivalente al inverso de la derivada de
primer orden de la funcin f. La ecuacin resultante es:









La velocidad de convergencia de ese mtodo es muy superior a la del mtodo de la
biseccin cuando ambos puntos estn lejos de la solucin. Sin embargo su eficiencia ya
no es tan evidente cuando un punto esta distante de la solucin y el otro est muy
cercano a ella. Cabe sealar adems, de uno de los principales defectos de este mtodo
es que en la mayora de los casos, uno de los lmites del intervalo es utilizando como
punto de apoyo y solamente el otro se ve afectado por el procedimiento de clculo,
afectando as la velocidad de convergencia.
Realice las siguientes evaluaciones para determinar en qu sub-intervalo est la raz:
a) Si f(xl)f(xr) < 0, entonces la raz se encuentra dentro del sub-intervalo inferior o
izquierdo. Por lo tanto, haga xu = xr y vuelva al paso 2.
b) Si f(xl)f(xr) > 0, entonces la raz se encuentra dentro del sub-intervalo superior o
derecho. Por lo tanto, haga xl = xr y vuelva al paso 2.
c) Si f(xl)f(xr) = 0, la raz es igual a xr; termina el clculo.

2.2.- Mtodos Abiertos
Los mtodos abiertos utilizan una frmula para predecir la raz. Esta formula puede
desarrollarse como una iteracin simple de punto fijo (tambin llamada iteracin de
un punto o sustitucin sucesiva o mtodo de punto fijo). Las races mltiples son
determinados de ecuaciones polinmica que tienen la forma general:
F(x) = a0 + a1x + a2x2 +... + anxn
Donde n es el grado del polinomio y son los coeficientes. Las races de los polinomios
pueden ser reales y / o complejos, y cumplir con las tres reglas:
1.- En una ecuacin de grado n, hay n races reales o complejas. Cabe sealar que las
races no son necesariamente diferentes.
2.- Si n es impar hay al menos una raz real.
3.-Si hay races complejas, estas se encuentran en pares conjugados.
Los mtodos abiertos que se analizarn son:



Mtodo de Punto Fijo:
Tambin llamada iteracin de un punto o de sustitucin sucesiva) al re-arreglar la
ecuacin f(x) = 0 de tal modo que x quede del lado izquierdo de la ecuacin:
x = g (x)
Esta transformacin se puede llevar a cabo mediante operaciones algebraicas o
simplemente agregando x a cada lado de la ecuacin original. Por ejemplo:
X
2
2X +3 = 0
Se puede reordenar para Obtener
X= X
2
+3
2
Mientras que sen x = 0 puede transformarse en la forma de la ecuacin g (x) sumando x a
ambos lados para obtener
x = sen x + x
la utilidad de la ecuacin g (x) es que proporciona una frmula para predecir un nuevo
valor de x en funcin del valor anterior de x. de esta manera, dado un valor de inicio a la
raz Xi, la ecuacin g (x) se puede usar para obtener una nueva aproximacin Xi+1,
expresada por la frmula iterativa.
Xi+1 = g (x)
Como con otras frmulas iterativas de este libro, el error aproximado de esta ecuacin se
puede calcular usando el estimador de error.
Ea = |Xi+1 - Xi | 100 %
| Xi+1 |
1.- Se sustituye datos
2.- Igualar a Cero la ecuacin para obtener f(x) = 0
3.- Graficar o tabular para obtener una 1ra aproximacin a la raz buscando, Xo (valor
cercano a la raz)
4.- Buscar o transformar f(x) = 0 para obtener las g (x).
5.- Para saber que g(x) se debe utilizar (sabiendo que la raz se quiere encontrar)
a) Se derivan las g(x)
Se evaluan las g(x) cn la 1a aproximacin Xo y la que cumpla |g'(x)|<1
6.- Ya que sabemos que g(x) nos lleva a la convergencia a la raz buscada, procedemos a
aplicar las sustituciones sucesivas.
Mtodo Newton-Raphson
Entre los mtodos de aproximaciones sucesivas para encontrar algunas de las races de
una ecuacin algebraica o trascendente, el de Newton-Raphson es el que presenta
mejores caractersticas de eficiencia, debido a que casi siempre converge a la solucin y lo
hace en un nmero reducido de iteraciones. Este mtodo es aplicable tanto en ecuaciones
algebraicas como trascendentes y con l es posible obtener races complejas.
Tal vez, de las frmulas para localizar races, la frmula de Newton-Raphson sea la ms
ampliamente utilizada. Si el valor inicial para la raz es xi, entonces se puede trazar una
tangente desde el punto [xi, f(xi)] de la curva. Por lo comn, el punto donde esta tangente
cruza el eje x representa una aproximacin mejorada de la raz.








El mtodo de Newton-Raphson, como todos los de aproximaciones sucesivas, parte de
una primera aproximacin y mediante la aplicacin de una formula de recurrencia se
acercara a la raz buscada, de tal manera que la nueva aproximacin se localiza en la
interseccon de la tangente a la curva de la funcin en el punto y el eje de las abscisas.
De la figura se tiene que la primer derivada en x es equivalente a la pendiente:


que se reordena para obtener:



Para Emplear Este Mtodo
1.- Se sustituye datos
2.- Igualar a Cero la ecuacin para obtener f(x) = 0
3.- Graficar o tabular para obtener una 1ra aproximacin a la raz buscando, Xo (valor
cercano a la raz)
4.- Se deriva la funcin f(x) para obtener f '(x)
5.- Se aplica la ecuacin de recurrencia que utiliza el mtodo



Mtodo de la Secante
Este mtodo se basa en la frmula de Newton-Raphson, pero evita el clculo de la
derivada usando la siguiente aproximacin.

Sustituyendo en la frmula de Newton-Raphson, obtenemos:


Que es la frmula del mtodo de la secante. Ntese que para poder calcular el valor de
Xi+1 necesitamos conocer los dos valores anteriores Xi y Xi-1 . Obsrvese tambin, el
gran parecido con la frmula del mtodo de la regla falsa. La diferencia entre una y
otra es que mientras el mtodo de la falsa posicin trabaja sobre intervalos cerrados,
el mtodo de la secante es un proceso iterativo y por lo mismo, encuentra la
aproximacin casi con la misma rapidez que el mtodo de Newton-Raphson.
Claro, corre el mismo riesgo de ste ltimo de no converger a la raz, mientras que el
mtodo de la falsa posicin es ms seguro. El mtodo se basa en obtener la ecuacin
de la recta que pasa por los puntos (xn1), f(xn1)) y (xn, f(xn)). A dicha recta se le
llama secante por cortar la grfica de la funcin. Posteriormente se escoge como
siguiente elemento de la relacin de recurrencia, xn+1, la interseccin de la recta
secante con el eje de abscisas obteniendo la frmula.

Este mtodo, a diferencia del de biseccin y regla falsa, casi nunca falla ya que solo
requiere de 2 puntos al principio, y despus el mismo mtodo se va retroalimentando.
Lo que hace bsicamente es ir tirando rectas secantes a la curva de la ecuacin que se
tiene originalmente, y va checando la interseccin de esas rectas con el eje de las X
para ver si es la raz que se busca.
El mtodo de la secante parte de dos puntos (y no slo uno como el mtodo de
Newton) y estima la tangente (es decir, la pendiente de la recta) por una aproximacin
de acuerdo con la expresin grafica siguiente:

En la siguiente iteracin, emplearemos los puntos x1 yx2 para estimar un nuevo punto
ms prximo a la raz de acuerdo con la ecuacin de arriba. En la figura se representa
geomtricamente este mtodo.
En general, el mtodo de la secante presenta las mismas ventajas y limitaciones que el
mtodo de Newton-Raphson.



Forma de hacerlo:
Primero hay que definir algunos conceptos como:
Xn: es el valor actual de X
Xn- 1: es el valor anterior de X
Xn+1: es el valor siguiente de X
Para simplificar la formula que se usa en este mtodo se dir que:
A=Xn-1
B=Xn+1
C=Xn
Como su nombre lo dice, este mtodo va trazando rectas secantes a la curva original, y
como despus del primer paso no depende de otras cantidades sino que solito va
usando las que ya se obtuvieron, casi nunca falla porque se va acomodando hasta que
encuentra la raz.

2.3. Raz de polinomios
La raz de un polinomio es un nmero tal que hace que el polinomio valga cero. Es
decir que, cuando resolvamos un polinomio a cero, las soluciones son las races del
polinomio.
Por ejemplo el polinomio
f(x) = x
2
+ x - 12
Cuando lo igualamos a cero y lo resolvemos tenemos:
x
2
+ x - 12 = 0 Igualando a cero.
(x + 4)(x - 3) = 0 Factorizando.
x = - 4 Solucin 1
x = 3 Solucin 2

Puesto que x1 = - 4 y x2 = 3 son soluciones de f(x) entonces f (-4)= 0 y f (3)= 0.
Decimos entonces que x = - 4 y x = 3 son races del polinomio f(x)= x
2
+ x 12
Las races de f(x) = x
3
- 4 x
2
+ x + 6 son x = - 1, x = 2 y x = 3
Bibliografa:
1. Steven C. Chapra, Mtodos Numricos para Ingenieros, 6 ed., Mc Graw Hill. (Libro
electrnico)

2. Antonio Nieves Hurtado, Federico C. Domnguez Snchez,
Mtodos Numricos, 3 ed., CESA. (Libro electrnico)