Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CAPITULO 6
6.1. INTRODUCCION
Considrese una funcin continua cualquiera f(x), definida en un intervalo a<x<b, que se quiere
discretizar en los puntos a x0 , x1 ,..., xi ..., x N 1 b . A dichos puntos corresponden exactamente
los valores f a , f x1 , ..., f b respectivamente como muestra la Figura 6.1. La funcin f(x) puede
ser por ejemplo, la solucin de una ecuacin diferencial de la que no se conoce solucin analtica.
Por tanto, los valores exactos en los puntos seleccionados (f(xi)) no se conocen exactamente,
aunque se puede obtener una aproximacin discreta de f(x), que se denota fi mediante mtodos
numricos.
todo el intervalo y es x b a N 1 , y xi a i x .
La derivada de orden m de f(x) se aproxima de la forma :
d m f xi j J2
j fi j (6.1)
dx m j J1
1 fi 1 2 fi 1 fi 1
df xi
(6.2)
dx 2 x
f i 1 f i x
x 2 d 2 f xi x 3 d 3 f xi
df xi
(6.3)
dx 2 dx 2 3 dx 3
f i 1 f i x
df xi x 2 d 2 f xi x 3 d 3 f xi (6.4)
dx 2 dx 2 3 dx 3
d2 f x 2 d 3 f
(6.5)
2 dx 2 3 dx 3
Expresiones similares se pueden encontrar para aproximar las derivadas de ordenes ms altos.
Igualmente, se pueden encontrar frmulas con errores de truncamiento menores (orden ms alto)
para aproximar la primera (o cualquier) derivada considerando ms puntos.
6.1.2 Clasificacin
- Diferencias Centrales cuando se emplean los puntos adyacentes (a lado y lado). Al asignarle
cero a en la Ecuacin (6.2) se obtiene una aproximacin en estas diferencias para la primera
derivada que es de orden x2 (de la Ecuacin (6.5)):
df xi fi 1 fi 1 (6.6)
dx 2x
df xi fi 1 fi (6.7)
dx x
- Diferencias regresivas (hacia atrs) usan nicamente puntos anteriores, De la Ecuacin (6.5),
con = 1, se tiene la aproximacin de la primera derivada, con un error de orden x.
fi fi 1
df xi
(6.8)
dx x
Se pueden encontrar mejores aproximaciones (error de orden ms alto) para la primera derivada
(m=1) considerando ms puntos en la Ecuacin (1). Escogiendo J1=-2 y J2=0, y usando
expansiones de Taylor para f i 1 y f i 2 , se obtiene la aproximacin de segundo orden en
diferencias regresivas cuyo error de truncamiento es de orden x2.
df i
dx
1
2 x
3 f i 4 f i 1 f i 2 (6.9)
Aproximaciones para derivadas de orden ms alto se obtienen de manera similar, usando series
de Taylor en diferentes puntos y eliminando las derivadas de ordenes inferiores al buscado. Por
ejemplo sumando (6.3) y (6.4), eliminamos la primera derivada y obtenemos una aproximacin
de la segunda derivada, usando diferencias centrales que es de orden x.
d2 f f 2 f i f i 1
i 1 (6.10)
dx 2 x 2
Al analizar un modelo fsico descrito por ecuaciones diferenciales parciales mediante mtodos
numricos, el primer paso consiste en reemplazar el sistema continuo por uno discreto. En el
mtodo de las diferencias finitas se aproxima el dominio continuo "D", por una malla de puntos,
tal como muestra la Figura 6.2.
6.2.1 El Mtodo:
Lz f donde
z z xt (6.11)
Considrese, por ejemplo la forma no conservativa de las Ecuaciones de Saint-Venant con flujo
lateral, establecidas en captulos previos:
la ecuacin de continuidad:
V y y
y V q0 (6.12)
x x t
V
t
V
V
x
g
y
x
V
y
q g S Sf 0 (6.13)
y V
L x x t (6.14)
V g
t x x
V
z (6.15)
y
q
f V
q g S S f
y
(6.16)
El objetivo del mtodo de diferencias finitas, es encontrar la solucin aproximada zi,j en los puntos
Pi,j del dominio discretizado. Es decir, considerando espaciamiento uniforme tanto en el espacio
(x) como en el tiempo (t) ( x y t), se busca z i,j que aproxima la solucin verdadera z(i x, j
t). Para esto es necesario obtener una versin discreta del operador L aproximando las derivadas
parciales mediante diferencias finitas, que usualmente son de primero o de segundo orden.
Usando diferencias centrales las aproximaciones de las dos primeras derivadas espaciales
seran:
yi j yi 1 j yi 1 j
0 x 2 (6.17)
x 2 x
2 yi j yi 1 j 2 yi j yi 1 j
x 2
x 2
0 x (6.18)
Mediante este proceso obtenemos finalmente un sistema algebrico que es la versin discreta de
(6.11) y que generalmente se expresa de la siguiente forma:
L z f (6.19)
Para que la solucin sea vlida, la Ecuacin (6.19) debe aproximarse en el lmite a la ecuacin
original (6.11), es decir:
lim lim
L z Lz y f f (6.20)
x t 0 x t 0
dY
dx
C Y 1 (6.21)
Y x Aecx 1 (6.22)
Donde A es la constante arbitraria de integracin. Para la condicin inicial dada A vale cero (A=0)
y el trmino exponencial se anula y la solucin buscada es Y(x) = 1. Al emplear mtodos
numricos para resolver esta ecuacin, es muy posible que el trmino exponencial se introduzca
debido a errores de redondeo. Este trmino exponencial es una solucin parsita, que no es
importante en la solucin analtica de la ecuacin, pero es introducido por el mtodo numrico. Si
C es una constante positiva grande, la acumulacin de errores de redondeo, en muchos mtodos
hace que el trmino exponencial prontamente domine la solucin numrica que va alejndose
rpidamente de la solucin verdadera Y(x) = 1. Es decir, la solucin parsita crece sin lmites y
destruye los clculos. Cualquier mtodo numrico que permita que esto pase es inestable. Este
fenmeno numrico debe evitarse ya sea limitando el tamao del intervalo de discretizacin o
adoptando un mtodo totalmente diferente.
Existen dos tipos bsicos de esquemas de diferencias finitas para resolver ecuaciones
diferenciales parciales como las que describen el flujo no permanente (Saint-Venant): Esquemas
Explcitos y Esquemas Implcitos.
En un esquema explcito, la solucin para cada punto se obtiene empleando valores conocidos:
los previamente calculados y los valores de las condiciones iniciales y de frontera. El proceso
resolutivo consiste en calcular la solucin individualmente en puntos que sern empleados
posteriormente. Es un proceso no iterativo de marchar (usualmente en el tiempo). En otras
palabras, suponiendo que ya se ha calculado la solucin hasta el tiempo j a lo largo del espacio
(todo i) como muestra la Figura 6.3, al plantear la forma discretizada de la ecuacin en el punto
(i,j), existe un solo punto (en el tiempo (j+1)) donde no se conoce an la solucin.
Por otro lado, esquemas implcitos requieren la solucin simultnea de un grupo de valores
desconocidos usando valores previamente calculados y las condiciones de frontera. La forma
discretizada del operador "L" envuelve ms de un punto en el tiempo desconocido (j+1) y es
necesario considerar la fila entera simultneamente al resolver el problema. La discretizacin de
"L" en el tiempo (i,j) puede incluir por ejemplo, los puntos (i-1,j+1), (i,j+1) y (i+1,j+1) que se
muestran la Figura 6.3, y la discretizacin en (i+1,j) incluir (i,j+1), (i+1,j+1) e (i+2,j+1). Para
encontrar la solucin en los puntos desconocidos (fila (j+1)) usando los calculados previamente
(la fila j), es necesario considerarlos conjuntamente y plantear un sistema de ecuaciones
simultneas. Se continua el proceso encontrando la solucin de los puntos (j+2) avanzando a
una nueva fila, y as sucesivamente.
Una desventaja general de los mtodos explcitos, que son los ms sencillos, es su limitacin en
el tamao de la malla de discretizacin debido a inherentes problemas de inestabilidad numrica.
Por otro lado, los mtodos implcitos en general no presentan este tipo de limitaciones.
U U
C 0 (6.23)
t x
con la condicin inicial U(x,0) = F(x) y U(0,t) = G(t) y donde el parmetro C es la velocidad de
propagacin. Esta ecuacin es la llamada ecuacin de conveccin y es un prototipo de los
problemas de propagacin, que sirve para entender aspectos de la solucin numrica de
problemas de flujo no permanente.
La solucin general de esta ecuacin se puede escribir en mediante series de Fourier como :
U x,t U n exp i n x n t
n 1
(6.24)
U nei n x ei n t (6.25)
Derivando y reemplazando (6.25) en (6.23), se obtiene que para cada modo de Fourier:
n C n 0 (6.26)
Se puede ver que la velocidad de propagacin o celeridad de la onda para cada modo es la
misma: C = n/ n. El trmino exp(i nt) expresa la variacin en el tiempo . Puesto que n es en
general complejo, ste trmino incluye el factor de amplificacin temporal. Para que la onda no
crezca en el tiempo se debe cumplir que:
ei n t 1 (6.27)
En la mayora de los fenmenos fsicos es real, en estos casos:
U U i j 1 U i j
(6.29)
t t
U U i 1 j U i 1 j
(6.30)
x 2 x
U i j 1 U i j C
t
2 x
Ui 1 j Ui 1 j (6.31)
El esquema es explcito ya que el valor de U en el punto (i, j+1) est dada nicamente en funcin
de valores conocidos de pasos anteriores (tiempos previos). El proceso se inicia aplicando la
condicin inicial U(x,0) = F(x) en los puntos seleccionados en el espacio xi , es decir Ui,0 = F(i
x) y la condicin de frontera U(0,t) = G(t) en los tiempos tj : U(0,j t) = U0,j = G(j t). Los valores
de V correspondientes al tiempo j=1 se calculan usando (6.31), calculando cada punto
individualmente. Conocidos estos valores se procede al clculo de la fila j=2 y as sucesivamente.
U
U m, j 1
1
2
U m 1, j U m 1, j
(6.32)
t t
U U m1 j U m 1 j
(6.33)
x 2 x
U m j 1
1
2
U m 1 j U m1 j C
t
2 x
U m1 j U m1 j (6.34)
Reemplazando cada modo de Fourier:
HIDRAULICA E HIDROLOGIA COMPUTACIONAL 1
GERMAN RICARDO SANTOS GRANADOS
INGENIERO CIVIL
ESCUELA COLOMBIANA DE INGENIERIA
ESPECIALIZACION EN RECURSOS HIDRAULICOS Y MEDIO AMBIENTE 11
____________________________________________________________________________________________________________________
Un
i mx jt
n n
(6.35)
U n exp i n mx n j 1 t
Un
2
exp i n m 1 x n jt exp i n m 1 x n jt
(6.36)
CtU n
2 x
exp i n m 1 x n jt exp i n m 1 x n jt
Dividiendo por
U n exp i n mx n jt (6.37)
se llega a
1 Ct
exp i n t exp i n x exp i n x
2 x
exp i n x exp i n x
(6.38)
sen
2
i i
e e i (6.39)
cos
2
1 i
e e i (6.40)
t
exp i n t cos n x iC sen n x (6.41)
x
Aunque en la solucin fsica n es real, la Ecuacin (6.39) indica que la solucin numrica es
compleja :
n rn iin (6.42)
exp i n t exp in t cos rn t i sen rn t (6.43)
Igualando partes reales e imaginarias de las Ecuaciones (6.41) y (6.43) se encuentra que:
HIDRAULICA E HIDROLOGIA COMPUTACIONAL 1
GERMAN RICARDO SANTOS GRANADOS
INGENIERO CIVIL
ESCUELA COLOMBIANA DE INGENIERIA
ESPECIALIZACION EN RECURSOS HIDRAULICOS Y MEDIO AMBIENTE 12
____________________________________________________________________________________________________________________
exp in t cos rn t cos n x (6.44)
exp in t sen rn t C
t
x
sen n x (6.45)
t
tan rn t C tan n x (6.46)
x
1
2
2
t
exp in t cos2 n x C 2 sen 2 n x (6.47)
x
a) Si C t/ x > 1, la magnitud del factor de amplificacin es mayor que 1, y por tanto, cualquier
perturbacin (numrica) crece en el de tiempo producindose inestabilidad numrica. Si C t/
x < 1, el esquema es estable y cualquier error numrico tender a atenuarse. Sin embargo las
propiedades fsicas de la solucin tambin tendern a disminuir, produciendose distorsiones en
la solucin. Solo si C t/ x = 1, el factor de amplificacin tambin es 1, y en tal caso la
amplificacin en la solucin numrica es la misma que en la analtica.
r
C n (6.48)
n
1 t
rn arctan C tan n x (6.49)
t x
Esto quiere decir que la celeridad de cada modo de Fourier en la solucin numrica depende de
n (y por tanto de la longitud de onda). Sin embargo, la celeridad analtica C es constante para
todas las longitudes de onda. El esquema numrico empleado hace que la onda se disperse o
segregue de acuerdo a la longitud de onda. El esquema numrico es dispersivo. El nico caso
en que no es dispresivo es cuando C t/ x=1.
Considrese la Ecuacin de conveccin (6.23), con la onda triangular mostrada en la Figura 6.4
como condicin de inicial y con la frontera en "x" lo suficientemente alejada. La solucin analtica
(obtenida usando U=U(x+Ct) en el tiempo 2 x/C tambin se muestra en dicha figura.
Usando el esquema explcito descrito en la seccin 4.2 con t= x/C, de la Ecuacin (6.31) se
tiene que:
U i j 1 U i j
1
2
Ui 1 j Ui 1 j (6.50)
La Figura 6.6 y la Tabla 6.1 muestran la solucin para los tiempos 0, t y 2 t. Se pueden
observar fcilmente discrepancias con la solucin exacta. Un anlisis riguroso de estabilidad
muestra que las discrepancias se mantienen para cualquier x y t y que el esquema es
incondicionalmente inestable.
TABLA 6.1. Valores de la funcin Esquema inestable.
7 0. 0.0 0.125
Si resolvemos el problema usando el esquema difusivo descrito por la Ecuacin (6.34) se tiene:
Ui j 1
1
2
Ui 1 j Ui 1 j
C t
2 x
Ui 1 j Ui 1 j (6.51)
Ui j 1 Ui 1 j (6.52)
Ui j 1 105
Ui 1 j 005 Ui 1 j (6.53)
Resultados para estos dos casos se presentan en las Figuras 6.6 y 6.7 respectivamente. En las
figuras se puede apreciar que en el primer caso, el mximo crece sistemticamente mientras que
en el segundo la solucin es atenuada. Definiendo el nmero de Courant como:
t
Cr C (6.55)
x