La PizarraMatemática.

Máster y doctorado

Volúmenes finitos y métodos discontinuos

Imagina varias cajas con agua comunicadas: lo que sale de una entra en otra. Los volúmenes finitos aplican ese balance a pequeñas celdas. Primero contaremos entradas y salidas, después elegiremos el flujo y finalmente permitiremos que dentro de cada celda haya una función más rica.

1. Una celda guarda una media y cambia por lo que cruza sus bordes

Para u_{t}+f(u)_x=0, la masa en una celda K=[a,b] es ∫ₐᵇu dx.

Su derivada temporal es f(u(t,a))−f(u(t,b)): entrada por la izquierda menos salida por la derecha. La media es esa masa dividida por la longitud Δx.

Con un flujo numérico F en cada interfaz y Euler explícito, \bar u_i^{n+1}=\bar u_i^n-\frac{\Delta t}{\Delta x_i}(F_{i+1/2}^n-F_{i-1/2}^n). Los flujos se orientan aquí hacia la derecha; un valor negativo representa transporte en sentido contrario.

Pasar de flujo a media

Celda de longitud dos, media cinco, Δt=1/4, entrada seis y salida diez.

  1. Masa inicial

    Dos por cinco: diez.

  2. Cambio de masa

    (1/4)(6−10)=−1.
  3. Media final

    (10−1)/2=9/2.
Resultado

El tamaño de celda separa masa y media.

Lo comprobamos

Restar uno directamente de la media habría ignorado la longitud dos.

Un estado constante

Todas las celdas valen a y el flujo es consistente.

  1. Interfaz

    F(a,a)=f(a).
  2. Diferencia

    Los flujos izquierdo y derecho son iguales.

  3. Actualización

    La media sigue siendo a.

Resultado

Una constante se mantiene bajo condiciones de frontera compatibles.

Lo comprobamos

La consistencia identifica el flujo físico, además del balance.

2. El mismo flujo debe entrar con signos opuestos en las dos celdas

En una interfaz interior no se inventan dos flujos diferentes: el de la celda izquierda es salida y el de la derecha entrada. Al sumar masas, esa contribución se cancela. Solo quedan los flujos exteriores.

Lo que sale de una celda entra en su vecina
Δx=1; Δt=1/2422313,53Total: 6 → 6,5Cambio exterior: (2−1)/2=0,5El flujo interior se cancela.
Dos celdas de longitud uno con masas iniciales cuatro y dos. Durante un paso de tiempo un medio, los flujos exterior izquierdo e interior son dos y tres, y el exterior derecho es uno, todos orientados hacia la derecha. La primera masa cambia a cuatro menos un medio por tres menos dos, igual tres y medio; la segunda a dos menos un medio por uno menos tres, igual tres. El total pasa de seis a seis y medio, exactamente por el balance exterior un medio por dos menos uno. El flujo interior tres se usa una sola vez y se cancela en la suma, con signos opuestos para las dos celdas.

En mallas de tamaños distintos se suman longitud de cada celda por su media. Sumar medias sin sus longitudes no conserva necesariamente la masa física. Conservación y consistencia son condiciones diferentes: un flujo idénticamente cero conserva, pero no representa advección no nula.

Dos celdas comunicadas

Longitudes uno, medias iniciales cuatro y dos, Δt=1/2 y flujos 2,3,1.

  1. Primera

    4−(1/2)(3−2)=3,5.
  2. Segunda

    2−(1/2)(1−3)=3.
  3. Total

    Pasa de seis a 6,5; cambio exterior (1/2)(2−1)=0,5.
Resultado

El flujo interior tres desaparece de la suma.

Lo comprobamos

Se usa una misma orientación de flujo en ambas ecuaciones.

Tamaños diferentes

Dos celdas de longitudes uno y dos intercambian flujo dos durante Δt=1/4, sin flujo exterior.

  1. Masa

    La primera pierde 1/2 y la segunda gana 1/2.

  2. Medias

    La primera baja 1/2 y la segunda sube 1/4.

  3. Suma física

    −(1)(1/2)+(2)(1/4)=0.
Resultado

La masa se conserva aunque la suma sin ponderar de medias cambie.

Lo comprobamos

Los pesos geométricos forman parte del balance.

3. Upwind toma el dato del lado de donde llega la información

En advección u_{t}+cu_x=0, una señal se mueve con velocidad c.

Si c>0 viaja a la derecha y el flujo toma u_{L}: F=cu_L.
Si c<0 llega desde la derecha y F=cu_R.
Para c=0 el flujo es cero.
La fórmula conjunta es F=c⁺u_{L}+c⁻u_{R}, con c⁺=max(c,0) y c⁻=min(c,0).

No se elige el menor dato ni el mayor: se sigue el sentido de transporte. Los flujos no lineales necesitan analizar sus velocidades y el problema local de Riemann.

Velocidad positiva

c=2, u_{L}=3 y u_{R}=7.

  1. Dirección

    La información va hacia la derecha.

  2. Dato

    Tomamos tres, el de la izquierda.

  3. Flujo

    F=2·3=6.
Resultado

El valor derecho no entra en este flujo escalar concreto.

Lo comprobamos

Que siete sea mayor no determina la elección.

Velocidad negativa

c=−2, u_{L}=3 y u_{R}=7.

  1. Dirección

    La información llega desde la derecha.

  2. Dato

    Tomamos siete.

  3. Flujo

    F=−2·7=−14, orientado hacia la izquierda.
Resultado

El signo forma parte del flujo que se introduce en el balance.

Lo comprobamos

No se reemplaza por su valor absoluto al actualizar las masas.

4. La CFL de upwind explica cuándo la actualización mezcla valores sin salirse de su rango

Para c>0 y malla uniforme, \bar u_i^{n+1}=(1-\nu)\bar u_i^n+\nu\bar u_{i-1}^n,\quad\nu=c\Delta t/\Delta x. Si 0≤ν≤1 es una combinación convexa: coeficientes no negativos que suman uno. Mantiene el rango y la positividad dentro de este marco escalar.

La condición CFL relaciona espacio, tiempo y velocidad. No es universal para cualquier esquema: con grado mayor o integración temporal distinta cambia. Conservar masa no evita por sí solo valores negativos ni inestabilidad.

Una actualización dentro del intervalo

ν=1/4, media propia ocho y vecina izquierda cuatro.

  1. Pesos

    3/4 y 1/4.

  2. Cuenta

    (3/4)8+(1/4)4=7.
  3. Rango

    Siete queda entre cuatro y ocho.

Resultado

La convexidad muestra una propiedad sin conocer la solución exacta.

Lo comprobamos

Con datos constantes la mezcla devuelve el mismo dato.

Qué puede ocurrir al superar la CFL

ν=3/2, media propia uno y vecina izquierda cero.

  1. Pesos

    1−ν=−1/2 y ν=3/2.
  2. Cuenta

    (−1/2)·1+(3/2)·0=−1/2.
  3. Fallo

    Aparece un valor negativo desde datos no negativos.

Resultado

En este esquema la cota espacial deja de estar preservada.

Lo comprobamos

Reducir Δx sin reducir Δt aumenta ν.

5. Con saltos el balance no basta para elegir la solución física

Una discontinuidad de estados u_{L} y u_{R} que viaja a velocidad s debe cumplir Rankine–Hugoniot: s(u_R-u_L)=f(u_R)-f(u_L). Se deduce del balance alrededor del salto, sin usar una derivada clásica dentro de él.

En leyes escalares no lineales también se exige la condición de entropía. Para η convexa y q′=η′f′, la solución admisible satisface ∂tη(u)+∂xq(u)≤0 en sentido débil. Un método conservativo puede necesitar una selección de entropía para converger al resultado adecuado.

Un choque de Burgers

f(u)=u²/2, u_{L}=1 y u_{R}=0.

  1. Flujos

    f(1)=1/2 y f(0)=0.
  2. Velocidad

    s=(0−1/2)/(0−1)=1/2.
  3. Características

    Las velocidades uno y cero entran hacia el choque: uno > 1/2 > cero.

Resultado

El salto que comprime es admisible para estos datos.

Lo comprobamos

El criterio se está aplicando a Burgers con flujo convexo.

La misma cuenta puede dar un salto no admisible

Burgers con u_{L}=0 y u_{R}=1.

  1. Balance

    Rankine–Hugoniot también da s=1/2.
  2. Direcciones

    Las características se separan: cero < 1/2 < uno.
  3. Solución entrópica

    Aparece un abanico: cero para x/t≤0, x/t entre cero y uno, y uno para x/t≥1, con t>0.

Resultado

Satisfacer el balance de un salto no selecciona por sí solo la solución entrópica.

Lo comprobamos

La posición inicial del cambio se ha fijado aquí en x=0.

6. DG permite polinomios distintos a cada lado de una interfaz

Galerkin discontinuo aproxima u por polinomios locales que no tienen que coincidir entre celdas. En una interfaz aparecen dos trazas, u⁻ y u⁺. El flujo numérico las comunica según la ecuación.

En una interfaz hay dos trazas, pero un único flujo
Interfaz: u⁻=2; u⁺=121c=3 → F=3·2=6c=−3 → F=−3·1=−3El flujo comunica las dos celdas.
Dos polinomios lineales locales en celdas adyacentes. El primero llega a valor dos por la izquierda de la interfaz y el segundo comienza con valor uno por la derecha. Los círculos muestran las dos trazas en la misma posición espacial; no se conectan para inventar un valor continuo. Para advección con velocidad positiva tres, el flujo upwind es tres por la traza izquierda dos, igual seis. Para velocidad negativa menos tres, sería menos tres por la traza derecha uno, igual menos tres. La elección depende de la velocidad, no del tamaño menor o mayor del dato.

Multiplicar por una prueba local w e integrar por partes en [a,b] da \int_K u_t w\,dx-\int_K f(u)w_x\,dx+F_b w(b^-)-F_a w(a^+)=0. Las pruebas son locales y sus trazas no se sustituyen por una prueba continua global.

Con w=1 se recupera el balance de la media.

Dos trazas en un mismo punto

La izquierda llega a dos y la derecha empieza en uno.

  1. Datos

    u⁻=2 y u⁺=1; no hay un único valor clásico de la aproximación.
  2. c=3

    Upwind toma la izquierda: F=6.
  3. c=−3

    Toma la derecha: F=−3.
Resultado

La discontinuidad del polinomio no impide definir un intercambio común.

Lo comprobamos

La elección del flujo sigue el modelo.

Recuperar volumen finito

DG con grado cero y la prueba w=1.

  1. Interior

    w_{x}=0, desaparece la integral espacial interior.
  2. Tiempo

    \int_K u_t\,dx=\Delta x\,d(\bar u)/dt.
  3. Resultado

    d(media)/dt=−(F_{b}−F_{a})/Δx.
Resultado

DG constante y volumen finito comparten este balance si usan el mismo flujo.

Lo comprobamos

Con grado mayor hay más ecuaciones que la de la media.

7. La difusión exige controlar gradientes y saltos

Para un operador elíptico como −Δu, tomar gradientes solo dentro de cada celda no controla las discontinuidades. Una función constante en cada elemento puede tener gradiente interior cero y saltos grandes.

Los métodos de penalización interior añaden términos de interfaz y estabilización con escala habitual αp²/h para p≥1, en familias geométricas apropiadas. α debe ser suficientemente grande según el método y sus desigualdades de traza. El análisis usa una norma que incluye gradientes por piezas y saltos; no la H¹ conforme de una función discontinua.

Una energía incompleta

Dos celdas con valores constantes cero y diez.

  1. Gradientes

    Ambos son cero dentro de las celdas.

  2. Salto

    La diferencia en la interfaz es diez.

  3. Penalizar

    Un término α/h por salto cuadrado aporta 100α/h.

Resultado

Mirar solo los gradientes habría asignado energía cero a una discontinuidad grande.

Lo comprobamos

La fórmula ilustra la contribución de salto; la forma completa incluye términos de consistencia.

Escalar el tamaño

p=1 y α fijado; reducimos h de 1/2 a 1/4.

  1. Antes

    El peso α/h es 2α.

  2. Después

    Es 4α.

  3. Comparación

    Se duplica para el mismo salto.

Resultado

El peso tiene que seguir la escala de los elementos.

Lo comprobamos

No se garantiza coercividad de cualquier método por elegir una constante positiva cualquiera.

8. La resolución alta necesita más que aumentar el grado

Polinomios de mayor grado capturan variación dentro de una celda y pueden dar mayor precisión para soluciones suaves. Cerca de discontinuidades pueden oscilar. Limitadores, reconstrucciones no oscilatorias y técnicas de positividad tienen condiciones propias.

La cuadratura de términos no lineales y el paso temporal también importan. Comprobar conservación, estados constantes y estabilidad es parte del método. Una imagen de aspecto suave no prueba que el choque viaje a la velocidad correcta.

Una media positiva no garantiza positividad interior

En una celda x∈[0,1], u_{h}(x)=1+3(2x−1).

  1. Media

    La media de 2x−1 es cero, por tanto la de u_{h} es uno.

  2. Extremo izquierdo

    u_{h}(0)=−2.
  3. Conclusión

    La media positiva convive con valores negativos dentro de la celda.

Resultado

Preservar medias y preservar valores puntuales son propiedades diferentes.

Lo comprobamos

Un limitador de positividad debe controlar el conjunto de puntos o la función pertinente.

Un flujo conservativo puede ser inconsistente

Para advección c=2, escogemos por error F(a,b)=0.

  1. Conservación

    El flujo interno cero se cancela igual que cualquier flujo compartido.

  2. Consistencia

    Para a=3, F(3,3)=0, pero f(3)=6.
  3. Movimiento

    El esquema deja las celdas quietas aunque la ecuación transporte la señal.

Resultado

Conservación por sí sola no identifica la ecuación que se aproxima.

Lo comprobamos

Se revisan ambas propiedades por separado.

9. Una verificación reúne unidades, balance y solución conocida

Primero se fijan orientación, media o masa y tamaños de celda. Después se comprueba un estado constante y el balance global. Para advección suave, u(t,x)=u₀(x−ct) permite comparar la solución numérica con una referencia exacta.

Los resultados de convergencia requieren sus hipótesis de consistencia, estabilidad, compacidad y admisibilidad. Una condición CFL necesaria no es una demostración universal de estabilidad de cualquier flujo o sistema. Los cálculos anteriores prueban las propiedades del esquema escalar explícito especificado.

Un caso donde upwind traslada exactamente los datos de celda

c>0, ν=1 y malla uniforme.

  1. Fórmula

    La actualización se reduce a la media de la celda i nueva es la media anterior de su vecina izquierda.

  2. Distancia

    cΔt=Δx: la solución exacta avanza una celda.
  3. Comparación

    Con frontera periódica, las medias se trasladan exactamente un índice.

Resultado

Este paso particular puede ser exacto para las medias.

Lo comprobamos

Para otros valores de ν aparece mezcla y generalmente difusión numérica.

Comprobar unidades

u es cantidad/longitud, c longitud/tiempo y F=cu.

  1. Flujo

    F tiene unidades cantidad/tiempo.

  2. Cambio

    Δt·F es cantidad.

  3. Media

    Dividir por Δx devuelve cantidad/longitud.

Resultado

Las unidades ayudan a detectar una división o un factor temporal olvidado.

Lo comprobamos

La fórmula mantiene sentido físico además de algebraico.

Ahora lo resolvemos de principio a fin.

EJEMPLO RESUELTO 1

Actualizar una celda

Con media 4, Δt/Δx=1/2, flujo saliente 6 y entrante 2, calcula la nueva media.

  1. Leer la media

    Inicialmente vale cuatro.

  2. Leer el balance

    Flujo saliente seis y entrante dos.

  3. Diferencia

    Salida menos entrada=6−2=4.
  4. Escalar

    (Δt/Δx)·4=(1/2)·4=2.
  5. Actualizar

    Nueva media=4−2=2.
  6. Comprobar

    Sale más de lo que entra; la media tiene que bajar.

Resultado

La nueva media es 2.

Lo comprobamos

Sale más cantidad de la que entra.

EJEMPLO RESUELTO 2

Flujo upwind

Para c=3>0 y estados u_L=2,u_R=5, calcula el flujo.

  1. Leer la velocidad

    c=3>0.
  2. Determinar dirección

    La información se transporta a la derecha.

  3. Elegir traza

    Se usa u_{L}=2.
  4. Aplicar el flujo

    F=cu_L.
  5. Resultado

    F=3·2=6.
  6. Comprobar

    u_{R}=5 no interviene en este flujo upwind escalar con velocidad positiva.

Resultado

El flujo es 6.

Lo comprobamos

El estado derecho no entra en ese flujo upwind escalar.

Los símbolos que hemos usado

Media de celda ūᵢ
Integral de u en la celda dividida por su longitud.
F(u_L,u_R)
Flujo numérico único que combina trazas a ambos lados.
Consistencia
F(a, a)=f(a) para un estado común.
CFL
Razón entre desplazamiento durante un paso y escala espacial.
Salto / traza
Diferencia entre valores de ambos lados / límite desde un lado de la interfaz.
DG
Galerkin discontinuo con funciones por elementos y acoplamiento por flujos.
Entropía
Criterio adicional de admisibilidad para leyes de conservación no lineales.

Ahora te toca a ti.

Tienes cinco ejercicios. Inténtalos; las pistas te ayudan si te atascas.

Practicar este tema →

Para ampliar