VF

Introduction Loi de conservation Méthode VF Schémas pour l’advection Schémas pour la diffusion Advection-Diffusion 1D Advection-Diffusion 2D Cond
Introduction à la Mécanique des Fluides

Numérique:
Méthode ”Volumes Finis”
Alexei Stoukov
Version initiale: Octobre 2006

Revision: Mars 2010
1 / 56
Mécanique des Fluides Numérique

Computational Fluid Dynamics
Résolution numérique des problèmes de la Mécanique des Fluides

Grandes étapes :
2 / 56


Grandes étapes :
Problème physique continu est décrit par un modèle mathématique
continue (mis en équations)
2 / 56


Grandes étapes :
Modèle mathématique continu est discrétisé en s’appuyant sur
une(des) méthode(s) numérique(s)
2 / 56


Grandes étapes :
Equations discrétisées sont approximées à l’aide des schémas
numériques appropriés, l’algorithme de résolution est établie
2 / 56


Grandes étapes :
Algorithme est codé (C, Fortan, Matlab, Java,...)
2 / 56


Grandes étapes :
Code est executé sur un ordinateur
2 / 56


Grandes étapes :
Code est executé sur un ordinateur
Si tout va bien, la solution approchée du problème initial est obtenue
2 / 56
Méthodes
CFD : Principales méthodes
Différences finies
Appoximation des dérivées intervenant dans les équations à l’aide de
devéloppement en série de Taylor
3 / 56
Méthodes
Elements finis
Détermination d’un champ local à attribue à chaque sous domaine
(élément) pour que le champ global obtenu par juxtaposition de ces
champs locaux soit proche de la solution du problème (bilan global).
3 / 56
Méthodes
Elements finis
Détermination d’un champ local à attribue à chaque sous domaine
(élément) pour que le champ global obtenu par juxtaposition de ces
champs locaux soit proche de la solution du problème (bilan global).
Volumes finis
Bilan local des flux dans un petit volume de contrôle
3 / 56
Méthodes
Le principe de la méthode se découle directement de la définition de

dérivée :
φ(xi + ∆x) − φ(xi )

∂φ
= lim (1)
∂x xi ∆x→0 ∆x
Série de Taylor pour une fonction continue φ(x) aux alentours de xi :
(x − xi )2 ∂φ2

∂φ
φ(x) = φ(xi ) + (x − xi ) + +
∂x i 2! ∂x 2 i
(x − xi )3 ∂φ3 (x − xi )n ∂φn

+ ... + + H (2)
3! ∂x 3 i n! ∂x n i
où H représente les termes d’ordre superieurs Higher order terms
4 / 56
Méthodes
En remplacant x par xi+1 ou xi−1 dans (2) on obtient :
φi+1 − φi xi+1 − xi ∂φ2 (xi+1 − xi )2 ∂φ3

∂φ
= − − +H
∂x i xi+1 − xi 2 ∂x 2 i 6 ∂x 3 i
(3)
φi − φi−1 xi − xi−1 ∂φ (xi − xi−1 )
2 2
3
∂φ ∂φ
= + − +H
∂x i xi − xi−1 2 ∂x 2 i 6 ∂x 3 i
(4)
φi+1 − φi−1 (xi+1 − xi )2 − (xi − xi−1 )2 ∂φ2

∂φ
= − −
∂x i xi+1 − xi−1 2(xi+1 − xi−1 ) ∂x 2 i
(xi+1 − xi )3 + (xi − xi−1 )3 ∂φ3

+H (5)
6(xi+1 − xi−1 ) ∂x 3 i
5 / 56
Méthodes
Exemple d’approximation
φi+1 − φi

∂φ
Forward Difference (FD) ≈ (6)
∂x xi+1 − xi
i
∂φ φi − φi−1
Backward Difference (BD) ≈ (7)
∂x i xi − xi−1
φi+1 − φi−1

∂φ
Central Difference (CD) ≈ (8)
∂x i xi+1 − xi−1
6 / 56
Méthodes
Exemple d’approximation
φi+1 − φi

∂φ
Forward Difference (FD) ≈ (6)
∂x xi+1 − xi
i
∂φ φi − φi−1
Backward Difference (BD) ≈ (7)
∂x i xi − xi−1
φi+1 − φi−1

∂φ
Central Difference (CD) ≈ (8)
∂x i xi+1 − xi−1
L’erreur de troncature
ϑ(∆x) pour FD et BD
ϑ(∆x 2 ) pour CD
6 / 56
Méthodes
Méthode Eléménts finis

Consiste à rechercher une solution approchée sous la forme d’un champ
F
e (M, t) défini par morceaux sur des sous domaines de Ω. Les n sous-domaines
Ωi doivent être tels que
n
[
fi ∩ Ω
Ωi = Ω et Ω e j = ∅ ∀i 6= j
i=1
où Ω
e i désigne l’intérieur de Ωi .
Les champs e fi (M, t), définis sur chaque sous domaines sont des champs choisis
parmi une famille arbitraire de champs (généralement polynômiaux).
Le champ dans chaque sous domaine Ωi est déterminé par un nombre fini de
valeurs du champ (ou de valeurs de ses dérivées) en des points choisis
arbitrairement dans le sous domaine, et appelés nœuds. Le champ local est une
interpolation entre les valeurs aux nœuds. Le sous-domaine muni de son
interpolation est appelé élément.
Chercher une solution par éléments finis consiste à déterminer quel champ local
on attribue à chaque sous domaine pour que le champ global F e (M, t) obtenu
par juxtaposition de ces champs locaux soit proche de la solution du problème.
7 / 56
Méthodes
Pourquoi Volumes Finis ?
Bien connue
Mise en œvre simple pour une géometrie simple
Mise en œvre difficile pour une géometrie complexe
Pas toujours conservative
Utilisation dans des codes de ”recherche”
Eléménts finis
Approche très ”mathématique”
S’adapte à une géometrie quelconque
Difficultées pour resoudre les termes non-lineaires
Très utilisée dans le domaine de Mécanique des Solides et pour des
problèmes multi-physique (Comsol, ex FemLab).
8 / 56
Méthodes
Pourquoi Volumes Finis ?
Volumes finis
Approche très ”physique” : bilan des flux
S’adapte à une géometrie quelconque
Plusieurs schémas pour la résolution des termes non-lineaires
hyperboliques
Conservative (par sa formulation)
La base de tout les codes généralistes en Mécanique des Fluides :
Fluent et CFX (ANSYS), StarCCM+ et ProStar (CD-Adapco), Fire
(AVL)...
9 / 56
Forme differentielle
Loi de conservation sous forme differentielle

Equations de Navier-Stokes :
∂U ∂F (U)
+ = S(U) (9)
∂t ∂x
10 / 56

∂U ∂F (U)
+ = S(U) (9)
∂t ∂x
 
ρ
 ρu 
 
 ρv 
U= 
ρw 
ρet
10 / 56

∂U ∂F (U)
+ = S(U) (9)
∂t ∂x
     
ρ ρ~u 0
 ρu   div (ρu~u ) + ∂P   div (µgradu) 
∂x 
 ρv  F = Fc + Fd =  div (ρv~u ) + ∂y  −  div (µgradv ) 
∂P 
    
U=    
ρw   div (ρw~u ) + ∂P  div (µgradw )
∂z
ρet div (ρE~u ) + Pdiv~u div (kgradT )
(10)
10 / 56

∂U ∂F (U)
+ = S(U) (9)
∂t ∂x
     
ρ ρ~u 0
∂x 
∂P 
    
U=    
∂z
(10)
Equation générale du transport :
∂ρφ
∂t
10 / 56

∂U ∂F (U)
+ = S(U) (9)
∂t ∂x
     
ρ ρ~u 0
∂x 
∂P 
    
U=    
∂z
(10)
∂ρφ
+ div (ρφ~u )
∂t | {z }
Advection
10 / 56

∂U ∂F (U)
+ = S(U) (9)
∂t ∂x
     
ρ ρ~u 0
∂x 
∂P 
    
U=    
∂z
(10)
∂ρφ
+ div (ρφ~u ) − div (Γgradφ)
∂t | {z } | {z }
Advection Diffusion
10 / 56

∂U ∂F (U)
+ = S(U) (9)
∂t ∂x
     
ρ ρ~u 0
∂x 
∂P 
    
U=    
∂z
(10)
∂ρφ
+ div (ρφ~u ) − div (Γgradφ) = Sφ (11)
∂t | {z } | {z } |{z}
Advection Diffusion Terme Source/Puits
10 / 56
Forme integrale
Loi de conservation sous forme integrale

~n
dA
ΩCV - volume (domaine) de contrôle
V~
ACV
ΩCV
11 / 56
Forme integrale

~n
dA
V~
ΩCV fixe dans le temps
ACV
ΩCV
11 / 56
Forme integrale

~n
dA
V~
ACV
ΩCV ACV - surface exterieure du volume
11 / 56
Forme integrale

~n
dA
V~
ACV
ρφ - densité volumique d’une grandeur
11 / 56
Forme integrale

~n
dA
V~
ACV
Z
∂
ρφdΩ
∂t ΩCV
11 / 56
Forme integrale

~n
dA
V~
ACV
Z Z
∂
ρφdΩ + div (ρφ~u dΩ)
∂t ΩCV ΩCV
11 / 56
Forme integrale

~n
dA
V~
ACV
Z Z Z
∂
ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ
∂t ΩCV ΩCV ΩCV
11 / 56
Forme integrale

~n
dA
V~
ACV
Z Z Z Z
∂
ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ = Sφ dΩ
∂t ΩCV ΩCV ΩCV ΩCV
(12)
11 / 56
Forme integrale

~n
dA
V~
ACV
Z Z Z Z
∂
(12)
Pour le volume ΩCV le thèoreme de Gauss donne :
Z
∂
ρφdΩ
∂t ΩCV
| {z }
Variation temporelle
11 / 56
Forme integrale

~n
dA
V~
ACV
Z Z Z Z
∂
(12)
Z Z
∂
ρφdΩ + (ρφ~u )d A~n
∂t ΩCV ACV
| {z } | {z }
Variation temporelle Transport advectif
11 / 56
Forme integrale

~n
dA
V~
ACV
Z Z Z Z
∂
(12)
Z Z Z
∂ ~
ρφdΩ + (ρφ~u )d An − (Γgradφ)d A~n
∂t ΩCV A ACV
| {z } | CV {z } | {z }
Variation temporelle Transport advectif Transport diffusif
11 / 56
Forme integrale

~n
dA
V~
ACV
Z Z Z Z
∂
(12)
Z Z Z Z
∂ ~ ~
ρφdΩ + (ρφ~u )d An − (Γgradφ)d An = Sφ dΩ
∂t ΩCV A A Ω
| {z } | CV {z } | CV {z } | CV {z }
Variation temporelle Transport advectif Transport diffusif Source/Puits
(13)
11 / 56
Forme integrale
Une autre façon de voir la mèthode :

~n
dA
V~
ACV
ACV - surface exterieure du volume
ΩCV
~ - vecteur flux de la matière
F
12 / 56
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z
∂
ρφdΩ =
∂t ΩCV
| {z }
Variation temporelle
de ρφ dans ΩCV
12 / 56
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z I
∂ ~ d A~n
ρφdΩ = − F
∂t ΩCV ACV
| {z } | {z }
Variation temporelle Bilan des flux
de ρφ dans ΩCV à travers de ACV
12 / 56
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z I Z
∂ ~ ~
ρφdΩ = − F d An + Sφ dΩ (14)
∂t ΩCV A Ω
| {z } | CV {z } | CV {z }
Variation temporelle Bilan des flux Source/Puits
12 / 56
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z I Z
∂ ~ ~
ρφdΩ = − F d An + Sφ dΩ (14)
∂t ΩCV A Ω
| {z } | CV {z } | CV {z }
Variation temporelle Bilan des flux Source/Puits
On note que −F ~ d A~n est le flux entrant

Advection : F~c = ρφ~u Diffusion (loi de Fick) : F~d = −Dgradφ
12 / 56
Bilan sur le volume de contrôle
Méthode Volumes Finis

~n
dA
V~ ~i
A F~i
ACV
ΩJ
ΩCV
Bilan sur ΩJ
∂ X
(ρφJ ΩJ ) + (F~i A
~i )J = (Sφ )J (15)
∂t
faces
φJ - valeur moyenne de φ sur ΩJ (valeur au centre de ΩJ )

F~i - flux moyen sur Ai
13 / 56
Points cléfs de la mèthode
14 / 56

Choix des volumes de contrôle (maillage)
14 / 56

Type d’approximation dans les volumes
14 / 56

Type d’approximation dans les volumes
Schémas numériques pour evaluation des flux
14 / 56
Types de volume de contrôle
Définition des volumes de contrôle
Vertex centered Cell centered

φi φi
1D φi+1 φi+1
φi−1 φi−1
xi−1/2 xi+1/2
Vi Vi
xni−1 xni xni+1
xi−1/2 xi+1/2 xni xni+1
2D Vi Vi
Vi Vi
15 / 56
Types de volume de contrôle
Maillage
Source : [2]
16 / 56
Schéma centrée
Advection 1D
Rappelons la loi de conservation sous forme integrale

Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ
∂t ΩCV ACV ΩCV
17 / 56
Schéma centrée
Advection 1D
Rappelons la loi de conservation sous forme integrale

Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ
Dans le cas d’advection pure et en abscence d’un terme source

Z I
∂
ρφdΩ = − ρφ~u d A~n (16)
∂t ΩCV ACV
17 / 56
Schéma centrée
Advection 1D
En 1D (faux 2D) :
i−1 w i e i+1 E
W e~x P e~x
i − 1/2 i + 1/2
18 / 56
Schéma centrée
Advection 1D
En 1D (faux 2D) :
∆xi = xi+1/2 − xi−1/2
i−1 w i e i+1 ∆xic = xi+1 − xi
E
W e~x P e~x Vi = ∆xi ∆y ∆z
∆y - hauteur du volume
i − 1/2 i + 1/2 ∆z = 1
18 / 56
Schéma centrée
Advection 1D
En 1D (faux 2D) :
∆xi = xi+1/2 − xi−1/2
E
i − 1/2 i + 1/2 ∆z = 1
Z Z
∂
ρφdVi = − ρφ~u e~x dy (17)
∂t Vi ∆y
18 / 56
Schéma centrée
Advection 1D
En 1D (faux 2D) :
∆xi = xi+1/2 − xi−1/2
E
i − 1/2 i + 1/2 ∆z = 1
Z Z
∂
∂t Vi ∆y
Formulation Volumes Finis :

∂
(ρφ)i Vi = − (ρφ~u )i+1/2 e~x ∆y + (ρφ~u )i−1/2 e~x ∆y

(18)
∂t
avec ρφi la valeur moyennée sur le volume et (ρφ~u )i±1/2 = fi±1/2 les flux
(moyens dans le cas 2D et 3D).
18 / 56
Schéma centrée
Advection 1D
En 1D (faux 2D) :
∆xi = xi+1/2 − xi−1/2
E
i − 1/2 i + 1/2 ∆z = 1
Z Z
∂
∂t Vi ∆y

∂
(ρφ)i Vi = − (ρφ~u )i+1/2 e~x ∆y + (ρφ~u )i−1/2 e~x ∆y

(18)
∂t
avec ρφi la valeur moyennée sur le volume et (ρφ~u )i±1/2 = fi±1/2 les flux
(moyens dans le cas 2D et 3D). Posons ~u > 0. Multiplication par e~x
donne
∂
(ρφ)i Vi = − (ρφu)i+1/2 ∆y − (ρφu)i−1/2 ∆y

(19)
∂t
18 / 56
Schéma centrée
Advection 1D
Avec la notation WPE :
∂
(ρφ)P VP = − ((ρφu)e ∆y − (ρφu)w ∆y ) (20)
∂t
19 / 56
Schéma centrée
Advection 1D
∂
∂t
(ρφ)P
Pour un maillage de type cell center (ρφ)P est connu au moment t = 0
(initialisation).
19 / 56
Schéma centrée
Advection 1D
∂
∂t
(ρφ)P
Pour un maillage de type cell center (ρφ)P est connu au moment t = 0
(initialisation).
(ρφu)e = fe et (ρφu)w = fw ???

Interpolation à partir de valeurs connues : choix d’un schéma
d’approximation
i−1 w i e i+1 E
W e~x P e~x Vos idées ?
i − 1/2 i + 1/2
19 / 56
Schéma centrée
Interpolation linéaire
i−1 w i e i+1 E
W e~x P e~x
i − 1/2 i + 1/2
(ρφu)e = (ρφu)E λe + (ρφu)P (1 − λe ) (21)
avec
xe − xP
λe = (22)
xE − xP
20 / 56
Schéma centrée
i−1 w i e i+1 E
W e~x P e~x
i − 1/2 i + 1/2
avec
xe − xP
λe = (22)
xE − xP
Maillage régulièr :
(ρφu)E + (ρφu)P
(ρφu)e = (23)
2
20 / 56
Schéma centrée
i−1 w i e i+1 E
W e~x P e~x
i − 1/2 i + 1/2
avec
xe − xP
λe = (22)
xE − xP
Maillage régulièr :
(ρφu)E + (ρφu)P
(ρφu)e = (23)
2
Nous avons obtenu le schéma centré d’ordre 2 (l’erreur est
proportionnelle à ∆x 2 )
20 / 56
Schéma centrée
Schéma centré
Discrétisation temporelle - schéma d’Euler

∂ (ρφ)n+1
P − (ρφP )n
(ρφ)P = + ε(∆t) (24)
∂t ∆t
21 / 56
Schéma centrée
Schéma centré
Discrétisation temporelle - schéma d’Euler

∂ (ρφ)n+1
P − (ρφP )n
(ρφ)P = + ε(∆t) (24)
∂t ∆t
Schéma explicite en temps et centré en espace (maillage régulièr)
(ρφ)n+1 − ρφnP
P
VP = − ((ρφu)ne ∆y − (ρφu)nw ∆y )
∆t
(ρφu)nE − (ρφu)nW

= − ∆y (25)
2
∆t
(ρφ)n+1
P = ρφnP − ((ρφu)nE − (ρφu)nW ) ∆y (26)
2V
21 / 56
Schéma centrée
Un peu d’arithmètique
∆t
(ρφ)n+1
P = (ρφ)nP − ((ρφu)nE − (ρφu)nW ) ∆y
2V
Verifions avec : ρ = 1 u = 1 ∆t = 0.1 ∆x = 0.1
Solution exacte : x(t) = x0 + ut
P i −2 i −1 i i +1 i +2 i +3
φ 1 1 1 0 0 0
22 / 56
Schéma centrée
∆t
(ρφ)n+1
2V
P i −2 i −1 i i +1 i +2 i +3
φ 1 1 1 0 0 0
∆t
∆y = 0.5
2V
22 / 56
Schéma centrée
∆t
(ρφ)n+1
2V
P i −2 i −1 i i +1 i +2 i +3
φ 1 1 1 0 0 0
∆t
∆y = 0.5
2V
P=i : (ρφ)n+1
P = 1 − 0.5(0 − 1) = 1.5
22 / 56
Schéma centrée
∆t
(ρφ)n+1
2V
P i −2 i −1 i i +1 i +2 i +3
φ 1 1 1 0 0 0
∆t
∆y = 0.5
2V
P=i : (ρφ)n+1
P = 1 − 0.5(0 − 1) = 1.5
P =i +1: (ρφ)n+1
P = 0 − 0.5(0 − 1) = 0.5
22 / 56
Schéma centrée
Exemple
Verifions le choix
Integration explicite en temps du schéma centré pour le terme convectif
u = 1 ∆t = 0.1 ∆x = 0.1
2
t=0 ×
1.5
1× × × × ×
0.5
0 × × × × ×
i −2 i −1 i i +1 i +2
23 / 56
Schéma centrée
Exemple
Verifions le choix
u = 1 ∆t = 0.1 ∆x = 0.1
2
t=0 ×
t = ∆t 4
1.5 4
14
× 4
× 4
× 4
× ×
0.5 4
0 × ×
4 ×
4 ×
4 ×
4
i −2 i −1 i i +1 i +2
23 / 56
Schéma centrée
Exemple
Verifions le choix
u = 1 ∆t = 0.1 ∆x = 0.1
2
t=0 ×
? t = ∆t 4
1.5 4 t = 2∆t ?
?
14
×
? 4
×
? 4
×
? 4
× ×
?
0.5 4
?
0 × ×
4 ×
4
? ×
4
? ×
4
?
i −2 i −1 i i +1 i +2
23 / 56
Schéma centrée
Exemple
Verifions le choix
u = 1 ∆t = 0.1 ∆x = 0.1
2 b
t=0 ×
? t = ∆t 4
1.5 4b t = 2∆t ?
t = 3∆t b
?
b
?b
14
× ?b
4
× 4
×
? 4
× ×
b
?
0.5 4
b
?
b
0 × ×
4 ×
4
? ?b
×
4 ?b
×
4
i −2 i −1 i i +1 i +2
23 / 56
Schéma centrée
Exemple
Mauvais choix !
est inconditionnelement instable
2 b
t=0 ×
? t = ∆t 4
1.5 4b t = 2∆t ?
t = 3∆t b
?
b
?b
14
× ?b
4
× 4
×
? 4
× ×
b
?
0.5 4
b
?
b
0 × ×
4 ×
4
? ?b
×
4 ?b
×
4
i −2 i −1 i i +1 i +2
23 / 56
Schéma upwind
Rémédes
Decentrement de flux
fe = fP fw = fW si u ≥ 0 (27)
fe = fE fw = fP si u < 0 (28)
Schéma decentré explicite en temps
∆t
Pour u > 0 (ρφ)n+1
P = (ρφ)nP − ((ρφu)nP − (ρφu)nW ) ∆y (29)
2V
Schéma stable sous condition de Courant-Friedrish-Levy
u∆t
CFL = ≤1 (30)
∆x
Le pas de temps est calculé à partir du CFL !
24 / 56
Schéma upwind
Précision
Diffusion numérique
(xe − xP )2 ∂φ2

∂φ
φe = φP + (xe − xP ) + +H (31)
∂x P 2! ∂x 2 P
25 / 56
Schéma upwind
Précision
(xe − xP )2 ∂φ2

∂φ
φe = φP + (xe − xP ) + +H (31)
∂x P 2! ∂x 2 P
fe = fP - approximation d’ordre 1 avec l’erreur de troncature :

d num ∂φ
fe = Γe Γnum
e = (ρu)e ∆x/2 (32)
∂x e
25 / 56
Schéma upwind
Précision
(xe − xP )2 ∂φ2

∂φ
φe = φP + (xe − xP ) + +H (31)
∂x P 2! ∂x 2 P
fe = fP - approximation d’ordre 1 avec l’erreur de troncature :

d num ∂φ
fe = Γe Γnum
e = (ρu)e ∆x/2 (32)
∂x e
u∆t
On peut demontré que pour CFL = = 1 et u = cste, ρ = cste le
∆x
schéma 29 donne la solution exacte.
25 / 56
Schéma upwind
Schéma décentré - exemple
Condition initiale : φ = 1 en x = 0 et φ = 1 pour x ∈]0, 1].

Solution :u = cste = 1m/s, t = 0.5s
1
Schéma décentré, CFL=0.45
0,8 Schéma décentré, CFL=0.9
0,6
ϕ
0,4
0,2
0
0 0,2 0,4 0,6 0,8 1
x, m
Schéma très diffusif et dependent du CFL !
26 / 56
Schémas d’ordre élevé
Schéma explicite de Lax-Wendroff
Le schéma explicite de Lax-Wendroff

ν
(ρφ)n+1
i = (ρφ)ni − ((ρφu)ni+1 − ((ρφu)ni−1 )
2
ν2
+ ((ρφu)ni+1 − 2(ρφu)ni + (ρφu)ni−1 ) (33)
2
∆t∆y
avec ν =
V
27 / 56
Schéma explicite de Lax-Wendroff
Le schéma explicite de Lax-Wendroff

ν
(ρφ)n+1
i = (ρφ)ni − ((ρφu)ni+1 − ((ρφu)ni−1 )
2
ν2
+ ((ρφu)ni+1 − 2(ρφu)ni + (ρφu)ni−1 ) (33)
2
∆t∆y
avec ν =
V
Stabilité : CFL ≤ 1
Précision : ε(∆t, (∆x)2 )
27 / 56
Comparaison
Transport convectif d’un scalaire passif - condition initiale discontinue
u = 1 m/s t = 1s CFL = 0.5
1.4
Exacte
Lax-Wendroff
1.2
Upwind
0.8
0.6
0.4
0.2
-0.2
-0.4
-0.5 -0.4 -0.3 -0.2 -0.1 0 0.1 0.2 0.3 0.4 0.5
28 / 56
Comparaison
Transport convectif d’un scalaire passif condition - initiale continue
u = 1 m/s t = 1s CFL = 0.5
1.4
Exacte
Lax-Wendroff
1.2
Upwind
0.8
0.6
0.4
0.2
-0.2
-0.4
-0.5 -0.4 -0.3 -0.2 -0.1 0 0.1 0.2 0.3 0.4 0.5
29 / 56
Schéma centré implicite en temps
On peut exprimer fe et fw dans le schéma centré en fonction de n + 1

∆t
(ρφ)n+1 = (ρφ)nP − (ρφu)n+1 − (ρφu)n+1

P E W ∆y (34)
2V
Inconditionnalement stable
Forte erreur dispersive (oscillations) pour le nombre de Peclet
ρu∆x
Pe = élévé
D
Précision ε(∆t, (∆x)2 )
30 / 56
Schémas de haute résolution
Aperçu général
Motivation
31 / 56
Motivation
Schéma décentré ne produit pas les oscillations mais est très diffusif
31 / 56
Motivation
Schémas d’ordre 2 sont moins diffusifs mais produisent les
oscillations aux alentours des discontinuités
31 / 56
Motivation
Essayer de combiner les avantages des deux ?
Résolution du problème à valeur initiale : approches possibles
31 / 56
Motivation

Solution exacte de Godunov [6] : onéreuse en temps de calcul et
difficile à appliquer dans certains situations
31 / 56
Motivation

Solution approchée du problème de Riemann (solveur de Roe [5]) :
nécessite un
calcul
du Jacobien à l’interface
∂F (U)
Ai±1/2 =
∂U i±1/2
31 / 56
Motivation

Solution approchée du problème de Riemann (solveur de Roe [5]) :
nécessite un
calcul
du Jacobien à l’interface
∂F (U)
Ai±1/2 =
∂U i±1/2
Approche MUSCL : interpolation des variables conservatives ou
primaires
31 / 56
Monotone Upstream Scheme for Conservation Laws

(MUSCL)
Généralitées
32 / 56

(MUSCL)
Généralitées
Proposé par B. van Leer en 1979 [7]
32 / 56

(MUSCL)
Généralitées
Reconstruction d’ordre élevé des flux aux interfaces en dehors d’une
discontinuité
32 / 56

(MUSCL)
Généralitées
discontinuité
Décentrement des flux en présence d’une discontinuité à l’aide d’un
limiteur de flux
32 / 56

(MUSCL)
Généralitées
discontinuité
Décentrement des flux en présence d’une discontinuité à l’aide d’un
limiteur de flux
Respect de la condition TVD (Total Variation Diminishing)
+∞
X
TV (U n ) = |Ui+1
n
− Uin | [1]
i=−∞
32 / 56
Schéma MUSCL
Equation de transport 17 sous forme semi-discrétisé :
dφi F (φ∗i+1/2 ) − F (φ∗i−1/2 ) dφi
∗
Fi+1/2 − Fi−1/2
∗
+ = 0 ou + = 0 (35)
dt ∆x dt ∆x
∗
avec flux numériques Fi±1/2
33 / 56
Schéma MUSCL
Equation de transport 17 sous forme semi-discrétisé :
dφi F (φ∗i+1/2 ) − F (φ∗i−1/2 ) dφi
∗
Fi+1/2 − Fi−1/2
∗
+ = 0 ou + = 0 (35)
dt ∆x dt ∆x
∗
avec flux numériques Fi±1/2 Ces flux correspondent à une combinaison
non-linéaire d’ordre 1 et 2 d’approximation des flux continus. Les flux
sont calculés à partir d’une interpolation des variables primaires φ∗±1/2 :

φ∗i+1/2 = φ∗i+1/2 φLi+1/2 , φRi+1/2 (36)
φLi+1/2 = φi + 0.5ψ(ri )(φi+1 − φi ) (37)
φRi+1/2 = φi+1 − 0.5ψ(ri+1 )(φi+2 − φi+1 ) (38)
φLi−1/2 = φi−1 + 0.5ψ(ri−1 )(φi − φi−1 ) (39)
φRi+1/2 = φi − 0.5ψ(ri )(φi+1 − φi ) (40)
φi − φi−1
ri = avec ψ(ri ) une fonction limiteur de flux (41)
φi+1 − φi
33 / 56
Interprétation géométrique de la reconstruction
φ
φLi+1/2
φRi+1/2
φLi−1/2
φRi−1/2
i −1 i i +1 i +2 x
34 / 56
Schéma MUSCL de Kurganov-Tadmor[4]
Flux numérique :
− −
+
ai+1/2 F (φEi ) − ai+1/2 F (φW
i+1 )
+
ai+1/2 ai+1/2
∗
φi+1 − φEi (42)
W
Fi+1/2 = − + + −
+
ai+1/2 − ai+1/2 ai+1/2 − ai+1/2
φEi = φi − (φx )i (43)
φi+1 − φi φi+1 − φi−1 φi − φi−1

(φx )i = minmod θ , ,θ , θ ∈ [1, 2](44)
∆x 2∆x ∆x
35 / 56
Schéma MUSCL de Kurganov-Tadmor[4]
Flux numérique :
− −
+
ai+1/2 F (φEi ) − ai+1/2 F (φW
i+1 )
+
ai+1/2 ai+1/2
∗
φi+1 − φEi (42)
W
Fi+1/2 = − + + −
+
ai+1/2 − ai+1/2 ai+1/2 − ai+1/2
φEi = φi − (φx )i (43)
φi+1 − φi φi+1 − φi−1 φi − φi−1

(φx )i = minmod θ , ,θ , θ ∈ [1, 2](44)
∆x 2∆x ∆x
Fonction multivariable minmod :

 mini {xi }

si xi > 0∀ i,
minmod(x1 , x2 , ...) = maxi {xi } si xi < 0∀ i, (45)
0 autrement.

35 / 56
Schéma MUSCL de Kurganov-Tadmor[4] - suite
±
Les vitesses de propagation ai±1/2 :

± ∂F (φ)
ai±1/2 = λn (46)
∂φ i±1/2
36 / 56
±

± ∂F (φ)
ai±1/2 = λn (46)
∂φ i±1/2
∂F (φ)
avec λn les valeurs propres de
∂φ
36 / 56
±

± ∂F (φ)
ai±1/2 = λn (46)
∂φ i±1/2
∂F (φ)
avec λn les valeurs propres de
∂φ
Dans le cas de l’équation de transport 1D d’un scalaire passif 17 λ = u
Integration explicite en temps à l’aide de la méthode d’Euler de bilan des
ces flux donne le schéma d’ordre 2 en espace (en dehors des
discontinuités) et d’ordre 1 en temps.
Stabilité : CFL ≤ 0.5
36 / 56
Schéma MUSCL de Kurganov-Tadmor : résultats 1D

Condition initiale : φ = 1 en x = 0 et φ = 1 pour x ∈]0, 1].
Solution :u = cste = 1m/s, t = 0.5s
Décentré, CFL=0.45
0,8 Kurganov, CFL=0.45
Kurganov, CFL=0.1
0,6
ϕ
0,4
0,2
0
0 0,2 0,4 0,6 0,8 1
x, m
37 / 56
Schéma centrée
Terme diffusif
Le flux diffusif dans l’équation du transport
Z I Z
∂ ~ ~
ρφdΩ = − F d An + Sφ dΩ
est
38 / 56
Schéma centrée
Terme diffusif
Z I Z
∂ ~ ~
est
F~d = −ρDgradφ (47)
38 / 56
Schéma centrée
Terme diffusif
Z I Z
∂ ~ ~
est
i−1 w i e i+1 E
W e~x P e~x
i − 1/2 i + 1/2
38 / 56
Schéma centrée
Terme diffusif
Z I Z
∂ ~ ~
est
i−1 w i e i+1 E ∂φ~
W e~x P e~x En 1D : Dgradφ = ix
∂x
i − 1/2 i + 1/2
38 / 56
Schéma centrée
Terme diffusif
Z I Z
∂ ~ ~
est
i−1 w i e i+1 E ∂φ~
∂x
i − 1/2 i + 1/2
∂
(ρφ)i Vi =
∂t
38 / 56
Schéma centrée
Terme diffusif
Z I Z
∂ ~ ~
est
i−1 w i e i+1 E ∂φ~
∂x
i − 1/2 i + 1/2
∂ ~d
(ρφ)i Vi = F ~e ∆y
i+1/2 x
∂t
38 / 56
Schéma centrée
Terme diffusif
Z I Z
∂ ~ ~
est
i−1 w i e i+1 E ∂φ~
∂x
i − 1/2 i + 1/2
∂ ~d ~d
(ρφ)i Vi = F ~e ∆y + F
i+1/2 x
~e ∆y =
i−1/2 x
∂t
38 / 56
Schéma centrée
Terme diffusif
Z I Z
∂ ~ ~
est
i−1 w i e i+1 E ∂φ~
∂x
i − 1/2 i + 1/2
∂ ~d ~d
i+1/2 x
~e ∆y = Fdi+1/2 ∆y
i−1/2 x
∂t
38 / 56
Schéma centrée
Terme diffusif
Z I Z
∂ ~ ~
est
i−1 w i e i+1 E ∂φ~
∂x
i − 1/2 i + 1/2
∂ ~d ~d
i+1/2 x
~e ∆y = Fdi+1/2 ∆y − Fdi−1/2 ∆y (48)
i−1/2 x
∂t
∂φ
avec ρφi la valeur moyennée sur le volume et Fdi±1/2 = (ρD )i±1/2
∂x
38 / 56
Schéma centrée
Schéma centré pour le terme diffusif

Pour simplifier considerons ρ = cste
Estimation centrée du flux :
∂φ φi+1 − φi
(D )i+1/2 ≈ Di+1/2 (49)
∂x xi+1 − xi
avec Di+1/2 = 0.5(Di+1 + Di )
39 / 56
Schéma centrée

∂φ φi+1 − φi
(D )i+1/2 ≈ Di+1/2 (49)
∂x xi+1 − xi
avec Di+1/2 = 0.5(Di+1 + Di )
Intégration explicite en temps donne :
φn+1
i = φni +
39 / 56
Schéma centrée

∂φ φi+1 − φi
(D )i+1/2 ≈ Di+1/2 (49)
∂x xi+1 − xi
avec Di+1/2 = 0.5(Di+1 + Di )

∆t
φn+1
i = φ n
i +
Vi
39 / 56
Schéma centrée

∂φ φi+1 − φi
(D )i+1/2 ≈ Di+1/2 (49)
∂x xi+1 − xi
avec Di+1/2 = 0.5(Di+1 + Di )
φi+1 − φi

∆t
φn+1 = φ n
+ Di+1/2 ∆y −
i i
Vi xi+1 − xi
39 / 56
Schéma centrée

∂φ φi+1 − φi
(D )i+1/2 ≈ Di+1/2 (49)
∂x xi+1 − xi
avec Di+1/2 = 0.5(Di+1 + Di )
φi+1 − φi φi − φi−1

∆t
φn+1 = φ n
+ D i+1/2 ∆y − D i−1/2 ∆y (50)
i i
Vi xi+1 − xi xi − xi−1
39 / 56
Schéma centrée

∂φ φi+1 − φi
(D )i+1/2 ≈ Di+1/2 (49)
∂x xi+1 − xi
avec Di+1/2 = 0.5(Di+1 + Di )

∆t
φn+1 = φ n
+ D i+1/2 ∆y − D i−1/2 ∆y (50)
i i
Schéma centré en espace et explicite en temps

39 / 56
Schéma centrée

∂φ φi+1 − φi
(D )i+1/2 ≈ Di+1/2 (49)
∂x xi+1 − xi
avec Di+1/2 = 0.5(Di+1 + Di )

∆t
φn+1 = φ n
+ D i+1/2 ∆y − D i−1/2 ∆y (50)
i i
Schéma centré en espace et explicite en temps

∆tD ∆x 2
Stabilité : = r ou ∆t = r avec r ≤ 0.5
∆x 2 D
39 / 56
Schéma centrée
Terme diffusif - exemple

Comparaison calcul/solution analytique
Diffusion 1D L = 0.5m, 30 volumes
D = 0.01m2 /s r = 0.45, Temps final 0.5s
0,8 Solution calculée

Solution exacte
0,6
ϕ
0,4
0,2
0
0 0,1 0,2 0,3 0,4 0,5
x, m 40 / 56
Exemple d’un schéma explicite en temps pour Advection-Diffusion 1D
Advection-Diffusion 1D
Schéma explicite en temps :
∆t
φn+1 = φni − ((F n ∆y )i+1/2 − (Fcn ∆y )i−1/2 )
i
Vi | c {z }
Advection
− ((Fdn ∆y )i+1/2 − (Fdn ∆y )i−1/2 )

(51)
| {z }
Diffusion
Evaluation spatiale des flux (à titre d’exemple)

Advection : decentrée (eq. 28)
Diffusion : centrée (eq. 49)
φn+1 = φni − ((Fcn ∆y )i+1/2 − (Fcn ∆y )i−1/2 )

i
| {z }
Advection
− ((Fdn ∆y )i+1/2 − (Fdn ∆y )i−1/2 )

(51)
| {z }
Diffusion

φn+1
i = φni −
− ((Fdn ∆y )i+1/2 − (Fdn ∆y )i−1/2 )

(51)
| {z }
Diffusion

∆t
φn+1 = φni − ((F n ∆y )i+1/2 − (Fcn ∆y )i−1/2 )
i
Vi | c {z }
Advection
− ((Fdn ∆y )i+1/2 − (Fdn ∆y )i−1/2 )

(51)
| {z }
Diffusion
41 / 56
∆t
φn+1 = φni − ((F n ∆y )i+1/2 − (Fcn ∆y )i−1/2 )
i
Vi | c {z }
Advection
− ((Fdn ∆y )i+1/2 − (Fdn ∆y )i−1/2 )

(51)
| {z }
Diffusion
41 / 56
∆t
φn+1 = φni − ((F n ∆y )i+1/2 − (Fcn ∆y )i−1/2 )
i
Vi | c {z }
Advection
− ((Fdn ∆y )i+1/2 − (Fdn ∆y )i−1/2 )

(51)
| {z }
Diffusion

41 / 56
∆t
φn+1 = φni − ((F n ∆y )i+1/2 − (Fcn ∆y )i−1/2 )
i
Vi | c {z }
Advection
− ((Fdn ∆y )i+1/2 − (Fdn ∆y )i−1/2 )

(51)
| {z }
Diffusion

41 / 56
Précision et stabilité
Précision :
ε(∆t, ∆x 2 ) pour la diffusion
42 / 56
Précision :
ε(∆t, ∆x) pour l’advection
42 / 56
Précision :
ε(∆t, ∆x) pour l’advection
−1
u D
Stabilité : ∆t ≤ +
Cu∆x r ∆x 2
avec le nombre CFL Cu ≤ 1 et le coefficient r ≤ 0.5
42 / 56
Maillage orthogonal
Advection-Diffusion 2D - maillage orthogonal

Vi,j+1
(i, j + 1) ~Sy (i + 1, j + 1)
i,j+1/2
~Sx ~Sx
i−1/2,j i+1/2,j
Vi−1,j Vi,j Vi+1,j

(i, j) ~Sy (i + 1, j)
y (j) i,j−1/2
Vi−1,j−1
x(i)
43 / 56
Maillage orthogonal
Advection-Diffusion 2D - maillage orthogonal

Vi,j+1
(i, j + 1) ~Sy (i + 1, j + 1)
i,j+1/2
~Sx ~Sx
i−1/2,j i+1/2,j
Vi−1,j Vi,j Vi+1,j

(i, j) ~Sy (i + 1, j)
y (j) i,j−1/2
Vi−1,j−1
x(i)
Equation 15 pour un volume quadrilateral
k=4
∂ X
~ ~S)k = 0 avec k interfaces i ± 1/2, j et i, j ± 1/2 (52)
(ρφV )i,j + (F
∂t
k=1
43 / 56
Maillage orthogonal
Bilan des flux
Flux advectif : F~k = ~a + G

(F ~ a )k = (ρφ~u )k + (ρφ~v )k (53)
44 / 56
Maillage orthogonal
Bilan des flux

(F ~ a )k = (ρφ~u )k + (ρφ~v )k (53)
∂φ ∂φ
Flux diffusif : F~k = (F~d + G~d )k = −(ρD ~ix )k − (ρD ~iy )k(54)
∂x ∂y
44 / 56
Maillage orthogonal
Bilan des flux

(F ~ a )k = (ρφ~u )k + (ρφ~v )k (53)
∂φ ∂φ
∂x ∂y
Bilan de flux (ρ = cste)
X
~ ~S)k
(F
44 / 56
Maillage orthogonal
Bilan des flux

(F ~ a )k = (ρφ~u )k + (ρφ~v )k (53)
∂φ ∂φ
∂x ∂y
X
~ ~S)k
(F = (φuS)i+1/2,j − (φuS)i−1/2,j
44 / 56
Maillage orthogonal
Bilan des flux

(F ~ a )k = (ρφ~u )k + (ρφ~v )k (53)
∂φ ∂φ
∂x ∂y
X
~ ~S)k
(F = (φuS)i+1/2,j − (φuS)i−1/2,j
+ (φvS)i,j+1/2 − (φvS)i,j−1/2
44 / 56
Maillage orthogonal
Bilan des flux

(F ~ a )k = (ρφ~u )k + (ρφ~v )k (53)
∂φ ∂φ
∂x ∂y
X
~ ~S)k
(F = (φuS)i+1/2,j − (φuS)i−1/2,j
+ (φvS)i,j+1/2 − (φvS)i,j−1/2
∂φ ∂φ
− (D S)i+1/2,j + (D S)i−1/2,j
∂x ∂x
44 / 56
Maillage orthogonal
Bilan des flux

(F ~ a )k = (ρφ~u )k + (ρφ~v )k (53)
∂φ ∂φ
∂x ∂y
X
~ ~S)k
(F = (φuS)i+1/2,j − (φuS)i−1/2,j
+ (φvS)i,j+1/2 − (φvS)i,j−1/2
∂φ ∂φ
− (D S)i+1/2,j + (D S)i−1/2,j
∂x ∂x
∂φ ∂φ
− (D S)i,j+1/2 + (D S)i,j−1/2 (55)
∂y ∂y
44 / 56
Maillage orthogonal
Advection-Diffusion 2D - maillage orthogonale

i,j = φi,j −
φn+1 n
45 / 56
Maillage orthogonal

k=4
∆t X ~ ~
i,j = φi,j −
φn+1 n
(F S)k (56)
Vi,j
k=1
45 / 56
Maillage orthogonal

k=4
∆t X ~ ~
i,j = φi,j −
φn+1 n
(F S)k (56)
Vi,j
k=1
45 / 56
Maillage orthogonal

k=4
∆t X ~ ~
i,j = φi,j −
φn+1 n
(F S)k (56)
Vi,j
k=1

45 / 56
Maillage orthogonal

k=4
∆t X ~ ~
i,j = φi,j −
φn+1 n
(F S)k (56)
Vi,j
k=1

Précision : ε(∆t, ∆x 2 ) pour la diffusion, ε(∆t, ∆x) pour l’advection
45 / 56
Maillage orthogonal

k=4
∆t X ~ ~
i,j = φi,j −
φn+1 n
(F S)k (56)
Vi,j
k=1

−1
|u| |v |

D 1 1
Stabilité : ∆t ≤ + + + avec le
Cu∆x Cu∆y r ∆x 2 ∆y 2
nombre CFL Cu ≤ 1 et le coefficient r ≤ 0.5
45 / 56
Maillage non-orthogonal
Advection-Diffusion 2D - maillage non-orthogonal

~Si,j+1/2
(i + 1, j + 1)
(i, j + 1)
~Si−1/2,j ~Si+1/2,j
Vi,j
y (i, j)
(i + 1, j)
(i, j) ~Si,j−1/2
x(i, j)
46 / 56

~Si,j+1/2
(i + 1, j + 1)
(i, j + 1)
~Si−1/2,j ~Si+1/2,j
Vi,j
y (i, j)
(i + 1, j)
(i, j) ~Si,j−1/2
x(i, j)
k=4
∂ X
(ρφV )i,j + (F
∂t
k=1
46 / 56

~Si,j+1/2
(i + 1, j + 1)
(i, j + 1)
~Si−1/2,j ~Si+1/2,j
Vi,j
y (i, j)
(i + 1, j)
(i, j) ~Si,j−1/2
x(i, j)
k=4
∂ X
(ρφV )i,j + (F
∂t
k=1
~Sk ne sont plus colinéaires avec les axes X et Y
46 / 56
Décomposition des vecteurs surfaciques
On choisie : ~Sx colinéaire à X

~ et ~Sy colinéaire à Y
~
47 / 56

~
(i, j + 1)
~Si−1/2,j ~Sy
i−1/2,j
~Sx Vi,j
i−1/2,j
(i + 1, j)
~Sx
y (i, j) i,j−1/2
(i, j)
x(i, j)
~Sy ~Si,j−1/2
i,j−1/2
47 / 56

~
(i, j + 1)
Face ouest (i − 1/2, j) :
~Si−1/2,j ~Sy ~Si−1/2,j = ~Sx
i−1/2,j
i−1/2,j
+ ~Syi−1/2,j
~Sx Vi,j
i−1/2,j
(i + 1, j)
~Sx
y (i, j) i,j−1/2
(i, j)
x(i, j)
~Sy ~Si,j−1/2
i,j−1/2
47 / 56

~
(i, j + 1)
~Si−1/2,j ~Sy ~Si−1/2,j = ~Sx
i−1/2,j
i−1/2,j
+ ~Syi−1/2,j
~Sx
i−1/2,j
Vi,j Face nord (i, j − 1/2) :
~Si,j−1/2 = ~Sx + ~Syi,j−1/2
i,j−1/2
(i + 1, j)
~Sx etc...
y (i, j) i,j−1/2
(i, j)
x(i, j)
~Sy ~Si,j−1/2
i,j−1/2
47 / 56

~
(i, j + 1)
~Si−1/2,j ~Sy ~Si−1/2,j = ~Sx
i−1/2,j
i−1/2,j
+ ~Syi−1/2,j
~Sx
i−1/2,j
~Si,j−1/2 = ~Sx + ~Syi,j−1/2
i,j−1/2
(i + 1, j)
~Sx etc...
y (i, j) i,j−1/2
(i, j) Les composantes des vecteurs ~Sx

et ~Sy se calculent aisement :
x(i, j)
~Sy ~Si,j−1/2
i,j−1/2
~Sx = ~exi−1/2,j (yni,j+1 − yni,j )

i−1/2,j
47 / 56

~
(i, j + 1)
~Si−1/2,j ~Sy ~Si−1/2,j = ~Sx
i−1/2,j
i−1/2,j
+ ~Syi−1/2,j
~Sx
i−1/2,j
~Si,j−1/2 = ~Sx + ~Syi,j−1/2
i,j−1/2
(i + 1, j)
~Sx etc...
y (i, j) i,j−1/2

x(i, j)
~Sy ~Si,j−1/2
i,j−1/2

i−1/2,j
~Sy = ~eyi−1/2,j (xni,j+1 − xni,j )

i−1/2,j
47 / 56

~
(i, j + 1)
~Si−1/2,j ~Sy ~Si−1/2,j = ~Sx
i−1/2,j
i−1/2,j
+ ~Syi−1/2,j
~Sx
i−1/2,j
~Si,j−1/2 = ~Sx + ~Syi,j−1/2
i,j−1/2
(i + 1, j)
~Sx etc...
y (i, j) i,j−1/2

x(i, j)
~Sy ~Si,j−1/2
i,j−1/2

i−1/2,j
~Sy = ~eyi−1/2,j (xni,j+1 − xni,j )

i−1/2,j
où exi−1/2,j ,~eyi−1/2,j sont les vecteurs unitaires normaux et xn, yn sont les
coordonnées de noeuds.
47 / 56
Flux advectif
Flux advectif à travers des faces (ρ = cste)
48 / 56
Flux advectif
~ a ~S)i−1/2,j =
Face ouest (i − 1/2, j) : (F (φ~u ~Sx )i−1/2,j + (φ~v ~Sy )i−1/2,j
48 / 56
Flux advectif
~ a ~S)i−1/2,j = (φ~u ~Sx )i−1/2,j + (φ~v ~Sy )i−1/2,j

Face ouest (i − 1/2, j) : (F
~ a ~S)i+1/2,j = (φ~u ~Sx )i+1/2,j + (φ~v ~Sy )i+1/2,j
Face est (i + 1/2, j) : (F
48 / 56
Flux advectif

Face est (i + 1/2, j) : (F
~ a ~S)i,j−1/2 = (φ~u ~Sx )i,j−1/2 + (φ~v ~Sy )i,j−1/2
Face nord (i, j − 1/2) : (F
48 / 56
Flux advectif

Face est (i + 1/2, j) : (F
Face sud (i, j + 1/2) : ~ a ~S)i,j+1/2 =
(F (φ~u ~Sx )i,j+1/2 + (φ~v ~Sy )i,j+1/2
48 / 56
Flux advectif

Face est (i + 1/2, j) : (F
Face sud (i, j + 1/2) : ~ a ~S)i,j+1/2 =
(F (φ~u ~Sx )i,j+1/2 + (φ~v ~Sy )i,j+1/2
(φ~u )i±1/2,j (φ~v )i±1/2,j (φ~u )i,j±1/2 (φ~v )i,j±1/2 peuvent être evalués à
l’aide du schéma upwind 28, MUSCL 42 etc...
48 / 56
Flux diffusif
Flux diffusif à travers des faces (ρ = cste)
Face ouest (i − 1/2, j) : ~ d ~S)i−1/2,j =

(F
49 / 56
Flux diffusif
~ d ~S)i−1/2,j = ∂φ~ ~
Face ouest (i − 1/2, j) : (F − (D ix Sx )i−1/2,j
∂x
49 / 56
Flux diffusif
~ d ~S)i−1/2,j = ∂φ~ ~
∂x
∂φ
−(D ~iy ~Sy )i−1/2,j
∂y
49 / 56
Flux diffusif
~ d ~S)i−1/2,j = ∂φ~ ~
∂x
∂φ
−(D ~iy ~Sy )i−1/2,j
∂y
~ d ~S)i,j−1/2 =
49 / 56
Flux diffusif
~ d ~S)i−1/2,j = ∂φ~ ~
∂x
∂φ
−(D ~iy ~Sy )i−1/2,j
∂y
~ d ~S)i,j−1/2 = ∂φ
Face nord (i, j − 1/2) : (F − (D ~ix ~Sx )i,j−1/2
∂x
49 / 56
Flux diffusif
~ d ~S)i−1/2,j = ∂φ~ ~
∂x
∂φ
−(D ~iy ~Sy )i−1/2,j
∂y
~ d ~S)i,j−1/2 = ∂φ
∂x
∂φ~ ~
−(D iy Sy )i,j−1/2
∂y
49 / 56
Flux diffusif
~ d ~S)i−1/2,j = ∂φ~ ~
∂x
∂φ
−(D ~iy ~Sy )i−1/2,j
∂y
~ d ~S)i,j−1/2 = ∂φ
∂x
∂φ~ ~
−(D iy Sy )i,j−1/2
∂y
∂φ ∂φ
Comment évaluer et ?
∂x ∂y
49 / 56
Flux diffusif : évaluation des dérivées
(i, j + 1) (i + 1, j + 1)
y η
ξ Vi,j
x
Vi−1,j
(i + 1, j)
(i, j)
50 / 56
(i, j + 1) (i + 1, j + 1)
y η
ξ Vi,j
x
Vi−1,j
(i + 1, j)
(i, j)
∂φ ∂φ
et peuvent être évaluées à l’aide du schéma centré p.ex. 49
∂ξ ∂η
50 / 56
(i, j + 1) (i + 1, j + 1)
y η
ξ Vi,j
x
Vi−1,j
(i + 1, j)
(i, j)
∂φ ∂φ
et peuvent être évaluées à l’aide du schéma centré p.ex. 49
∂ξ ∂η
∂φ ∂φ ∂φ ∂φ
et peuvent être évaluées à partir de et à l’aide d’un
∂x ∂y ∂ξ ∂η
changement des coordonnées (ξ, η) → (x, y )
50 / 56
Evaluation des dérivées : changement des coordonnées
Définissons :
ξ = ξ(x, y ) et η = η(x, y ) (58)
51 / 56
Définissons :
ξ = ξ(x, y ) et η = η(x, y ) (58)
Dérivation donne :
51 / 56
Définissons :
ξ = ξ(x, y ) et η = η(x, y ) (58)
∂ ∂ξ ∂ ∂η ∂
= + (59)
∂x ∂x ∂ξ ∂x ∂η
51 / 56
Définissons :
ξ = ξ(x, y ) et η = η(x, y ) (58)
∂ ∂ξ ∂ ∂η ∂
= + (59)
∂x ∂x ∂ξ ∂x ∂η
ou
∂ ∂ ∂
= ξx + ηx (60)
∂x ∂ξ ∂η
51 / 56
Définissons :
ξ = ξ(x, y ) et η = η(x, y ) (58)
∂ ∂ξ ∂ ∂η ∂
= + (59)
∂x ∂x ∂ξ ∂x ∂η
ou
∂ ∂ ∂
= ξx + ηx (60)
∂x ∂ξ ∂η
∂ ∂ ∂
= ξy + ηy (61)
∂y ∂ξ ∂η
51 / 56
Définissons :
ξ = ξ(x, y ) et η = η(x, y ) (58)
∂ ∂ξ ∂ ∂η ∂
= + (59)
∂x ∂x ∂ξ ∂x ∂η
ou
∂ ∂ ∂
= ξx + ηx (60)
∂x ∂ξ ∂η
∂ ∂ ∂
= ξy + ηy (61)
∂y ∂ξ ∂η
∂ξ ∂ξ ∂η ∂η
avec ξx = , ξy = , ηx = , ηy =
∂x ∂y ∂x ∂y
51 / 56
Evaluation des dérivées : calcul des métriques
En inversant le rôle des variables indépendantes :
x = x(ξ, η) et y = y (ξ, η) (62)
52 / 56
Evaluation des dérivées : calcul des métriques
En inversant le rôle des variables indépendantes :
x = x(ξ, η) et y = y (ξ, η) (62)
On peut trouver (c.f. [3] pour les détails) :
ξx = Jyη ξy = −Jxη (63)

ηx = −Jyξ ηy = Jxξ (64)
1
avec le Jacobian de transformation J =
xξ yη − yξ xη
∆x xni+1,j − xni,j
où p.ex. (xξ )i,j−1/2 ≈ ( )i,j =p
∆ξ (xni+1,j − xni,j )2 + (yni+1,j − yni,j )2
52 / 56
i,j = φi,j −
φn+1 n
53 / 56

k=4
∆t X ~ ~
i,j = φi,j −
φn+1 n
(F S)k (65)
Vi,j
k=1
53 / 56

k=4
∆t X ~ ~
i,j = φi,j −
φn+1 n
(F S)k (65)
Vi,j
k=1
53 / 56

k=4
∆t X ~ ~
i,j = φi,j −
φn+1 n
(F S)k (65)
Vi,j
k=1

53 / 56

k=4
∆t X ~ ~
i,j = φi,j −
φn+1 n
(F S)k (65)
Vi,j
k=1

Précision
53 / 56
Stabilité
#−1
|ui,j |(|~Sxi±1/2,j | + |~Sxi,j±1/2 |) |vi,j |(|~Syi±1/2,j | + |~Syi,j±1/2 |)
"
∆ti,j ≤ +
CuVi,j CuVi,j
−1
D 1 1
+ + (66)
r ∆ξ 2 ∆η 2
∆t = min(∆ti,j ) ∀ i, j (67)
avec le nombre CFL Cu ≤ 1 et le coefficient r ≤ 0.5
54 / 56
Conditions aux limites de type Von Neumann
Dérivée est imposée ou interpolée sur les faces des volumes des bords du
domaine de calcul
55 / 56
domaine de calcul
∂φ
Fdi,1/2 = (D )i,1/2 = 0 : condition de symétrie pour le terme
∂x
diffusif
55 / 56
domaine de calcul
∂φ
Fdi,1/2 = (D )i,1/2 = 0 : condition de symétrie pour le terme
∂x
diffusif
∂φ ∂φ
Fdimax+1/2,j = (D )imax+1/2,j = (D )imax−1/2,j : condition de
∂x ∂x
sortie pour le terme diffusif
Flux est imposé ou interpolé sur les faces des volumes des bords du
domaine de calcul
Faimax+1/2,j = (φu)imax+1/2,j = (φu)imax−1/2,j : condition de sortie
pour le terme advectif (schéma d’ordre 2 en espace)
55 / 56
Conditions aux limites de type Dirichlet
Valeurs sont imposées dans des centres de volumes-fantômes i.e. des

volumes supplémentaires qui bordent le domaine du calcul
(i = 0, i = imax + 1, j = 0, j = jmax + 1)
56 / 56

(i = 0, i = imax + 1, j = 0, j = jmax + 1)
φ0,j = f (y ), u0,j = g (y ) : condition d’entrée
56 / 56

(i = 0, i = imax + 1, j = 0, j = jmax + 1)
φi,0 = φi,1 , ui,0 = ui,1 , vi,0 = −vi,1 : condition de symétrie
56 / 56

(i = 0, i = imax + 1, j = 0, j = jmax + 1)
φimax+1,j = φimax,j : condition de sortie pour le terme diffusif
56 / 56

(i = 0, i = imax + 1, j = 0, j = jmax + 1)
FLux (valeurs) sont imposés ou interpolés sur les faces des volumes des
bords du domaine de calcul
56 / 56

(i = 0, i = imax + 1, j = 0, j = jmax + 1)
Fa1/2,j = (φu)1/2,j = f (y ) : condition d’entrée pour le terme advectif
56 / 56

(i = 0, i = imax + 1, j = 0, j = jmax + 1)
Fai,1/2 = (φv )i,1/2 = 0 : condition de symétrie pour le terme advectif
56 / 56

(i = 0, i = imax + 1, j = 0, j = jmax + 1)
Fai,1/2 = (φv )i,1/2 = 0 : condition de symétrie pour le terme advectif
56 / 56
A. Harten.
High resolution scheme for hyperbolic conservation laws.
Journal of Computational Physics, 49 :357–393, 1983.
Joel H.Ferziger and Milovan Peric.
Computational Methods for Fluid Dynamics.
Springer-Verlag Berlin Heidelberg, 1996.
Klaus A. Hoffmann.
Computational FLuid Dynamics for Engineers.
SciTech Typing Service of Austin, Texas, 1989.
A. Kurganov and E. Tadmor.
Solution of two-dimensional riemann problems for gaz dynamics
without riemann problem solvers.
Numer. Methods Partia Differential Equations, 18 :584–608, 2002.
P.L.Roe.
Approximate riemann solvers, parameter vectors and difference
schemes.
56 / 56
S.Godounov, A.Zabrodine, M.Ivanov, A.Kraı̈ko, and G.Prokopov.

Résolution Numérique des Problèmes Multidimensionnels de la
Dynamique des Gaz.
Edition Mir, Moscou, 1979.
B. van Leer.
Towards the ultimate conservative difference scheme. v. a
second-order sequel to godunov’s method.
56 / 56

VF

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

VF

Hochgeladen von

Copyright:

Verfügbare Formate

Introduction Loi de conservation Méthode VF Schémas pour l’advection Schémas pour la diffusion Advection-Diffusion 1D Advection-Diffusion 2D Cond

Introduction à la Mécanique des Fluides

Version initiale: Octobre 2006

Mécanique des Fluides Numérique

Résolution numérique des problèmes de la Mécanique des Fluides

Mécanique des Fluides Numérique

Résolution numérique des problèmes de la Mécanique des Fluides

Mécanique des Fluides Numérique

Résolution numérique des problèmes de la Mécanique des Fluides

Mécanique des Fluides Numérique

Résolution numérique des problèmes de la Mécanique des Fluides

Mécanique des Fluides Numérique

Résolution numérique des problèmes de la Mécanique des Fluides

Mécanique des Fluides Numérique

Résolution numérique des problèmes de la Mécanique des Fluides

Mécanique des Fluides Numérique

Résolution numérique des problèmes de la Mécanique des Fluides

CFD : Principales méthodes

CFD : Principales méthodes

CFD : Principales méthodes

Le principe de la méthode se découle directement de la définition de

où H représente les termes d’ordre superieurs Higher order terms

En remplacant x par xi+1 ou xi−1 dans (2) on obtient :

φi+1 − φi xi+1 − xi ∂φ2 (xi+1 − xi )2 ∂φ3

Méthode Eléménts finis

Pourquoi Volumes Finis ?

Pourquoi Volumes Finis ?

Loi de conservation sous forme differentielle

Loi de conservation sous forme differentielle

Loi de conservation sous forme differentielle

Loi de conservation sous forme differentielle

Loi de conservation sous forme differentielle

Loi de conservation sous forme differentielle

Loi de conservation sous forme differentielle

Loi de conservation sous forme integrale

Loi de conservation sous forme integrale

Loi de conservation sous forme integrale

Loi de conservation sous forme integrale

Loi de conservation sous forme integrale

Loi de conservation sous forme integrale

Loi de conservation sous forme integrale

Loi de conservation sous forme integrale

Loi de conservation sous forme integrale

Pour le volume ΩCV le thèoreme de Gauss donne :

Loi de conservation sous forme integrale

Pour le volume ΩCV le thèoreme de Gauss donne :

Loi de conservation sous forme integrale

Pour le volume ΩCV le thèoreme de Gauss donne :

Loi de conservation sous forme integrale

Pour le volume ΩCV le thèoreme de Gauss donne :

Loi de conservation sous forme integrale

Une autre façon de voir la mèthode :

Loi de conservation sous forme integrale

Une autre façon de voir la mèthode :

Loi de conservation sous forme integrale

Une autre façon de voir la mèthode :

Loi de conservation sous forme integrale

Une autre façon de voir la mèthode :

Loi de conservation sous forme integrale

Une autre façon de voir la mèthode :

On note que −F ~ d A~n est le flux entrant

Bilan sur le volume de contrôle

Méthode Volumes Finis