Professional Documents
Culture Documents
Facultad de Ciencias
Leyes de Conservaci
on
Miguel Simon V
azquez
Salim Meddahi
Indice
1. Introducci
on 2
5. Ensayos num
ericos 58
1
1. Introducci
on
Una ley de conservacion es la expresion matematica de un principio basico
que permite describir la evolucion temporal de una cierta cantidad de interes
u (que podra ser por ejemplo una temperatura, la presion de un fluido o la
concentracion de una sustancia qumica).
En este trabajo estudiaremos solamente materias u que tienen una dis-
tribucion lineal respecto a la variable espacial x. Por lo tanto, la cantidad de
interes y el flujo se representan mediante funciones u(x, t) : R (0, ) Rn
y F(x, t) : R (0, ) Rn respectivamente (con n = 1, 2 o 3) donde la
variable t juega el papel del tiempo. En virtud de una ley de equilibrio, la
variacion de la cantidad de materia en el intervalo [x1 , x2 ] entre los tiempos
t1 y t2 es igual a la diferencia entre el flujo de materia entrante a traves de
x1 y el flujo de materia saliente a traves de x2 durante ese perodo. Es decir,
Z x2 Z t2
[u(, t2 ) u(, t1 )]d = [F(x1 , s) F(x2 , s)]ds. (1)
x1 t1
2
conservacion (4) admite tambien la forma no conservativa
u u
(x, t) + c(u(x, t)) (x, t) = 0 x R, t 0 (5)
t x
donde c(u) = Df (u(x, t)). Veremos mas adelante que estas dos maneras de
escribir la ley de conservacion no son siempre equivalentes, incluso cuando f
es regular.
El objetivo de este trabajo consiste en resolver el problema de Cauchy:
buscar u(x, t) : R [0, ) Rn solucion de
u + (f (u)) = 0, x R, t > 0
t x (6)
0
u(x, 0) = u (x), x R,
t x x2 (7)
0
u(x, 0) = u (x), x R.
3
La ley de conservacion que describe este problema modelo viene dada por
u(x, t)
+ (a(x)u(x, t)) = 0 x R, t 0.
t x
Se trata de una ecuacion hiperbolica escalar y lineal y su estudio matematico
(y numerico) es relativamente sencillo en comparacion con los modelos no
lineales que pueden generar discontinuidades (choques) incluso cuando todos
los datos son regulares.
La ecuacion del transporte lineal tridimensional
u(x, t)
+ div(a(x)u(x, t)) = 0 x R3 , t 0,
t
es evidentemente un modelo mas realista y tambien mas complejo de es-
tudiar. En este caso la velocidad de la corriente es una funcion vectorial
a : R3 R3 . En este trabajo no abordaremos problemas planteados en
dominios multidimensionales.
2.2. La ecuaci
on de B
urguers
La ecuacion de B urguers es el problema modelo por excelencia en el es-
tudio de las leyes de conservacion escalares. Es una ecuacion en derivadas
parciales sencilla que refleja muchas de las caractersticas basicas de los pro-
blemas hiperbolicos no lineales que estudiaremos en este trabajo. Se trata de
una ley de conservacion con un flujo f : R R dado por
u2
f (u) = .
2
Por lo tanto, la forma conservativa de la ecuacion de B
urguers es
u2 (x, t)
u(x, t)
+ =0 x R, t 0 (8)
t x 2
u(x, t) u(x, t)
+ u(x, t) =0 x R, t 0.
t x
4
y por v la velocidad media de circulacion. Por lo tanto, el flujo de coches es
f = vu.
Es evidente que existe un valor maximo umax de la densidad a partir del
cual el trafico colapsa en un atasco. Para relacionar la velocidad v con u
notamos que en una autopista en la que podramos conducir a una velocidad
maxima vmax , la velocidad de circulacion debe ser inversamente proporcional
a la densidad de los coches. Basados en estas observaciones vemos que la
relacion
v(u) = vmax (1 u/umax )
es un modelo razonable para este fenomeno. Por lo tanto, la ley de la con-
servacion del flujo del trafico consiste en la ecuacion
u vmax
+ u(vmax u) = 0 x R, t 0.
t x umax
Ver [5] para mas detalles.
2.4. La ecuaci
on de Buckley-Levrett
En una explotacion petrolera, el crudo suele emerger a la superficie en
cuanto se perfora el yacimiento en el que se encuentra confinado bajo presion.
Sin embargo, solo se llega a recuperar de esta manera un peque no porcenta-
je del petroleo almacenado. Por ello, la industria petrolera ha desarrollado
sistemas para complementar esta produccion primaria que consiste en inyec-
tar agua a traves de los pozos para desplazar el crudo a la superficie. Este
complejo proceso se modela usando las ecuaciones de un flujo bifasico (agua
y petroleo) en un medio poroso (la roca). En un modelo unidimensional sim-
plificado, la evolucion de la saturacion del crudo u se gobierna por la ley de
conservacion escalar de Buckley-Levrett
u2
u
+ =0 x R, t 0.
t x u2 + (1 u)2
Esta ley de conservacion se distingue por el hecho de que su flujo no es ni
convexo (como en el caso de la ecuacion de B urguers) ni concavo (como en
la ecuacion del trafico). En efecto, es inmediato comprobar que la funcion
u2
f (u) =
u2 + (1 u)2
tiene un punto de inflexion. Este hecho hace que el problema de Riemann co-
rrespondiente sea mas complejo ya que puede generar soluciones con choques
y ondas de rarefaccion al mismo tiempo.
5
2.5. Las ecuaciones de Euler para la din
amica de Gases
Las ecuaciones de Euler describen el movimiento de un fluido compresible
no viscoso. Intervienen en el estudio de una amplia variedad de problemas
relacionados con la aerodinamica, como por ejemplo, los vuelos supersonicos,
la balstica o la simulacion numerica de tuneles de viento.
Si el gas se encuentra confinado en un tubo rectilneo y largo entonces
podemos suponer que la densidad , la velocidad v, la presion p y la energa
total E dependen de una sola variable espacial x. En este caso, la ecuaciones
de Euler consisten en una ley de conservacion de incognita u(x, t) y flujo
f (x, t) con
v
u(x, t) = v y f (x, t) = v 2 + p .
E (E + p)v
3. Leyes de conservaci
on escalares
Nos interesamos por el estudio del problema: buscar u : R [0, ) R
solucion de
u
+ (f (u)) = 0, x R, t > 0, (10)
t x
u(x, 0) = u0 (x), x R. (11)
6
En todo este trabajo supondremos que f : R R es una funcion de clase C 2
y denotaremos su derivada por c(u) = f 0 (u). La regularidad de la condicion
inicial u0 se definira seg
un el contexto.
Gran parte del estudio presentado aqu esta inspirado de [2].
3.1. Soluciones cl
asicas
Supongamos que u0 : R R es una funcion de clase C 1 .
Definici on 3.1 (Solucion clasica). Diremos que u es una solucion clasica de
la ecuacion (10) en un dominio abierto R R+ , si u es de clase C 1 en
y satisface (10) en todo punto de .
La tecnica de las rectas caractersticas que vamos a desarrollar a conti-
nuacion permite demostrar que el problema (10)-(11) admite una solucion
clasica u(x, t) para 0 < t < T . Cuando T < + se dice que la solucion
clasica es local.
Si u una solucion clasica de la ecuacion (10) entonces u satisface la forma
no conservativa de la ecuacion, es decir,
u u
+ c(u) =0 en R (0, ) (12)
t x
donde
c(u) = f 0 (u). (13)
Consideramos la curva (x(t), t) del semiplano R [0, ) definida por el pro-
blema de valor inicial,
dx = c(u(x(t), t))
dt (14)
x(t0 ) = x0 ,
Deducimos que la curva caracterstica que pasa por el punto (x0 , t0 ) es una
recta del plano (x, t) cuya ecuacion es
7
Definicion 3.2 (Rectas caractersticas). Sea u una solucion clasica de la
ecuacion (10). Las rectas de la forma (15) se llaman rectas caractersticas
de la ecuacion (10) y u es constante a lo largo de cada una de estas rectas.
Supongamos que u es una solucion clasica del problema (10)-(11) al menos
hasta un cierto tiempo T > 0. La ecuacion de la recta caracterstica que pasa
por (, 0) es
x = + c(u0 ())t (16)
y para todo punto (x, t) de esta recta tenemos que
u(x, t) = u0 (x ct), x R, t 0
es una solucion clasica global del problema. Representa una onda que se
desplaza de izquierda a derecha sin deformarse y a una velocidad constante
igual a c. Podemos anticipar que estas propiedades no son ciertas en el caso
no lineal. En general, los valores de u0 no se propagan a la misma velocidad
y por lo tanto la solucion ha de deformarse a lo largo del tiempo.
Nota 3.1. Las rectas caractersticas se representan siempre en el plano (x, t)
y no en el plano (t, x). Esto significa que la pendiente de la recta (16) es
1
c(u0 ())
. En particular, si c(u0 ()) = 0, la recta caracterstica que nace del
punto (, 0) es vertical.
El siguiente resultado nos da una condicion suficiente para la existencia
de una solucion clasica global del problema de Cauchy no lineal (10)-(11).
Teorema 3.1 (Existencia de una solucion clasica global). Supongamos que
c0 (x) = c(u0 (x)) es una funcion creciente en R. Entonces el problema de
Cauchy (10)-(11) tiene una unica solucion clasica.
8
Figura 1: Solucion y curvas caractersticas de la ecuacion del transporte con
velocidad constante (arriba) y de la ecuacion de B urguers (abajo).
9
Por otra parte, derivando (20) respecto a x y a t obtenemos
(x, t)[1 + c00 ()t] = 1
x
(22)
(x, t)[1 + c00 ()t] = c0 ((x, t)).
t
Dado que 1 + c00 ()t > 0 (c00 ((x, t)) 0 por hipotesis), podemos combinar
(22) con (21) para deducir que u(x, t) = u0 ((x, t)) es una solucion clasica de
(12) en todo tiempo t > 0.
es una solucion del problema. Notar que para t fijo, la funcion u es creciente.
10
Figura 2: Las rectas caractersticas del Ejemplo 3.1
3.1.1. Soluciones cl
asicas locales y nacimiento de un choque
Asumiremos siempre que la condicion inicial u0 del problema de Cauchy
es una funcion acotada en R. Consecuentemente, velocidad inicial c0 (x) =
f 0 (u0 (x)) sera tambien acotada. A partir de ahora la velocidad inicial c0 ya
no sera necesariamente creciente en todo R.
11
Figura 3: La solucion del Ejemplo 3.1 en diferentes niveles de tiempo
tmax = sup{t > 0 tal que existe una solucion clasica en R [0, t)}.
Sabemos que tmax t . Por hipotesis, existen 2 > 1 tales que c0 (1 ) >
c0 (2 ). Las rectas caractersticas que nacen en los puntos (1 , 0) y (2 , 0) se
cortan entonces en el punto (x0 , t0 ), definido por (ver la Figura 4)
12
2 1
t = ,
0
c0 (1 ) c0 (2 )
x0 = 1 + c0 (1 )t0 = 2 + c0 (2 )t0 .
13
Figura 5: Las curvas caractersticas del Ejemplo 3.2
3.2. Soluciones d
ebiles
Sabemos ahora que, incluso cuando el dato inicial es muy regular, exis-
ten circunstancias bajo las cuales el problema de Cauchy (10)-(11) no puede
admitir soluciones clasicas globales. En estos casos, esa solucion se hace dis-
continua a partir un cierto tiempo t > 0. En este captulo introduciremos un
nuevo concepto que nos permitira extender la solucion mas alla del tiempo
crtico t .
Recordemos que (10) se dedujo a partir de la ley de conservacion integral
(1). Notar que la ecuacion (1) tiene sentido incluso cuando la solucion es
discontinua. La clave entonces para ampliar el concepto de solucion es volver
a reformular el problema de Cauchy en terminos de una ecuacion integral
para rebajar las exigencias de regularidad. Utilizaremos para ello funciones
test Ccomp (R [0, +)), donde Ccomp (R [0, +)) es el espacio de las
funciones de C (R [0, +)) que tienen un soporte compacto. Notar que el
14
Figura 6: La solucion del Ejemplo 3.2 en diferentes niveles de tiempo
15
Demostracion. Ya hemos demostrado previamente la primera implicacion del
teorema. Recprocamente, sea u C 1 (R [0, +)) una solucion debil del
problema (10)-(11). Por definicion (ver (24))
Z + Z +
u + f (u) dtdx = 0
x= t=0 t x
para toda funcion test C (R (0, +)) con soporte compacto en el
semi plano abierto R (0, +). Integrando por partes en ambas variables,
teniendo en cuenta que (x, 0) = 0 para todo x, deducimos que
Z + Z +
u
+ (f (u)) dtdx = 0 C (R (0, +)).
x= t=0 t x
Aplicando el teorema de du Bois-Reymond (ver [3, Lema IV.2]) deducimos
la ecuacion
u
+ (f (u)) = 0 en R (0, +). (25)
t x
Sea ahora una funcion arbitraria de Ccomp (R [0, +)). Integrando de
nuevo por partes en (24) obtenemos
Z + Z +
u
+ (f (u)) dtdx +
x= t=0 t x
Z +
u0 (x) u(x, 0) (x, 0) dx = 0
16
tales que v sea igual a la restriccion de una funcion de clase C 1 (R2 ) en cada
componente conexa de r 1 ... p .
Una funcion v(x, t) es de clase C 1 a trozos en R [0, +) si lo es para
todo abierto acotado de R [0, +).
17
El siguiente resultado caracteriza las soluciones debiles de clase C 1 a
trozos del problema de Cauchy (10)-(11).
18
y K + podemos aplicar el teorema de Gauss para deducir que
Z Z
u
u + f (u) dxdt = + (f (u)) dxdt+
K t x K t x
Z
u nt + f (u )nx d,
y
Z Z
u
u + f (u) dxdt = + (f (u)) dxdt
K+ t x K+ t x
Z
u+ nt + f (u+ )nx ) d.
Por tanto,
Z Z
u
u + f (u) dxdt = + (f (u)) dxdt
K t x K K + t x
Z
(u u )nt + (f (u+ ) f (u ))nx d. (28)
+
Ahora, es facil deducir a partir de (28) que u es solucion debil del problema
(10)-(11) si y solo si u satisface la ecuacion (10) en K y K + y satisface la
identidad Z
(u u )nt + (f (u+ ) f (u ))nx d = 0
+
[f (u)]
s= con s = 0 (t).
[u]
19
Nota 3.4.
es discontinua en x = .
Nuestro proposito ahora es calcular la solucion debil global del problema.
Seg
un (27), la velocidad de propagacion de esta discontinuidad viene dada
por 0 (t) = 12 . La funcion
t
1 si x < + 2
,
u(x, t) =
t
0 si x > + ,
2
20
(a) (b)
21
0 (t) = 1
2
y por tanto
0 si x < 2t ,
u(x, t) =
1 si x > 2t ,
es otra solucion debil del problema, ver la grafica derecha de la Figura 10.
Figura 10: Rectas caractersticas de las dos soluciones posibles del Ejemplo
3.4
Nota 3.5. Es conveniente destacar que hemos construido una solucion con-
tinua a partir de una condicion inicial discontinua. Veremos mas adelante
que es precisamente la solucion que hay que retener ya que es la que tiene
un sentido fsico.
Vamos a introducir ahora un criterio que nos permitira seleccionar la u
nica
solucion viable desde el punto de vista fsico. Como ya hemos comentado
previamente, la ecuacion:
u
+ (f (u)) = 0 (29)
t x
se obtiene generalmente como simplificacion de la ecuacion viscosa o disipa-
tiva
u 2 u
+ (f (u )) 2 = 0, (30)
t x x
donde es peque no y estrictamente positivo.
Admitimos que el problema de Cauchy constituido por la ecuacion (30)
y la condicion inicial
u (x, 0) = u0 (x) L (R), (31)
tiene una solucion u nica u L (R [0, +)). Es mas, se puede demostrar
que u es muy regular en R (0, +), ver [4]. Queremos caracterizar la
solucion fsica de (29)-(31) como el lmite de u cuando tiende a 0.
22
Lema 3.2. Sea {u } un conjunto de soluciones de (30) tales que:
23
eso fuese cierto, es necesario que s[U (u)] = [F (u)] a lo largo de toda curva
de discontinuidad de u pero esta identidad no puede satisfacerse al mismo
tiempo que la condicion de Rankine-Hugoniot (27). En realidad, cuando u es
una solucion debil de clase C 1 a trozos, (34) se convierte en una desigualdad.
Teorema 3.4. Sea {u } un conjunto de soluciones regulares de (30) verifi-
cando (32) y (33), y sea (U, F ) una entropa para la ecuacion (29). Entonces
u verifica la condicion
Z Z
U (u) + F (u) dxdt 0 (35)
t=0 x= t x
para toda funcion test de Ccomp (R (0, )) tal que 0.
Demostracion. Multiplicando la ecuacion (30) por U 0 (u ) obtenemos
u u 2 u
U 0 (u ) + U 0 (u )f 0 (u ) U 0 (u ) 2 = 0.
t x x
Gracias a la propiedad F 0 (u) = U 0 (u)f 0 (u), podemos transformar la identidad
anterior en
2 u 2
U (u ) + F (u ) 2 U (u ) = U 00 (u )( ).
t x x x
Multiplicando el resultado por una funcion test Ccomp (R (0, )) no
negativa e integrando por partes obtenemos
Z Z
2
U (u ) + F (u ) + 2 U (u ) dxdt =
t=0 x= t x x
Z Z
u 2
U 00 (u )( ) dxdt. (36)
t=0 x= x
Notar que no podemos tomar directamente al lmite en ya que la conver-
gencia del lado derecho de la ecuacion (36) no esta garantizada. Sin embargo
dado que U es convexa, tenemos que
Z Z
u 2
U 00 (u )( ) dxdt 0
t=0 x= x
para toda funcion test Ccomp (R (0, )) no negativa. Por lo tanto,
Z Z
2
U (u ) + F (u ) + 2 U (u ) dxdt 0
t=0 x= t x x
y (35) se obtiene pasando al lmite en la desigualdad anterior ayudandose del
teorema de convergencia dominada de Lebesgue.
24
La condicion (35) se llama condicion de entropa y se suele escribir (en el
sentido de las distribuciones),
U (u) + F (u) 0.
t x
Definici on 3.6 (Solucion entropica). Una solucion debil del problema de
Cauchy (29)-(31) se llama solucion entropica si satisface la condicion de
entropa (35) para toda entropa (U, F ) de la ecuacion (29).
Teorema 3.5 (Entropa para las soluciones de clase C 1 a trozos). Sea u una
solucion debil de clase C 1 a trozos de (29)-(31). Entonces u es una solucion
entropica si y solo si, para toda entropa (U, F ), se cumple la condicion
Z
0 (t) U (u+ (t)) U (u (t)) p
d
1 + 0 (t)2
Z
F (u+ (t)) F (u (t)) p
d (37)
1 + 0 (t)2
para toda funcion test no negativa Ccomp (R (0, )) y a lo largo de toda
curva de discontinuidad = {((t), t)}.
Demostracion. Sea u una solucion debil de clase C 1 a trozos de (29)-(31).
Recordamos que esto significa que u es una solucion clasica del problema
de Cauchy (29)-(31) en cualquier abierto en el que es de clase C 1 y que u
verifica a lo largo de toda curva de discontinuidad la condicion de Rankine-
Hugoniot
0 (t)(u+ u ) = f (u+ ) f (u ).
Sea (U, F ) una entropa para la ecuacion (29). Consideramos, como en la
demostracion del teorema 3.3, un abierto acotado K R (0, ) dividido
por una curva de discontinuidad en dos componentes conexas K y K + .
Aplicando el teorema de Gauss en K y K + deducimos la identidad
Z Z
U (u) + F (u) dxdt = U (u) + F (u) dxdt
K t x K K + t x
Z
(U (u+ ) U (u ))nt + (F (u+ ) F (u ))nx d, (38)
para toda funcion test Ccomp (K). Teniendo en cuenta que
U (u) + F (u) = 0 en K K +
t x
25
para toda solucion debil y de clase C 1 a trozos, resulta inmediatamente de
(38) que dicha solucion es entropica si y solo si
Z
(U (u+ ) U (u ))nt + (F (u+ ) F (u ))nx d 0
para toda Ccomp (K), 0. Finalmente, teniendo en cuenta la definicion
nx
(26) del vector normal unitario n = en terminos de la parametrizacion
nt
() de y usando tambien el hecho de que K R (0, ) es un abierto
acotado arbitrario, resulta que la u
ltima desigualdad es equivalente a (37).
Notar que
f 0 (u)(u u ) (f (u) f (u ))
G0 (u) = (U (u) U (u ))
(u u )2
f (u) f (u ) 0
+ U (u) F 0 (u).
u u
y, teniendo en cuenta la relacion F 0 (u) = U 0 (u)f 0 (u), obtenemos que
f 0 (u)(u u ) (f (u) f (u ))
G0 (u) = (U (u) U (u ))+
(u u )2
f (u) f (u ) f 0 (u)(u u ) 0
U (u)
u u
26
(f 0 (u)(u u ) f (u) + f (u ))(U (u) U (u ) U 0 (u)(u u ))
= .
(u u )2
Ademas, f y U son funciones convexas por hipotesis, lo que implica que
(f 0 (u)(u u ) (f (u) f (u )) < 0
y
U 0 (u)(u u ) (U (u) U (u )) < 0,
para todo u R. Por lo tanto G0 (u) < 0 en todo R.
Deducimos que (40) y (39) son equivalentes notando que G(u ) = 0 y
que (39) se escribe G(u+ ) 0.
El Teorema 3.6 significa que, en el caso de una funcion de flujo convexa,
las rectas caractersticas deben de converger haca la curva que determina el
choque (como en la primera grafica de la Figura 9) y nunca emerger de ella
(como ocurre en la grafica de la derecha de la Figura 10). Veamos como se
demuestra esta propiedad.
Lema 3.3. Sea u una solucion entropica de clase C 1 a trozos del problema de
Cauchy (29)-(31) con una funcion de flujo f estrctamente convexa. Entonces
u satisface a lo largo de toda curva de discontinuidad
c(u+ ) < 0 (t) < c(u ), (41)
donde c designa la derivada de f .
Demostracion. Dado que f es estrictamente convexa, la funcion
f (u) f (u+ )
u 7
u u+
es continua y estrictamente creciente en [u+ , u ], por tanto
f (u ) f (u+ )
c(u+ ) < = 0 (t)
u u+
donde la u
ltima identidad es la condicion de Rankine-Hugoniot. La otra de-
sigualdad se demuestra de manera similar.
Nota 3.6 (Caso particular de la ecuacion de B urguers). En el caso de la
ecuacion de B
urguers (8), la condicion (41) consiste en
u + u+
u+ < s = < u .
2
Esta propiedad de entropa permite descartar la solucion discontinua del
ejemplo 3.4
27
Tenemos la siguiente generalizacion del Teorema 3.6 para el caso de una
funcion de flujo que no sea ni convexa ni concava.
Teorema 3.7 (Choque entropico, caso general). La condicion de choque
entropico (39) es equivalente a
f (u + (1 )u+ ) f (u ) + (1 )f (u+ ) si u+ > u
(
(42)
f (u + (1 )u+ ) f (u ) + (1 )f (u+ ) si u+ < u
para todo [0, 1].
Nota 3.7 (Interpretacion geometrica). El teorema significa que un choque
es entropico si se cumple una de las siguientes condiciones:
(i) u+ > u y la grafica de u 7 f (u) esta por encima del segmento
[u , u+ ],
(ii) u+ < u y la grafica de u 7 f (u) esta por debajo del segmento [u+ , u ].
Notar que en el caso de una f convexa, la condicion u+ > u es suficiente por
si sola (como ya probamos antes) para garantizar que un choque es entropico.
Del mismo modo, si f es concava, la condicion u+ < u es suficiente ya que
la condicion sobre la grafica de f se cumple por defecto.
28
Nota 3.8 (Velocidad de propagacion). La desigualdad (43) significa que el
valor de u en el punto (x, t) solo depende de los valores de u0 en el inter-
valo [x At, x + At]. Es decir, la solucion entropica tiene una velocidad de
propagacion finita.
Nota 3.9. La demostracion del Teorema (43) es compleja y utiliza herra-
mientas y argumentos matematicos sofisticados. La existencia de una solu-
cion entropica se obtiene en varias etapas:
En primer lugar, se demuestra la existencia y unicidad de una solucion
regular del problema de Cauchy no lineal (10)-(11) para todo > 0.
Se utilizan estimaciones a priori y tecnicas de compacidad para demos-
trar que u satisface las hipotesis (32) y (33) del Lema 3.2.
Finalmente, se demuestra que el lmite de la sucesion {u } es una
solucion entropica de (30)-(11).
La estimacion (43) se obtiene basandose en tecnicas complicadas que emplean
la entropa de Kruzkov, ver [4]. El resultado de unicidad es una consecuencia
inmediata de (43).
Teorema 3.9 (Monotona). Sean u y v soluciones entropicas de (10)-(11)
asociadas a las condiciones iniciales u0 y v 0 , entonces:
u0 v 0 = u(, t) v(, t) para casi todo t 0. (44)
En particular,
x u0 (x) creciente x u(x, t) creciente , en c.t.p. t 0,
(
29
Nota 3.10 (Relacion con la dinamica de gases). Riemann estudio un pro-
blema de dinamica de gases en el que se considera un tubo que contiene dos
gases separados por una membrana fina. Se trata de calcular la compresion
(o expansion) del gas despues de la ruptura repentina de la membrana. Las
condiciones iniciales de este problema son similares a las del problema (46),
de all que los problemas de Cauchy del tipo (46) se llamen problema de
Riemann.
ug = 0 y ud = 1 (ejemplo 3.1),
ug = 1 y ud = 0 (ejemplo 3.3),
y vimos que las soluciones obtenidas son muy diferentes. Para estudiar el
problema general distinguiremos los casos, ug < ud y ug > ud .
u(x, t) = v(x/t).
u u x 1
+ c(u) = 2 v 0 (x/t) + c(v(x/t))v 0 (x/t) = 0, (x, t) K
t x t t
y por lo tanto,
30
3.3.1. El caso de una onda de rarefacci
on: ug < ud
En primer lugar, el metodo de las caractersticas nos permite construir
la solucion en las regiones {(x, t) R (0, ); x c(ug )t} y {(x, t)
R (0, ); x c(ud )t}. Obtenemos,
ug si x c(ug )
t
u(x, t) =
ud si x c(ud ).
t
(a) (b)
f (ug ) f (ud )
0 (t) = .
ug ud
31
El choque es entropico (ug > ud ) y la solucion es
(
ug si x < st,
u(x, t) =
ud si x > st.
f (ug )f (ud )
con s igual a la constante ug ud
, ver la Figura 12.
(a) (b)
Figura 12: Ejemplo de una onda de choque entropico: (a) Rectas caractersti-
cas. (b) Solucion del problema de Riemann con dos estados iniciales: ug < ud
cuando ug > ud .
32
3.3.3. Soluci
on del problema de Riemann con tres estados iniciales
Vamos a resolver explcitamente el problema de Cauchy de la ecuacion de
B
urguers con tres estados iniciales,
u u2
+ ( ) = 0 x R, t > 0,
t x 2
u1 si x < 0,
u(x, 0) = u2 si 0 < x < 1,
u3 si x > 1,
33
Supongamos ahora que u1 > u2 > u3 . En el tiempo t = 0 nacen dos
choques entropicos desde los puntos x = 0 y x = 1. Las dos curvas a lo largo
de las cuales de propagan dichos choques de cruzan en un tiempo t que
determinaremos mas adelante. Para t suficientemente peque no, la condicion
de Rankine-Hugoniot nos permite determinar la trayectoria x = 1 (t) del
primer choque
1
1 (t) = (u1 + u2 )t
2
y la trayectoria x = 2 (t) del segundo
1
2 (t) = (u2 + u3 )t + 1.
2
El tiempo t se obtiene entonces resolviendo
1 1
(u1 + u2 )t = (u2 + u3 )t + 1.
2 2
En ese tiempo t = 2
u1 u3
tenemos que
u1 + u2
1 (t ) = 2 (t ) = .
u1 u3
Mas alla del tiempo t , solo hay un choque (ver la Figura 14) cuya trayectoria
es
1 u2 u3
x = (t) = (u1 + u3 )t + , t > t .
2 u1 u3
En definitiva, la solucion viene dada por
u1 si x < 1 (t),
u(x, t) = u2 si 1 (t) < x < 2 (t), si t < t ,
u3 si x > 2 (t),
y
(
u1 si x < (t),
u(x, t) = si t > t .
u3 si x > (t),
34
Figura 14: Rectas caractersticas y solucion del problema de Riemann para
la ecuacion de de B
urguers con los tres estados iniciales: u1 = 1, u2 = 0 y
u3 = 2
Consideremos ahora un dato inicial no monotono. Supongamos por ejem-
plo que u1 < u2 y u2 > u3 . En este caso tenemos un choque entropico
originado en el punto x = 1 y en una onda de rarefaccion cuyo abanico se
despliega a partir del punto x = 0. La onda de choque y la onda de rarefac-
cion interferiran a partir de un tiempo t que determinaremos. Para t < t ,
la trayectoria del choque viene dada por
1
x = (t) donde (t) = (u2 + u3 )t + 1.
2
Por lo tanto, para t < t , tenemos que
u1 si x < u1 t,
x/t si u t < x < u t,
1 2
u(x, t) =
u2 si u2 t < x < (t),
u3 si x > (t),
El tiempo de corte t se obtiene resolviendo la ecuacion
u2 t = (t ).
2
Para t > t = , la trayectoria x = (t) del choque es influenciada por
u2 u3
la onda de rarefaccion. En efecto, el valor de la solucion a la izquierda del
choque es
(t)
u((t), t) = ,
t
y por la condicion de Rankine-Hugoniot
1 (t)
0 (t) = ( + u3 ).
2 t
35
La solucion general de esta ecuacion diferencial es
(t) = t + u3 t.
p
El valor = 2(u2 u3 ) de la constante se determina utilizando que
2u2
(t ) = .
u2 u3
Entonces, para t > t , la solucion se prolonga de la forma siguiente,
u1
si x < u1 t,
u(x, t) = x/t si u1 t < x < (t),
u3 si x > (t).
u1 t < (t).
36
Figura 16: Rectas caractersticas y solucion del problema de Riemann para
la ecuacion de de B
urguers con los tres estados iniciales: u1 = 0, u2 = 1 y
u3 = 1
2(u2 u3 )
Es decir, siempre que t < t donde t = (u1 u3 )2
se obtiene resolviendo
p
u1 t = 2(u2 u3 )t + u3 t .
4. Analisis num
erico de leyes de conservaci
on
escalares
Este captulo se dedica al dise
no y analisis de esquemas numericos para
el problema de Cauchy
Encontrar u(x, t) : R R+ R tal que
u (50)
+ f (u) = 0, x R, t > 0,
t x
u(x, 0) = u0 (x), x R,
37
Dado un paso de discretizacion espacial h > 0 y dado un paso de discre-
tizacion temporal t > 0, definimos las sucesiones
xj = jh, j Z,
(
tn = nt, n N.
un+1
j = H(unj1 , unj , unj1 ), j Z,
(51)
u0j = u0 (xj ), j Z,
h
xj+1/2 = xj + , j Z,
2
obtenemos
d f (u(xj+ 1 , t)) f (u(xj 1 , t))
uj (t) + 2 2
= 0, j Z. (52)
dt h
Cada uno de los metodos numericos que vamos a estudiar se caracterizara
mediante una funcion g(, ) tal que
38
Discretizando ahora en tiempo el sistema aproximado
d g(uj (t), uj+1 (t)) g(uj1 (t), uj (t))
uj (t) + = 0, (j Z)
dt h
mediante el metodo de Euler explcito obtenemos (51) con
t
H(unj1 , unj , unj+1 ) = unj [g(unj , unj+1 ) g(unj1 , unj )].
h
Definicion 4.1 (Esquema conservativo). Se dice que el esquema (51) tiene
una forma conservativa si existe una funcion regular g tal que
t
un+1
j = unj [g(unj , unj+1 ) g(unj1 , unj )]. (53)
h
La funcion g se denomina el flujo numerico del esquema.
A menudo utilizaremos la notacion
t n
un+1
j = unj n
(g 1 gj 1 ),
h j+ 2 2
donde
n n n
gj+ 1 = g(uj , uj+1 ), j Z.
2
39
4.2. Consistencia
El error de truncatura del esquema (53) en el punto (xj , tn ) de la malla y
relativo a una solucion debil u de (50), regular entorno a (xj , tn ), se escribe
1
nj (u) = n+1 n
u(xj , t ) u(xj , t ) +
t
1 n n n n
g(u(xj , t ), u(xj+1 , t )) g(u(xj1 , t ), u(xj , t )) , (54)
h
Definicion 4.2 (Consistencia). Decimos que el esquema (53) es consistente
de orden p > 0 en espacio y q > 0 en tiempo si para todo (j, n) Z N y
para toda solucion u regular de (50) entorno al punto (xj , tn ),
|nj (u)| = O(hp ) + O(tq ).
Lema 4.1 (Condicion de consistencia). Un esquema en la forma conservativa
(53) es consistente con la ecuacion del problema (50) si y solo si
g(u, u) = f (u) + cte. u R. (55)
Entonces el metodo es al menos de orden 1 en espacio y tiempo.
Demostracion. Sea (j, n) Z N fijo y sea u una solucion de (50) regular
entorno a (xj , tn ). Utilizando el desarrollo de Taylor tenemos que
u(xj , tn+1 ) u(xj , tn ) u
= (xj , tn ) + O(t),
t t
u(xj1 , tn ) u(xj , tn ) u
= (xj , tn ) + O(h)
h x
y
g(u(xj , tn ), u(xj+1 , tn )) g(u(xj1 , tn ), u(xj , tn ))
=
h
u
1 g(u(xj , tn ), u(xj , tn )) + 2 g(u(xj , tn ), u(xj , tn )) (xj , tn ) + O(h).
x
De donde la identidad
u u
nj (u) = (xj , tn ) + 1 g(unj , unj ) + 2 g(unj , unj ) (xj , tn ) + O(h) + O(t).
t x
Concluimos que el esquema es consistente (y al menos de orden 1 tanto en
espacio como en tiempo) si y solo si
1 g(u, u) + 2 g(u, u) = f 0 (u) u R.
40
4.3. Estabilidad L2 del esquema linealizado
Para todo n = 0, 1, , la sucesion {unj , j Z} representa la solucion
numerica en el nivel de tiempo t = tn . Podemos identificar esta solucion
aproximada con la funcion constante a trozos un : R R definida por
41
las soluciones discretas obtenidas al aplicar el esquema (53) al problema de
Cauchy (50) tomando como condicion inicial u0 y v 0 respectivamente. Si
suponemos que
wjn = unj vjn
es peque no para todo j entonces podemos restar las dos ecuaciones de (56)
y emplear las formulas
n n
n n n n n n wj wj
g(vj , vj+1 ) g(uj , uj+1 ) = g(uj , uj+1 ) n + O(k n k2 )
wj+1 wj+1
y
n n
n wj1 wj1 2
g(vj1 , vjn ) g(unj1 , unj ) = g(unj1 , unj ) n + O(k k ),
wj wjn
t
wjn+1 = wjn 1 g(unj , unj+1 ) 2 g(unj1 , unj ) wjn +
h
n n n n n n
+ 2 g(uj , uj+1 )wj+1 1 g(uj1 , uj )wj1 . (57)
Tenemos que hacer una simplificacion mas, sustituyendo unj+1 , unj y unj1 en
(57) por unk , siendo k Z fijo, para poder finalmente aplicar el metodo de
Von Neumann al esquema lineal con coeficientes constantes
t
wjn+1 = wjn (1 g(unk , unk ) 2 g(unk , unk )) wjn +
h
2 g(unk , unk )wj+1
n
1 g(unk , unk )wj1
n
(58)
42
Nota 4.3. El esquema (58) es explcito y por lo tanto su estabilidad es con-
dicional, se alcanza bajo una condicion CFL que relaciona los parametros de
discretizacion h y t. El hecho de que la velocidad de propagacion de la solu-
cion sea finita hace que dicha condicion sea asumible desde el punto de vista
computacional (no como, por ejemplo, en el caso de los esquemas explcito
de la ecuacion del calor), ver [1].
Hemos visto en la Nota 3.8 que el valor de la solucion u en el punto
(xj , tn ) de la malla solo depende de los valores de u0 en el intervalo [xj
Atn , xj Atn ], donde A = sup{|c()| : || sup |u(x, tn )|}. Se dice que
xR
[xj Atn , xj Atn ] es el intervalo de influencia asociado al punto (xj , tn )
por la ecuacion del problema (50). La condicion CFL significa que el intervalo
de influencia numerico asociado al mismo punto (xj , tn ) por el esquema (58)
debe de contener el intervalo de influencia real para todo (j, n) Z N, ver
[1].
0
donde u la condicion inicial del problema (50). Para n = 0, 1, . . . , conside-
ramos la solucion {unj ; j Z} del esquema conservativo
t n
un+1
j = unj n
(gj+ 1 gj 1 ), j Z. (59)
h 2 2
g(u, u) = f (u), u R.
ut n
h |(xj 1 , xj+ 1 )(tn , tn+1 ) = uj j Z, n = 0, 1, . (60)
2 2
43
Teorema 4.1 (Lax-Wendroff). Supongamos que existe una funcion u tal que,
para todo dominio acotado K de R (0, +):
(i) u L (K),
(ii) ut
h u en L (K) cuando (t, h) (0, 0).
Entonces u es solucion debil del problema (50).
Demostracion. Tenemos que demostrar que
Z + Z + Z +
(u + f (u) )dxdt + u0 (x)(x, 0)dx = 0, (61)
0 t x
Usando la identidad
X
X X
n+1 n n
(uj uj )j + un+1
j (n+1
j n
j ) = u0j 0j j Z,
n=0 n=0 j
deducimos que
X X X
h un+1
j (nj n+1
j )h u0j 0j + t gj+ 1 (nj nj+1 ) = 0. (62)
2
j,n j j,n
Denotamos por t t
h (x, t) y gh (x, t) las funciones constantes a trozos de-
finidas por
t n
h |(x 1 , x 1 )(tn , tn+1 ) = j ,
j 2 j+ 2
44
Es facil comprobar que, cuando (h, t) (0, 0), las dos primeras integrales
de la identidad anterior convergen a
Z + Z + Z +
u(x, t) (x, t)dtdx y u0 (x)(x, 0)dx,
0 t
45
puede considerarse un esquema conservativo que generaliza el esquema des-
centrado ya que coincide con el cuando f es monotona.
El esquema es consistente, ya que g(u, u) = f (u) para todo u R. El
flujo numerico no es diferenciable en los puntos (u, v) en los que c(u, v) se
anula. As que no podemos linealizar el esquema entorno a dichos puntos. Solo
podemos afirmar que, bajo una condicion CFL, el esquema de Murman-Roe
es linealmente estable en la norma de L2 en las zonas donde f es monotona.
Por el teorema de Lax-Wendroff, la solucion del esquema de Murman-
Roe converge a una solucion debil del problema de Cauchy (50) cuando los
parametros de la discretizacion tienden a cero. Sin embargo, de momento,
nada nos asegura que dicha solucion debil es la solucion entropica.
Sea por ejemplo el problema (50) con la condicion inicial
0 ug si x 0,
u (x) =
ud si x > 0,
46
Recordemos que si una solucion debil u del problema de Cauchy (50)
satisface
U (u) + F (u) 0 (64)
t x
para toda entropa (U, F ), entonces u es la solucion entropica.
Definicion 4.5 (Esquema consistente con la condicion de entropa). Se dice
que el esquema (53) es consistente con la condicion de entropa (64) si existe
un flujo numerico de entropa G(u, v) tal que:
(i) G es consistente con el flujo de entropa F ,
G(u, u) = F (u) u R;
donde: (
Ujn = U (unj ),
j Z, n N.
Gnj+ 1 = G(unj , unj+1 ),
2
47
Definicion 4.7 (Esquema monotono). Se dice que un esquema es monotono
si para todo n = 0, 1, ,
un+1
j = H(unj1 , unj , unj+1 ) (66)
nf unj un+1
k sup unj , k Z,
jZ jZ
sup |un+1
j | sup |unj |, n N.
jZ jZ
48
maximo (ii) resulta de aplicar (65) con la sucesion constante vjn = nf unk , j.
kZ
En efecto,
un+1
j = H(unj1 , unj , unj+1 ),
con H(u, v, w) = v t h
[g(v, w) g(u, v)], es consistente con la condicion
de entropa (64) (seg
un la Definicion 4.5) para todo par (U, F ) de funciones
de entropa del problema de Cauchy (50). Admitiremos que es suficiente
demostrar la consistencia con el par de funciones de entropa de Kruzkov
definido por
U (u) = |u k|,
k R,
F (u) = sgn(u k)(f (u) f (k)),
49
donde sgn() es la funcion signo. Tenemos entonces que encontrar una funcion
G(u, v) tal que
y
t
|un+1
j k| |unj k| (G(unj , unj+1 ) G(unj1 , unj )) (68)
h
para toda solucion (unj ) del esquema.
Consideramos,
|un+1
j k| H(unj1 k, unj k, unj+1 k) H(unj1 k, unj k, unj+1 k),
50
Teorema 4.5 (Orden de los esquemas monotonos). Un esquema conserva-
tivo, monotono y consistente con (50) es exactamente de orden uno.
Demostracion. Consideramos un esquema de la forma:
un+1
j = H(unj1 , unj , unj+1 )
donde H(u, v, w) = v t h
[g(v, w) g(u, v)] y sea u una solucion regular de
(50). Haciendo u desarrollo de Taylor hasta el orden tres en la expresion (54)
del error de consistencia obtenemos
n h u n
j = (2 g(u, u) 1 g(u, u)) (xj , t ) +
2 x x
t 2 u
(xj , tn ) + O(h2 ) + O(t2 ).
2 t2
Derivando la ecuacion de (50) respecto a la variable t,
2u u u
2
= ( f (u)) = (c(u) ) = (c(u) f (u)) = (c(u)2 ).
t t x x t x x x x
y sustituyendo el resultado en nj obtenemos
t u
nj = [ ((u, h, t) )(xj , tn )] + O(h2 ) + O(t2 ),
2 x x
donde
h
(u, h, t) = c(u)2 (1 g(u, u) 2 g(u, u)) .
t
La monotona del esquema proporciona la desigualdades,
H t
(u, u, u) = 1 g(u, u) 0, u R,
u h
H t
(u, u, u) = 1 (1 g(u, u) 2 g(u, u)) 0, u R,
v h
H t
(u, u, u) = 2 g(u, u) 0, u R,
w h
que implican
1 g(u, u) 0,
2 g(u, u) 0, u R. (71)
1 g(u, u) 2 g(u, u) h ,
t
51
Finalmente, para la consistencia del esquema es preciso que se satisfaga
la identidad
1 g(u, u) + 2 g(u, u) = c(u), u R. (72)
Por lo tanto, combinando (71) y (72) resulta que
h
c(u)2 (1 g(u, u) 2 g(u, u))2 (1 g(u, u) 2 g(u, u)).
t
La funcion (u, h, t) es entonces siempre negativa o nula. Para que el es-
quema sea de orden mayor o igual que dos, necesitamos que (u, h, t) se
anule para todo u. Para ello, las identidades
y
h
1 g(u, u) 2 g(u, u) =
t
han de cumplirse simultaneamente para todo u R. Tenemos una de las
siguientes dos opciones:
h
1 g(u, u) = y 2 g(u, u) = 0,
t
o
h
2 g(u, u) = y 1 g(u, u) = 0.
t
En el primer caso, (72) implica que
h
c(u) = , u R.
t
El problema se ha de reducir a la ecuacion de transporte con velocidad cons-
h
tante t y el esquema se escribe
un+1
j = unj1 .
Es exacto, proporciona una solucion que coincide con la solucion exacta ob-
tenida por el metodo de las caractersticas. Algo similar ocurre en el segundo
caso. Hemos demostrado entonces que un esquema monotono es de orden 1,
excepto si f (u) = cu con c t
h
= 1 en cuyo caso es de orden .
52
4.8. El esquema de Lax-Friedrichs
El esquema de Lax-Friedrichs que se generaliza al caso no lineal de la
manera siguiente,
1 t
un+1
j = (unj1 + unj+1 ) [f (unj+1 ) f (unj1 )].
2 2h
Es posible escribirlo en forma conservativa con el flujo numerico
1 h
g(u, v) = f (u) + f (v) (u v) .
2 t
El un metodo consistente dado que
1 h
g(u, u) = f (u) + f (u) (u u) = f (u),
2 t
y la funcion H que define el esquema como en (51) es
1
H(u, v, w) = (u + w) (f (w) f (u)).
2 2
Sus derivadas primeras
H 1 t
(u, v, w) = (1 + c(u)),
u 2 h
H
(u, v, w) = 0,
v
H 1 t
(u, v, w) = (1 c(w)),
w 2 h
son positivas, y el esquema es monotono, si se cumple la condicion
|c(u)|t
1 u R. (73)
h
Deducimos que el metodo de Lax-Friedrichs es exactamente de orden uno.
Para analizar la estabilidad lineal del esquema en la norma L2 , notamos
que una linealizacion del metodo centrada en el punto unk (ver (58)) conduce
al esquema de Lax-Friedrichs
1 n t n
wjn+1 = (wj1 n
wj+1 ) n
c(uk )(wj+1 n
wj1 ).
2 2h
para la ecuacion del tranporte lineal con una velocidad c(unk ). Sabemos de
[1] que la estabilidad L2 esta garantizada bajo la condicion CFL:
t
sup |c(unk )| 1 n N. (74)
kZ h
Esta condicion es una version discreta de (73).
53
4.9. El esquema de Engquist-Osher
Este esquema se define de la siguiente manera:
Z unj Z unj+1 !
t
un+1
j = unj f (unj+1 ) f (unj1 ) + |c()|d |c()|d .
2h un
j1 un
j
por lo que
H t
(u, v, w) = (c(u) + |c(u)|),
u 2h
H t
(u, v, w) = 1 |c(v)|,
v h
H t
(u, v, w) = (|c(w)| c(w)).
w 2h
La monotona del esquema esta entonces otra vez garantizada bajo la con-
dicion (73). Finalmente, una demostracion similar a la del esquema de Lax-
Friedichs asegura la estabilidad lineal del metodo en la norma de L2 bajo la
condicion CFL (74).
u + f (
u) = 0, x R, t [tn , tn+1 ]
t x (75)
n n
u(x, t ) = uh (x), x R,
54
y luego se toma
Z xj+ 1
1 2
un+1
h (x) = un+1
h (x) dx, x [xj 1 , xj+ 1 ] j Z. (76)
h xj 1
2 2
2
t(n)
2 sup |c(unk )| 1. (77)
kZ h
v
+ f (v) = 0, x [xj , xj+1 ], t [tn , tn+1 ],
t x
(Pj ) (
n
unj si x < xj+ 1 ,
v(x, t ) =
2
unj+1 si x > xj+ 1 ,
2
55
o equivalentemente,
wR ( 2h ; unj , unj+1 ) = unj ,
[0, t).
wR ( 2h ; unj , unj+1 ) = unj+1
En efecto, siendo
56
Demostracion. Veamos primero que la aplicacion f (wR (; u, v)) es con-
tinua en 0, para cualquier u y v en R. Sabemos que f (wR (; u, v))
es continua excepto en = f (u)f uv
(v)
cuando u > v. Entonces, es continua
en 0 salvo si u > v y f (u) = f (v). Pero en este caso wR (0 ; u, v) = u y
wR (0+ ; u, v) = v y f (wR (0 ; u, v)) = f (u) = f (v) = f (wR (0+ ; u, v)).
Integrando la ecuacion del problema (75) sobre el rectangulo
[xj 1 , xj+ 1 ] [tn , tn+1 ]
2 2
obtenemos
Z x 1Z tn+1
j+ 2 v
0= (+ f (v))dtdx =
xj 1 tn t x
2
Z x 1 Z tn+1
j+ 2
n+1 n
(v(x, t ) v(x, t ))dx + (f (v(xj+ 1 , t)) f (v(xj 1 , t))dt.
2 2
xj 1 tn
2
(82)
A priori, esto solo tiene sentido si la celda [xj 1 , xj+ 1 ] [tn , tn+1 ] no es
2 2
atravesada por una curva de choque. De lo contrario, deberamos integrar
a ambos lados del choque. Sin embargo, como v satisface la condicion de
Rankine-Hugoniot, se verifica que el salto generado a lo largo de dicha curva
de choque es nulo.
Utilizando (78), (76) y la continuidad de f (wR (; u, v)) en 0 deduci-
mos de (82) que
0 = h(un+1
j unj ) + t(f (wR (0; unj , un+1
j ) f (wR (0; unj1 , unj ))),
lo que define el flujo numerico del metodo de Godunov por (81).
Resulta ahora evidente que el metodo de Godunov es consistente. Es
tambien monotono ya que la primera etapa en la construccion del esquema
consiste en la resolucion exacta de un problema de Cauchy y el Teorema 3.9
garantiza la monotona de esta operacion y es evidente que la proyeccion
definida mediante (76) preserva esta monotona.
Nota 4.4. El esquema de Godunov coincide con el esquema descentrado si
f es monotona. En efecto, si por ejemplo
c(unj ) 0, j Z,
entonces
wR (0; unj , unj+1 ) = unj , j Z
y el esquema de Godunov se escribe
t
un+1
j = unj [f (unj ) f (unj1 )].
h
57
5. Ensayos num
ericos
En este captulo, vamos a utilizar el codigo libre COMPACK [6] para
resolver numericamente los problemas de Riemann
u
f (u2 ) = 0, x [1, 1], t > 0,
+
t x
(
(C) 1 si x < 0,
u(x, 0) =
0 si x > 0
u(1) = 1, u(1) = 0,
y
u
f (u2 ) = 0, x [1, 1],
+ t > 0,
t x
(
(R) 1 si x < 0,
u(x, 0) =
1 si x > 0
u(1) = 1, u(1) = 1.
Figura 18: (a) Solucion aproximada de (C) con el metodo de Godunov. (b)
Solucion aproximada de (R) con el metodo de Godunov.
Hemos visto que la solucion debil entropica de (C) es una onda de choque
que conecta los estados 1 y 0 y que viaja a una velocidad igual a 1/2. En
cambio, la solucion fsica de (R) es una onda de rarefaccion. En ambos casos,
las condiciones de contorno tienen validez hasta un cierto lmite de tiempo:
el tiempo que tarda el choque (en el primer caso) o la onda de rarefaccion
(en el segundo) en llegar a los puntos extremos x = 1. Todos los resultados
numericos fueron obtenidos con una malla espacial de 50 nodos equidistantes
58
y t se determina haciendo que el cociente que define la condicion CFL de
cada esquema sea siempre igual a 0.8, garantizando de esta forma la estabili-
dad. Todas las graficas muestran la solucion exacta y la solucion aproximada
en el tiempo t = 1 en el caso del problema (C) y en el tiempo t = 0,5 en el
caso del problema (R).
La grafica (a) de la Figura 18 muestra la solucion exacta de (C) y la
solucion aproximada obtenida por el metodo de Godunov. Vemos que el salto
se aproxima correctamente. La solucion numerica no presenta oscilaciones o
inestabilidades de ning un tipo. En la grafica (b) de la Figura 18, podemos
ver que el metodo aproxima la onda de rarefaccion que resuelve (R) de forma
estable y precisa. En resumen, el metodo de Godunov es robusto y fiable.
59
(a) Solucion en t = 1 (b) Solucion en t = 0.5
60
(a) Error L1 frente a h (b) Error L1 frente a h
Figura 22: (a) Estudio numerico del error de convergencia para el ejemplo
(C) (izquieda) y el ejemplo (R) (derecha).
61
Figura 23: Solucion aproximada mediante el metodo de Godunov de (8) con
condicion inicial (83) en el tiempo t = 0,5.
Referencias
[1] El metodo de diferencias finitas para ecuaciones en derivadas parciales. Curso
del Grado de Matem aticas, Universidad de Oviedo, 2012-13.
[2] Bonnet-BenDhia A.-S., Fliss, S., Joly, P., and Moireau, P., Introduction aux
equations aux derivees partielles et `
a leur approximation numerique. Curso
de la Ecole Nationale Superieure de Techniques Avancees de Paris, 2012.
Disponible en: wwwdfr.ensta.fr/Cours/docs/MA103/PolyMA103 2012.pdf
62