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.
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
( ) + x 2 d 2 f ( xi ) x 3 d 3 f ( xi ) +. . .
df 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 rdenes 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 ( ) f i +1 f i 1 (6.6)
dx 2x
df xi( ) fi +1 fi (6.7)
dx x
( ) fi fi 1
df xi
(6.8)
dx x
df i 1
dx
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 rdenes 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 i +1 2 f i + f i 1
(6.10)
2
dx 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 x,t (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 + q=0 (6.12)
x x t
V V y V
t
+V
x
+g
x
+
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 (6.16)
q + g S S f
y
( )
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
Mediante este proceso obtenemos finalmente un sistema algebraico 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.
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 contina 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 n ei n x ein 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:
ein 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
t
U i , j +1 = U i , j + C
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.
1
U
U m, j +1
2
(
U m +1, j + U m 1, j )
(6.32)
t t
U U m +1, j U m1, j
(6.33)
x 2 x
1 t
U m. j +1 =
2
(U m+1, j + U m 1, j ) + C
2 x
(Um+1, j Um1, j ) (6.34)
Reemplazando cada modo de Fourier:
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)
i i
sen =
2
(
e e i ) (6.39)
1 i
cos =
2
(
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 :
HIDRAULICA E HIDROLOGIA COMPUTACIONAL 1
GERMAN RICARDO SANTOS GRANADOS
INGENIERO CIVIL
ESCUELA COLOMBIANA DE INGENIERIA
ESPECIALIZACION EN RECURSOS HIDRAULICOS Y MEDIO AMBIENTE 12
____________________________________________________________________________________________________________________
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:
( ) ( )
exp in t cos rn t = cos n x (6.44)
t
( ) ( )
exp in t sen rn t = C
x
sen ( n x ) (6.45)
t
tan rn t = C tan n x (6.46)
x
1
t
2 2
(
)
exp in t = cos2 n x + C 2 sen 2 n x
x
(6.47)
rn
C= (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:
1
U i , j +1 = U i , j +
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:
1 C t
U i , j +1 =
2
(U i +1, j + U i 1, j ) +
2 x
(U i +1, j U i1, j )
(6.51)
1 1
U i , j +1 = U i +1, j (1 + Cr ) + U i 1, j (1 Cr )
2 2
U i , j +1 = U i +1, j (6.53)
U i , j +1 = 105
. U i +1, j 0.05 U i 1, j (6.54)
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.