FUKL Mtodos Nmericos

1
Races de Ecuaciones Mtodos Cerrados

Flix Senz, Alumno FUKL
Revisado por: Pervys Rengifo Rengifo

Fundacin Universitaria Konrad Lorentz, Bogot, Colombia


Antes de la llegada de las computadoras digitales se dispona de una serie de mtodos para encontrar las races de ecuaciones
algebraicas y tascendentes. En algunos casos, las races se obtenan con mtodos directos, sin embargo existen ecuaciones que se
resuelven directamente y aparecen muchas ms en las que no es posible encontrar una solucin. Por ejemplo, incluso una funcin tan
simple como f(x) = e
-x
x no se puede resolver en forma analtica. En tales casos, la nica alternativa es una tcnica con solucin
aproximada [1].

I. INTRODUCCION
n mtodo para obtener una solucin aproximada consiste en graficar la funcin y determinar dnde cruza el eje de las x. Este
punto, que representa el valor de x para el cual f(x) = 0, es la raz. Las tcnicas grficas se exponen en este trabajo.
Aunque los mtodos grficos son tiles en la ontencin de estimaciones de las races, tienen el inconveniente de que son poco
precisos. Un mtodo alternativo es el de la prueba y error. Esta tcnica consiste en elegir un valor de x y evaluar si f(x) es cerp.
Si no es as (como suceder en la mayora de los casos) se hace otra eleccin y se evala nuevamente f(x) para determinar si el
nuevo valor ofrece una mejor una mejor aproximacin de la raz. El proceso se repite hasta que se obtenga un valor que
proporcione una f(x) cercana de a cero.
Estos mtodos fortuitos, evidentemente, son ineficientes e inadecuados para las exigencias de la ingeniera. Las tcnicas decritas
en este trabajo representan alternativas que no slo aproximan sino que emplean estrategias sistemticas para dirigirse a la raz
verdadera. La combinacin de estos mtodos sistemticos con la computadora, hacen que la solucin de la mayora de los
problemas de races de ecuaciones sea una tarea sencilla y eficiente [1], [2], [6].
II. METODOS CERRADOS
Este trabajo sobre races de ecuaciones se ocupa de mtodos que aprovechan el hecho de que una funcin cambia de signo en la
vecindad de una raz. A estas tcnicas se les llama mtodos cerrados, o de intervalos, porque se necesita Como su nombre lo
indica, dichos valores iniciales deben encerrar, o estar a ambos lados de la raz. Los mtodos particulares descritos aqu
emplean diferentes estrategias par reducir sistemticamente el tamao del intervalo y as converger a la respuesta correcta.
Como prembulo de estas tcnicas se analizaran los mtodos grficos para representar tanto las funciones como sus races.
Adems de la utilidad de los mtodos grficos para determinar valores iniciales, tambin son tiles para visualizar las
propiedades de las funciones y el comportamiento de los diversos mtodos numricos [1], [6].


A. Mtodos Grficos.
Un mtodo grfico para obtener una aproximacin a la raz de la ecuacin f(x) = 0 consiste en graficar la funcin y observar
dnde cruza el eje x. Este punto, que representa el valor de x para el cual f(x) = 0, ofrece una aproximacin inicial de la raz [1],
[2].

EJEMPLO1.

Planteamiento del problema. Determine la raz de f(x)= e
-x
-x=0.

Solucin: Se construye una tabulacin para f(x), asegurndose, si es posible, que la funcin cambie de signo en el intervalo. Para
este ejercicio se elige el intervalo [0,2], y se grafica con un incremento de 0.1. Este incremento es importante, ya que determina
la precisin de la grfica y debe ser elegido adecuadamente, ya que si es demasiado grande puede ocurrir que se salte la raz, y
no se pueda identificar grficamente:






U

Digital Object Identifier inserted by IEEE
FUKL Mtodos Nmericos

2


x f(x)
0 1
0.1 0.804837418
0.2 0.618730753
0.3 0.440818221
0.4 0.270320046
0.5 0.10653066
0.6 -0.051188364
0.7 -0.203414696
0.8 -0.350671036
0.9 -0.49343034
1 -0.632120559
1.1 -0.767128916
1.2 -0.898805788
1.3 -1.027468207
1.4 -1.153403036
1.5 -1.27686984
1.6 -1.398103482
1.7 -1.517316476
1.8 -1.634701112
1.9 -1.750431381
2 -1.864664717

Estos puntos se grafican en la figura 1. La curva resultante cruza el eje x entre 0.4 y 0.6. Un vistazo a la grfica proporciona una
aproximacin a la raz de 0.57. La validez de la aproximacin visual se verifica sustituyendo su valor en la siguiente ecuacin
para obtener

()

, que es muy cercano a la raz verdadera, xr=

Fig. 1 El mtodo grfico para determinar las races de una ecuacin.


B. Mtodo de Biseccin.

Cuando se aplicaron las tcnicas grficas en el ejemplo anterior, se observo que f(x) cambi de signo a ambos lados de la raz.
En general, si f(x) es real y contina en el intervalo que va desde a

hasta b

y f(a) y f(b) tienen signos opuestos, es decir,

()()

-2.5
-2
-1.5
-1
-0.5
0
0.5
1
1.5
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
y

x
FUKL Mtodos Nmericos

3
entonces hay al menos una raz real entre x
1
y x
u
.
Los mtodos de bsqueda incremental aprovechan esta caracterstica localizando un intervalo en el que la funcin cambie de
signo. Entonces, la localizacin del cambio de signo (y, en consecuencia, de la raz) se logra con ms exactitud al dividir el
intervalo en varios subintervalos. Se investiga cada uno de estos subintervalos para encontrar el cambio de signo. El proceso se
repite y la aproximacin a la raz mejora cada vez ms en la medida que los subintervalos se dividen en intervalos cada vez ms
pequeos.

El mtodo de biseccin, conocido tambien como de corte binario, de particin de intervalos o de Bolzano, es un tipo de bsqueda
incremental en el que el intervalo se dicide siempre en la mitad. Si la funcin cambia de signo sobre un intervalo, se evlua el
valor de la funcin en el punto medio. La posicin de la raz se determina situndola en el punto medio del subintervalo, dentro
del cual ocurre un cambio de signo. El proceso se repite hasta obtener una mejor aproximacin [1], [3], [5].




EJEMPLO 1.

Planteamiento del problema. Se empleara el mtodo de biseccin para resolver el primer ejemplo.

Solucin. El primer paso del mtodo de biseccin consiste en asignar dos valores iniciales a la incognita (en este problema, c)
que den valores de f( c ) con diferentes signos.

Dicha aproximacin representa un error relativo porcentual verdadero de

(note que el valor verdadero de la raz es

14.7802). A continuacin calculamos el producto de los valores en la funcin en un limite inferior y en el punto medio:

()() ()

que es mayor a 0 y, por lo tanto, no ocurre cambio de signo entre el limite inferior y el punto medio. En consecuencia, la raz
debe estar localizada entre 14 y 16 entonces se crea un nuevo intervalo redefiniendo el limite inferior como 14 y determinando
una nueva aproximacin corregida de la raz.

La cual representa un error porcentual verdadero

Este proceso se repite para obtener una mejor aproximacin. Por

ejemplo,

()() ()


por lo tanto, la raz esta entre 14 y 15. El limite superior se redefine como 15 y la raz estimada para la tercera iteracin se
calcula as:

Que representa un error relativo porcentual

Este mtodo se repite hasta que el resultado sea suficientemente exacto

para satisfacer sus necesidades [1].


EJEMPLO EXCEL

A continuacin se ilustrara paso a paso un ejercicio en en Excel utilizando el mtodo de Biseccin


()

FUKL Mtodos Nmericos

4

PASO 1
Se toman como puntos iniciles (a,b) 0 y 1 respectivamente
Para Xr se toma la suma de los dos puntos iniciales dividido entre 2

-4
-3
-2
-1
0
1
0 0.5 1 1.5 2 2.5 3 3.5
f(x)
f(x)
FUKL Mtodos Nmericos

5





PASO 2
Para f(a) se reemplazaen la funcin el valor de a (0)

FUKL Mtodos Nmericos

6










PASO 3
Para f(Xr) se reemplaza el valor de Xr(0.5) en la funcin

FUKL Mtodos Nmericos

7




PASO 4
FUKL Mtodos Nmericos

8
Se multiplican f(a) * f(Xr)





PASO5
El segundo valor de (a) se determina mediante una condicin si el valor de f(a)*f(Xr) es menor a cero entonces el valor no
cambia, en caso contrario el valor es igual al Xr de arriba
FUKL Mtodos Nmericos

9










PASO 6
FUKL Mtodos Nmericos

10
El segundo valor de (b) se determina mediante una condicin si el valor de f(a)*f(Xr) es menor a cero entonces deje el valor
anterior de (Xr), en caso contrario deje el valor anterior de (b)







PASO 7
Se copia la formula de Xr en esta casilla
FUKL Mtodos Nmericos

11









PASO 8
Se copia la formula anterior en esta casilla
FUKL Mtodos Nmericos

12





PASO 9
Se copia la formula anterior de la casilla
FUKL Mtodos Nmericos

13












PASO 11
FUKL Mtodos Nmericos

14





PASO 12
FUKL Mtodos Nmericos

15





PASO 13
FUKL Mtodos Nmericos

16





PASO 14
FUKL Mtodos Nmericos

17
Cuando en la columna del error relativo porcentual se llega al fin, se toma el valor de Xr como raz de la ecucacin






FUKL Mtodos Nmericos

18
C. METODO DE REGLA FALSA

Otro mtodo que comnmente se emplea es el de Regula Falsi. Este mtodo tambin tiene otras denominaciones, como son:
Regla falsa, Posicin falsa o Interpolacin Lineal. Su nombre original que esta en Latn, denota su antigedad. La idea del
mtodo es bastante similar al del mtodo de Biseccin. Requiere un intervalo que cumpla los mismos supuestos que el mtodo de
Biseccin. En lugar de obtener el punto medio en cada iteracin, el mtodo busca reemplazar la funcin original por otra a la
cual sea ms simple localizar su raz. Dado que comenzamos con solo un intervalo, es decir, slo tenemos 2 puntos, buscamos la
curva ms simple que pase por estos 2 puntos. Lgicamente usamos una lnea recta. Entonces en vez de obtener puntos medios
en este mtodo se halla las races de las rectas que pasen por los puntos que determinen nuestros intervalos, La regla falsa es una
alternativa basada en una visualizacin grfica, su mtodo de aproximacin por fuerza bruta es relativamente ineficiente [1],
[3].

Usando Triangulos semejantes, la interseccin de la lnea recta con el eje de las x se estima mediante:




(

en elcual se despeja x
r

) (

)
(

) (

)


sta es la formula de la regla falsa. El valor de x
r
calculado con la ecuacin anterior, reemplazar, despus, a cualquiera de los
dos valores iniciales, x
l
o x
u
, y da un valor de la funcin con el mismo signo de f(x
r
). De esta manera, los valores x
l
y x
u
siempre
encierran la raz verdadera. El proceso se repite hasta que la aproximacin a la raz sea adecuada. El algoritmo es idntico al de la
biseccin [1].


EJEMPLO 1.

Planteamiento del problema. Con el mtodo de regla falsa determine la raz de la misma ecuacin del ejemplo 1 del mtodo
grfico.

Solucin.




Primera iteracin:

)
FUKL Mtodos Nmericos

19

()
()


que tiene un error relativo verdadero de 0.89 por ciento.
Segunda iteracin:

(

)(

)

Por lo tanto, la raz se encuentra en el primer subintervalo y x
r
se vuelve ahora lmite superior para la siguiente iteracin,

()
()



El cual tiene errores relativos y verdadero y aproximado de 0.09 y 0.79 por ciento. Es posible realizar iteraciones adicionales
para hacer una mejor aproximacin de las races [1].

Desventajas del mtodo de regla falsa.

Aunque el mtodo de la regla falsa parecera ser siempre la mejor opcin entre los mtodos cerrados, hay casos en donde
funciona de manera deficiente [1], [4].




EJEMPLO EXCEL
FUKL Mtodos Nmericos

20

A continuacin se ilustrara paso a paso del ejercicio anterior en en Excel utilizando el mtodo de Regla Falsa

PASO1
Con respecto al mtodo de Biseccin todo es igual excepto la formula de (Xr)







PASO2

FUKL Mtodos Nmericos

21


PASO3

FUKL Mtodos Nmericos

22


PASO4
FUKL Mtodos Nmericos

23
Para (Xr) cambia la formula, se toma el valor de (b) menos el valor de f(b) multiplicado por el valor de b menos el valor de (a),
dividido entre el valor de f(b) menos f(a)



PASO5
FUKL Mtodos Nmericos

24




FUKL Mtodos Nmericos

25
PASO6



FUKL Mtodos Nmericos

26

PASO7



FUKL Mtodos Nmericos

27

PASO8


PASO9
FUKL Mtodos Nmericos

28



PASO10
FUKL Mtodos Nmericos

29




PASO11
FUKL Mtodos Nmericos

30



PASO12
FUKL Mtodos Nmericos

31



PASO13
FUKL Mtodos Nmericos

32




PASO14
FUKL Mtodos Nmericos

33
Cuando el valor de la columna de error relativo porcentual sea fin, tomamos el valor de Xr como raz de la ecuacin




FUKL Mtodos Nmericos

34
III. CONCLUSION
En el presente documento se abord el tema de Metodos Cerados para resolucin de ecuaciones lineales mtodos de clculo
de races, intentando abarcar una gran cantidad de temas, en el poco espacio que se dispona para ello. Mi intencin, fue dar una
idea global y una pequea aproximacin al tema, ms que el intentar ahondar en detalles mucho mas profundos. Lo primero que
se hizo, fue hacer una pequea definicin, para luego comenzar a dar una mayor informacin sobre cada uno de los mtodos
existentes. Finalmente se ilustraron algunos ejemplos paso a paso de estos mtodos en excel para dar una mayor claridad a los
lectores de este documento.
REFERENCIAS
[1] Mtodos numricos para ingenieros, quinta edicin, Steven C. Chapra, Raymond P. Canale, Mc Graw Hill, 2007, Mexico, D.F.
[2] http://usuarios.lycos.es/xotaweb/downloads/main.pdf
[3] http://www.eafit.edu.co/NR/rdonlyres/DE9E46D9-4DE3-44C4-B837-1A6202DF9EAC/0/Octave.pdf
[4] http://ma1.eii.us.es/miembros/cobos/AN/Algoritmos/Cuerda.pdf
[5] http://www.geocities.com/halen_shezar/biseccion.html
[6] http://www.uv.es/diaz/mn/node17.html