MÉTODO DE DIFERENCIAS FINITAS (FDM)

Transcripción

1 MÉTODO DE DIFERENCIAS FINITAS (FDM)

2 MÉTODO DE DIFERENCIAS FINITAS (FDM) Cambia ecuaciones diferenciales ecuaciones en diferencias finitas a Relaciona el valor de la variable dependiente en un punto a valores de puntos vecinos

3 FDM: PASOS PARA UNA SOLUCIÓN Dividir la región de solución en una grilla de nodos Aproximar la Ec. Diferencial en una Ec. de Diferencias Finitas equivalente, que relacione la variable independiente en un punto dentro de la región de solución a sus valores en varios puntos cercanos Solucionar las Ec en Diferencias sujetas a las Condiciones de Frontera y/o a las Condiciones Iniciales

4 NO OLVIDEMOS QUE: FDM depende de: La naturaleza del problema La región de solución El tipo de CF

5 PATRONES DE GRILLA 2D

6 ESQUEMAS DE DIFERENCIAS FINITAS: Primera Derivada Diferencia Directa B P Diferencia Inversa P A Diferencia Central B A

7 ESQUEMAS: Segunda Derivada Cualquier aproximación de una derivada en términos de sus valores en un conjunto discreto de puntos es llamada: aproximación de Diferencias Finitas

8 ESQUEMAS: SERIE DE TAYLOR

9 Qué es O( h )? n Error introducido al truncar la serie Error del orden de ( x)4 Los términos que son más grandes que ( x)4

10 ESQUEMAS: SERIE DE TAYLOR

11 Qué error existe? Este error existe en todas las Diferencias Finitas O( x)2 O( x)

12 FDM: SOLUCIÓN Función a determinar

13 Aproximación de Diferencia central en el nodo (i, j)

14

15 FDM: PDE PARABÓLICAS Difusión de Calor 1D FD CD

16 FDM: PDE PARABÓLICAS Formula Explicita (x, t + t) (x, t) El valor de a lo largo de la 1º fila, t = t, puede ser calculado en términos de las CF y CI, entonces los valores de de la 2º fila, t = 2 t, son calculados en términos de la 1º fila y..

17 MOLÉCULA COMPUTACIONAL 0 r 1/2 El cuadrado se usa para representar el punto de la grilla donde se presume conocido y el circulo donde es desconocido

18 SOLUCIÓN ESTABLE (1 2r) > 0 Si r = 1/2 0 r 1/2

19 Crank y Nicholson: Formula impícita Puesto que la solución estable depende de r o del tamaño del paso t, la formula explícita es ineficiente CF( j ) CF( j +1)

20 Formula Implícita El lado derecho consiste de tres valores conocidos, mientras el lado izquierda tiene tres valores desconocidos de

21 Formula Implícita Si existen n nodos libres a lo largo de cada fila, entonces para j = 0, aplicando la ecuación implícita a los nodos i = 1, 2,..., n resulta en n ecuaciones simultáneas con n valores desconocidos y con CF y CI conocidos de. Similarmente, para j =1, se obtiene n ecuaciones simultaneas en términos de los valores conocidos de j = 0, y así sucesivamente. El paso puede ser escogido mucho mas grande que el de la formula implicita. Se pueden escoger muchos valores de r pero es conveniente escoger r = 1:

22

23 EJEMPLO

24 EJEMPLO: MÉTODO EXPLICITO MAL despeje

25 EJEMPLO: MÉTODO EXPLICITO

26

27 EJEMPLO: MÉTODO IMPLÍCITO

28 EJEMPLO: MÉTODO IMPLÍCITO

29 EJEMPLO: MÉTODO IMPLÍCITO

30 FDM: PDE HIPERBÓLICAS u: velocidad de onda Ec Onda FDM

31 Formula Explícita Molécula Estabilidad r 1

32 F. Explícita Molécula simple r = 1 r=1

33 Inicio del Algoritmo de Solución? Suponiendo... j = 0, t = 0

34 EJEMPLO: Hiperbólicas CF CI Solución Analítica

35 EJEMPLO: Hiperbólicas FDM Explicito: r=1

36 EJEMPLO: Hiperbólicas Puesto que u = 1 y r = 1, t = x. También, dado que el problema es simétrico con respecto a x = 0.5, se soluciona únicamente para 0 < x < 0.5, t 0.

37 EJEMPLO: Solución

38 FDM: PDE's ELIPTICAS Poisson

39 FDM: PDE's ELIPTICAS Para cada punto (i, j) en la grilla de la Ec. de Poisson h: Tamaño de la grilla Laplace PROMEDIO!

40 FDM ELIPTICAS MOLECULAS 2 Orden

41 FDM ELIPTICAS MOLECULAS 4 Orden

42 QUIZ DIBUJE UN DIAGRAMA DE FLUJO PARA DETERMINAR LA SOLUCION CON LA FORMULA EXPLICITA DIBUJE UN DIAGRAMA DE FLUJO PARA DETERMINAR LA SOLUCION CON LA FORMULA IMPLICITA

43 FDM: PDE's ELIPTICAS SOLUCION GRAN NUMERO DE ECUACIONES ALGEBRAICAS

44 Método Matricial [A]: Matriz Sparse (muchos ceros) [X]: Matriz columna de todos los valores desconocidos en los nodos libres. [B]: Matriz columna de todos los valores conocidos en los nodos fijos.

45 Método Matricial Para determinar los valores de X desconocidos: La matriz A también se caracteriza por tener los términos no nulos, agrupados cerca a la diagonal.

46 Métodos Iterativos Los métodos iterativos son generalmente usados para solucionar grandes sistemas de ecuaciones simultaneas. Un método iterativo para solucionar ecuaciones es aquel que utiliza una primera aproximación para calcular la segunda aproximación, luego esta es usada para calcular la tercera aproximación y así sucesivamente. Jacobi Gauss Seidel Successive over relaxation SOR

47 SOR Residuo: cantidad en que el valor (i, j) no satisface la ecuación anterior Para mejorar la convergencia: +

48 SOR El parámetro se denomina el factor de relajación mientras la técnica es conocida como el método de Sobre Relajación Sucesiva (SOR). El valor de se encuentra entre 1 y 2. ( Cuando = 1, el método simplemente se llama relajación sucesiva). Su valor óptimo opt debe hallarse con prueba y error. Para iniciar el Algoritmo, se comienza con un valor inicial 0(i, j) para cada nodo libre. Típicamente se elige 0(i, j) = 0 o con el promedio de en los nodos fijos.

49 EJEMPLO Solucione la ecuación de Laplace: con Paso:

50 EJEMPLO: Elípticas

51 EJEMPLO: Elípticas

52 EJEMPLO: Elípticas Solucione la ecuación de Poisson (usando SOR): Banda Aislante

53 EJEMPLO: Elípticas Sol. Analítica CF Heterogéneas CF Homogéneas

54 EJEMPLO: Elípticas Sol. Analítica

55 EJEMPLO: Elípticas Sol. Analítica

56 EJEMPLO: Elípticas SOR Factor de sobre relajación Con Nx Ny: Numero de divisiones a lo largo del eje x y y Nx = Ny = 4, 12, 20 x = y = 1/4, 1/12, 1/20

57 Recordando el problema Banda Aislante

58 EJEMPLO: Elípticas SOR

59 Precisión y Estabilidad de las soluciones del FDM La estabilidad y la precisión son extremadamente importantes, si la solución se desea confiable y útil La precisión es una medida de la cercanía de la solución aproximada a la solución exacta (si existe). La estabilidad es el requerimiento de que esquema no incrementa la magnitud de solución al incrementar el tiempo (paso). el la

60 Fuentes de Error Existen tres fuentes de error, casi inevitables en la solución numérica de problemas físicos: Error de Modelado Error de Truncamiento (Discretizar) PRECISION Error de Redondeo

61 Error de Modelado Sistema No Lineal Sistema Lineal Los errores de Modelado son causados por ciertas suposiciones hechas en el modelamiento matemático. Por ejemplo, un Sistema No Lineal que puede representarse por medio de una PDE lineal.

62 Error de Truncamiento (Discretización) En análisis numérico se trata con un numero finito de términos cuando el proceso es descrito por una serie infinita. Por ejm, en varios esquemas de derivación de FD, algunos términos de orden mayor en la serie de Taylor fueron despreciados.

63 Error de Truncamiento Se pueden reducir usando grillas mas finas, decrementando el tamaño de la grilla h y el incremento temporal (paso) t. También se pueden disminuir usando aproximaciones de ordenes mas grandes. Al utilizar aproximaciones de orden mayor pueden producirse soluciones falsas o inestabilidad.

64 Error de Redondeo Los cálculos se pueden realizar solo con una precisión finita en un computador. Esta fuente de error inevitable se debe al tamaño limitado de los registros en la unidad aritmética del computador Los errores de redondeo pueden ser minimizados usando la aritmética de doble precisión

65 Redondeo Discretización

66 Y la solución puede crecer sin limites? Un algoritmo numérico es estable si un pequeño error en cualquier ciclo produce un error acumulativo pequeño. La consecuencia de la inestabilidad es desastrosa. En el paso n ocurre un error n, asumiendo una variable independiente. En el paso n+1, la amplificación de este error es: n+1=g n

67 Estabilidad g: factor de amplificación Para dos o mas variables: Matriz n+1=g n Estabilidad

68 Método de Von Neumann PDE Parabólica: Serie de Fourier: k: numero de onda PDE aprox. Lineal

69 Método de Von Neumann