HIDRÁULICA COMPUTACIONAL 2

Máster en Ingeniería del Agua

Introducción al método de
volúmenes finitos

Luis Cea Gómez

Grupo de Ingeniería del Agua y del Medio Ambiente, GEAMA
Universidad de A Coruña

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

1
INTRODUCCIÓN AL MÉTODO DE VOLÚMENES FINITOS

1. Introducción
2. Mallas de cálculo
3. El método de volúmenes finitos
3.1. La ecuación de convección-difusión
3.2. Propiedades de los esquemas numéricos
3.3. Esquemas centrados
3.4. Esquemas descentrados
4. Esquemas en volúmenes finitos para las 2D-SWE

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

2
 Introducción al método de volúmenes finitos
Introducción

Volúmenes finitos

Impone conservación de forma natural

Flexibilidad geométrica

Resuelve ecuaciones en forma integral (ondas choque)

Discretización muy intuitiva (leyes físicas)

Elementos finitos

Flexibilidad geométrica

Muy versátil (diferentes áreas de aplicación)
Métodos
numéricos
Diferencias finitas

Discretización sencilla
en CFD
Problemático en geometrías complicadas

Smoothed Particle Hydrodynamics

Adecuado para superficie libre compleja

Método sin malla. Lagrangiano

Coste computacional muy elevado

Todavía en desarrollo

Tendencia a creerse los resultados

Otros
Asignatura: Hidráulica Computacional 2
Profesor: Luis Cea

3
 Introducción al método de volúmenes finitos
Introducción

Volúmenes finitos

(ρ u A)e − (ρ u A) w + (ρ u A) n − (ρ u A)s = 0

Flujo a través de las aristas de las celdas

Lo que sale de una celda entra en la celda de al lado

Conservación de masa / momento

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

4
Introducción al método de volúmenes finitos
Introducción

Volúmenes finitos

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

5
 Introducción al método de volúmenes finitos
Introducción

Diferencias finitas

∂u ∂v u i +1, j − u i +1, j v i, j+1 − v i, j−1

0= + ≈ +
∂x ∂y 2∆ x 2 ∆y

Elementos finitos

F(φ ) = 0
n
φ~(x ) = ∑ C jf j (x ) n - incógnitas (C j )
j=1

φ~ ) dV = 0 (i = 1, n)
∫ i
V
w ⋅ F( n - ecuaciones

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

6
Introducción al método de volúmenes finitos
Introducción

Smoothed Particle Hydrodynamics

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

7
Introducción al método de volúmenes finitos
Introducción
Smoothed Particle Hydrodynamics

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

8
INTRODUCCIÓN AL MÉTODO DE VOLÚMENES FINITOS

1. Introducción
2. Mallas de cálculo
3. El método de volúmenes finitos
3.1. La ecuación de convección-difusión
3.2. Propiedades de los esquemas numéricos
3.3. Esquemas centrados
3.4. Esquemas descentrados
4. Esquemas en volúmenes finitos para las 2D-SWE

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

9
 Introducción al método de volúmenes finitos
Mallas de cálculo
Malla estructurada vs. Malla no estructurada

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

10
 Introducción al método de volúmenes finitos
Mallas de cálculo
Tipos de mallas
Malla estructurada cartesiana Malla estructurada por bloques cartesiana

Malla estructurada curvilínea Malla estructurada por bloques

Malla no-estructurada cartesiana Malla no-estructurada triangular

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

11
 Introducción al método de volúmenes finitos
Mallas de cálculo
Tamaño de malla
Aspecto fundamental en CFD al que muchas
veces no se le presta la atención merecida

Malla más fina en: Ventaja para mallas

contornos pared no estructuradas

recirculaciones
Multigrid methods

discontinuidades

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

12
Introducción al método de volúmenes finitos
Mallas de cálculo
Convergencia en malla
Malla 1

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

13
Introducción al método de volúmenes finitos
Mallas de cálculo
Convergencia
Tamaño de en malla
malla
Malla 2

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

14
Introducción al método de volúmenes finitos
Mallas de cálculo
Convergencia en malla
Malla 3

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

15
Introducción al método de volúmenes finitos
Mallas de cálculo
Convergencia en malla

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

16
INTRODUCCIÓN AL MÉTODO DE VOLÚMENES FINITOS

1. Introducción
2. Mallas de cálculo
3. El método de volúmenes finitos
3.1. La ecuación de convección-difusión
3.2. Propiedades de los esquemas numéricos
3.3. Esquemas centrados
3.4. Esquemas descentrados
4. Esquemas en volúmenes finitos para las 2D-SWE

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

17
 Introducción al método de volúmenes finitos
Volúmenes finitos
Propiedades de los esquemas numéricos

Consistente

si tiende a la ecuación diferencial cuando ∆x  0

Conservativo

si conserva la masa, el momento, etc. en ausecia de términos fuente

Transportividad (transportivity)

si tiene en cuenta la dirección en la que se transmite la información

Acotado (boundedness)

sin términos fuente no se generan máximos ni mínimos locales

Estabilidad

si no es generan oscilaciones numéricas a partir de errores infinitesimales

Orden de precisión

Boundedness aj ≥ 0
para un esquema lineal (ai no depende de U) S = bi + siφi si ≤ 0
Boundedness  aj positivos, ai>= sumatorio aj ai = ∑ a j − si

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

18
 Introducción al método de volúmenes finitos
Volúmenes finitos
La ecuación de convección-difusión 3D

∂φ ∂φ u j ∂  ∂φ 
Γ +S
+ =
∂t ∂x j ∂x j  ∂x 
 j 

φ in +1 − φ in
Vi + ∫ ∇ ⋅ (φ ⋅ u )dV = ∫ ∇ ⋅ (Γ ∇φ )dV + ∫ S dV
∆t Vi Vi Vi

φ in +1 − φ in
∆t
Vi + ∑ (φ ⋅ u ⋅ n )
j∈K i
ij = ∑ (Γ (∇φ ) ⋅ n )
j∈K i
ij + S i Vi

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

19
Introducción al método de volúmenes finitos
Volúmenes finitos
La ecuación de convección-difusión 1D

∂φ ∂φ u ∂  ∂φ 
+ = Γ  + S
∂t ∂x ∂x  ∂x 

φin +1 − φin
∆x i + Fi +1/2 − Fi −1/2 = Si ∆x i
∆t

 ∂φ 
Fi +1/2 = (φ u ) i +1/2 −  Γ 
 ∂x i +1/2

Convección Difusión

 ∂φ  φ − φi
Γ  = Γi +1/2 i +1
 ∂x  i +1/2 ∆x i

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

20
 Introducción al método de volúmenes finitos
Volúmenes finitos
Esquema centrado de orden 2

u i + u i +1 φ i + φ i +1
(φ u )i +1/2 = u i +1/2 φ i +1/2 =
2 2

φ in +1 − φin φ i +1 − φ i −1 φ i +1 − 2φi + φ i −1
∆x + u =Γ
∆t 2 ∆x

Independiente de Φi

Esquema numéricamente inestable

Permite oscilaciones de Φ en la solución

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

21
 Introducción al método de volúmenes finitos
Volúmenes finitos
Esquema descentrado de orden 1
φi +1/2 = φi si u i +1/2 > 0
φi +1/2 = φi +1 si u i +1/2 < 0
(u = cte > 0)
φin +1 − φin φ −φ 
+ u  i i −1  +
Γ
(φi+1 − 2 φi + φi −1 )
 ∆x  (∆x )
2
∆t

 
φ in +1 = φ in −
u ∆t
(φ i +1 − φ i −1 ) +  u ∆t + Γ ∆t2 (φ i +1 − 2 φ i + φ i −1 )

2 ∆x  2 ∆x (∆x ) 
u ∆x
Discretización centrada Difusión numérica Γn =
de orden 2 2

Esquema numéricamente estable

No genera oscilaciones de Φ en la solución

Muy difusivo

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

22
Introducción al método de volúmenes finitos
Volúmenes finitos
Otros esquemas

Hybrid upwind scheme

Power-law scheme

QUICK

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

23
 Introducción al método de volúmenes finitos
Volúmenes finitos
Otros esquemas
w in +1 − w in Fi +1/2 − Fi −1/2 ∂F
+ =0 A=
∆t ∆x ∂w

Esquema de Lax-Friedrichs (muy difusivo) equivalente a centrado con:

Fi +1/2 =
1
(Fi + Fi +1 ) − ∆x (w i +1 − w i ) w in =
2
(
1 n
w i −1 + w in+1 )
2 2 ∆t

Condicionalmente estable (CFL<1)

Monótono (CFL<1)

Esquema descentrado de Godunov

Fi +1/2 = Fi si A i +1/2 > 0
Fi +1/2 =
1
(Fi + Fi+1 ) − 1 A i+1/2 (w i+1 − w i )
Fi +1/2 = Fi +1 si A i +1/2 < 0 2 2

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

24
 Introducción al método de volúmenes finitos
Volúmenes finitos
Otros esquemas
w in +1 − w in Fi +1/2 − Fi −1/2 ∂F
+ =0 A=
∆t ∆x ∂w

Esquema de Lax-Wendroff de 2 pasos

1 n 1 ∆t
+1/2 =
w iLW2 (w i + w in+1 ) − (Fi +1 − Fi ) → Fi +1/2 = F(w iLW2
+1/2 )
2 2 ∆x

Condicionalmente estable (CFL<1)

No monótono

Esquema centrado de Godunov

1 n ∆t n
+1/2 =
w iGC (w i + w in+1 ) − (Fi +1 − Fin ) → Fi +1/2 = F(w iGC
+1/2 )
2 ∆x

Condicionalmente estable (CFL < 0.707)

Monótono para 0.5 < CFL < 0.707

Oscilatorio para CFL < 0.5

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

25
 Introducción al método de volúmenes finitos
Volúmenes finitos
Otros esquemas
w in +1 − w in Fi +1/2 − Fi −1/2 ∂F
+ =0 A=
∆t ∆x ∂w

Esquema FORCE
1 n 1 ∆t
+1/2 =
w iLW2 (w i + w in+1 ) − (Fi +1 − Fi )
2 2 ∆x
1 ∆x n n 
Fiforce
+1/2 = Fi + 2F(w iLW2 +1/2 ) + Fi +1 − (w i +1 − w i )
4 ∆t 

Condicionalmente estable (CFL<1)

Monótono (CFL<1)

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

26
 Introducción al método de volúmenes finitos
Volúmenes finitos
Métodos conservativos
∂w ∂F(w)
+ =0
∂t ∂x

win+1 = win −
∆t
[Fi+1/2 − Fi−1/2]
∆x

Fi+1/2 Flujo a través de las aristas de las celdas

Lo que sale de una celda entra en la celda de al lado
Conservación de masa / momento

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

27
Introducción al método de volúmenes finitos
Volúmenes finitos
Ejemplo: Conservación de masa 1D
∂ h ∂q q = h⋅u
+ =0
∂ t ∂x

h in +1 − h in q i +1/2 − q i −1/2
+ =0
∆t ∆x

¿ q i+1/2 ?

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

28
Introducción al método de volúmenes finitos
Volúmenes finitos
Ejemplo: Conservación de masa 1D
∂ h ∂q q = h⋅u
+ =0
∂ t ∂x

h in +1 − h in q i +1/2 − q i −1/2
+ =0
∆t ∆x

 h i + h i +1 u i + u i +1 Centrado
 2 2
 h u +h u
 i i i +1 i +1
Centrado
q i +1/2 = 2
 u i + u i +1
 hi Descentrado
2

 otras

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

29
 Introducción al método de volúmenes finitos
Volúmenes finitos
Ejemplo: Esquema centrado 1D

h in +1 − h in h i +1u i +1 − h i −1u i −1
+ =0 Independiente de hi
∆t 2 ∆x

Esquema numéricamente inestable

Permite oscilaciones de h en la solución

∆t n n +1 ∆t n n +1
h in +1 = h in + u i −1h i −1 − u i +1h i +1
2 ∆x 2 ∆x
Coef. negativo  esquema NO monótono
 puede generar oscilaciones (inestabilidades)

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

30
Introducción al método de volúmenes finitos
Volúmenes finitos
Ejemplo: Esquema descentrado 1D
∂ h ∂q
+ =0
∂ t ∂x

h in +1 − h in q i +1/2 − q i −1/2
+ =0
∆t ∆x

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

31
 Introducción al método de volúmenes finitos
Volúmenes finitos
Ejemplo: Esquema descentrado 1D
∂ h ∂q
+ =0
∂ t ∂x

h in +1 − h in q i +1/2 − q i −1/2
+ =0
∆t ∆x

q si u i +1/2 > 0
q i +1/2 =  i
q i +1 si u i +1/2 < 0

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

32
 Introducción al método de volúmenes finitos
Volúmenes finitos
Ejemplo: Esquema descentrado 1D
∂ h ∂q
+ =0
∂ t ∂x

h in +1 − h in q i +1/2 − q i −1/2
+ =0
∆t ∆x

q si u i +1/2 > 0 h in +1 − h in q i − q i −1
q i +1/2 = i + =0
q i +1 si u i +1/2 < 0 ∆t ∆x

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

33
 Introducción al método de volúmenes finitos
Volúmenes finitos
Ejemplo: Esquema descentrado 1D
∂ h ∂q
+ =0
∂ t ∂x

h in +1 − h in q i +1/2 − q i −1/2
+ =0
∆t ∆x

q si u i +1/2 > 0 h in +1 − h in q i − q i −1
q i +1/2 = i + =0
q i +1 si u i +1/2 < 0 ∆t ∆x

h in +1 − h in q i +1 − q i −1 ∆x q i +1 − 2q i + q i −1
+ =
∆t 2∆x 2 (∆x )2

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

34
 Introducción al método de volúmenes finitos
Volúmenes finitos
Ejemplo: Esquema descentrado 1D
∂ h ∂q
+ =0
∂ t ∂x

h in +1 − h in q i +1/2 − q i −1/2
+ =0
∆t ∆x

q si u i +1/2 > 0 h in +1 − h in q i − q i −1
q i +1/2 = i + =0
q i +1 si u i +1/2 < 0 ∆t ∆x

h in +1 − h in q i +1 − q i −1 ∆x q i +1 − 2q i + q i −1
+ =
∆t 2∆x 2 (∆x )2
∂h ∂q ∆x ∂ 2 q
+ = Difusión numérica
∂ t ∂x 2 ∂x 2
Asignatura: Hidráulica Computacional 2
Profesor: Luis Cea

35
 Introducción al método de volúmenes finitos
Volúmenes finitos
Ejemplo: Esquema descentrado 1D

Discretización Explicita Discretización Implicita

h in +1 − h in q in − q in−1 h in +1 − h in q in +1 − q in−+11
+ =0 + =0
∆t ∆x ∆t ∆x

 ∆t n  ∆t n n  ∆t n  ∆t n n +1
h in +1 = h in 1 − ui  + u i −1h i −1 h in +1 ⋅ 1 + u i  = h in + u i −1h i −1
 ∆x  ∆x  ∆x  ∆x

Esquema monótono (estable)

Coeficientes positivos
∆t n ∆t n ∆x
1− u i > 0 → CFL = u i < 1 → ∆t < n Restricción sobre el paso
∆x ∆x ui de integración temporal

Condición CFL
Courant-Friedrichs-Levy

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

36
 Introducción al método de volúmenes finitos
Volúmenes finitos
Esquemas descentrados de Godunov
∂w ∂F(w)
+ =0
∂t ∂x

w in +1 = w in −
∆t
[Fi+1/2 − Fi−1/2 ]
∆x

Fi +1/2 = F(w i +1/2 (x/t = 0)) Flujo numérico

w i+1/2 (x/t) solución del problema de Riemann

∂ t w + ∂ x F(w) = 0

  w in if x<0
w(x,0) = w n if x >0
  i +1

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

37
 Introducción al método de volúmenes finitos
Volúmenes finitos
Esquemas descentrados de Godunov
Riemann Solvers

Primera opción resolver el problema de Riemann de forma exacta (no analítico)

Resolventes de Riemann aproximadas (approximate Riemann solvers)

Aproximar el estado de Riemann

Fi +1/2 = F(w i +1/2 (0)) w i+1/2 (x/t) aproximado

Aproximar el flujo de Riemann Fi +1/2 =

1
(Fi + Fi+1 ) − 1 A i+1/2 (w i+1 − w i )
2 2
Fi +1/2 aproximar el flujo directamente

Roe Esquema de Roe

HLL Harten - Lax - van Leer
(mucha difusión en discontinuidades de contacto, vórtices)
HLLC Harten - Lax - van Leer Contact

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

38
INTRODUCCIÓN AL MÉTODO DE VOLÚMENES FINITOS

1. Introducción
2. Mallas de cálculo
3. El método de volúmenes finitos
3.1. La ecuación de convección-difusión
3.2. Propiedades de los esquemas numéricos
3.3. Esquemas centrados
3.4. Esquemas descentrados
4. Esquemas en volúmenes finitos para las 2D-SWE

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

39
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE

Ecuaciones de aguas someras en forma vectorial y conservativa

∂w ∂Fx ∂Fy
Sistema de 3 ecuaciones con 3 incógnitas

+ + = ∑ Gk
∂t ∂x ∂y k
Definido en un dominio 2D

 
h        
   qx   qy     
   2     0   0   0 
 q gh 2
  q q   ∂Z b     ∂  ∂U j  
w = qx  Fx =  x + Fy =  G1 = - gh G 2 =  − τ b, x  G 3 =  − 
x y
νh
  h 2  h   ∂x  − τ  ∂x  e ∂x  
j  j 
     2 2   ∂Z b   b, y 
 
q   q q   q gh   - gh   ∂  ∂U j  
+
x y y
 y  ∂y   −  νeh 
 h   h 2  ∂x  ∂x 
 j  j 

Discretización temporal y espacial

w in +1 − w in
A i + ∫ (Fx n x + Fy n y )dL = ∑ G k,i A i
3
~ ~
∆t Li
k =1

Flujo convectivo Término fuente

Asignatura: Hidráulica Computacional 2
Profesor: Luis Cea

40
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE

Esquemas descentrados de Godunov

Flujo convectivo

∫ (F ~n
Li
x x n y )dL ≈
+ Fy ~ ∑ F (w
j∈K i
ij L , w R , n ij )

Flujo numérico

Estado medio de cada celda Fij Proyección 1D del flujo

normal entre celdas
Flujo normal entre celdas

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

41
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE

Esquemas descentrados de Godunov

Flujo convectivo

∫ (F ~n
Li
x x n y )dL ≈
+ Fy ~ ∑ F (w
j∈K i
ij L , w R , n ij )

Flujo numérico
ZL + ZR 1
Fij = − A LR (w R − w L ) Z = Fx n x + Fy n y
2 2
Centrado Upwind Flujo normal

Matriz |A| de descentramiento

Roe (1986) con regularización de Harten (1983)

HLL. Harten – Lax – van Leer

HLLC. Harten – Lax – van Leer - Contact

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

42
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE
Extensión a orden 2
Esquemas tipo WAF Esquemas tipo MUSCL
Weight Averaged Flux Monotone Upstram Scheme for Conservative Laws

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

43
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE
Extensión a orden 2
Esquemas tipo WAF

x/t = λ
∆t
w n +1
i =w −
∆t waf
n
i
∆x
[
Fi +1/2 − Fiwaf
-1/2 ] β 1∆ x β 2∆ x

• ••
A B C ∆t
2

q in
q in+1 −
∆x ∆x
x i +1/2 2 2

t 1 1
+1/2 =
Fiwaf (1 + c) ⋅ (A w in ) + (1 − c) ⋅ (A w in+1 )
q in q in+1 2 2

0 WAF ~ Lax-Wendroff si c<1

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

44
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE
Extensión a orden 2
Esquemas tipo MUSCL

1. Se realiza una reconstrucción lineal de las

variables en cada celda a partir del valor
medio en la celda y del gradiente

2. Extrapolación lineal de las variables

conservadas de los nodos a las
aristas

3. Los valores extrapolados se utilizan en

vez de los valores nodales en el
esquema de Godunov correspondiente
(Roe, van Leer, HLL, ...) ∫ (F ~n
Li
x x n y ) dL ≈
+ Fy ~ ∑ F (w
j∈K i
ij Ij , w iJ , n ij )

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

45
Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE
Extensión a orden 2

Orden 2. Oscilaciones espúrias

Esquemas de alta resolución

Orden 2 excepto en discontinuidades

Sin oscilaciones espúrias

Alta resolución en discontinuidades

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

46
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE
Extensión a orden 2

Lax-Wendroff Godunov-Upwind

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

47
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE
Esquema monótono
w in +1 = H(w in−s ,..., w in ,..., w in+ r )

w in +1 = ∑ a j w nj a j = cte → Esquema lineal

j a j = a j (w) → Esquema no lineal

∂H
Esquema monótono ≥ 0 para todo j
∂w nj

Esquema lineal monótono a j ≥ 0 para todo j

Teorema de Godunov
Esquemas lineales monótonos son de primer orden

w in ≥ q in ∀ i → w in +1 ≥ q in +1 ∀ i
Esquema monótono ( ) ( )
max q in +1 ≤ max q in
min (q ) ≥ min (q )
n +1
i
n
i

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

48
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE
Extensión a orden 2
Esquemas de alta resolución TVD

Propiedad TVD
Total Variation Diminishing

TV(u n ) = ∑ u in+1 − u in
i

TVD → TV(u n +1 ) < TV(u n )

No se generan extremos locales

Los máximos locales no aumentan

Los mínimos locales no disminuyen

Teorema de Harten
Esquema Monótono  Esquema TVD (condición suficiente, no necesaria)

Coeficientes Positivos  TVD (condición suficiente pero no necesaria)

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

49
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE
Extensión a orden 2
Esquemas de alta resolución TVD tipo MUSCL

Limitadores de pendiente

Se imponen 2 condiciones:
w Ij − w i ≤ α ⋅ (w j − w i )
(w Ij − w i ) ⋅ ( w j − w i ) > 0

(w j − w i ) > 0 → [
∆ *i = max 0, min ((w Ij - w i ), α ⋅ (w j − w i ) ) ]
(w j − w i ) < 0 → ∆ *i = min [0, max ((w Ij - w i ), α ⋅ (w j − w ) )]
i

α =1 → Limitador Superbee
α = 0.5 → Limitador Minmod

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

50
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE

Formulación A Formulación B
∂hU ∂  2 1 2  ∂z ∂hU ∂ ∂z ∂h
∂t
+  hU + gh  = −gh b
∂x  ∂x i ∂t
+
∂x
( ∂x i
)
hU 2 = −gh b − gh
∂x i
2 

Fx Fx

Equivalentes en flujo gradualmente variado

Diferentes en ondas de choque, resaltos hidráulicos

Formulación A más precisa si hay choques / cambios de régimen

Formulación B más sencilla / menos problemas con términos fuente

Preferible formulación A

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

51
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE

Formulación A
∂hU ∂  2 1 2  ∂z
+  hU + gh  = −gh b
∂t ∂x  2  ∂x i

Condiciones hidrostáticas
∂h ∂z
gh = −gh b
∂x ∂x i

Descentrado Centrado

Errores en el equilibrio si fondo irregular

Discretización descentrada de términos fuente

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

52
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE

Discretización descentrada del flujo convectivo:

estabiliza el esquema, pero

introduce difusión numerica en las ecuaciones

Discretización descentrada de términos fuente

Vázquez-Cendón (1994), Bermúdez et al. (1998)

Discretización descentrada para términos fuente en general

1 d ijL ij ~
Si ≈ SiC −
Ai
∑
j∈K i 2
Q ij Q ij-1Sij

Correcciones de orden 2 para pendiente del fondo

1 d ijL ij ~
S*i ≈ Si −
Ai
∑
j∈K i 2
SiI

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

53
Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE

Término fricción fondo

τb g n2
= g h I = Cf q ⋅ q Cf = 7/3
ρ h
∂hU ∂  2 1 2  ∂z
+  hU + gh  = −gh b − C f q ⋅ q
∂t ∂x  2  ∂x i

A. Discretización explicita

q in +1 − q in
+ Cin = Sin − Cf,n i q in ⋅ q i
n

∆t

( ) (
q in +1 = q in ⋅ 1 − Cf,n i q i + ∆t ⋅ − Cin + Sin
n
)

Inestabilidades si fricción importante, valores negativos

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

54
Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE

Término fricción fondo

τb g n2
= g h I = Cf q ⋅ q Cf = 7/3
ρ h
∂hU ∂  2 1 2  ∂z
+  hU + gh  = −gh b − C f q ⋅ q
∂t ∂x  2  ∂x i

B. Discretización semi-implicita

q in +1 − q in
+ Cin = Sin − Cf,n i q in +1 q i
n

∆t

( ) (
q in +1 1 + ∆t ⋅ Cf,n i ⋅ q i = q in + ∆t ⋅ − Cin + Sin
n
)

Siempre positivo  no genera Inestabilidades

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

55
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE
Término difusivo
(laminar / turbulento)

A. Discretización explicita

B. Discretización semi-implicita
D tot = D ⊥ + D| |
D ⊥ = Γ D ⊥ (U x, j − U x,i )

D| | = Γ D| | (U x,B − U x,V )

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

56
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE
Contornos tipo pared

Condición de Condición de
no deslizamiento deslizamiento libre
Uw = 0 Vw = 0 Vw = 0 τw = 0
∂ k
2
∂k ∂ε
kw = 0 εw = ν =0 =0
∂y 2 ∂y w ∂y w
malla de pared muy fina malla de pared gruesa
y+ ≈1 y + >> 100

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

57
 Introducción al método de volúmenes finitos
Esquemas numéricos para 2D-SWE

Discretización del fondo en escalones de

altura constante

Parametro εwd para definir el frente seco-
mojado

Tratamiento del frente seco-mojado

wse i < Z b, j

Redefinición del fondo

Condición de reflexión en el frente qn=0

Flujos normales = 0 en el frente

wse i > Z b, j

No se redefine el fondo

No se aplica condición de reflexión

Asignatura: Hidráulica Computacional 2

Profesor: Luis Cea

58