Seminario de Mtodos Numricos Semestre 02 -2015

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.
16
 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 m/s despus de una cada libre de t = 10 s. Nota: La aceleracin de la
gravedad es 9.8 m/s2.
16
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,

Ec (2)
16
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
1
0
1
Grfico
2
1
4

EL MTODO DE BISECCIN
16
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

16
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 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
16
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

Pueden notar que el valor 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

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.
16
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.
16
iteraci Xi Xu Xr Ea Et
n
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]. 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
16
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

Seguidamente le dan insertar y en ese cuadro de dilogo le dan mdulo y

les aparece la siguiente pantalla
16
 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.
16
 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.
16
 Grfica de una funcin en un intervalo
6

f(x) 2

0
2.5 3 3.5 4 4.5 5 5.5
-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,
ab
m
2
en Excel. Para iniciar el proceso, se calcula el punto medio . Luego se
verifica, tal y 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
ba
2n
aproximacin, que puede estimarse en la iteracin ensima como , sea
menor que una tolerancia especficada.

Algoritmo:
Entrada:
f(x) continua en [a,b], con f(a)f(b)<0.
16
Una Tolerancia Tol.
Repita:
ab
m
2
i. .
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

g ( x) 3 ln( 2 x) 2 x 3 x 2 2 x 20
biseccin con la funcin 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).
16
 30

20

10

g(x) 0

-1.5 -1 -0.5 0 0.5 1 1.5 2 2.5 3 3.5

-10

-20

-30

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

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
ab
m
2
inicia el algoritmo. La celda B2 contiene el punto medio , por lo que se
digita en 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).
16
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).

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..
16
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 Scientific 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. Numerical Methods with 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.

16