Beruflich Dokumente
Kultur Dokumente
5. Saber por qué los métodos cerrados siempre convergen, mientras que los
métodos abiertos algunas veces pueden divergir.
1
7. Entender los conceptos de convergencia lineal y cuadrática, así como sus
implicaciones en la efi ciencia de los métodos de iteración de punto fi jo y de
Newton-Raphson.
Métodos cerrados
Esta parte sobre raíces de ecuaciones se ocupa de métodos que aprovechan el
hecho de que una función cambia de signo en la vecindad de una raíz. A estas
técnicas se les llama métodos cerrados, o de intervalos, porque se necesita de dos
valores iniciales para la raíz. Como su nombre lo indica, dichos valores iniciales
deben “encerrar”, o estar a ambos lados de la raíz. Los métodos particulares
descritos aquí emplean diferentes estrategias para reducir sistemáticamente el
tamaño del intervalo y así converger a la respuesta correcta.
MÉTODOS GRÁFICOS
2
m/s después de una caída libre de t = 10 s. Nota: La aceleración de la gravedad es
9.8 m/s2.
Recuerden la ecuación que obtuvimos con las técnicas de integración (parte de una
tarea propuesta)
Ec (1)
La solución del dilema es proporcionada por los métodos numéricos para raíces de
ecuaciones. Para resolver el problema con métodos numéricos es conveniente re-
expresar la ecuación (1), esto se logra restando la variable dependiente v de ambos
lados de la ecuación,
3
Ec (2)
Por lo tanto, el valor de c que hace f(c) = 0 es la raíz de la ecuación. Este valor
también representa el coeficiente de arrastre o de fricción que resuelve el problema
de diseño.
Noten que una vez reemplacemos los valores la ecuación queda en función de c.
Por tanto es necesario generar un gráfico de c contra f (c). La tabulación (para el
gráfico) es la siguiente:
8
10
12
14
Gráfico
4
EL MÉTODO DE BISECCIÓN
En general, si f(x) es real y continúa en el intervalo que va desde xl hasta xu y f(xl)
y f(xu) tienen signos opuestos, es decir,
5
El método de bisección, conocido también como de corte binario, de partición de
intervalos o de Bolzano, es un tipo de búsqueda incremental en el que el intervalo
se divide siempre a la mitad. Si la función cambia de signo sobre un intervalo, se
evalúa el valor de la función en el punto medio. La posición de la raíz se determina
situándola en el punto medio del subintervalo, dentro del cual ocurre un cambio de
signo. El proceso se repite hasta obtener una mejor aproximación.
Solución.
El primer paso del método de bisección consiste en asignar dos valores iniciales a
la incógnita (en este problema, c) que den valores de f(c) con diferentes signos. En
la figura1 se observa que la función cambia de signo entre los valores 12 y 16. Esto
6
es lo que debieron haber obtenido en el ejercicio anterior (método gráfico) Por lo
tanto, la estimación inicial de la raíz Xr se encontrará en el punto medio del intervalo
Fig 1
Xr = (12 + 16)/2 = 14
Dicha aproximación representa un error relativo porcentual verdadero de Et = 5.3%
(note que el valor verdadero de la raíz es 14.7802). A continuación calculamos el
producto de los valores en la función en un límite inferior y en el punto medio:
Xr = (14 + 16)/2 = 15
7
Por lo tanto, la raíz está entre 14 y 15. El límite superior se redefine como 15 y la
raíz estimada para la tercera iteración se calcula así:
Que representa un error relativo porcentual Et = 1.9%. Este método se repite hasta
que el resultado sea suficientemente exacto para satisfacer sus necesidades.
Ec (4)
8
iteración 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
Continúen las iteraciones hasta que Ea < Es, donde Es el valor preestablecido
(0.5%)
ESCENARIOS EN EXCEL
Graficación de funciones
Vamos a ilustrar una de las formas en que se puede graficar en una hoja electrónica
Excel una función 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 límites inferior y superior
de este intervalo y que la gráfica se actualice inmediatamente.
Para empezar, es conveniente ubicar los valores a y b del intervalo en dos celdas
específicas; por ejemplo, digitando el valor –5 en la celda B3 y el valor 10 en la celda
B4. Al hacerlo de esta forma, toda operación que dependa de los valores a y b,
incluyendo la gráfica de f(x) se actualizará cuando cambiemos estos valores.
También es conveniente definir una longitud de paso h y un número 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, editándolo 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 símbolo $ se utiliza para
dejar fijo el número 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 función f(x) sería digitando la fórmula 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
más directa y asequible para el usuario habitual de Excel. La desventaja es que se
introduce de una forma no tan cercana a la escritura matemática y puede resultar
incómodo al tener que hacerlo en una celda, que aunque se extienda como renglón,
ciertamente es un espacio muy reducido.
Otra forma de introducir f(x) es mediante una caja de diálogo. A grandes rasgos, a
la fórmula introducida se le aplica un corrector de sintaxis, seguido de un evaluador
de funciones. Pero el enfoque que doy a continuación es mediante el uso de macros.
En el contexto en que se programan los macros la edición de la función no se hace
directamente en las celdas, sino en el editor de Visual Basic. Para definirla, se hace
lo siguiente:
De la manera más práctica simplemente teclean Alt F11 y les aparece esta
pantalla
10
Seguidamente le dan insertar y en ese cuadro de diálogo le dan módulo 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 gráficos hasta obtener una gráfica como en la figura 1.
12
Fig. 2 Gráfica 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 enseñanza y aprendizaje más lúdicos. 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
gráficas.
La gráfica de esta función en particular, puede servir para tratar temas como
periodicidad, amplitud, dominio, ámbito, traslaciones verticales y horizontales,
crecimiento, decrecimiento, máximos, mínimos, ceros de f(x), haciendo las
variaciones que se requieran. La visualización gráfica que tenemos de la función
también nos permite localizar intervalos en los que se halla una solución de la
ecuación 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
gráfica (Ver figura 3) y luego aplicar algún método numérico para calcular en forma
aproximada el valor de p.
13
Gráfica de una función 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 gráfica 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 función 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 fórmula + (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 precisión deseada, para obtener la siguiente tabla de
aproximaciones:
Finalmente, cabe destacar que estas dos aplicaciones didácticas del Excel se han
tomado a manera de ejemplo de la forma en que se puede utilizar la hoja electrónica
en la enseñanza de muchos otros conceptos..
17
6. Conclusiones.
Bibliografía:
1. Burden, R.; Faires, D. Análisis Numérico. 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.
4. Mathews, J; Fink, K. Numerical Methods with MATLAB. Prentice Hall, 3a. ed.,
2000.
18