You are on page 1of 18

Seminario de Mtodos Numricos Semestre 02 -2017

Facultad de Ingeniera Civil

Departamento de Ciencias Bsicas

Tema: Segunda Parte: Races de Ecuaciones

Material preparado por Carlos Gmez

Antes de proceder con los mtodos numricos para determinar races de


ecuaciones, ser til dar alguna orientacin. El siguiente material intenta dar una
visin general de los temas de la parte dos. Adems, se han incluido algunos
objetivos que darn una mejor orientacin.

Objetivos especficos de estudio de la parte dos.

1. Comprender la interpretacin grfica de una raz

2. Conocer la interpretacin grfica del mtodo de la falsa posicin y por qu,


en general, es mejor que el mtodo de biseccin.

3. Entender la diferencia entre los mtodos cerrados y los mtodos abiertos


para la localizacin de las races.

4. Entender los conceptos de convergencia y de divergencia; usar el mtodo


grfico de las dos curvas para tener una idea visual de los conceptos.

5. Saber por qu los mtodos cerrados siempre convergen, mientras que los
mtodos abiertos algunas veces pueden divergir.

6. Observar que la convergencia en los mtodos abiertos es ms segura si el


valor inicial est cercano a la raz verdadera.

1
7. Entender los conceptos de convergencia lineal y cuadrtica, as como sus
implicaciones en la efi ciencia de los mtodos de iteracin de punto fi jo y de
Newton-Raphson.

8. Conocer las diferencias fundamentales entre el mtodo de la falsa posicin y


el mtodo de la secante, y cmo se relacionan con la convergencia.

9. Comprender los problemas que presentan races mltiples y las


modificaciones que se pueden hacer para reducir dichos problemas.

10. Saber cmo extender el mtodo de Newton-Raphson de una sola ecuacin


no lineal con el propsito de resolver sistemas de ecuaciones no lineales.

Mtodos cerrados
Esta parte 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 de dos
valores iniciales para la raz. 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 para reducir sistemticamente el
tamao del intervalo y as converger a la respuesta correcta.

Como prembulo de estas tcnicas se analizarn 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.

MTODOS GRFICOS

Un mtodo simple 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.

Veamos una aplicacin


Planteamiento del problema.

Utilice el mtodo grfico para determinar el coeficiente de arrastre o de friccin c


necesario para que un paracaidista de masa m = 68.1 kg tenga una velocidad de 40

2
m/s despus de una cada libre de t = 10 s. Nota: La aceleracin de la gravedad es
9.8 m/s2.

Recuerden la ecuacin que obtuvimos con las tcnicas de integracin (parte de una
tarea propuesta)

Ec (1)

Donde la velocidad v = la variable dependiente, el tiempo t = la variable


independiente, la constante de gravitacin g = una funcin de fuerza y el coeficiente
de arrastre o de friccin) c y la masa m son los parmetros. Si se conocen los
parmetros, la ecuacin (1) se utiliza para predecir la velocidad del paracaidista
como una funcin del tiempo. Estos clculos se pueden llevar a cabo de manera
directa, ya que v se expresa explcitamente como una funcin del tiempo. Es decir,
queda despejada en el lado izquierdo del signo igual.

No obstante, suponga que se tiene que determinar el coeficiente de arrastre o de


friccin de un paracaidista con una masa dada, para alcanzar una velocidad
determinada en un periodo preestablecido. Aunque la ecuacin (1) ofrece una
representacin matemtica de la interrelacin entre las variables del modelo y los
parmetros, no es posible obtener explcitamente el coeficiente de arrastre. Intenten
hacerlo. No hay forma de reordenar la ecuacin para despejar el parmetro c.
En tales casos, se dice que c est en forma implcita.

Esto representa un verdadero dilema, ya que en muchos de los problemas de diseo


en ingeniera hay que especificar las propiedades o la composicin de un sistema
(representado por sus parmetros) para asegurar que est funcionando de la
manera deseada (representado por las variables). As, a menudo dichos problemas
requieren la determinacin de parmetros implcitos.

La solucin del dilema es proporcionada por los mtodos numricos para races de
ecuaciones. Para resolver el problema con mtodos numricos es conveniente re-
expresar la ecuacin (1), esto se logra restando la variable dependiente v de ambos
lados de la ecuacin,

3
Ec (2)

Por lo tanto, el valor de c que hace f(c) = 0 es la raz de la ecuacin. Este valor
tambin representa el coeficiente de arrastre o de friccin que resuelve el problema
de diseo.

Desarrolle un proceso de solucin


Este problema se resuelve determinando la raz de la ecuacin (2.) usando los
parmetros t = 10, g = 9.8, v = 40 y m = 68.1:

Noten que una vez reemplacemos los valores la ecuacin queda en funcin de c.
Por tanto es necesario generar un grfico de c contra f (c). La tabulacin (para el
grfico) es la siguiente:

c f(c) Elabore un grfico de c contra f (c),


2 para que valor de c , f ( c) = 0
4
6 Qu relacin tiene este valor con la velocidad, v

8
10
12
14
Grfico

4
EL MTODO DE BISECCIN
En general, si f(x) es real y contina en el intervalo que va desde xl hasta xu y f(xl)
y f(xu) tienen signos opuestos, es decir,

f(xl) f(xu) < 0 (Ec 3)

Entonces hay al menos una raz real entre xl y xu.

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.

Los pasos son los siguientes

5
El mtodo de biseccin, conocido tambin como de corte binario, de particin de
intervalos o de Bolzano, es un tipo de bsqueda incremental en el que el intervalo
se divide siempre a la mitad. Si la funcin cambia de signo sobre un intervalo, se
evala 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.

Veamos una aplicacin


Planteamiento del problema. Emplee el mtodo de biseccin para resolver el
problema anterior del paracaidista.

Solucin.

El primer paso del mtodo de biseccin consiste en asignar dos valores iniciales a
la incgnita (en este problema, c) que den valores de f(c) con diferentes signos. En
la figura1 se observa que la funcin cambia de signo entre los valores 12 y 16. Esto

6
es lo que debieron haber obtenido en el ejercicio anterior (mtodo grfico) Por lo
tanto, la estimacin inicial de la raz xr se encontrar en el punto medio del intervalo

Fig 1

Xr = (12 + 16)/2 = 14
Dicha aproximacin representa un error relativo porcentual verdadero de et = 5.3%
(note que el valor verdadero de la raz es 14.7802). A continuacin calculamos el
producto de los valores en la funcin en un lmite inferior y en el punto medio:

f(12)f(14) = 6.067(1.569) = 9.517


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

Xr = (14 + 16)/2 = 15

la cual representa un error porcentual verdadero et = 1.5%. Este proceso se repite


para obtener una mejor aproximacin. Por ejemplo,

f(14)f(15) = 1.569(0.425) = 0.666

7
Por lo tanto, la raz est entre 14 y 15. El lmite superior se redefine como 15 y la
raz estimada para la tercera iteracin se calcula as:

Xr = (14 + 15)/2 = 14.5

Que representa un error relativo porcentual et = 1.9%. Este mtodo se repite hasta
que el resultado sea suficientemente exacto para satisfacer sus necesidades.

Terminamos el ejemplo diciendo que el mtodo se repite para obtener una


aproximacin ms exacta de la raz. Ahora se debe desarrollar un criterio objetivo
para decidir cundo debe terminar el mtodo.

Una sugerencia inicial sera finalizar el clculo cuando el error verdadero se


encuentre por debajo de algn nivel prefijado. En el ejercicio pueden observar que
el error relativo baja de 5.3 a 1.9% durante el procedimiento de clculo. Puede
decidirse que el mtodo termina cuando se alcance un error ms bajo, por ejemplo,
al 0.1%. Dicha estrategia es inconveniente, ya que la estimacin del error en el
ejercicio anterior se bas en el conocimiento del valor verdadero de la raz de la
funcin. ste no es el caso de una situacin real, ya que no habra motivo para
utilizar el mtodo si se conoce la raz.

Por lo tanto, se requiere estimar el error de forma tal que no se necesite el


conocimiento previo de la raz. Se puede calcular el error relativo porcentual Ea de
la siguiente manera:

Ec (4)

donde xr nuevo es la raz en la iteracin actual y xr anterior es el valor de la raz en


la iteracin anterior. Se utiliza el valor absoluto, ya que por lo general importa slo
la magnitud de ea sin considerar su signo. Cuando ea es menor que un valor
previamente fijado es, termina el clculo.

Contine con el ejercicio que acabamos de desarrollar hasta que el error


aproximado sea menor que el criterio de terminacin de es = 0.5%. Use la
ecuacin (4) para calcular los errores.

8
Iteracin Xi Xu xr Ea Et
1 12 16 14 5.279
2 14 16 15 6.667 1.487
3 14 16 14.5 3.448 1.896

Continen las iteraciones hasta que Ea < Es, donde Es el valor preestablecido
(0.5%)

ESCENARIOS EN EXCEL

Graficacin de funciones
Vamos a ilustrar una de las formas en que se puede graficar en una hoja electrnica
Excel una funcin como f(x) = 5Cos (4x)+4, con x variando en el intervalo [-5,10].

9
Podemos hacerlo de tal forma que se puedan cambiar los lmites inferior y superior
de este intervalo y que la grfica se actualice inmediatamente.
Para empezar, es conveniente ubicar los valores a y b del intervalo en dos celdas
especficas; por ejemplo, digitando el valor 5 en la celda B3 y el valor 10 en la celda
B4. Al hacerlo de esta forma, toda operacin que dependa de los valores a y b,
incluyendo la grfica de f(x) se actualizar cuando cambiemos estos valores.
Tambin es conveniente definir una longitud de paso h y un nmero n de puntos a
evaluar para formar los puntos (xi, f(xi)), con xi = a+ih, para i=0, 1, ..., n, h = (b-a)/n.
En este caso, se puede dejar n fijo en 100 y calcular h, editndolo en la celda B6,
como +(B4-B3)/100.
Ahora en la celda C5 iniciamos nuestro rango de valores de la variable x, editando
el valor +B3. En la celda C6 editamos el valor +C6+B$6. El smbolo $ se utiliza para
dejar fijo el nmero de fila. Esta celda se copia hacia abajo 100 veces o cualquier
otra cantidad que se quiera, pero al hacerlo 100 veces estamos seguros de que
vamos a graficar en el intervalo [a,b].
Una forma de introducir la funcin f(x) sera digitando la frmula directamente en la
celda D6: +5*COS(C6)+4. Luego se copia hacia abajo hasta completar la tabla de
puntos (xi,f(xi)). La ventaja de introducir el criterio de f(x) de esta forma es que es
ms directa y asequible para el usuario habitual de Excel. La desventaja es que se
introduce de una forma no tan cercana a la escritura matemtica y puede resultar
incmodo al tener que hacerlo en una celda, que aunque se extienda como rengln,
ciertamente es un espacio muy reducido.
Otra forma de introducir f(x) es mediante una caja de dilogo. A grandes rasgos, a
la frmula introducida se le aplica un corrector de sintaxis, seguido de un evaluador
de funciones. Pero el enfoque que doy a continuacin es mediante el uso de macros.
En el contexto en que se programan los macros la edicin de la funcin no se hace
directamente en las celdas, sino en el editor de Visual Basic. Para definirla, se hace
lo siguiente:
De la manera ms prctica simplemente teclean Alt F11 y les aparece esta
pantalla

10
Seguidamente le dan insertar y en ese cuadro de dilogo le dan mdulo y les
aparece la siguiente pantalla

11
Y en la nueva pantalla introducen las siguientes instrucciones
Function f(x)
f = 5*Cos(x)+3
End Function
Ahora se digita en la celda D6: +f(C6) en lugar de la forma en que se hizo antes, se
copia hacia abajo, hasta completar el rango de puntos, produciendo exactamente el
mismo efecto.
Finalmente, marcamos el rango de puntos con sus dos coordenadas y hacemos
uso del asistente para grficos hasta obtener una grfica como en la figura 1.

12
Fig. 2 Grfica obtenida de f(x) = 5Cos(4x)+4.

Como es bien sabido, el uso adecuado de los colores es muy importante para para
crear ambientes de enseanza y aprendizaje ms ldicos. En este caso, sin
pretender que se ha hecho la mejor escogencia de colores, se ha seguido la forma
habitual en Excel para celdas o rangos de celdas, as como para el formato para
grficas.
La grfica de esta funcin en particular, puede servir para tratar temas como
periodicidad, amplitud, dominio, mbito, traslaciones verticales y horizontales,
crecimiento, decrecimiento, mximos, mnimos, ceros de f(x), haciendo las
variaciones que se requieran. La visualizacin grfica que tenemos de la funcin
tambin nos permite localizar intervalos en los que se halla una solucin de la
ecuacin f(x) = 0. Por ejemplo, puede notarse que en el intervalo [3,5] existe un cero
p de f(x), por lo que se puede redefinir el intervalo [a,b] como [3,5] para focalizar la
grfica (Ver figura 3) y luego aplicar algn mtodo numrico para calcular en forma
aproximada el valor de p.

13
Grfica de una funcin en un intervalo

f(x)
2

0
0 1 2 3 4 5 6
-1

-2

Fig. 3. Focalizacin de la grfica de f(x) = 5Cos(4x)+3 en el intervalo [3,5].

Solucin de ecuaciones en una variable: El mtodo de biseccin

Como ya se expres anteriormente, si una funcin f(x) es continua en un intervalo


[a,b], en caso de que f(a) y f(b) tengan signos opuestos, es bien conocido que el
Teorema de los Valores Intermedios asegura la existencia de una raz p de f(x) en
el intervalo [a,b]. Por ser el algoritmo de biseccin uno de los mtodos ms sencillos
de clculo aproximado de races de funciones, se ha escogido ste para ilustrar la
forma en que se pueden resolver una ecuacin, de manera aproximada, en Excel.
ab
Para iniciar el proceso, se calcula el punto medio m . Luego se verifica, tal y
2
como se hizo inicialmente para el intervalo [a,b], si el cambio de signo de f(x) ocurre
en el intervalo [a,m] o en [m,b]. Si este cambio ocurre en el primer intervalo, se toma
ahora el intervalo [a,b] como [a,m]; en caso contrario, se toma como [m,b]. Este
proceso se repite sucesivamente, tomando como aproximacin de la raz el punto
medio que se va obteniendo, hasta que el error de aproximacin, que puede
ba
estimarse en la iteracin ensima como , sea menor que una tolerancia
2n
especficada.

Algoritmo:
Entrada:
f(x) continua en [a,b], con f(a)f(b)<0.
Una Tolerancia Tol.
Repita:

14
ab
i. m .
2
ii. Si f(m)=0:
. Salida: m.
. Parar
iii. Si f(a)f(m)<0 redefina b = m.
De otra forma, redefina a = m.
Hasta que: b-a < Tol,
Salida: m
Parar.

Implementacin del mtodo de biseccin en Excel

Vamos a ilustrar la forma en que se puede implementar en Excel el algoritmo de


biseccin con la funcin g ( x) 3 ln( 2 x) 2 x 3 x 2 2 x 20 en el intervalo [-1,3].
Esta funcin, como puede notarse, es continua en dicho intervalo.

Justamente en este caso se justifica editar g(x) en un macro, debido a la extensin


de esta frmula, pues si lo hiciramos directamente en la celda C6, habra que
digitar: +3*LN(2+C5)+2*C5^3-C5^2-2*C5-20.

En un macro, se escribe:

Function g(x)

g = 3*Log(2+x)+2*x^3-x^2-2*x-20

End Function

Para tener una idea de la grfica de g(x) se procede a definir los extremos del
intervalo, a=-1, b=3 y a evaluarla en las celdas correspondientes, tal y como se
explic para la funcin f(x).

15
30
25
20
15
10

g(x)
5
0
-1.5 -1 -0.5 0 0.5 1 1.5 2 2.5 3 3.5
-5
-10
-15
-20
-25

Fig. 4 Funcin g ( x) 3 ln( 2 x) 2 x 3 x 2 2 x 20 .

Al principio nuestra hoja electrnica luce ms o menos as:

Fig 5. Hoja electrnica para implementar el mtodo de biseccin.

Las celdas B5 y D5 contienen los valores extremos del intervalo [a,b] con que inicia
ab
el algoritmo. La celda B2 contiene el punto medio m , por lo que se digita en
2
esta celda +(B5+D5)/2.

En la celda H5 se ha digitado la frmula +(D5-C5)/2, que sirve como cota del error
con que m aproxima al cero de g(x).

En las celdas E5, F52 y G5 se ha digitado, respectivamente, +g(B5), +g(C5) y


+g(D5), que corresponden a g(a), g(m) y g(b).

16
Para decidir el nuevo intervalo en que queda encerrado el cero de g(x), cuyos
extremos se van a escribir en las celdas B6 y D6:

En la celda B6,se escribe: +SI(g(B5)*g(C5)<0,B5,C5).

En la celda D6,se escribe: +SI(g(C5)*g(D5)<0,D5,C5).


Luego se copian los clculos de la fila 5 que faltan en la fila 6.

Finalmente, se copia todo el contenido de la fila 6 hacia abajo, tantas veces como
sea necesario, hasta lograr la precisin deseada, para obtener la siguiente tabla de
aproximaciones:

Figura 6 Resultado del mtodo de biseccin para resolver la ecuacin

3 ln( 2 x) 2 x 3 x 2 2 x 20 0 en el intervalo [-1,3].

En la figura 6 se presentan los clculos para la aproximacin, finalizando con un


error menor que 6X10-5. Una aproximacin de un cero de g(x) sera el valor
x=2.34466553, el cual se encuentra en la celda C20.

Finalmente, cabe destacar que estas dos aplicaciones didcticas del Excel se han
tomado a manera de ejemplo de la forma en que se puede utilizar la hoja electrnica
en la enseanza de muchos otros conceptos..

17
6. Conclusiones.

Podemos utilizar ms ampliamente la hoja electrnica Excel o su equivalente en


otros sistemas operativos para la enseanza de conceptos matemticos sin tener
que recurrir a software adicional, con su correspondiente costo por licenciamiento y
con su curva de aprendizaje para el profesor y para el estudiante. Esta utilizacin
puede ser desde muy sencilla, recurriendo a pocos recursos de programacin, hasta
mucho ms sofisticada, en cuanto al ingreso de parmetros y formatos de salida y
que requiere de ms recursos de programacin. El enfoque de esta contribucin ha
sido el primero, pero tratando de sembrar la semilla para una mayor profundizacin
y diversificacin por parte de los estudiantes.

Bibliografa:

1. Burden, R.; Faires, D. Anlisis Numrico. Ed. Thomson, 6a. ed., 1998.

2. De Levie, Robert. Advanced Excel for Sientific Data Analysis. Oxford University

Press, 2004.

3. Liengme, B.; A Guide to Microsoft Excel 2002 for Scientists and Engineers.

Butterworth Heinemann, 3rd, ed. 2002.

4. Mathews, J; Fink, K. Mtodos Numricos con MATLAB. Prentice Hall, 3a. ed.,
2000.

5. Press, W.; Teukolsky, S.; Vterling, W.; Flannery, B. Numerical Recipes in C.

Cambridge University Press, 2nd ed., 1992.

18