Solucin de ecuaciones algebraicas

2.1. Mtodo de intervalos

GRFICOS, BISECCIN Y FALSA POSICIN.

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)= x3+2x2+10x-20=0, y se le dara valor a x hasta llegar al resultado
deseado.

Aqu se pondr un ejemplo de cmo llevar acabo la aproximacin grfica:

f(x)= x3+2x2+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 esta entre a y b se podra decir
que el punto c est 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 que 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)))

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-Falso 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 limites 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 subintervalo 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 subintervalo 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

ITERACIN SIMPLE DE PUNTO FIJO

Los mtodos abiertos emplean una frmula para predecir la raz. Esta frmula
puede desarrollarse como una iteracin simple de punto fijo (tambin llamada
iteracin de un punto o sustitucin sucesiva o mtodo de punto fijo), al arreglar la
ecuacin
F(x) = 0 de tal modo que x est del lado izquierdo de la ecuacin:
x = g(x)

(6.1)

Esta transformacin se realiza mediante operaciones algebraicas o simplemente

sumando x a cada lado de la ecuacin original. Por ejemplo,
x2 2x + 3 = 0
se arregla para obtener

Mientras que sen x = 0 puede transformarse en la forma de la ecuacin (6.1)

sumando x a ambos lados para obtener

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 frmula de
recurrencia se acercara a la raz buscada, de tal manera que la nueva
aproximacin se localiza en la interseccin 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 primera 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.

Races de polinomios
Los mtodos para encontrar las races de ecuaciones polinomiales de la forma
general
fn(x) = a0 + a1x + a2x2 +... + anxn (7.1) donde n es el grado del polinomio y las a
son los coeficientes del polinomio. Aunque los coeficientes pueden ser nmeros
reales o complejos, este estudio se limitar a los casos en que son reales.
Entonces las races del polinomio pueden ser reales
y/o complejas. Las races de los polinomios cumplen estas reglas:
1. En una ecuacin de grado n, hay n races reales o complejas. Se debe notar
que esas races no necesariamente son distintas.
2. Si n es impar, hay al menos una raz real.
3. Si existen races complejas, stas se encuentran por pares conjugados (es
decir, l + i y l i), donde i = 1.
Antes de describir las tcnicas para localizar las races de polinomios, se
proporcionarn algunos antecedentes. La primera seccin da una motivacin para
estudiar dichas tcnicas; la segunda trata de algunas manipulaciones
computacionales fundamentales con polinomios.
POLINOMIOS EN LA CIENCIA Y EN LA INGENIERA

Los polinomios tienen muchas aplicaciones en la ciencia y en la ingeniera. Por

ejemplo, se usan mucho en el ajuste de curvas. Aunque se considera que una de
las aplicaciones ms interesantes y potentes es la caracterizacin de sistemas
dinmicos y, en particular, de sistemas lineales. Algunos ejemplos son los
dispositivos mecnicos, las estructuras y los circuitos elctricos. Se analizarn
ejemplos especficos en el resto del texto. stos, en particular, se enfocarn a
varias aplicaciones en la ingeniera.

Por ahora se mantendr una discusin simple y general estudiando un sistema

fsico de segundo orden modelado con la siguiente ecuacin diferencial ordinaria
(EDO) lineal:

Donde y y t son las variables dependiente e independiente, respectivamente, las a

son coeficientes constantes y F(t) es la funcin de fuerza.
Si el saber cmo se obtiene esta ecuacin a partir de un sistema fsico ayuda a
motivarlo en el estudio de las matemticas, puede leer con atencin la seccin 8.4
antes de continuar. Adems, se debe observar que la ecuacin (7.2) puede
expresarse en forma alternativa transformndola en un par de EDO de primer
orden, mediante la definicin de una nueva variable z,

Aplicaciones a la Ingeniera
Desarrollar la capacidad para el planteamiento y solucin de problemas mediante
el uso de herramientas computacionales que impliquen la aplicacin de los
mtodos numricos.
Conocer y aplicar los fundamentos de los mtodos numricos para solucin de
problemas en Ingeniera, implementando los algoritmos en un lenguaje de
programacin. Establecer las bases para la aplicacin de los mtodos numricos
como herramienta orientada la solucin de problemas en las Ingenieras.
RACES DE ECUACIONES
En ocasiones en el mbito de la ingeniera es necesario resolver ecuaciones no
lineales que no tienen solucin analtica o que es muy complicado hallarlas, como
en el caso de la frmula de la secante para pandeo de columnas con carga
excntrica. Para estos casos, deben utilizarse mtodos de solucin numrica de
ecuaciones.

Ejemplo 3.1 Mecnica de Fractura

La ecuacin de factor de intensidad de esfuerzos para una placa de ancho w y
espesor t con una grieta en el borde de largo a es:
Donde Y es un factor geomtrico que depende del ancho de la placa y el tamao
de grieta, siendo.

La falla catastrfica de la placa se produce cuando el factor de intensidad de

esfuerzos K iguala o supera a la tenacidad a la fractura K ic, entonces el tamao de
grieta crtica es:
Como el factor geomtrico Y depende de af, la ecuacin E3.3 debe resolverse por
el mtodo de punto fijo. La iteracin es entonces:

Se tiene un caso de una placa sujeta a tensin donde w= 2.5in, = 24.89ksi,

KIc=52ksiin . Se elige como aproximacin inicial a 0 = 0.250in. Una tabla de
Excel programada para este caso particular con el mtodo de punto fijo entrega la
solucin con tres cifras decimales: