Volumes Finis 11-12 PDF

Méthodes « volumes finis »
http://www.hach.ulg.ac..be
ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)
Méthodes « volumes finis » : introduction
Différences finies Eléments finis

• Discrétisation des équations • Discrétisation des équations
sur grid structuré cartésien intégrées sur des éléments
• Méthode simple et rapide • Existence d’une solution
faible
• Facilité de calcul des dérivées
• Robustesse et souplesse
• Pas de solution « faible » (maillage quelconque) de la
• Pas de souplesse de maillage méthode
• Coûteuse en temps de calcul
(inversion de matrices)
Volumes finis
• Existence d’une solution faible

• Maillage quelconque
• Méthode explicite, calculs moins coûteux
que EF
1
Méthodes « volumes finis » : introduction
• Principes de base :
– Découpage du domaine en volumes de contrôle
– Intégration des équations sur chaque volume
• Plusieurs familles de volumes finis

Différentes approches : principalement deux familles de méthodes VF
• Formulation « cell-centered » • Formulation « node-centered »

– volumes de contrôle – inconnues aux sommets du
= cellules du maillage maillage
– inconnues « à positionner adéquatement » – volumes de contrôle à
reconstruire
– absence de recouvrement ou zone découverte
– remaillage nécessaire
– risque de recouvrement
2
Principes de la méthode
• Soit un système de n équations transitoires mises sous forme conservative

s f g
  b
t x y   
• Intégration sur une surface de contrôle, théorème de Green   n  dS   dV
: 
S
s  f g 
 t dS     dS   b dS
S 
x y 
S n S S

t 
S
  f nx  g ny  d  S b dS
s dS  

• Valeur moyennée sur le volume pour s et b,

hé pour S s    f nx  g ny c  c  S b
n
• C l l approché
Calcul
c
t c 1
• Exemple : discrétisation temporelle explicite – maillage structuré

1  nc
l
s l 1  s l 
    f y  g x c   b  0
yc
nxc
S n yc t S  c 1 

xc
Ordre de précision de la méthode : terme instationnaire
• Soit f à intégrer sur une surface S

I   f dS
S
• Par Taylor,
l sii P est le
l centre de
d gravité
i ded S:
 f dS  f
S
P S  O(h 4 )
•  Pour le terme instationnaire, second ordre de

précision si on place les inconnues au CG
1 s  s 

S S t
dS     O(h ²)
 t  P
Inconnue au centre de gravité
3
Ordre de précision de la méthode : terme convectif
• Formulation conservative
• Théorème de Green
 f g 
  x  y  dS    fn
S S
x  gn y  d S
• Problème du calcul des flux à l’interface


Fi , j½
ht
ht+1
 
Fi ½,
Fi ½,
½ j (i
(i,j)
j) ½ j
qi-1/2 qi+1/2

Fi , j½ i
Ordre de précision de la méthode : terme convectif
Nb pts de Gauss
• Intégration du flux sur le contour Maillage 1 2
– Utilisation de nG points de Gauss : non-structuré 1er ordre 3ème ordre
structuré régulier 2ème ordre 4ème ordre
nc nG
  fn

x  gn y  d     f n
c 1 p 1
p x  g ny 
p ,c
 c
• Calcul des flux

– Ajout d’une erreur supplémentaire, due au calcul approximé des flux sur les
arêtes :
Si flux calculé à l’ordre O(hn)  erreur supplémentaire d’ordre O(hn-1)
– Sur maillage régulier, l’erreur se réduit à O(hn)
O(h²) sur maillage structuré, si O(h²) sur maillage quelconque, si

– 1 point de Gauss – 2 points de Gauss
– Flux calculé au second ordre – Flux calculé au 3ème ordre
4
Organisation typique d’un code volumes finis
Lecture des données et initialisations
Calcul des facteurs de pondérations pour les dérivées
oucle sur le temps
Evaluation du pas de temps
Reconstruction des inconnues aux bords
Evaluation des flux (FVS, FDS, …)
Calcul des bilans

Calcul des bilans
Bo
Mise à jour des inconnues aux nœuds
Reconstruction des variables  détermine la précision des flux
• Reconstruction constante : • Reconstruction linéaire :

valeur sur les arêtes valeur sur les arêtes
= valeur au centre de gravité de l’élément voisin = valeur au CG de l’élément
voisin extrapolée linéairement
Constante Linéaire
Sur maillage structuré régulier, on a Sur maillage quelconque,

O(h²) si : on a O(h²) si :
– reconstruction linéaire – reconstruction quadratique

on a O(h) si : on a O(h) si :
– 1 point de Gauss – 1 point de Gauss
– reconstruction constante – reconstruction linéaire
5
Reconstruction des variables  détermine la précision des flux
• Reconstruction constante :
   
u  r   U j r j  u  r   u  r     s 
• Reconstruction linéaire :
   T    
u  r   U j   r  rj    u r j  u  r   u  r     s 2 
j
Sur maillage structuré régulier, on a Sur maillage quelconque,

O(h²) si : on a O(h²) si :
– reconstruction linéaire – reconstruction quadratique

on a O(h) si : on a O(h) si :
– 1 point de Gauss – 1 point de Gauss
– reconstruction constante – reconstruction linéaire
Reconstruction des variables limitées
Condition de monotonicité de Harten

min U j 1 , U j , U j 1   u  x   max U j 1 , U j , U j 1   xj
      T 
u  r   U j   K j  r   r   j avec K j  r    r  rj    u
j
 
min U k   U j   K j  r   max U k   U j r j

k
  
k
 
0 0
6
Reconstruction des variables limitées
 
min U k   U j   K j  r   max U k   U j r j

k
 
k
 
0 0
 min U k   U j 
  k  si K j r   0
 K j r 

 max U k   U j 
  k
 si K j r   0
 K j r 
 
  1 si K j r   0
Exemples de limiteurs
 u v 
u R  ui   xR

 y R   ui   R
 x i y i 
Barth et Jespersen Vankatakrishnan

  uimax  ui 
 min 1,  R  0   uimax  ui 
  R     R  0
   R 
  u min  ui    u min  u
 R  min 1, i  si R  0  
  R   R    i i
 si R  0
    R 
 1 R  0 
  1 R  0

i  min  R 
R
z2  2z
  z 
z2  z  2
 uimax  ui
z   si R  0
 R

 z  ui  ui
min
si R  0
 R
7
Calcul des flux diffusifs
L’estimation des flux diffusifs requiert également la
connaissance des gradients des inconnues aux bords
 Schéma « diamond »
bilan dans un volume de contrôle particulier, délimité
par deux centres de mailles voisines et deux nœuds
du maillage
S Q U
B C


 BPCQ
 d   
 BPCQ
 d R
P
T
Calcul des flux diffusifs


 BPCQ
 d   
 BPCQ
 d
xy  C  Q  y 2  Q  B  y 2  B  P  y 2  P  C  y 2 

 BC          
 2  2  x 2  2  x 2  2  x 2  2  x 2 
B  Q  S  R  P  4 C  U  Q  P  T  4
   C  B U  T  2  S  R  2
 x   x  2x
S Q U
BC
B C
   Q  P R T
 y   y P
  BC
8
Maillages multibloc
a b c
a' b' c'

Domain boundary
Fluxes evaluation
’ Ghost point
Calcul des flux aux arêtes
u
t i

1
x 2

Fi  1  Fi  1 
2
1
y
 
G j 1  G j 1 
2 2
1
H 1  Hk 1
z k  2 2
  
• Essentiel pour la stabilité du schéma
• Nécessité
Né i é de
d considérer
idé le l sens de
d propagation
i des
d ondes
d

Fi+½
i i+1
9
Calcul des flux aux arêtes
• Importance d’une évaluation correcte
Soit une équation de convection pure 1D, avec le flux f = a u :
u f u u
 0   a  ...  0
t x t x
n 1
at
Si a>0, il faut discrétiser par : u i  u i  a u i  u i 1  ...  0 et satisfaire : 0    1 avec :
n n n

t x x
n 1
Si a<0, il faut discrétiser par : u i  u i  a u i 1  u i  ...  0 1    0
n n n
t x
 La discrétisation du flux doit tenir compte de l’état

d’écoulement au voisinage de l’arête
Incohérence d’une formulation non conservative
• Soit une équation de convection pure 1D ( a variable)

u u
 a  x, t   ...  0
t x
• Résolution
l i méthode
h d des
d différences
diff finies
fi i :
u n i 1 u ni u n i 1
n n
a i 1 a i a n i 1
f n i 1 f ni f n i 1
u a (u  u i 1 ) 
Si a in  0 i   i i  ...  0 
t i x  "ce qui part de i


u a (u  u ) n'arrive pas en i+1"
  i 1 i 1 i  ...  0 
t i 1 x 
10
Flux en formulation conservative

u f (u ) u u
   a  x, t   ...  0
t x t x
• Résolution
l i méthode
h d des
d différences
diff finies
fi i :
a n i 1 a ni a n i 1
n
f i 1 f ni f n i 1
Si a in  0 i 
u

f n
i  u   f n i1  u   0

t i x
 "ce
ce qui part de i

u f u  f i u
n n
arrive en i+1"
  i 1  0 
t i 1 x 
Non unicité des flux en formulation conservative

u u
u f (u ) ua  x, t  u0
 
t  a  tx  ...  0
x ,
t x t x
• Résolution
l i méthode
h d des
d différences
diff finies
fi i :
n n
a i 1 a i a n i 1
f n i 1 f ni f n i 1
Si a in  0 et a in1  0 
u

f n
i  u   f n i 1  u   0

t i x
 "ce qui part de i

u f i  2  u   f i 1  u 
n n
n'arrive pas en i+1"
   
0
t i 1 x 
 Découplage !
11
Unicité des flux forcée en volumes finis

u f (u ) u u
   a  x, t   ...  0
t x t x
• Résolution
l i méthode
h d des
d volumes
l finis
fi i :
a n i 1 a ni a n i 1
  
Fi 1 VFi
Fi VFi 1
Fi 1
u 
Si a in  0 et a in1  0  x  Fn bordi
b di 1/2  F bord
b d i 1/2  0 
VFi t  "ce qui part de i


u arrive en i+1"
Conclusions sur a bords  x  Fn bordi 3/ 2  Fn bord i 1/2  0
t VFi 1 
 jamais de découplage par unicité des flux de bord!
Méthodes de fractionnement
• Flux Vector Splitting • Flux Difference Splitting
f   f   s   f   s  f   f  s  ,s  
• Résolution
l i d’un
d problème
bl de
d Riemann
i en chaque
h arête
• Décomposition du flux en deux contributions
• Roe : résolution exacte d’un problème de Riemann
• La matrice convective ∂f+/∂s a des valeurs propres positives ou nulles
linéaire
• La matrice convective ∂f -/∂s a des valeurs propres négatives ou nulles
OOn prend d l’i

l’info
f
« du côté où elle arrive »
i.e. respect du sens physique de
propagation des ondes
12
Mise sous forme quasi-linéaire et étude des caractéristiques
• Système d’équations linéaires

   
U f U U
 0  A 0
t x t x
f 
A   A i,i j    i
où la matrice jacobienne  u j 
• Si A est diagonalisable avec des valeurs propres réelles
(i.e. le système est hyperbolique)
A  K K 1
1  0
où       
 0  n 
K   r1  rn 

 
• L’équation quasi-linéaire devient U  K K 1 U  0
t x
• En multipliant par K 1
 découplage des m équations :
 
U U
K 1  K 1 K K 1 0
t x
 

 K 1U    K U   0
1
t x
 
W W
 0
t x
13
Méthode de Fractionnement des flux
• Décomposition en fonction des valeurs propres positives

et négatives
 
W W
 0
t x     
A  K   K 1  f   AU
A  K K 1
A  K   K 1  f   AU
u u
• Pour ll’équation
équation de convection pure 1D
a 0 ; a 0
t x
     a  Fi  1  aui
2
Méthode « Flux difference splitting » : Méthode de Godunov
Algorithme en trois étapes :

• Moyennage de u  x, t  : Solution u  x, t  constante sur le volume fini
n n
• Faire évoluer cette solution « constante par partie » selon l’équation pour
obtenir u  x, tn1 
• S l ti au pas suivant
Solution i t = moyenne sur le l volume
l fini
fi i de
d
u  x, tn 
x x
Valeurs Valeurs
moyennées évoluées
u  x, t  u  x, t 
n 1
n
14
Méthode de Godunov pour l’équation de convection pure 1D

u u
a 0 ; a0
t x
E l i de
Evolution d u  x, tn = translation
l i à vitesse
i a
u  x, t n 
x=at
x x
Valeurs
u  x, tn  u  x, tn 1 
Valeurs
Moyennage de u  x, tn 1  :
xi  1
1 2 at   at  
u  x, tn 1   u  x, tn 1   u  xi 1 , tn   1   u  xi , tn 
x x 1 x  x 
i
2
 
t   
 u  xi , tn    au  xi , tn   au  xi 1 , tn  
x    

 Fi 12 Fi  1
2 
u  x, t n 
x=at
x x
u  x, tn 1 

u ux, xtn,tn 
Valeurs Valeurs
15
Méthode de Godunov pour un système d’équations hyperboliques

quelconque  
U U
A 0
t x
Comment faire évoluer u  x, tn  ?

u  x, t n 
x x
Valeurs
moyennées u  x, tn  ????
Méthode « Flux difference splitting » : Problème de Riemann
• Principe du problème de Riemann

– Équation hyperbolique avec condition initiale quelconque
 
 U U
 A 0 0
 t x

    U L si x  0
 U(x, 0)  U 0 (x)   
u0(x)
  U R si x  0

uL
– Condition initiale = discontinuité uR
x=0 x
• La méthode de Godunov introduit donc un problème de Riemann

à chaque frontière de Volume Fini
16
• N équations indépendantes :
w1 w
 1 1  0
t x

wn w
 n n  0
t x
dx dwi
• Le long de  i , on a donc 0
dt dt
d ondes à vitesse i
• Solution : Propagation d’ondes
wi  x, t   wi  x  i t , 0   wi initial  x  i t 
• Dans l’espace caractéristique :

t
i
1
n
wi  x, t   wi initial  x  i t 
• Le long de la ième caractéristique

dx
i.e. le long de la droite dt
 i , la quantité wi est constante
17
 
• Comme W K 1U
• L’inconnue U des équations conservatives s’écrit
 
U  KW

 n 
U   wi  x, t  ri
i 1
• La solution d’un problème hyperbolique est donc la

d ondes simples propageant à vitesse i une
superposition d’ondes
quantité wi
• Problème de Riemann pour l’équation de convection pure

 u u
 t  a x  0


u(x,  u si x  0
u(x 0)  u 0 (x)   L
 u R si x  0
– Condition initiale = discontinuité

– Propagation fonction de la célérité
– Séparation de l’espace-temps en 2 zones d’état constant
u0(x) ut(x) t Courbe caractéristique
x-a.t=0
uL uL x-a.t<0
x 
uR uR U  0  x-a.t>0
t  uL
uR
x=0 x x=0 d=a.t x
 
x
 Fi  1  F U  xt  0   au L
2
18
• Problème de Riemann pour un système hyperbolique

   
 U U W W
 A 0 0   0
 t x
  t x

    
  U L si x  0   W L si x  0
 U(x, 0)  U 0 (x)     W(x, 0)  W 0 (x)    
  U R si x  0   W R si x  0
 
• Diagonalisation  N équations de convection

t
Si p  0 alors w p,i  1  w p,R
2
1
Si p  0 alors w p,i  1  w p,LL
w1L w2R x

   
 U U  W W
 A 0 0   0 0
 t x
  t x

    
  U L si x  0   W L si x  0
 U(x, 0)  U 0 (x)     W(x, 0)  W 0 (x)    
  U R si x  0   W R si x  0
 
• Espace-temps divisé en (m+1) zones par des caractéristiques transportant les

« invariants de Riemann » Wi
• Inconnues constantes dans chaque zone,   x
U ( x, t )  U ( ), t  0
 solution « auto-similaire » t t
k k+1
• Solution = combinaison linéaire m
des m ondes issues de la discontinuité 1

initiale.
UL UR x
  x0 
U ( x  0, t )  U ( )  U (0), t  0
t
19

   
 U U  W W
 A 0 0   0 0
 t x
  t x

    
  U L si x  0   W L si x  0
 U(x, 0)  U 0 (x)     W(x, 0)  W 0 (x)    
 
  U R si x  0   W R si x  0
• Solution =
 n    x
U   wi  x, t  ri t U ( x, t )  U ( ), t  0
i 1
k k+1 t
 n  m
U   wi  x  i t , 0  ri 1
i 1
 n  n 
U  wi , R  x, t  ri   wi , L  x, t  ri
UL UR
x x
i: p  i: p 
t t
x
  x0 
U ( x  0, t )  U ( )  U (0), t  0
t

 n  n 
U  x
wi , R  x, t  ri   x
wi , L  x, t  ri
i: p  i: p 
t t
 n  n  n  n 
U  x
wi , R  x, t  ri   x
wi , L  x, t  ri   x
wi , L  x, t  ri   x
wi , L  x, t  ri
i: p  i: p  i: p  i: p 
t

t


t
 t
UL
  n 
U UL    w  x , t   w  x, t   r
x
i,R i,L i
i: p 
t
 n  n  n  n 
U  wi , R  x, t  ri   wi , R  x, t  ri   wi , L  x, t  ri   wi , R  x, t  ri
x x x x
i: p  i: p  i: p  i: p 

t


t
 t t
UR
  n 
U UR    w  x, t   w  x , t   r
x
i,R i,L i
i: p 
t
20
Problème de Riemann : Equations d’Euler
• Equations non-linéaires !!
• Décomposition en ondes possibles, mais très complexe
• Combinaison de trois types d’ondes
t Onde de
contact
Choc
Onde
d'expansion
x
!! Calcul analytique possible, mais très coûteux !!
Méthode « Flux difference splitting » : Flux de Godunov
• Flux de Godunov pour un système hyperbolique

 Flux de la solution de Riemann à l’interface

 Fi  1  F U  xt 0 
2

     
U      w
n n
 F  U L    wi , R  wi , L  ri   F  wi , L  ri
 
L i i,R
 i: p  0  i: p  0
     
U      w
n n
 F  U R    wi , R  wi , L  ri   F  wi , L  ri
 
R i i,R
 i: p  0  i: p  0
• En moyennant ces deux formulations :

  
1
      12    w
n
Fi  1 
2 2
F UL F UR i i,R  wi,L  ri
i
1 1
Ex. 1 inc. : Fi  1   auL  auR   a  uR  uL 
2 2 2
21

Volumes Finis 11-12 PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Volumes Finis 11-12 PDF

Transféré par

Droits d'auteur :

Formats disponibles

Méthodes « volumes finis »

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

Méthodes « volumes finis » : introduction

Différences finies Eléments finis

• Existence d’une solution faible

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

• Plusieurs familles de volumes finis

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

• Formulation « cell-centered » • Formulation « node-centered »

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

• Soit un système de n équations transitoires mises sous forme conservative

• Valeur moyennée sur le volume pour s et b,

• Soit f à intégrer sur une surface S

•  Pour le terme instationnaire, second ordre de

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

• Problème du calcul des flux à l’interface

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

structuré régulier 2ème ordre 4ème ordre

• Calcul des flux

– Sur maillage régulier, l’erreur se réduit à O(hn)

O(h²) sur maillage structuré, si O(h²) sur maillage quelconque, si

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

Calcul des bilans

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

• Reconstruction constante : • Reconstruction linéaire :

Sur maillage structuré régulier, on a Sur maillage quelconque,

– reconstruction linéaire – reconstruction quadratique

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

Sur maillage structuré régulier, on a Sur maillage quelconque,

– reconstruction linéaire – reconstruction quadratique

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

Condition de monotonicité de Harten

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

Barth et Jespersen Vankatakrishnan

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

xy  C  Q  y 2  Q  B  y 2  B  P  y 2  P  C  y 2 

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

a' b' c'

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

• Importance d’une évaluation correcte

Soit une équation de convection pure 1D, avec le flux f = a u :

 La discrétisation du flux doit tenir compte de l’état

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

• Soit une équation de convection pure 1D ( a variable)

t i x  "ce qui part de i

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

• Soit une équation de convection pure 1D ( a variable)

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

• Soit une équation de convection pure 1D ( a variable)

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

• Soit une équation de convection pure 1D ( a variable)

VFi t  "ce qui part de i

 jamais de découplage par unicité des flux de bord!

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

• Flux Vector Splitting • Flux Difference Splitting

OOn prend d l’i

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

• Système d’équations linéaires

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

Mise sous forme quasi-linéaire et étude des caractéristiques