¡Buenas!
Supongo que los alumnos de la asignatura que me estéis leyendo estaréis ansiosos por que salgan las notas. Esperemos que a finales de esta semana...
Mientras tanto, para calmar la ansiedad, y antes de que os pongáis a estudiar como locos para las asignaturas del segundo cuatrimestre, os dejo la solución del primer ejercicio.
Es una pregunta muy sencilla que requiere usar, en primer lugar, el teorema de Bolzano para comprobar que existe una raíz en el intervalo que nos indica el enunciado. A continuación, hay que usar la estimación de error del método de dicotomía para saber cuántas iteraciones nos garantizan un error inferior a una centésima. Por último, hay que calcular las 2 primeras iteraciones de este método.
¿Dificultades? Poca cosa. Un par de acotaciones para saber si la función en los extremos es positiva o negativa, y utilizar la técnica de prueba/error para estimar el número de iteraciones necesarias en el segundo apartado. El resto es directo.
Como curiosidad, os puedo decir que ha salido bastante bien este ejercicio. De los 200 exámenes que ya están puntuados, este ejercicio tiene una media de 1.00 (exacto) sobre 2.00. Curiosamente, es la misma media que el tercer ejercicio. Y así ambos se sitúan como los ejercicios que mejor os han salido del examen. No está mal.
Mostrando entradas con la etiqueta Métodos numéricos. Mostrar todas las entradas
Mostrando entradas con la etiqueta Métodos numéricos. Mostrar todas las entradas
martes, 30 de enero de 2018
viernes, 13 de octubre de 2017
Un problema de dicotomía (del examen de Julio de 2014).
¡Buenas!
Como estoy seguro de que os estáis aburriendo en medio de este soporífero puente, os voy a dar la alegría de sugeriros un problema para que paséis el rato.
Se trata de algo sencillito (no hay que pasarse) para practicar el método de dicotomía.
Es una pregunta que pusimos en el examen de la segunda oportunidad del curso 2013/14 (es decir, en el examen de Julio de 2014). Pretendíamos que fuese muy facilita... y creo que lo conseguimos.
Sobre un polinomio (más fácil ya no hay), tenéis que deducir, en primer lugar, la existencia y unicidad de raíz en un intervalo, luego dar 2 pasos del método de dicotomía en el mismo intervalo y, finalmente, una aplicación de la estimación del error en este método numérico.
Resumiendo, un ejercicio completo para practicar el método de dicotomía y, al mismo tiempo, muy facilito para irle perdiendo el miedo.
¡Ánimo!
Como estoy seguro de que os estáis aburriendo en medio de este soporífero puente, os voy a dar la alegría de sugeriros un problema para que paséis el rato.
Se trata de algo sencillito (no hay que pasarse) para practicar el método de dicotomía.
Es una pregunta que pusimos en el examen de la segunda oportunidad del curso 2013/14 (es decir, en el examen de Julio de 2014). Pretendíamos que fuese muy facilita... y creo que lo conseguimos.
Sobre un polinomio (más fácil ya no hay), tenéis que deducir, en primer lugar, la existencia y unicidad de raíz en un intervalo, luego dar 2 pasos del método de dicotomía en el mismo intervalo y, finalmente, una aplicación de la estimación del error en este método numérico.
Resumiendo, un ejercicio completo para practicar el método de dicotomía y, al mismo tiempo, muy facilito para irle perdiendo el miedo.
¡Ánimo!
miércoles, 18 de enero de 2017
Ejercicio de integración numérica del examen de enero de 2017.
¡Buenas!
Pues vamos a empezar a colgar las soluciones de los ejercicios del último examen. Y voy a empezar por el que me ha tocado corregir a mí: el ejercicio número 5.
Es un ejercicio muy sencillo en el que hay que aproximar una integral de Riemann mediante las fórmulas compuestas de punto medio y trapecio.
No conocemos exactamente cómo es f, sino solo sus valores en algunos puntos, pero esto no añade ninguna dificultad al ejercicio (me atrevería a decir que, al contrario, lo simplifica).
Solo añadir que para aplicar la fórmula compuesta del punto medio no tenemos más que una opción: hay que tomar los puntos de 3 en 3 (subintervalos de longitud 0.2), para que haya un "punto medio" en cada subintervalo.
Sin embargo, para trapecio compuesto tenemos dos opciones: tomar los puntos de 3 en 3 o de 2 en 2. En este caso creo que el sentido común nos indica cuál es la opción más correcta, ya que debemos intentar aprovechar todo el conocimiento que tengamos de la función, ¿no?
¡Espero que os haya salido perfecto!
Pues vamos a empezar a colgar las soluciones de los ejercicios del último examen. Y voy a empezar por el que me ha tocado corregir a mí: el ejercicio número 5.
Es un ejercicio muy sencillo en el que hay que aproximar una integral de Riemann mediante las fórmulas compuestas de punto medio y trapecio.
No conocemos exactamente cómo es f, sino solo sus valores en algunos puntos, pero esto no añade ninguna dificultad al ejercicio (me atrevería a decir que, al contrario, lo simplifica).
Solo añadir que para aplicar la fórmula compuesta del punto medio no tenemos más que una opción: hay que tomar los puntos de 3 en 3 (subintervalos de longitud 0.2), para que haya un "punto medio" en cada subintervalo.
Sin embargo, para trapecio compuesto tenemos dos opciones: tomar los puntos de 3 en 3 o de 2 en 2. En este caso creo que el sentido común nos indica cuál es la opción más correcta, ya que debemos intentar aprovechar todo el conocimiento que tengamos de la función, ¿no?
¡Espero que os haya salido perfecto!
viernes, 11 de noviembre de 2016
Aproximamos la función seno con un polinomio de Lagrange
¡Buenas!
Vamos a colgar hoy la solución a un problema del examen de Enero del presente año 2016.
Es un ejercicio muy sencillo que puede servir para iniciarse en el cálculo del polinomio de interpolación de Lagrange.
En este caso, tomamos la función $f(x)=\sin(x)$, nos fijamos en sus valores en 3 puntos (concretamente en $x_0=0$, $x_1=\frac{\pi}{4}$ y $x_2=\frac{\pi}{2}$) y calculamos el polinomio de interpolación que pasa por estos 3 puntos construyendo la tabla de diferencias divididas (podéis mirar alguna cosa más sobre las diferencias divididas en la Wikipedia, si os apetece, https://en.wikipedia.org/wiki/Divided_differences).
Al final mostramos la interpretación gráfica, comparando la función original y su aproximación.
Puede ser un ejercicio interesante calcular el mismo polinomio mediante los polinomios base de Lagrange (los $l_i(x)$, miradlos aquí: https://en.wikipedia.org/wiki/Lagrange_polynomial) y comprobar que, efectivamente, el resultado es el mismo.
¡Ánimo!
Vamos a colgar hoy la solución a un problema del examen de Enero del presente año 2016.
Es un ejercicio muy sencillo que puede servir para iniciarse en el cálculo del polinomio de interpolación de Lagrange.
En este caso, tomamos la función $f(x)=\sin(x)$, nos fijamos en sus valores en 3 puntos (concretamente en $x_0=0$, $x_1=\frac{\pi}{4}$ y $x_2=\frac{\pi}{2}$) y calculamos el polinomio de interpolación que pasa por estos 3 puntos construyendo la tabla de diferencias divididas (podéis mirar alguna cosa más sobre las diferencias divididas en la Wikipedia, si os apetece, https://en.wikipedia.org/wiki/Divided_differences).
Al final mostramos la interpretación gráfica, comparando la función original y su aproximación.
Puede ser un ejercicio interesante calcular el mismo polinomio mediante los polinomios base de Lagrange (los $l_i(x)$, miradlos aquí: https://en.wikipedia.org/wiki/Lagrange_polynomial) y comprobar que, efectivamente, el resultado es el mismo.
¡Ánimo!
miércoles, 22 de octubre de 2014
Un ejercicio del método de dicotomía
Hoy vamos a resolver un problema muy sencillo, pero que muestra una aplicación completa del método de dicotomía o método de bisección. Podéis encontrar una explicación completa de este método en la wikipedia en español (here I am) y, mejor todavía, en la misma wikipedia pero en inglés (púlsame, púlsame). En este último link tenéis un pseudocódigo y un ejemplo completo.
En el caso que resuelvo a continuación, en primer lugar hay que comprobar que se cumplen las hipótesis del teorema de Bolzano, para garantizar la existencia de una solución a la ecuación que nos plantean. A continuación hay que usar la estimación del error para calcular cuántas iteraciones son suficientes para obtener un error dado y, por último, calcular las tres primeras iteraciones.
En resumen, un ejemplo completo que encierra todas las dificultades posibles en un problema sobre el método de dicotomía (que son bien pocas, por cierto).
¿A qué estamos esperando? Aquí está:
En el caso que resuelvo a continuación, en primer lugar hay que comprobar que se cumplen las hipótesis del teorema de Bolzano, para garantizar la existencia de una solución a la ecuación que nos plantean. A continuación hay que usar la estimación del error para calcular cuántas iteraciones son suficientes para obtener un error dado y, por último, calcular las tres primeras iteraciones.
En resumen, un ejemplo completo que encierra todas las dificultades posibles en un problema sobre el método de dicotomía (que son bien pocas, por cierto).
¿A qué estamos esperando? Aquí está:
martes, 4 de febrero de 2014
Cálculo del polinomio de interpolación de Lagrange.
¡Buenas!
Seguimos con nuestro ciclo dedicado al examen de enero de este año, 2014.
Hoy vamos a resolver el tercer ejercicio, que consiste en el cálculo de 2 polinomios de interpolación de Lagrange utilizando diferencias divididas. Podéis ver una descripción del método en la wiki.
Es una técnica bastante sencilla de hacer sobre el papel (no es tan fácil programarla, pero ésa es otra historia). Si practicáis sobre un par de ejemplos os vais a dar cuenta.
Eso sí, hay otra manera de llegar al único polinomio de interpolación de Lagrange: los llamados polinomios de Lagrange.
Está claro que, al haber un único polinomio de interpolación de Lagrange para un conjunto de datos coherente, el resultado tiene que ser el mismo. Pero las diferencias divididas tienen algunas ventajas desde un punto de vista práctico:
Seguimos con nuestro ciclo dedicado al examen de enero de este año, 2014.
Hoy vamos a resolver el tercer ejercicio, que consiste en el cálculo de 2 polinomios de interpolación de Lagrange utilizando diferencias divididas. Podéis ver una descripción del método en la wiki.
Es una técnica bastante sencilla de hacer sobre el papel (no es tan fácil programarla, pero ésa es otra historia). Si practicáis sobre un par de ejemplos os vais a dar cuenta.
Eso sí, hay otra manera de llegar al único polinomio de interpolación de Lagrange: los llamados polinomios de Lagrange.
Está claro que, al haber un único polinomio de interpolación de Lagrange para un conjunto de datos coherente, el resultado tiene que ser el mismo. Pero las diferencias divididas tienen algunas ventajas desde un punto de vista práctico:
- Son sencillas de implementar en un ordenador (ejem...). Me explico: quiero decir sencillas frente a la implementación directa de los polinomios de Lagrange,
- si introducimos un nuevo punto podemos utilizar todo el trabajo previo y simplemente completar el polinomio, como se muestra en el apartado (b) de este ejercicio. Ésa es una ventaja práctica enorme: pensemos que estos polinomios se utilizan para construir una función que pase por un conjunto de datos, y es muy probable que en algún momento queramos añadir un nuevo dato a nuestras observaciones.
¡A ver qué tal se nos da!
jueves, 21 de noviembre de 2013
Integral aproximada con trapecio y Simpson compuestos
¡Buenas!
Hoy os voy a dejar detallado un ejercicio sencillo en el que aproximamos una integral de Riemann (integral definida) mediante los métodos de
ambos compuestos.
Lo que se hace en la práctica es extraer unos puntos de la función y, sobre ellos, aplicar las correspondientes fórmulas.
Desde un punto de vista más profundo, estas fórmulas equivalen a construir, o bien los trapecios que unen esos puntos de 2 en 2, o bien las parábolas que los unen de 3 en 3, e integrar estas nuevas curvas que deberían aproximar la función f original.
¡Espero que este ejemplo os pueda ser útil!
¡Ah! Lo pusimos en un examen... en el ya lejano julio del 2012.
Hoy os voy a dejar detallado un ejercicio sencillo en el que aproximamos una integral de Riemann (integral definida) mediante los métodos de
- trapecio (podéis verlo en la wiki, http://es.wikipedia.org/wiki/Regla_del_trapecio) y
- Simpson (http://es.wikipedia.org/wiki/Regla_de_Simpson),
ambos compuestos.
Lo que se hace en la práctica es extraer unos puntos de la función y, sobre ellos, aplicar las correspondientes fórmulas.
Desde un punto de vista más profundo, estas fórmulas equivalen a construir, o bien los trapecios que unen esos puntos de 2 en 2, o bien las parábolas que los unen de 3 en 3, e integrar estas nuevas curvas que deberían aproximar la función f original.
¡Espero que este ejemplo os pueda ser útil!
¡Ah! Lo pusimos en un examen... en el ya lejano julio del 2012.
miércoles, 2 de octubre de 2013
Continuidad, unicidad de raíz y aplicación de Newton-Raphson.
Pues por fin encuentro un rato para meter una nueva entrada... ¡Espero recuperar la regularidad a partir de este mismo momento!
Voy a empezar a resolver los ejercicios del examen que pusimos en julio como segunda oportunidad de nuestra asignatura. Ya sabéis que con el sistema de Bolonia desaparecieron los exámenes de septiembre y ahora lo que hay son 2 oportunidades cada año por asignatura. En nuestro caso, como Cálculo es en el primer cuatrimestre, la primera oportunidad es en enero y la segunda ya al acabar el curso, a principios de julio.
Ya iréis viendo el examen. Yo creo que fue fácil y, en general, los resultados no estuvieron mal.
Hoy resolvemos el primer problema de ese examen, que pide tres cosas:
Voy a empezar a resolver los ejercicios del examen que pusimos en julio como segunda oportunidad de nuestra asignatura. Ya sabéis que con el sistema de Bolonia desaparecieron los exámenes de septiembre y ahora lo que hay son 2 oportunidades cada año por asignatura. En nuestro caso, como Cálculo es en el primer cuatrimestre, la primera oportunidad es en enero y la segunda ya al acabar el curso, a principios de julio.
Ya iréis viendo el examen. Yo creo que fue fácil y, en general, los resultados no estuvieron mal.
Hoy resolvemos el primer problema de ese examen, que pide tres cosas:
- Estudiar la continuidad de una función.
- Comprobar que esa función tiene una única raíz en el intervalo [0,2], para lo que aplicaremos primero el teorema de Bolzano, para probar la xistencia de raíz, y, a continuación, el teorema de Rolle, para asegurarnos de que haya sólo una.
- Aproximar esa raíz mediante el método de Newton-Raphson.
¡Vamos! ¡Fuerte y a la cabeza!
martes, 29 de enero de 2013
Existe raíz, es única y la aproximamos con el método de Newton
Hoy voy a colgar el último problema del examen que hicimos hace un par de semanas.
La verdad es que no tiene demasiado interés, pero no vamos a dejar el examen inconcluso por un ejercicio, ¿no?
En este caso se trata de un problema en dos etapas. En la primera debemos demostrar que existe raíz y que es única en un intervalo dado para una función bien conocida: el coseno. En la segunda parte debemos aproximar esta raíz haciendo un solo paso del método de Newton.
La primera parte es totalmente típica y muy sencilla: teorema de Bolzano para probar la existencia de raíz y teorema de Rolle para la unicidad. La segunda tiene algo de novedad, ya que tendremos que emplear un método numérico.
Podéis pinchar en el siguiente enlace para consultar en la wikipedia en qué consiste el método de Newton para aproximar raíces.
La idea es sencilla: empezamos en un punto dado, $x_0$, y asumimos que la función $f$ se parece a su recta tangente en ese punto. Entonces calculamos la raíz de la recta tangente (o sea, el punto de corte de esta recta con el eje OX) y ya estaremos cerca de la raíz de $f$. Volvemos a calcular la recta tangente por este segundo punto, su raíz, etc..
El método resultante es muy sencillo de implementar en un ordenador y, bajo ciertas hipótesis razonables, aproxima de maravilla las raíces de una función y lo hace muy rápido (en muy pocos pasos).
En fin, sin más rollo, os dejo el ejercicio resuelto. ¡Espero que os sea útil!
La verdad es que no tiene demasiado interés, pero no vamos a dejar el examen inconcluso por un ejercicio, ¿no?
En este caso se trata de un problema en dos etapas. En la primera debemos demostrar que existe raíz y que es única en un intervalo dado para una función bien conocida: el coseno. En la segunda parte debemos aproximar esta raíz haciendo un solo paso del método de Newton.
La primera parte es totalmente típica y muy sencilla: teorema de Bolzano para probar la existencia de raíz y teorema de Rolle para la unicidad. La segunda tiene algo de novedad, ya que tendremos que emplear un método numérico.
Podéis pinchar en el siguiente enlace para consultar en la wikipedia en qué consiste el método de Newton para aproximar raíces.
La idea es sencilla: empezamos en un punto dado, $x_0$, y asumimos que la función $f$ se parece a su recta tangente en ese punto. Entonces calculamos la raíz de la recta tangente (o sea, el punto de corte de esta recta con el eje OX) y ya estaremos cerca de la raíz de $f$. Volvemos a calcular la recta tangente por este segundo punto, su raíz, etc..
El método resultante es muy sencillo de implementar en un ordenador y, bajo ciertas hipótesis razonables, aproxima de maravilla las raíces de una función y lo hace muy rápido (en muy pocos pasos).
En fin, sin más rollo, os dejo el ejercicio resuelto. ¡Espero que os sea útil!
Suscribirse a:
Entradas (Atom)





.jpg)

.jpg)
