Clase 7 de 12 • Taller de Aplicación de Modelos Numéricos
Contenido del curso
En la clase pasada resolvimos una ecuación diferencial muy sencilla con el método de Euler, pero mencionamos también que esa misma ecuación diferencial se puede resolver con métodos del cálculo y el álgebra tradicionales, por ejemplo, por medio de separación de variables, para obtener:
Aquí podemos evidenciar la diferencia substancial entre una solución numérica y una solución exacta.
Sin embargo, siempre es posible convertir la solución exacta en una tabla de valores discretos (como hicimos en el notebook de la clase anterior) con la diferencia de que esta tabla contiene valores exactos del problema y no solamente aproximaciones, así podemos comparar al mismo nivel ambas soluciones.
Como ves en la imagen anterior (que es un extracto de la última celda del notebook de la clase pasada), puedes hacer un print() de cada lista de valores discretos del tiempo, que denotamos por tₛ, y de las soluciones numérica y exacta denotadas por Yₛ y exact_sol(tₛ), respectivamente. De esta manera, podemos ver ambos tipos de soluciones a un sistema dinámico al mismo nivel pero con dos grandes advertencias:
Cuando hablamos de métodos numéricos, debemos siempre jugar con un balance entre rapidez y precisión. Si queremos una solución rápida, el error será grande, pero si queremos una solución muy precisa, entonces tomará más tiempo calcularla. Recordemos que en general consideramos una ecuación diferencial del tipo:
y podemos definir el Error de Truncamiento Local (ETL) como el error que se genera en una sola iteración para un tiempo tᵢ . Además, después de un cierto número de iteraciones el error vendrá acumulado y a este error total se le denomina Error de Truncamiento Global (ETG). Para el caso del método de Euler, el ETL se puede aproximar por la fórmula:
No te preocupes por el origen de esta fórmula, este es un truco que sale de varias cuentas matemáticas y por ahora no nos interesa conocerlas en detalle. Ahora, de la fórmula anterior podemos aproximar el ETG(Tᵢ) considerando que se deben sumar todos los ETLs de las iteraciones previas al tiempo tᵢ. Entonces:
Cada término con f(t,y) en general tiene un valor diferente para tiempos diferentes pero podemos tomar el máximo de todos esos como max(f), considerar que existen i términos en la suma y darnos cuenta de que la siguiente desigualdad es verdadera:
Sabemos que para cada paso de tiempo tᵢ = i𝚫t, y por simplicidad llamaremos al máximo de los valores max(f(t, y)) = M, entonces:
Estas fórmulas, aunque son lo que uno normalmente encuentra en los libros, son solo cotas superiores que a menudo sobreestiman el error real en una simulación dada. En Python podemos calcular el ETG real del método de Euler para nuestro ejercicio previo así:
Donde local_error es un array() que guarda el error acumulado para cada simulación con un 𝚫t específico, es decir, en este caso ese array guarda todos los ETG. La gráfica de la derecha muestra el resultado de graficar el ETG versus el intervalo 𝚫t, colocando ambas variables en escala logarítmica. Los puntos rojos indican la parte de los datos donde se alcanza a percibir una tendencia lineal. Ahora, podemos hacer una regresión lineal simple con Scikit Learn para verificar que los datos en rojo realmente describen una tendencia lineal:
Y vemos que el score de correlación es superior a 0.99, lo que indica que efectivamente los datos describen una relación lineal. El hecho de hacer una regresión con el logaritmo de los datos sucede porque en general suponemos que el error acumulado y el intervalo de tiempo tienen una relación de la forma:
Entonces, al usar propiedades de los logaritmos resulta que:
Que se parece a la ecuación de una recta y = mx + b , donde y = log(ETG), m = n, x = log(𝚫t) y b = log(K), siendo K y n valores constantes. A una relación de ese tipo se le conoce como una ley de potencias, y el propósito de esta relación es evidenciar los siguientes hechos:
En conclusión, un método numérico tendrá errores cada vez menores en la medida que n sea grande y K sea pequeño.
En la próxima clase veremos un método cuyo ETG en general es mucho menor que el generado por el método de Euler. El notebook de esta clase lo puedes encontrar en este link.