Professional Documents
Culture Documents
5. Saber por qu los mtodos cerrados siempre convergen, mientras que los
mtodos abiertos algunas veces pueden divergir.
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.
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.
MTODOS GRFICOS
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)
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.
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:
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,
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.
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:
Xr = (14 + 16)/2 = 15
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:
Que representa un error relativo porcentual et = 1.9%. Este mtodo se repite hasta
que el resultado sea suficientemente exacto para satisfacer sus necesidades.
Ec (4)
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
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.
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
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).
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:
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:
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.
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.
4. Mathews, J; Fink, K. Mtodos Numricos con MATLAB. Prentice Hall, 3a. ed.,
2000.
18