Computacion Unidad IV 2021 I

Facultad de Ingeniería
Departamento Obras Civiles
COMPUTACION APLICADA
CODIGO: 01082
Nivel 8°
TEL:4–0–0
Método de Diferencias Finitas
Prof. Edmundo González
COVID 19

❑Fundamentos
❑Métodos de discretización existentes
❑Errores de estabilidad
❑Errores de convergencia
COVID 19
NATURALEZA Y TIPOLOGÍA DE LAS ECUACIONES DIFERENCIALES EN

DERIVADAS PARCIALES
Como se ha señalado las ecuaciones diferenciales que interesan

resolver en este curso, son aquellas provenientes de expresiones
matemáticas de las leyes y principios físicos que explican fenómenos
relacionados a la Ingeniería Civil.
Estas leyes son normalmente la de conservación de la masa,

conservación de la cantidad de movimiento (o momentum) y
conservación de la energía.
COVID 19
Algunas ecuaciones también provienen del transporte (en el

sentido del teorema de transporte de Reynolds, presentado
normalmente en los cursos de Mecánica de Fluidos), de las
propiedades antes señaladas (masa, momentum, energía).
En sistemas físicos más o menos complejos lo que se obtiene son

sistemas de ecuaciones en derivadas parciales.
(1)
COVID 19
Las ecuaciones diferenciales parciales se pueden clasificar a partir

de la siguiente ecuación general, donde U representa a la variable
dependiente y ‘x” y ‘t” (o ‘y’) representan a las variables
independientes.
(1)
 2U  2U  2U U U
a 2 +b +c 2 +d +e + fU + g = 0
x xt t x t
COVID 19
Esta ecuación se denomina de ‘segundo orden”, ya que contiene solo

primeras y segundas derivadas. Además, se dice que es ‘lineal”
cuando los coeficientes a, b, c y g son constantes o funciones de “x” y
“t” solamente.
Una propiedad importante de las ecuaciones lineales es la

“superposición’, en virtud de la cual la suma de soluciones particulares
es también solución de la ecuación diferencial Cuando los coeficientes
a. b. c y g son funciones de x, t,
U
U, U , la ecuación se dice “cuasi-lineal”.
x t
COVID 19
Si los coeficientes son funciones de las segundas derivadas, la

ecuación diferencial se clasificará como “no-lineal”.
La variable dependiente U puede representar propiedades físicas muy

diferentes, como temperatura, velocidad, caudal, tensión, deformación,
presión, concentración de un contaminante, etc.
COVID 19
Dependiendo de la Importancia relativa de los coeficientes a, b, c y

g la ecuación puede tener diferentes comportamientos, los que
incidirán fuertemente en sus características y en los métodos de
solución aplicables.
Sin entrar en mayores detalles de tipo matemático, los que pueden

ser encontrados por ejemplo en Smith (1985), las ecuaciones
diferenciales parciales se clasifican en:
COVID 19
a) Ecuaciones elípticas: si b2-4 ac < O
Estas ecuaciones están generalmente asociadas a problemas que

representan una condición de equilibrio, es decir, problemas donde
no aparece la variable “tiempo” (p. e. movimiento permanente).
Casos conocidos son, por ejemplo, la ecuación de Poisson
 2U  2U (2)
+ +g=0
x 2
y 2
COVID 19
y también la ecuación de Laplace

 2U  2U
+ 2 =0 (3)
x 2
y
Ecuaciones de este tipo provienen de problemas de equilibrio de

tensiones, flujo potencial (hidráulico, eléctrico), etc.
La solución de este tipo de ecuaciones se obtiene en un solo

paso. a diferencia de las restantes, donde se debe avanzar paso a
paso en el tiempo.
COVID 19
b) Ecuaciones parabólicas: si b2-4 ac = 0
Generalmente provienen de problemas donde la variable

“tiempo’ es relevante (movimiento impermanente, por ejemplo)
y donde se propaga alguna propiedad física, como la propagación
de calor, de momentum, de un contaminante, etc.,
La expresión típica de una ecuación parabólica unidimensional de

propagación de calor es, por ejemplo
U  2U
=K 2 (4)
t x
COVID 19
c) Ecuaciones hiperbólicas: si b2 - 4 ac > 0
Estas ecuaciones generalmente están asociadas a fenómenos

de vibración o de propagación de ondas en diferentes medios
(ondas de presión en líquidos, cuerdas superficies o cuerpos
vibrantes, etc.). Por ejemplo, la ecuación
(5)
U
2
2  U
2
=c
t 2
x 2
COVID 19
Puede representar el desplazamiento de una cuerda vibrante (en la dirección

perpendicular a x) o la variación de la presión en una onda de presión que se
desplaza en un tubo con líquido a presión.
Todas las ecuaciones diferenciales cuasi-lineales pueden ser resueltas

numéricamente mediante diferencias finitas, aunque en algunos casos existen
otros métodos eficientes alternativos (método de las características, para
ecuaciones hiperbólicas, por ejemplo). Soluciones analíticas son posibles solo
para casos muy simples y limitados a condiciones especiales.
COVID 19
Metodología general para la construcción de modelos
Problema Real Hipótesis simplificatorias
Formulación de un modelo
matemático
Observaciones (datos) Calibración o ajuste de los

del fenómeno real parámetros del modelo
Solución numérica del Modificación del

modelo modelo
Validación:
Que tan bueno es el No satisfactorio
modelo?
Satisfactorio
Modelo apto para ser usado

con fines prácticos
COVID 19
El mundo continuo y el mundo discreto Facultad de Ingeniería
Mundo Continuo Mundo Discreto
f f jn+1 − f jn
t t
 f 
f jn +1  f jn +   t
 t 
COVID 19
Conceptos del análisis en que se apoyan los métodos de Facultad de Ingeniería
diferencias finitas
a) Teorema del valor medio.

Si una función u es continuamente diferenciable (i. e. su
derivada existe y es continua) en un intervalo [a,b], entonces
existe un punto ξ ε [a,b] tal que
u ( )
u (b ) − u (a ) = (b − a)(1)
x
lo que gráficamente puede interpretarse como que existe un
punto tal que la pendiente de la tangente en tal punto es igual a
la pendiente de la secante que pasa por a y b. tal como se indica
en la Fig. 3
COVID 19
u(x)
du(ξ) (b-a)
dx
u(a)
a ξ b
Fig. 3. Teorema del valor medio.
COVID 19
ya que de (1)
u()
u(b ) = u(a ) + (b − a)
x (2)
El teorema del valor medio también se puede re-escribir como:
u(b ) − u(a) u()

= (3)
b−a x
COVID 19
b) Expansión en serie de Taylor Facultad de Ingeniería
Si una función u es k-veces continuamente diferenciable

sobre un intervalo [a,b], entonces, para todo x y xo ε [a, b]
existe ξ entre x y xo tal que
u ( x o ) 1  2 u ( xo )
u ( x) = u ( xo ) + ( x − xo ) + ( x − x ) 2
+ .... +
x 2! x 2 o
(4)
1  k −1u ( xo ) k −1 1  k
u ( xo )
+ ( x − x ) + ( x − x ) k
(k − 1)! x k −1 k! x k
o o
COVID 19
Nótese que el signo de igualdad vale tanto para el teorema del Facultad de Ingeniería
valor medio como para la expansión en serie de Taylor; la
existencia de garantiza la igualdad y no una aproximación.
Se puede apreciar también que el teorema del valor medio

corresponde a un caso particular de la expansión en serie de
Taylor, para k=1, xo=a y x=b.
COVID 19
c) Aproximación en serie de Taylor.
Si los puntos x y x están suficientemente cercanos, se puede

comprobar que la contribución de los términos de las
derivadas de orden superior es cada vez menor, ya que (x-
xo)n es menor mientras mayor es n. En este caso, la ecuación
(4) puede ser aproximada por
u ( xo ) 1  2 u ( xo )
u ( x)  u ( xo ) + ( x − xo ) + ( x − x ) 2
+ .... +
x 2! x 2 o
(5)
1  p u ( xo )
+ ( x − x ) p
p! x p
o
COVID 19
La aproximación (5) puede ser utilizada en dos sentidos

diferentes
i) Para aproximar u(x), conocidos u(xo)y las derivadas dpu(xo).
ii) Para aproximar las derivadas dpu(xo)/dxp, conocidos los

valores de la función u(x) y u(xo).
COVID 19
d) Interpretación geométrica de la aproximación por serie de

Taylor
Es instructivo visualizar el significado geométrico de las

aproximaciones mediante serie de Taylor, en efecto, la
aproximación (5) permite calcular un valor aproximado de la
función, basado en el conocimiento del valor de la función en
un punto conocido xo y de las derivadas de la función en dicho
punto.
COVID 19
Esto es válido siempre que la función sea p-veces continua y

diferenciable en el intervalo [a,b] y tanto x como xo estén
dentro de dicho intervalo. Se debe notar que esta
aproximación no requiere conocer la expresión analítica de la
función, solo u(xo) y las derivadas en xo.
La aproximación mejorará en precisión mientras más términos
de la expansión en serie sean considerados, generándose, por
lo tanto, aproximaciones de diversos grados, según sea donde
se produce el truncamiento de la serie.
COVID 19
i) Aproximación de orden O
La aproximación más burda que se puede tomar en el entorno de

xo está dada por el truncamiento de la serie (5) inmediatamente
después del primer término, o sea
u(x)  u(x ) (6)
con un error del orden de (x-xo)
La Fig. 4 interpreta geométricamente esta aproximación.

La aproximación de orden O puede ser usada cuando no se
conoce las derivadas en el punto xo es decir no se conoce la
pendiente de la curva u(x).
COVID 19
ii) Aproximación de 1er orden
En el caso de disponer de información relativa a la primera

derivada en xo, la aproximación dada por (6) puede ser
mejorada, usando la información adicional y reduciendo la
discrepancia entre el valor real y el aproximado
u ( xo )
u ( x)  u ( xo ) + ( x − xo ) (7)
x
COVID 19
con un error del orden de (x-xo)2. Si x está suficientemente cerca de
xo la diferencia (x-xo) será pequeña y elevada al cuadrado será aún
más pequeña.
La Fig. 5 muestra la interpretación gráfica de la aproximación (7).
u(x)
Valor Real
Valor Aproximado por (6)
u(xo)
x
a xo x b
Fig. 4. Interpretación geométrica de la aproximación de orden O.
COVID 19
u(x) Valor Real
Valor Aproximado
por (7)
u
( x − xo )
x
Valor Aproximado
por (6)
u(xo)
a xo x b
Fig. 5. Interpretación geométrica de la aproximación de 1er orden.
COVID 19
Para mejorar la aproximación dada por (7) se requiere de

información adicional, y esta no es otra que la relativa a la
concavidad de la función en xo. Evidentemente el grado de
aproximación mejorará si se conoce que en xo la concavidad
es positiva o negativa. Como es sabido del cálculo, la
segunda derivada de una función en un punto representa a
la concavidad en dicho punto.
COVID 19
iii) Aproximación de 2° orden. Departamento Obras Civiles
Conocidas la primera y segunda derivadas en x podemos

agregar un término adicional, truncando (5) en el término de
orden 3 y sucesivos
u ( xo ) 1  2 u ( xo )
u ( x)  u ( xo ) + ( x − xo ) + ( x − x )
(8)
2
x 2! x 2
o
con una aproximación del orden de (x-xo)3.
La Fig. 6 muestra una interpretación gráfica de la

aproximación dada por (8), indicando la contribución de cada
uno de sus términos.
COVID 19
u(x) Valor Real

1  2u
( x − xo ) 2
2 x 2

u
( x − xo )
x
u(xo)
x
a xo x b
Fig. 6. Interpretación geométrica de la aproximación de 2° orden.
COVID 19
Se debe notar que todas las derivadas en (7) y (9) están

evaluadas en el punto xo.
La extensión de las aproximaciones a espacios de n-

dimensiones es inmediata, obteniéndose derivadas parciales
en lugar de las ordinarias; por ejemplo, la aproximación de
primer orden en un espacio de tres dimensiones será
u u u (9)
u ( x, y , z )  u ( x o , y o , z o ) + ( x − xo ) + ( y − yo ) + ( z − zo )
x y z
con todas las derivadas parciales evaluadas en el punto (xo, yo,
zo)
COVID 19
Discretización del dominio de definición de una función. Departamento Obras Civiles
Se ha señalado que la expansión en serie de Taylor será utilizada

para relacionar el mundo continuo con el discreto, de manera
que, si se estudia una función uni-dimensional, en lugar de
interesar su comportamiento sobre todos los puntos de la recta
real que representa a la variable independiente, interesa
solamente en su comportamiento sobre determinados puntos.
Se describe a continuación la forma de las discretizaciones

generalmente usadas para espacios de 1, 2 o 3 dimensiones.
COVID 19
i) Espacios uni-dimensionales.
Se tiene una sola variable independiente, por ejemplo “x”. El

espacio continuo está representado por una recta (real), con
infinitos puntos. El correspondiente espacio discreto estará
representado por un conjunto de N puntos, repartidos sobre la
recta real de acuerdo con algún criterio pre-establecido
(uniforme o desigualmente repartidos), tal como se indica en la
Fig. 7
Fig. 7 Discretizacion de un espacio uni-dimensional
COVID 19
ii) Espacios bi-dimensionales Facultad de Ingeniería
En este caso hay dos variables independientes, por ejemplo “x”

y “t” , definiendo un plano como el indicado en la figura 8.
Fig. 8 Discretizacion de un espacio bi-dimensional
COVID 19
iii) Discretización de un espacio tri-dimensional.
En este caso ahora hay tres variables independientes, por

ejemplo ‘5c”, “y” y “t”. como se indica en la Fig. 9.
Fig. 9 Discretizacion de un espacio tri-dimensional
COVID 19
Uso de la serie de Taylor para aproximar las derivadas de Departamento Obras Civiles
una función
Se continuara trabajando con funciones de una sola variable,

por razones de simplicidad en la notación, pero los resultados
son igualmente validos para espacio multi-dimensionales. Se
denotara indistintamente como “x” o “t” la variable
independiente. Sin que ello implique referencia alguna a su
significado.
COVID 19
Sean A, B y C tres puntos correspondientes a valores t-∆t, t y
t+∆t en una función u(t). Tal como se indica en la figura Departamento Obras Civiles
10.
Entonces se puede evaluar el valor de la función en C a
partir de B como:
Fig. 10 Aproximación por serie de Taylor
COVID 19
u t 2  2 u t 3  3u
u (t + t ) = u (t ) + t + + + ... (10) Departamento Obras Civiles
t 2! t 2 3! t 3
Asimismo, se puede evaluar el valor de la función en A a partir de b como

u t 2  2 u t 3  3u
u (t − t ) = u (t ) − t − − + ... (11)
t 2! t 2 3! t 3
Nótese que:
i) Todas las derivadas están evaluadas en el punto “t”, conocido.

ji) La función “u” es continuamente diferenciable sobre el intervalo en estudio.
iii) Tanto en (10), (11) como en la Fig. 10, está implícita la idea de “discretizar” el
espacio de definición de la función, algo que ya ha sido visto en párrafos
anteriores.
A partir de las ecuaciones (10) y (11), o de combinaciones de ella, se puede
obtener aproximaciones a las primeras y segundas derivadas, lo que da origen a
diferentes expresiones o esquemas.
COVID 19
Esquema de diferencias hacia adelante o anteriores (forward differences) de

primer orden
De la ecuación (10), se puede calcular derivada, en efecto, despejando du(t)/dt

u (t ) u (t + t ) + u (t )  2 u t  3u t 2
= − 2 − − .. (12)
t t t 2! t 3 3!
o bien u (t ) u (t + t ) − u (t )
= + O(t )
t t
(13)
t
donde O( ) agrupa a todos los términos de la serie infinita que involucran derivadas de
orden igual o superior a la segunda, o sea, términos de “primer orden” en o superior.
t
Lo que es equivalente a decir que la primera derivada puede ser aproximada por
COVID 19
u (t ) u (t + t ) − u (t ) (14) Facultad de Ingeniería
 Departamento Obras Civiles
t t
con un error, debido al truncamiento de la serie, del orden de t “primer

o de
orden”.
Esquema de diferencias hacia atrás o posteriores (backward

differences) de primer orden
Análogamente al caso anterior, se puede utilizar (11) para aproximar la

primera derivada como
u (t ) u (t ) − u (t − t(15)
)

t t
con un error de truncamiento del orden de t
COVID 19
Esquemas de diferencias centrales o centradas (central differences) de Departamento Obras Civiles
segundo orden
i) Aproximación de primeras derivadas.
Restando las ecuaciones (10) y (11), se obtiene
u (t ) 2 3  3 u (t )
u (t + t ) − u (t − t ) = 2t + t + ......
t 3! t 3
o sea u (t ) u (t + t ) − u (t − t )
= + O(t 2 )
t 2t
(16)
lo que se aproxima como
u (t ) u (t + t ) − u (t − t )
 (17)
t 2t
con un error de truncamiento del orden de (segundo orden).
COVID 19
El esquema dado por (17) se aplica directamente a derivadas parciales, en efecto, (17)
podría interpretarse como si la funciónu“u” dependiese de otras variables además
de “t”. t
ii) Aproximación de segundas derivadas.
Sumando (10) y (11), se obtiene

 2 u (t ) 2 4  4 u (t )
u (t + t ) − u (t − t ) = t 2
+ t + .....
t 2
4! t 4
o sea
u 2 (t ) u (t + t ) − 2u (t ) + u (t − t )
= + O ( 
(18)
t 2
)
t 2
t 2
COVID 19
lo que se aproxima como
u 2 (t ) u (t + t ) − 2u (t ) + u (t − t )

(19)
t 2
t 2
también con un error de truncamiento del orden de (segundo orden).
iii) Terceras derivadas
Las derivadas de orden superior se pueden aproximar mediante diferencias centrales

con la introducción de variables auxiliares. Así, la tercera derivada se calcula como la
primera derivada de una variable auxiliar dada por
(20)
 u
2
luego V =
t 2
 3u v
=
t 3
t
COVID 19
por lo tanto Departamento Obras Civiles
 3u v(t + t ) − v(t − t )
= + O(t 2 )
t 3
2t
y  2u  2u
 − 
 3 u t 2 t + t t 2 t − t

t 3
2t
 3u 1   u (t + 2t ) − 2u (t + t ) + u (t )   u (t ) − 2u (t − t ) + u (t − 2t )  
  − 
t 3 2t   t 2 t 2  

o sea
 3u  0.5u (t + 2t ) − u (t + t ) + u (t − t ) − 0.5u (t − 2t )  (21)


t 3  t 3 

con un error de truncamiento del orden de t(segundo

2
orden)
COVID 19
iv) Cuartas derivadas. Departamento Obras Civiles
Similarmente al caso de las terceras derivadas, la cuarta derivada se calcula como la

segunda derivada de la variable auxiliar ya introducida en (20), o sea
 4 u  2 v v(t + t ) − 2v(t ) + v(t − t )

= 2 = + O(t 2 )
t 4
t t 2
por lo tanto
 4u 1   u( t + 2t ) − 2u( t + t ) + u( t )   u( t + t ) − 2u( t ) + u( t − t )   u( t ) − 2u( t − t ) − u( t − 2t )  
    − 2  + 
t 4 t 2   t 2   t 2
  t 2 
o sea
 4 u  u (t + 2t ) − 4u (t + t ) + 6u (t ) − 4u (t − t ) + u (t − 2t ) 

t 4  t 4 
(22)

con un error de truncamiento del orden de (segundo

t2 orden).
COVID 19
Método de Diferencias Finitas Facultad de Ingeniería
Como puede apreciarme, para aproximar derivadas con un orden superior,

hay que incorporar más puntos donde el valor de la función es conocido
Asimismo, es fácil ver que para aproximar una derivada cualquiera hay
muchas alternativas posibles (diferencias hacia adelante, hacia atrás o
centrales, y con variados grados de aproximación (primer, segundo y
cuarto orden), aunque podría ser posible seguir aumentando el orden de
la aproximación. El punto es ahora averiguar cual o cuales de los esquemas
de aproximación es más adecuado en una aplicación concreta
COVID 19
Tabla 1. resumen de aproximaciones de primer, segundo y cuarto
orden, para las primeras cuatro derivadas [tomada de Abbott y
Basco (1989)]
(a) Diferencias hacia adelante O (∆x)
COVID 19
Basco (1989)]
COVID 19
Basco (1989)]
COVID 19
Basco (1989)]
COVID 19
Basco (1989)]
COVID 19
Basco (1989)]
COVID 19
SOLUCION DE ECS. DIF. PARCIALES (EDPs) Facultad de Ingeniería
Uno de los métodos más utilizados para la solución numérica de las ecuaciones
diferenciales parciales, es el método de diferencias finitas.
Este método consiste en sustituir aproximaciones de diferencias finitas en

lugar de las derivadas, reduciendo así las ecuaciones diferenciales parciales en
un set de ecuaciones que se pueden resolver utilizando métodos numéricos
estandar tales como Algoritmo de Thomas entre otros.
Para modelar las diferencias finitas, el dominio de la solución se divide en

celdas de diferencias finitas utilizando una malla de diferencias finitas.
COVID 19
MALLA DE DIFERENCIAS FINITAS
Un sistema X – Y se muestra a continuación. Esta malla puede ser utilizada
para simular por ejemplo distribución de contaminantes en la agricultura.
y(m) j
3.5 4
2.5 3
1.5 2
0.5 1
1 2 3 4 5 i
1 3 5 7 9 x(m)
COVID 19
SOLUCION DE ECS. DIF. PARCIALES
Esta malla es de 10 m de largo en X y 4 m de largo en Y. En este ejemplo
tenemos sólo 20 celdas, cada una de 2 m en la dirección X y 1 m en dirección Y.
Las celdas son enumeradas utilizando un sistema de coordenadas i,j y

corresponde al centro de cada una de ellas. En este caso 4,3.
Para el caso de la distribución de la concentración de un contaminante sobre el

plot, esta tiene tres variables independientes (x,y,t) y la simulación debería
avanzar en el tiempo. Pasando de un paso al siguiente.
En general el paso de tiempo no debiera ser constante.
COVID 19
MALLA DE DIFERENCIAS FINITAS
Sistema X – Y Departamento Obras Civiles
y(m) j
3.5 4
2.5 3
4m
1.5 2
0.5 1
1 2 3 4 5 i
1 3 5 7 9 x(m)
10 m
COVID 19
La mayoría de los problemas, involucran en la simulación el cambio de una o más Departamento Obras Civiles
variables dependientes (ej, concentración y temperatura) con el tiempo
u  2u
=D 2
t x
Las ecuaciones de este tipo de problemas son invariables basadas en las
ecuaciones de conservación y en su lado izquierdo tienen la forma
u
= ut
Una buena aproximación a para 
esta
t solución es DA.
u n +1 − u n
ut =
h
COVID 19
La aproximación de la derecha para la conservación de la masa es más difícil de
elegir
u2
(ui −1 − 2ui + ui +1 )
= (u xx ) i =
x 2
x 2
Dependiendo de la elección en Dt, se originan diferentes esquemas de cálculo,
es así como:
COVID 19
(u xx )in esquema exp licito

n + 0.5
(u )
xx i esquema Crank − Nicolson
(u xx )in +1 esquema Totalmente − Im plicito
Cada esquema tiene sus ventajas respecto de los otros. Por ejemplo el
esquema explicito genera ecuaciones algebraicas que pueden ser resuelta
directamente, en cambio los otros dos, es necesario resolver un set de
ecuaciones algebráicas para lo cual se requiere de algún algoritmos de
solución para este tipo de sistema.
Los más comunes son Algoritmo de Thomas entre otros.
COVID 19
Generalizando, tenemos:
n+s
u
Donde σ se denomina ponderación temporal implícita, y es cero para un
esquema explícito, 0<σ<1 para un esquema parcialmente implícito tal como
Crank-Nicolson y σ es 1 para un esquema totalmente implcítito.
COVID 19
Desarrollar las ecuaciones generales de un esquema parcialmente implícito para Departamento Obras Civiles
la difusión en una placa de longitud X.
Este es un problema de la ecuación de Calor y el problema matemático a resolver

es de la forma:
u  2u
=D 2 x:0 → X
t x
Condiciones iniciales:
u(x,0)= 0 para todo x
Condiciones de borde:
u(0,t)= 1 para t>0
u(X,t)= 0 para todo t
COVID 19
REPRESENTACION DE DIFERENCIAS FINITAS
Una adecuada representación de una grilla de diferencias finitas, es como se

muestra.
i 1 2 3 P-1 P
x=0 x= X
Esta grilla se establece para un problema particular dependiendo de las

condiciones de borde
COVID 19
REPRESENTACION DE DIFERENCIAS FINITAS
Para este problema, los valores son conocidos en x=0 y x=X asociados a los
nodos x=0 y x=X, nodos con las celdas 1 y p respectivamente. Esto significa que
el largo de la celda, δx, está dado por:
X
x =
( p − 1)
COVID 19
La ecuación para los nudos 1 y P viene directamente de las condiciones de

borde.
u1n = 1 para todo n
y
unp = 0 para todo n
Para una esquema parcialmente implícito, la ecuación diferencia infinita para

cualquier nodo interno es:
(un+1 - un )i D(ui-1 - 2ui + ui+1 )n+s

=
h (d x)2
COVID 19
u1n = 1 para todo n
y
unp = 0 para todo n
y(m) j
3.5 4
2.5 3
1.5 2
0.5 1
1 2 3 4 5 i
1 3 5 7 9 x(m)
COVID 19
t
U=1 U=0
Condición de Borde
U=1 U=0
Condición de Borde
U=1 U=0
U=1 U=0
U=1 U=0
U=1 U=1 U=1 U=1 U=1 U=1
X
Condición Inicial
COVID 19
t Incógnitas
Condición de Borde
Condición de Borde
X
Condición Inicial
COVID 19
n+s
Asumiendo que u varía linealmente con σ, tenemos:
un+s = (1- s )un + s un+1
Esto resulta:
-b (ui-1 )n+1 + [1+ 2 b ] (ui )n+1 - b (ui+1 )n+1 = g (ui-1 )n + [1- 2g ] (ui )n + g (ui+1 )n = f n
Donde:
s Dh (1- s )Dh
b= y g=
(d x)2 (d x)2
COVID 19
La ecuación general de diferencias finitas, se resuelve a cada paso de tiempo. Departamento Obras Civiles
Este set de ecuaciones forman una matriz trídiagonal, que puede ser resuelta
usando el Algoritmo de Thomas.
Matriz Tridiagonal
n+1
é ù é
n
é ù u1 1 ù
úê ú
1 0
ê ê ú
ê -b 1+ 2 b -b úê u2 ú ê f2 ú
ê ú ê
ê -b 1+ 2 b -b ú u3 f3 ú
ê úê ú ê ú
ê . . . úê . ú = ê . ú
ê . . . úê .
ú ê . ú
ê úê ú ê ú
ê -b 1+ 2 b -b ú ê up-1 ú ê f p-1 ú
ê 0 1 úê up
ú ê 0 ú
ë û êë úû ë û
COVID 19
Nota, los valores de f dependen solo de la variable evaluada en el tiempo n, entonces Departamento Obras Civiles
pueden ser calculados directamente por inserción en el Algoritmo de Thomas.

Cualquiera sea el valor de la constante β, esta matriz se puede ver como diagonal
dominante, por lo tanto el algoritmo de Thomas debería trabajar sin problemas.
Si el esquema es explícito, no se requiere el algoritmo de Thomas y la solución se

obtiene por cálculo directo.
COVID 19
Condiciones de borde
Las condiciones de borde consideradas en el ejemplo anteriores son de la forma: Departamento Obras Civiles
u= f (x,t)
Este tipo de condiciones de borde son llamadas Condiciones de Primer Tipo.
Las Condiciones de Borde de la forma:

¶u
= f (x, t)
¶x
Son condiciones de borde son llamadas Condiciones de Segundo Tipo.
Y las Condiciones de Borde de la forma:
u
p +qu = f ( x, t )
x
son llamadas Condiciones de Tercer Tipo.
COVID 19
Ejemplo. Departamento Obras Civiles
Simule la variación de la concentración sobre un período de 20 minutos.

Asuma una longitud de 0,5 metros y una constante de D de 1,25x10-5 m 2 s-1.
Use un esquema explícito con 6 celdas y un paso de tiempo de 400s.
Solución: X 0.5
dx = = = 0.1m
( p -1) 5
h = 400s
s = 0 si b = 0
(1- 0) x 1.25 x 10 -5 x 400
g= 2
= 0.5
La ecuación queda por lo tanto queda:
0.1
0 + (ui )n+1 + 0 = 0.5 (ui-1 )n + [1- 2x0.5] (ui )n + 0.5 (ui+1 )n

es decir :
(ui )n+1 = 0.5 (ui-1 + ui+1 )n
COVID 19
(ui ) n +1 =0.5(ui −1 +ui +1 ) n
s n
2000 6 1.0 0.0
1600 5 1.0 0.0
1200 4 1.0 0.0
1.0 0.0
800 3
1.0 0.0
400 2
0 1 1.0 0.0 0.0 0.0 0.0 0.0
1 2 3 4 5 6 i
0 0.1 0.2 0.3 0.4 0.5 x(m)
COVID 19
n +1
ui
(ui ) n +1 =0.5(ui −1 +ui +1 ) n Facultad de Ingeniería
n n n
ui −1 ui ui +1
s n
2000 6 1.0 0.0
1600 5 1.0 0.0
1200 4 1.0 0.0
800 3 1.0 0.0
n+1 400 2 1.0 0.0
n 0 1 1.0 0.0 0.0 0.0 0.0 0.0
1 2 3 4 5 6 i
0 0.1 0.2 0.3 0.4 0.5 x(m)
COVID 19
n +1
ui
(ui ) n +1 =0.5(ui −1 +ui +1 ) n
s n n n n
ui −1 ui ui +1
2000 6 1.0 0.0
1600 5 1.0 0.0
1200 4 1.0 0.0
800 3 1.0 0.0
n+1 400 2 1.0 0.0
n 0 1 1.0 0.0 0.0 0.0 0.0 0.0
1 2 3 4 5 6 i
0 0.1 0.2 0.3 0.4 0.5 x(m)
COVID 19
(ui ) n +1 =0.5(ui −1 +ui +1 ) n
s n
2000 6 1.0 0.0
1600 5 1.0 0.625 0.375 0.125 0.0 0.0
1200 4 1.0 0.625 0.25 0.125 0.0 0.0
800 3 1.0 0.5 0.25 0.0 0.0 0.0
400 2 1.0 0.5 0.0 0.0 0.0 0.0
0 1 1.0 0.0 0.0 0.0 0.0 0.0
1 2 3 4 5 6 i
0 0.1 0.2 0.3 0.4 0.5 x(m)
COVID 19
SOLUCION DE ECS. DIF. PARCIUALES Departamento Obras Civiles
Los resultados se muestran tabulados
COVID 19
Repita el problema anterior considerando un paso de tiempo de 200 s y un Departamento Obras Civiles
número de celdas de 11.

Solución: X 0 .5
x = = =0.05m
( p − 1) 10
h =200 s
 =0si =0
(1 − 0)x1.25x10 −5 x200
 = 2
=1.0
0.05
La ecuación queda por lo tanto queda:
0 + (ui ) n +1 + 0 =1(ui −1 ) n + 1 − 2 x1(ui ) n + 1(ui +1 ) n

esdecir :
(ui ) n +1 =(ui −1 − ui + ui +1 ) n
COVID 19
n +1
ui
(ui ) n +1 =(ui −1 −ui + ui +1 ) n Facultad de Ingeniería
s n n n n
ui −1 ui ui +1
2000 6 1.0 0.0
1600 5 1.0 0.0
1200 4 1.0 0.0
800 3 1.0 0.0
n+1 400 2 1.0 0.0
n 0 1 1.0 0.0 0.0 0.0 0.0 0.0
1 2 3 4 5 6 i
0 0.1 0.2 0.3 0.4 0.5 x(m)
COVID 19
(ui ) n +1 =(ui −1 − ui + ui +1 ) n Facultad de Ingeniería
s n
2000 6 1.0 0.0
1600 5 1.0 0.0
1200 4 1.0 0.0
800 3 1.0 0.0
n+1 400 2 1.0 0.0
n 0 1 1.0 0.0 0.0 0.0 0.0 0.0
1 2 3 4 5 6 i
0 0.1 0.2 0.3 0.4 0.5 x(m)
COVID 19
SOLUCION DE ECS. DIF. PARCIALES Departamento Obras Civiles
Los resultados se muestran tabulados
Este ejemplo es claramente inestable. La estabilidad del esquema explícito

depende del valor de , el cual es g Dh
(d x)2
COVID 19

Use un esquema implícito con 6 celdas y un paso de tiempo de 400s.
Solución:
X 0.5
x = = =0.1m
( p − 1) 5
h =400s
 =1
1*1.25 x10−5 * 400
= = 0.5
0.12
(1 − 1) x1.25x10−5 x400
= =0.0
0.12
COVID 19
Para los nudos internos, la ecuación queda: Facultad de Ingeniería
− 0.5(u i ) n +1 + 1 + 2x0.5(u i ) n +1 − 0.5(u i ) n +1 =0(u i −1 ) n + 1 − 2x0(u i ) n + 0(u i +1 ) n

esdecir : − 0.5(u i ) n +1 + 2(u i ) n +1 − 0.5(u i ) n +1 =(u i ) n

s n
Nudos internos:
2000 6 1.0 0.0
i =2, …,P-1
1600 5 1.0 0.0 n =2, …,
1200 4 1.0 0.0
800 3 1.0 0.0
400 2 1.0 0.0
0 1 1.0 0.0 0.0 0.0 0.0 0.0
1 2 3 4 5 6 i
0 0.1 0.2 0.3 0.4 0.5 x(m)
COVID 19
Matriz Tridiagonal
n+1
é ù é
n
é ù u1 1 ù
úê ú
1 0
ê ê ú
ê -b 1+ 2 b -b úê u2 ú ê f2 ú
ê ú ê
ê -b 1+ 2 b -b ú u3 f3 ú
ê úê ú ê ú
ê . . . úê . ú = ê . ú
ê . . . úê .
ú ê . ú
ê úê ú ê ú
ê -b 1+ 2 b -b ú ê up-1 ú ê f p-1 ú
ê 0 1 úê up
ú ê 0 ú
ë û êë úû ë û
Con P = 6
COVID 19
Matriz Tridiagonal Departamento Obras Civiles
1 2 3 4 5 6
n +1 n
1 1 0  u1  1
2 -0.5 2 -0.5
u  u 
 2  2
3 -0.5 2 -0.5 u3  u3 
  = 
4 -0.5 2 -0.5
u4  u4 
5 -0.5 2 -0.5 u 5  u 5 
   
6 0 1 u6   0 
COVID 19
1 2 3 4 5 6
n +1 n
1 1 0  u1  1
2 -0.5 2 -0.5
u  0 
 2  
3 -0.5 2 -0.5 u3  0 
  = 
4 -0.5 2 -0.5
u4  0 
5 -0.5 2 -0.5 u 5  0 
   
6 0 1 u6   0 
400 800 1200 1600 2000

u1 1 1 1 1 1
u2 0.382 0.552 0.640 0.692 0.725
u3 0.145 0.274 0.369 0.435 0.482
u4 0.055 0.126 0.191 0.245 0.286
u5 0.018 0.048 0.080 0.108 0.131
u6 0 0 0 0 0
COVID 19
Resultados Departamento Obras Civiles

s n
2000 6 1 0.628 0.346 0.168 0.066 0
1600 5 1 0.583 0.293 0.131 0.048 0
1200 4 1 0.519 0.230 0.091 0.030 0
800 3 1 0.423 0.155 0.052 0.015 0
400 2 1 0.268 0.072 0.019 0.005 0
0 1 1 0 0 0 0 0
1 2 3 4 5 6 i
0 0.1 0.2 0.3 0.4 0.5 x(m)
COVID 19
Repita el problema anterior considerando un paso de tiempo de 200 s y un Departamento Obras Civiles
número de celdas de 11.

Solución:
X 0 .5
x = = =0.05m
( p − 1) 10
h =200 s
 =1
1*1.25 x10 −5 * 200
= 2
= 1 .0
0.05
(1 − 1)x1.25x10 −5 x200
= =0.0
0.12
COVID 19
− 1(u i ) n +1 + 1 + 2x1(u i ) n +1 − 1(u i ) n +1 =0(u i −1 ) n + 1 − 2x0(u i ) n + 0(u i +1 ) n

esdecir : − 1(u i ) n +1 + 3(u i ) n +1 − 1(u i ) n +1 =(u i ) n

s n
Nudos internos:
2000 6 1.0 0.0
i =2, …,P-1
1600 5 1.0 0.0 n =2, …,
1200 4 1.0 0.0
800 3 1.0 0.0
400 2 1.0 0.0
0 1 1.0 0.0 0.0 0.0 0.0 0.0
1 2 3 4 5 6 i
0 0.1 0.2 0.3 0.4 0.5 x(m)
COVID 19
1 2 3 4 5 6
n +1 n
1 1 0  u1  1
u  u 
2 -1 3 -1
 2  2
u3  u3 
= 
3 -1 3 -1
 
4 -1 3 -1 u4  u4 
u 5  u 5 
   
5 -1 3 -1
6 0 1 u6   0 
COVID 19
1 2 3 4 5 6 Facultad de Ingeniería
n +1 n Departamento Obras Civiles
1 1 0  u1  1
u  0 
2 -1 3 -1
 2  
u3  0 
= 
3 -1 3 -1
 
4 -1 3 -1 u4  0 
u 5  0 
   
5 -1 3 -1
6 0 1 u6   0 
400 800 1200 1600 2000

u1 1 1 1 1 1
u2 0.382 0.552 0.640 0.692 0.725
u3 0.145 0.274 0.369 0.435 0.482
u4 0.055 0.126 0.191 0.245 0.286
u5 0.018 0.048 0.080 0.108 0.131
u6 0 0 0 0 0
COVID 19
s n
2000 6 1 0.725 0.482 0.286 0.131 0
1600 5 1 0.692 0.435 0.245 0.108 0
1200 4 1 0.640 0.369 0.191 0.080 0
800 3 1 0.552 0.274 0.126 0.048 0
400 2 1 0.382 0.145 0.055 0.018 0
0 1 1 0 0 0 0 0
1 2 3 4 5 6 i
0 0.1 0.2 0.3 0.4 0.5 x(m)
COVID 19

Use un esquema de Crank-Nicolson con 6 celdas y un paso de tiempo de 400s.
Solución:
X 0 .5
x = = =0.1m
( p − 1) 5
h =400 s
 =0.5
0.5 *1.25 x10 −5 * 400
= = 0.25
0.12
(1 − 0.5)x1.25x10 −5 x400
= =0.25
0.12
COVID 19
− 0.25(u i ) n +1 + 1 + 2x0.25(u i ) n +1 − 0.25(u i ) n +1 =0.25(u i −1 ) n + 1 − 2x0.25(u i ) n + 0.25(u i +1 ) n

esdecir :
− 0.25(u i ) n +1 + 1.5(u i ) n +1 − 0.25(u i ) n +1 =0.25(u i −1 ) n + 0.5(u i ) n + 0.25(u i +1 ) n
s n
Nudos internos:
2000 6 1.0 0.0 i =2, …,P-1
n =2, …,
1600 5 1.0 0.0
1200 4 1.0 0.0
800 3 1.0 0.0
400 2 1.0 0.0
0 1 1.0 0.0 0.0 0.0 0.0 0.0
1 2 3 4 5 6 i
0 0.1 0.2 0.3 0.4 0.5 x(m)
COVID 19
s n
2000 6 1 0.654 0.371 0.181 0.073 0
1600 5 1 0.617 0.319 0.138 0.048 0
1200 4 1 0.565 0.253 0.090 0.026 0
800 3 1 0.485 0.167 0.043 0.009 0
400 2 1 0.343 0.059 0.010 0.002 0
0 1 1 0 0 0 0 0
1 2 3 4 5 6 i
0 0.1 0.2 0.3 0.4 0.5 x(m)
COVID 19

Computacion Unidad IV 2021 I

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Computacion Unidad IV 2021 I

Cargado por

Copyright:

Formatos disponibles

Facultad de Ingeniería

Departamento Obras Civiles

Método de Diferencias Finitas

Prof. Edmundo González

Método de Diferencias Finitas

NATURALEZA Y TIPOLOGÍA DE LAS ECUACIONES DIFERENCIALES EN

Como se ha señalado las ecuaciones diferenciales que interesan

Estas leyes son normalmente la de conservación de la masa,

Algunas ecuaciones también provienen del transporte (en el

En sistemas físicos más o menos complejos lo que se obtiene son

Las ecuaciones diferenciales parciales se pueden clasificar a partir

Esta ecuación se denomina de ‘segundo orden”, ya que contiene solo

Una propiedad importante de las ecuaciones lineales es la

Si los coeficientes son funciones de las segundas derivadas, la

La variable dependiente U puede representar propiedades físicas muy

Dependiendo de la Importancia relativa de los coeficientes a, b, c y

Sin entrar en mayores detalles de tipo matemático, los que pueden

a) Ecuaciones elípticas: si b2-4 ac < O

Estas ecuaciones están generalmente asociadas a problemas que

y también la ecuación de Laplace

Ecuaciones de este tipo provienen de problemas de equilibrio de

La solución de este tipo de ecuaciones se obtiene en un solo

b) Ecuaciones parabólicas: si b2-4 ac = 0

Generalmente provienen de problemas donde la variable

La expresión típica de una ecuación parabólica unidimensional de

c) Ecuaciones hiperbólicas: si b2 - 4 ac > 0

Estas ecuaciones generalmente están asociadas a fenómenos

Puede representar el desplazamiento de una cuerda vibrante (en la dirección

Todas las ecuaciones diferenciales cuasi-lineales pueden ser resueltas

Observaciones (datos) Calibración o ajuste de los

Solución numérica del Modificación del

Modelo apto para ser usado

Mundo Continuo Mundo Discreto

a) Teorema del valor medio.

Fig. 3. Teorema del valor medio.

El teorema del valor medio también se puede re-escribir como:

u(b ) − u(a) u()

Si una función u es k-veces continuamente diferenciable

Se puede apreciar también que el teorema del valor medio

c) Aproximación en serie de Taylor.

Si los puntos x y x están suficientemente cercanos, se puede

La aproximación (5) puede ser utilizada en dos sentidos

i) Para aproximar u(x), conocidos u(xo)y las derivadas dpu(xo).

ii) Para aproximar las derivadas dpu(xo)/dxp, conocidos los

d) Interpretación geométrica de la aproximación por serie de

Es instructivo visualizar el significado geométrico de las

Esto es válido siempre que la función sea p-veces continua y

La aproximación más burda que se puede tomar en el entorno de

u(x)  u(x ) (6)

con un error del orden de (x-xo)

La Fig. 4 interpreta geométricamente esta aproximación.

ii) Aproximación de 1er orden

En el caso de disponer de información relativa a la primera

Valor Aproximado por (6)

Fig. 4. Interpretación geométrica de la aproximación de orden O.

Fig. 5. Interpretación geométrica de la aproximación de 1er orden.

Para mejorar la aproximación dada por (7) se requiere de

iii) Aproximación de 2° orden. Departamento Obras Civiles

Conocidas la primera y segunda derivadas en x podemos

con una aproximación del orden de (x-xo)3.

La Fig. 6 muestra una interpretación gráfica de la

u(x) Valor Real