Enseheiit VF PDF

Méthode ”Volumes Finis”
Introduction à la Mécanique des Fluides

Numérique:
Alexei Stoukov
ENSEEIHT
Département Hydraulique / Mécanique des Fluides
Version initiale: Octobre 2006

Revision: Février 2012
1 / 75
Introduction
Mécanique des Fluides Numérique

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

Grandes étapes :
2 / 75
Introduction


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


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


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 / 75
Introduction


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


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


Grandes étapes :
Code est executé sur un ordinateur
Si tout va bien, la solution approchée du problème initial est obtenue
2 / 75
CFD : Principales méthodes
Différences finies
Appoximation des dérivées intervenantes dans les équations à l’aide de
devéloppement en série de Taylor
3 / 75
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 / 75
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 / 75
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 / 75
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)
2 2
3
φi − φi−1 xi − xi−1 ∂φ (xi − xi−1 )

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

∂φ ∂φ
= − −
∂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 / 75
Exemple d’approximation
φi+1 − φi

∂φ
Forward Difference (FD) ≈ (6)
∂x i xi+1 − xi
φ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 / 75
Exemple d’approximation
φi+1 − φi

∂φ
Forward Difference (FD) ≈ (6)
∂x i xi+1 − xi
φ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 / 75
Eléménts finis
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 / 75
Volumes finis - pourquoi l’utiliser
Pourquoi utiliser l’approche ”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 / 75
Volumes finis - pourquoi l’utiliser
Pourquoi utiliser l’approche ”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), OpenFoam (Libre)...
9 / 75
Volumes finis - pourquoi l’apprendre
Processus de la CFD industrielle : étapes typiques
10 / 75
Processus de la CFD industrielle : répartition des étapes

dans le temps
11 / 75
Processus de la CFD industrielle : répartition des étapes

dans le temps
Temps horloge (h) Temps homme (h)
Todd Michal. SIAM News, CSE 2009 : Preprocessing for Industrial CFD : More Important Than You Might Think
11 / 75
Processus de la CFD industrielle : géométrie CAD(CAO)
12 / 75
Processus de la CFD industrielle : géométrie CAD(CAO)
13 / 75
Processus de la CFD industrielle : géométrie CFD
14 / 75
Processus de la CFD industrielle : maillage surfacique
15 / 75
Processus de la CFD industrielle : maillage volumique
16 / 75
17 / 75
18 / 75
Processus de la CFD industrielle : choix d’un maillage

volumique
19 / 75
Processus de la CFD industrielle : géométrie CFD
20 / 75
21 / 75
22 / 75
Processus de la CFD industrielle : préparation de la

modélisation / modélisation
Modèle de l’écoulement : steady, unsteady ?
23 / 75


Unsteady
23 / 75


Unsteady
1 Implicite unsteady
23 / 75


Unsteady
Solveur : segregated ou coupled ?
23 / 75


Unsteady
∆t ?
23 / 75


Unsteady
∆t ?
Schèma de discrétisation : SIMPLE, QUICK, CD, MARS, ... ?
23 / 75


Unsteady
∆t ?
Options du solveur : Gauss-Zeidel, GC, ... ?
23 / 75


Unsteady
∆t ?
2 Explicite unsteady
23 / 75


Unsteady
∆t ?
CFL ?
23 / 75


Unsteady
∆t ?
CFL ?
Fractional step time advancement ?
23 / 75


Unsteady
∆t ?
CFL ?
Fractional step time advancement ?
...
23 / 75
Processus de la CFD industrielle : analyse
24 / 75
Loi de conservation
Forme differentielle
Loi de conservation sous forme differentielle

Equations de Navier-Stokes :
∂U ∂F (U)
+ = S(U) (9)
∂t ∂x
25 / 75
Loi de conservation

∂U ∂F (U)
+ = S(U) (9)
∂t ∂x
 
ρ
 ρu 
 
 ρv 
U= 
ρw 
ρet
25 / 75
Loi de conservation

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

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

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

∂U ∂F (U)
+ = S(U) (9)
∂t ∂x

    
ρ ρ~u 0
∂x 
∂P 
    
  

∂z
(10)
∂ρφ
+ div (ρφ~u ) − div (Γgradφ)
∂t | {z } | {z }
25 / 75
Loi de conservation

∂U ∂F (U)
+ = S(U) (9)
∂t ∂x

    
ρ ρ~u 0
∂x 
∂P 
    
  

∂z
(10)
∂ρφ
+ div (ρφ~u ) − div (Γgradφ) = Sφ (11)
∂t | {z } | {z } |{z}
25 / 75
Loi de conservation

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

∂U ∂F (U)
+ = S(U) (9)
∂t ∂x

    
ρ ρ~u 0
∂x 
∂P 
    
  

∂z
(10)
∂ρφ
∂t | {z } | {z } |{z}
Advection Diffusion
25 / 75
Loi de conservation

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

~n
dA
ΩCV - volume (domaine) de contrôle
V~
ACV
ΩCV
26 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ΩCV fixe dans le temps
ACV
ΩCV
26 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ΩCV ACV - surface exterieure du volume
26 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ρφ - densité volumique d’une grandeur
26 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
Z
∂
ρφdΩ
∂t ΩCV
26 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
Z Z
∂
ρφdΩ + div (ρφ~u dΩ)
∂t ΩCV ΩCV
26 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
Z Z Z
∂
ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ
∂t ΩCV ΩCV ΩCV
26 / 75
Loi de conservation
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)
26 / 75
Loi de conservation
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 }
26 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
Z Z Z Z
∂
(12)

Z Z
∂
ρφdΩ + (ρφ~u )d A~n
∂t ΩCV ACV
| {z } | {z }
26 / 75
Loi de conservation
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 }
26 / 75
Loi de conservation
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 }
(13)
26 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
Z Z Z Z
∂
(12)

Z Z Z Z
∂ ~ ~
∂t ΩCV A A Ω
| {z } | CV {z } | CV {z } | CV {z }
Variation temporelle
(13)
26 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
Z Z Z Z
∂
(12)

Z Z Z Z
∂ ~ ~
∂t ΩCV A A Ω
| {z } | CV {z } | CV {z } | CV {z }
Variation temporelle Transport advectif
(13)
26 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
Z Z Z Z
∂
(12)

Z Z Z Z
∂ ~ ~
∂t ΩCV A A Ω
| {z } | CV {z } | CV {z } | CV {z }
Variation temporelle Transport advectif Transport diffusif
(13)
26 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
Z Z Z Z
∂
(12)

Z Z Z Z
∂ ~ ~
∂t ΩCV A A Ω
| {z } | CV {z } | CV {z } | CV {z }
Variation temporelle Transport advectif Transport diffusif Source/Puits
(13)
26 / 75
Loi de conservation
Forme integrale

Une autre façon de voir la mèthode :
~n
dA
V~
ACV
ACV - surface exterieure du volume
ΩCV
27 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ΩCV
~ - vecteur flux de la matière
F
27 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ΩCV
F
27 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z
∂
ρφdΩ =
∂t ΩCV
| {z }
27 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z I
∂ ~ d A~n
ρφdΩ = − F
∂t ΩCV ACV
| {z } | {z }
27 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ (14)
∂t ΩCV ACV ΩCV
| {z } | {z } | {z }
27 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z I Z
∂ ~ d A~n +
| {z } | {z } | {z }
Variation temporelle
de ρφ dans ΩCV
27 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z I Z
∂ ~ d A~n +
| {z } | {z } | {z }
Variation temporelle Bilan des flux
de ρφ dans ΩCV à travers de ACV
27 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z I Z
∂ ~ d A~n +
| {z } | {z } | {z }
Variation temporelle Bilan des flux Source/Puits
27 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z I Z
∂ ~ d A~n +
| {z } | {z } | {z }
~ d A~n est le flux entrant

On note que −F
27 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z I Z
∂ ~ d A~n +
| {z } | {z } | {z }
On note que −F ~ d A~n est le flux entrant

~
Advection : Fc = ρφ~u
27 / 75
Loi de conservation
Forme integrale

~n
dA
V~
ACV
ΩCV
F
Z I Z
∂ ~ d A~n +
| {z } | {z } | {z }
On note que −F ~ d A~n est le flux entrant

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

~n
dA
V~ ~i
A F~i
ACV
ΩJ
ΩCV
Bilan sur ΩJ
28 / 75
Méthode VF

~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
28 / 75
Méthode VF

~n
dA
V~ ~i
A F~i
ACV
ΩJ
ΩCV
Bilan sur ΩJ
∂ X
~i )J = (Sφ )J (15)
∂t
faces
φJ - valeur moyenne de φ sur ΩJ (valeur au centre de ΩJ )
28 / 75
Méthode VF

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

F~i - flux moyen sur Ai
28 / 75
Méthode VF
Points cléfs de la mèthode
29 / 75
Méthode VF

Choix des volumes de contrôle (maillage)
29 / 75
Méthode VF

Type d’approximation dans les volumes
29 / 75
Méthode VF

Type d’approximation dans les volumes
Schémas numériques pour evaluation des flux
29 / 75
Méthode VF
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
30 / 75
Méthode VF
Types de volume de contrôle
Maillage
Source : [2]
31 / 75
Schémas pour l’advection
Schéma centrée
Advection 1D
Rappelons la loi de conservation sous forme integrale

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

Z I Z
∂ ~ d A~n +
Dans le cas d’advection pure et en abscence d’un terme source

Z I
∂
ρφdΩ = − ρφ~u d A~n (16)
∂t ΩCV ACV
32 / 75
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
33 / 75
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
33 / 75
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
33 / 75
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).
33 / 75
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
33 / 75
Schéma centrée
Advection 1D
Avec la notation WPE :
∂
(ρφ)P VP = − ((ρφu)e ∆y − (ρφu)w ∆y ) (20)
∂t
34 / 75
Schéma centrée
Advection 1D
∂
∂t
(ρφ)P
Pour un maillage de type cell center (ρφ)P est connu au moment t = 0
(initialisation).
34 / 75
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
34 / 75
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
35 / 75
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
35 / 75
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 )
35 / 75
Schéma centrée
Schéma centré
Discrétisation temporelle - schéma d’Euler

∂ (ρφ)n+1
P − (ρφP )n
(ρφ)P = + ε(∆t) (24)
∂t ∆t
36 / 75
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
36 / 75
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 ∆y = 1
P i −2 i −1 i i +1 i +2 i +3
φ 1 1 1 0 0 0
37 / 75
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
Solution exacte : x(t) = x0 + ut
37 / 75
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
37 / 75
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
∆t
i − 1 : (ρφ)n+1 n
i−1 = (ρφ)i−1 − ∆y ((ρφ)ni − (ρφ)ni−2 ) =
2V
37 / 75
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
∆t
i − 1 : (ρφ)n+1 n
i−1 = (ρφ)i−1 − ∆y ((ρφ)ni − (ρφ)ni−2 ) =
2V
∆t
i : (ρφ)n+1
i = (ρφ)ni − ∆y ((ρφ)ni+1 − (ρφ)ni−1 ) =
2V
37 / 75
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
∆t
i − 1 : (ρφ)n+1 n
i−1 = (ρφ)i−1 − ∆y ((ρφ)ni − (ρφ)ni−2 ) =
2V
∆t
i : (ρφ)n+1
i = (ρφ)ni − ∆y ((ρφ)ni+1 − (ρφ)ni−1 ) =
2V
∆t
i + 1 : (ρφ)n+1
i+1 = (ρφ)ni+1 − ∆y ((ρφ)ni+2 − (ρφ)ni ) =
2V
37 / 75
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
∆t
i − 1 : (ρφ)n+1 n
i−1 = (ρφ)i−1 − ∆y ((ρφ)ni − (ρφ)ni−2 ) = 1 − 0.5(1 − 1) = 0
2V
∆t
i : (ρφ)n+1
i = (ρφ)ni − ∆y ((ρφ)ni+1 − (ρφ)ni−1 ) =
2V
∆t
i + 1 : (ρφ)n+1
i+1 = (ρφ)ni+1 − ∆y ((ρφ)ni+2 − (ρφ)ni ) =
2V
37 / 75
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
∆t
i − 1 : (ρφ)n+1 n
i−1 = (ρφ)i−1 − ∆y ((ρφ)ni − (ρφ)ni−2 ) = 1 − 0.5(1 − 1) = 0
2V
∆t
i : (ρφ)n+1
i = (ρφ)ni − ∆y ((ρφ)ni+1 − (ρφ)ni−1 ) = 1 − 0.5(0 − 1) = 1.5
2V
∆t
i + 1 : (ρφ)n+1
i+1 = (ρφ)ni+1 − ∆y ((ρφ)ni+2 − (ρφ)ni ) =
2V
37 / 75
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
∆t
i − 1 : (ρφ)n+1 n
i−1 = (ρφ)i−1 − ∆y ((ρφ)ni − (ρφ)ni−2 ) = 1 − 0.5(1 − 1) = 0
2V
∆t
i : (ρφ)n+1
i = (ρφ)ni − ∆y ((ρφ)ni+1 − (ρφ)ni−1 ) = 1 − 0.5(0 − 1) = 1.5
2V
∆t
i + 1 : (ρφ)n+1
i+1 = (ρφ)ni+1 − ∆y ((ρφ)ni+2 − (ρφ)ni ) = 0 − 0.5(0 − 1) = 0.5
2V
37 / 75
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
38 / 75
Schéma centrée
Exemple
Verifions le choix
u = 1 ∆t = 0.1 ∆x = 0.1
38 / 75
Schéma centrée
Exemple
Verifions le choix
u = 1 ∆t = 0.1 ∆x = 0.1
38 / 75
Schéma centrée
Exemple
Verifions le choix
u = 1 ∆t = 0.1 ∆x = 0.1
38 / 75
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
38 / 75
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)
39 / 75
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)
V
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 !
39 / 75
Schéma upwind
Précision
Diffusion numérique
(xe − xP )2 ∂φ2

∂φ
φe = φP + (xe − xP ) + +H (31)
∂x P 2! ∂x 2 P
40 / 75
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 :

∂φ
fed = Γnum
e Γnum
e = (ρu)e ∆x/2 (32)
∂x e
40 / 75
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 :

∂φ
fed = Γnum
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.
40 / 75
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 dépendant du CFL !
41 / 75
Schémas d’ordre élevé
Schéma explicite de Lax-Wendroff

Le schéma explicite de Lax-Wendroff
ν
(ρφ)n+1
i = (ρφ)ni − ((ρφ)ni+1 − ((ρφ)ni−1 )
2
ν2
+ ((ρφ)ni+1 − 2(ρφ)ni + (ρφ)ni−1 ) (33)
2
u∆t
avec ν =
∆x
42 / 75

ν
(ρφ)n+1
i = (ρφ)ni − ((ρφ)ni+1 − ((ρφ)ni−1 )
2
ν2
+ ((ρφ)ni+1 − 2(ρφ)ni + (ρφ)ni−1 ) (33)
2
u∆t
avec ν =
∆x
Exprimé en flux VF :
n+1/2 1 ∆t n+1/2 n+1/2

(ρφ)ni+1 ) + (ρφ)ni ) −

(ρφ)i+1/2 = (ρφu)i+1 − (ρφu)i
2 2∆x
∗ n+1/2
Fi+1/2 = (ρφu)i+1/2 ∆y
∆t ∗ ∗
(ρφ)n+1 = (ρφ)ni − (F − Fi−1/2 ) (34)
i
V i+1/2
42 / 75

ν
(ρφ)n+1
i = (ρφ)ni − ((ρφ)ni+1 − ((ρφ)ni−1 )
2
ν2
+ ((ρφ)ni+1 − 2(ρφ)ni + (ρφ)ni−1 ) (33)
2
u∆t
avec ν =
∆x
Exprimé en flux VF :
n+1/2 1 ∆t n+1/2 n+1/2

(ρφ)ni+1 ) + (ρφ)ni ) −

(ρφ)i+1/2 = (ρφu)i+1 − (ρφu)i
2 2∆x
∗ n+1/2
Fi+1/2 = (ρφu)i+1/2 ∆y
∆t ∗ ∗
(ρφ)n+1 = (ρφ)ni − (F − Fi−1/2 ) (34)
i
V i+1/2
Stabilité : CFL ≤ 1
Précision : ε(∆t, (∆x)2 )
42 / 75
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
43 / 75
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
44 / 75
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 (35)
2V
Inconditionnalement stable
Forte erreur dispersive (oscillations) pour le nombre de Peclet
ρu∆x
Pe = élévé
D
Précision ε(∆t, (∆x)2 )
45 / 75
Schémas de haute résolution
Schémas de haute résolution - aperçu général

Motivation
46 / 75

Motivation
Schéma décentré ne produit pas les oscillations mais est très diffusif
46 / 75

Motivation
Schémas d’ordre 2 sont moins diffusifs mais produisent les
oscillations aux alentours des discontinuités
46 / 75

Motivation
Essayer de combiner les avantages des deux ?
Résolution du problème à valeur initiale : approches possibles
46 / 75

Motivation

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

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
46 / 75

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
46 / 75
Monotone Upstream Scheme for Conservation Laws

(MUSCL)
Généralitées
47 / 75

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

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

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

(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 ) = n
|Ui+1 − Uin | [1]
i=−∞
47 / 75
Schéma MUSCL
Equation de transport 17 sous forme semi-discrétisée :
dφi F (φ∗i+1/2 ) − F (φ∗i−1/2 ) dφi
∗
Fi+1/2 ∗
− Fi−1/2
+ = 0 ou + = 0 (36)
dt ∆x dt ∆x
∗
avec flux numériques Fi±1/2
48 / 75
Schéma MUSCL
Equation de transport 17 sous forme semi-discrétisée :
dφi F (φ∗i+1/2 ) − F (φ∗i−1/2 ) dφi
∗
Fi+1/2 ∗
− Fi−1/2
+ = 0 ou + = 0 (36)
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 (37)
φLi+1/2 = φi + 0.5ψ(ri )(φi+1 − φi ) (38)
φRi+1/2 = φi+1 − 0.5ψ(ri+1 )(φi+2 − φi+1 ) (39)
φLi−1/2 = φi−1 + 0.5ψ(ri−1 )(φi − φi−1 ) (40)
φRi+1/2 = φi − 0.5ψ(ri )(φi+1 − φi ) (41)
φi − φi−1
ri = avec ψ(ri ) une fonction limiteur de flux (42)
φi+1 − φi
48 / 75
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
49 / 75
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 W
φi+1 − φEi (43)

Fi+1/2 = + − + + −
ai+1/2 − ai+1/2 ai+1/2 − ai+1/2
φEi = φi − (φx )i (44)
φi+1 − φi φi+1 − φi−1 φi − φi−1

(φx )i = minmod θ , ,θ , θ ∈ [1, 2](45)
∆x 2∆x ∆x
50 / 75
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 W
φi+1 − φEi (43)

Fi+1/2 = + − + + −
ai+1/2 − ai+1/2 ai+1/2 − ai+1/2
φEi = φi − (φx )i (44)
φi+1 − φi φi+1 − φi−1 φi − φi−1

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

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

± ∂F (φ)
ai±1/2 = λn (47)
∂φ i±1/2
51 / 75
±

± ∂F (φ)
ai±1/2 = λn (47)
∂φ i±1/2
∂F (φ)
avec λn les valeurs propres de
∂φ
51 / 75
±

± ∂F (φ)
ai±1/2 = λn (47)
∂φ 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
51 / 75
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
52 / 75
Schémas pour la diffusion
Schéma centrée
Terme diffusif
Le flux diffusif dans l’équation du transport
Z I Z
∂ ~ d A~n +
est
53 / 75
Schéma centrée
Terme diffusif
Z I Z
∂ ~ d A~n +
est
F~d = −ρDgradφ (48)
53 / 75
Schéma centrée
Terme diffusif
Z I Z
∂ ~ d A~n +
est
i−1 w i e i+1 E
W e~x P e~x
i − 1/2 i + 1/2
53 / 75
Schéma centrée
Terme diffusif
Z I Z
∂ ~ d A~n +
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
53 / 75
Schéma centrée
Terme diffusif
Z I Z
∂ ~ d A~n +
est
i−1 w i e i+1 E ∂φ~
∂x
i − 1/2 i + 1/2
∂
(ρφ)i Vi =
∂t
53 / 75
Schéma centrée
Terme diffusif
Z I Z
∂ ~ d A~n +
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
53 / 75
Schéma centrée
Terme diffusif
Z I Z
∂ ~ d A~n +
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
53 / 75
Schéma centrée
Terme diffusif
Z I Z
∂ ~ d A~n +
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
53 / 75
Schéma centrée
Terme diffusif
Z I Z
∂ ~ d A~n +
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 (49)
i−1/2 x
∂t
∂φ
avec ρφi la valeur moyennée sur le volume et Fdi±1/2 = (ρD )i±1/2
∂x
53 / 75
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 (50)
∂x xi+1 − xi
avec Di+1/2 = 0.5(Di+1 + Di )
54 / 75
Schéma centrée

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

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

n+1 n ∆t
φi = φi +
Vi
54 / 75
Schéma centrée

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

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

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

n+1 n ∆t
φi = φi + Di+1/2 ∆y − Di−1/2 ∆y (51)
Vi xi+1 − xi xi − xi−1
54 / 75
Schéma centrée

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

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

54 / 75
Schéma centrée

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

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

∆tD ∆x 2
Stabilité : 2
= r ou ∆t = r avec r ≤ 0.5
∆x D
54 / 75
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
55 / 75
Advection-Diffusion 1D
Exemple d’un schéma explicite en temps pour Advection-Diffusion 1D
Schéma explicite en temps :
∆t
φn+1
i = φni −
Vi
56 / 75
∆t
φn+1 = φni − ((F n ∆y )i+1/2 − (Fcn ∆y )i−1/2 )
i
Vi | c {z }
Advection
56 / 75
∆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 )

(52)
| {z }
Diffusion
56 / 75
∆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 )

(52)
| {z }
Diffusion
Evaluation spatiale des flux (à titre d’exemple)
56 / 75
∆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 )

(52)
| {z }
Diffusion

Advection : decentrée (eq. 28)
56 / 75
∆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 )

(52)
| {z }
Diffusion

Diffusion : centrée (eq. 50)
56 / 75
Précision et stabilité
Précision :
ε(∆t, ∆x 2 ) pour la diffusion
57 / 75
Précision :
ε(∆t, ∆x) pour l’advection
57 / 75
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
57 / 75
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)
58 / 75
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 (53)
(ρφV )i,j + (F
∂t
k=1
58 / 75
Maillage orthogonal
Bilan des flux
Flux advectif : F~k = ~a + G

(F ~ a )k = (ρφ~u )k + (ρφ~v )k (54)
59 / 75
Maillage orthogonal
Bilan des flux

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

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

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

(F ~ a )k = (ρφ~u )k + (ρφ~v )k (54)
∂φ ∂φ
∂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
59 / 75
Maillage orthogonal
Bilan des flux

(F ~ a )k = (ρφ~u )k + (ρφ~v )k (54)
∂φ ∂φ
∂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
59 / 75
Maillage orthogonal
Bilan des flux

(F ~ a )k = (ρφ~u )k + (ρφ~v )k (54)
∂φ ∂φ
∂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 (56)
∂y ∂y
59 / 75
Maillage orthogonal
Advection-Diffusion 2D - maillage orthogonale

φn+1 n
i,j = φi,j −
60 / 75
Maillage orthogonal

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

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

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

60 / 75
Maillage orthogonal

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

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

k=4
∆t X ~ ~
φn+1 n
i,j = φi,j − (F S)k (57)
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
60 / 75
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)
61 / 75

~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
61 / 75

~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

61 / 75
Décomposition des vecteurs surfaciques
On choisie : ~Sx colinéaire à X

~ et ~Sy colinéaire à Y
~
62 / 75

~
(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
62 / 75

~
(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
62 / 75

~
(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 Vi,j Face nord (i, j − 1/2) :
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)
x(i, j)
~Sy ~Si,j−1/2
i,j−1/2
62 / 75

~
(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
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
62 / 75

~
(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
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
62 / 75

~
(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
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.
62 / 75
Flux advectif
Flux advectif à travers des faces (ρ = cste)
63 / 75
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
63 / 75
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
63 / 75
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
63 / 75
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
63 / 75
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 43 etc...
63 / 75
Décentrement du flux advectif - schéma upwind 28
Flux-splitting : décentrement selon les directions X (vitesse u) et Y

(vitesse v )
Par exemple, pour la face sud (i, j − 1/2) :
64 / 75

(vitesse v )
( la face sud (i, j − 1/2) :

Par exemple, pour
(φu)i,j si u ≥ 0
(φu)i,j−1/2 =
(φu)i,j−1 si u < 0
64 / 75

(vitesse v )
( la face sud (i, j − 1/2) :

Par exemple, pour
(φu)i,j si u ≥ 0
(φu)i,j−1/2 =
(φu)i,j−1 si u < 0
(
(φv )i,j−1 si v ≥ 0
(φv )i,j−1/2 =
(φv )i,j si v < 0
Cette approche fonctionne mais elle introduit la duffision numérique
supplémentaire.
64 / 75

~ · ~n
Décentrement basé sur le signe de la vitesse normale à la face un = U
selon Peric [2].
On s’intéresse au signe de U~ · ~n. P.ex., pour la face nord i, j − 1/2
sign(U · ~n)i,j−1/2 = sign(Ui,j−1/2 · ~Si,j−1/2 )
~ ~
(i, j + 1)
~ i,j
U
~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)
~Si,j−1/2
x(i, j)
~Sy
i,j−1/2 ~ i,j−1
U
Vi,j−1
65 / 75

~ · ~n
Décentrement basé sur le signe de la vitesse normale à la face un = U
selon Peric [2].
On s’intéresse au signe de U~ · ~n. P.ex., pour la face nord i, j − 1/2
sign(U · ~n)i,j−1/2 = sign(Ui,j−1/2 · ~Si,j−1/2 )
~ ~
(i, j + 1)
~ i,j
U
~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)
~Si,j−1/2
x(i, j)
~Sy
i,j−1/2 ~ i,j−1
U
Vi,j−1
~ i,j−1/2 =???
U
65 / 75
~ i,j−1/2 · ~Si,j−1/2
Calcul de U
(i, j + 1)
~Si−1/2,j ~Sy
~ i,j
U Soit :
i−1/2,j
~Sx Vi,j
i−1/2,j
(i + 1, j)
~Sx
y (i, j) i,j−1/2
(i, j)
~Si,j−1/2
x(i, j)
~Sy
i,j−1/2 ~ i,j−1
U
Vi,j−1
66 / 75
~ i,j−1/2 · ~Si,j−1/2
Calcul de U
(i, j + 1)
~Si−1/2,j ~Sy
~ i,j
U Soit :
i−1/2,j
~Sx Vi,j
i−1/2,j
~ i,j−1 · ~Si,j−1/2
UnL = U
(i + 1, j)
~Sx
y (i, j) i,j−1/2
(i, j)
~Si,j−1/2
x(i, j)
~Sy
i,j−1/2 ~ i,j−1
U
Vi,j−1
66 / 75
~ i,j−1/2 · ~Si,j−1/2
Calcul de U
(i, j + 1)
~Si−1/2,j ~Sy
~ i,j
U Soit :
i−1/2,j
~Sx Vi,j
i−1/2,j
~ i,j−1 · ~Si,j−1/2
UnL = U
y (i, j)
~Sx
i,j−1/2
(i + 1, j)
R
Un = U~ i,j · ~Si,j−1/2
(i, j)
~Si,j−1/2
x(i, j)
~Sy
i,j−1/2 ~ i,j−1
U
Alors :
Vi,j−1
66 / 75
~ i,j−1/2 · ~Si,j−1/2
Calcul de U
(i, j + 1)
~Si−1/2,j ~Sy
~ i,j
U Soit :
i−1/2,j
~Sx Vi,j
i−1/2,j
~ i,j−1 · ~Si,j−1/2
UnL = U
y (i, j)
~Sx
i,j−1/2
(i + 1, j)
R
Un = U~ i,j · ~Si,j−1/2
(i, j)
~Si,j−1/2
x(i, j)
~Sy
i,j−1/2 ~ i,j−1
U
Alors :
Vi,j−1
UnL = (~ui,j−1 + ~vi,j−1 ) · (~Sxi,j−1/2 + ~Syi,j−1/2 )
66 / 75
~ i,j−1/2 · ~Si,j−1/2
Calcul de U
(i, j + 1)
~Si−1/2,j ~Sy
~ i,j
U Soit :
i−1/2,j
~Sx Vi,j
i−1/2,j
~ i,j−1 · ~Si,j−1/2
UnL = U
y (i, j)
~Sx
i,j−1/2
(i + 1, j)
R
Un = U~ i,j · ~Si,j−1/2
(i, j)
~Si,j−1/2
x(i, j)
~Sy
i,j−1/2 ~ i,j−1
U
Alors :
Vi,j−1

= ~ui,j−1 ~Sxi,j−1/2 + ~ui,j−1 ~Syi,j−1/2 + ~vi,j−1 ~Sxi,j−1/2 + ~vi,j−1 ~Syi,j−1/2
66 / 75
~ i,j−1/2 · ~Si,j−1/2
Calcul de U
(i, j + 1)
~Si−1/2,j ~Sy
~ i,j
U Soit :
i−1/2,j
~Sx Vi,j
i−1/2,j
~ i,j−1 · ~Si,j−1/2
UnL = U
y (i, j)
~Sx
i,j−1/2
(i + 1, j)
R
Un = U~ i,j · ~Si,j−1/2
(i, j)
~Si,j−1/2
x(i, j)
~Sy
i,j−1/2 ~ i,j−1
U
Alors :
Vi,j−1

= ~ui,j−1 ~Sxi,j−1/2 + ~vi,j−1 ~Syi,j−1/2
66 / 75
~ i,j−1/2 · ~Si,j−1/2
Calcul de U
(i, j + 1)
~Si−1/2,j ~Sy
~ i,j
U Soit :
i−1/2,j
~Sx Vi,j
i−1/2,j
~ i,j−1 · ~Si,j−1/2
UnL = U
y (i, j)
~Sx
i,j−1/2
(i + 1, j)
R
Un = U~ i,j · ~Si,j−1/2
(i, j)
~Si,j−1/2
x(i, j)
~Sy
i,j−1/2 ~ i,j−1
U
Alors :
Vi,j−1

= ~ui,j−1 ~Sxi,j−1/2 + ~vi,j−1 ~Syi,j−1/2
= ui,j−1 (yni+1,j − yni,j ) − vi,j−1 (xni+1,j − xni,j )
où xn, yn sont les coordonées des noeuds.

66 / 75
~ i,j−1/2 · ~Si,j−1/2
Calcul de U
UnR = (~ui,j + ~vi,j−1 ) · (~Sxi,j−1/2 + ~Syi,j−1/2 )
67 / 75
~ i,j−1/2 · ~Si,j−1/2
Calcul de U
= ~ui,j ~Sxi,j−1/2 + ~ui,j ~Syi,j−1/2 + ~vi,j ~Sxi,j−1/2 + ~vi,j ~Syi,j−1/2
67 / 75
~ i,j−1/2 · ~Si,j−1/2
Calcul de U
= ~ui,j ~Sxi,j−1/2 + ~vi,j ~Syi,j−1/2
67 / 75
~ i,j−1/2 · ~Si,j−1/2
Calcul de U
= ~ui,j ~Sxi,j−1/2 + ~vi,j ~Syi,j−1/2
= ui,j (yni+1,j − yni,j ) − vi,j (xni+1,j − xni,j )
Calcul du flux advectif en (i, j − 1/2)


(φu)i,j
 si UnL > 0 et UnR > 0
(φu)i,j−1/2 = (φu)i,j−1 si UnL ≤ 0 et UnR ≤ 0

0 autrement

67 / 75
Flux diffusif
Flux diffusif à travers des faces (ρ = cste)
Face ouest (i − 1/2, j) : ~ d ~S)i−1/2,j =

(F
68 / 75
Flux diffusif
~ d ~S)i−1/2,j = ∂φ~ ~
Face ouest (i − 1/2, j) : (F − (D ix Sx )i−1/2,j
∂x
68 / 75
Flux diffusif
~ d ~S)i−1/2,j = ∂φ~ ~
∂x
∂φ
−(D ~iy ~Sy )i−1/2,j
∂y
68 / 75
Flux diffusif
~ d ~S)i−1/2,j = ∂φ~ ~
∂x
∂φ
−(D ~iy ~Sy )i−1/2,j
∂y
~ d ~S)i,j−1/2 =
68 / 75
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
68 / 75
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
68 / 75
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
68 / 75
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)
69 / 75

(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. 50
∂ξ ∂η
69 / 75

(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. 50
∂ξ ∂η
∂φ ∂φ ∂φ ∂φ
et peuvent être évaluées à partir de et à l’aide d’un
∂x ∂y ∂ξ ∂η
changement des coordonnées (ξ, η) → (x, y )
69 / 75
Evaluation des dérivées : changement des coordonnées
Définissons :
ξ = ξ(x, y ) et η = η(x, y ) (59)
70 / 75
Définissons :
ξ = ξ(x, y ) et η = η(x, y ) (59)
Dérivation donne :
70 / 75
Définissons :
ξ = ξ(x, y ) et η = η(x, y ) (59)
∂ ∂ξ ∂ ∂η ∂
= + (60)
∂x ∂x ∂ξ ∂x ∂η
70 / 75
Définissons :
ξ = ξ(x, y ) et η = η(x, y ) (59)
∂ ∂ξ ∂ ∂η ∂
= + (60)
∂x ∂x ∂ξ ∂x ∂η
ou
∂ ∂ ∂
= ξx + ηx (61)
∂x ∂ξ ∂η
70 / 75
Définissons :
ξ = ξ(x, y ) et η = η(x, y ) (59)
∂ ∂ξ ∂ ∂η ∂
= + (60)
∂x ∂x ∂ξ ∂x ∂η
ou
∂ ∂ ∂
= ξx + ηx (61)
∂x ∂ξ ∂η
∂ ∂ ∂
= ξy + ηy (62)
∂y ∂ξ ∂η
70 / 75
Définissons :
ξ = ξ(x, y ) et η = η(x, y ) (59)
∂ ∂ξ ∂ ∂η ∂
= + (60)
∂x ∂x ∂ξ ∂x ∂η
ou
∂ ∂ ∂
= ξx + ηx (61)
∂x ∂ξ ∂η
∂ ∂ ∂
= ξy + ηy (62)
∂y ∂ξ ∂η
∂ξ ∂ξ ∂η ∂η
avec ξx = , ξy = , ηx = , ηy =
∂x ∂y ∂x ∂y
70 / 75
Evaluation des dérivées : calcul des métriques
En inversant le rôle des variables indépendantes :
x = x(ξ, η) et y = y (ξ, η) (63)
71 / 75
x = x(ξ, η) et y = y (ξ, η) (63)
On peut trouver (c.f. [3] pour les détails) :
71 / 75
x = x(ξ, η) et y = y (ξ, η) (63)
ξx = Jyη ξy = −Jxη (64)

ηx = −Jyξ ηy = Jxξ (65)
avec le Jacobian de transformation
71 / 75
x = x(ξ, η) et y = y (ξ, η) (63)

1
avec le Jacobian de transformation J =
xξ yη − yξ xη
71 / 75
x = x(ξ, η) et y = y (ξ, η) (63)

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
71 / 75
φn+1 n
i,j = φi,j −
72 / 75

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

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

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

72 / 75

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

Précision
72 / 75
Stabilité
|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
+ 2
+ (67)
r ∆ξ ∆η 2
∆t = min(∆ti,j ) ∀ i, j (68)
avec le nombre CFL Cu ≤ 1 et le coefficient r ≤ 0.5
73 / 75
Conditions aux limites
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
74 / 75
domaine de calcul
∂φ
Fdi,1/2 = (D )i,1/2 = 0 : condition de symétrie pour le terme
∂x
diffusif
74 / 75
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)
74 / 75
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)
75 / 75

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

(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
75 / 75

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

(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
75 / 75

(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
75 / 75

(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
75 / 75

(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
75 / 75
[1] A. Harten.
High resolution scheme for hyperbolic conservation laws.
Journal of Computational Physics, 49 :357–393, 1983.
[2] Joel H.Ferziger and Milovan Peric.
Computational Methods for Fluid Dynamics.
Springer-Verlag Berlin Heidelberg, 1996.
[3] Klaus A. Hoffmann.
Computational FLuid Dynamics for Engineers.
SciTech Typing Service of Austin, Texas, 1989.
[4] 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.
[5] P.L.Roe.
Approximate riemann solvers, parameter vectors and difference
schemes.
75 / 75
[6] 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.
[7] B. van Leer.
Towards the ultimate conservative difference scheme. v. a
second-order sequel to godunov’s method.
75 / 75

Enseheiit VF 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

Enseheiit VF PDF

Transféré par

Droits d'auteur :

Formats disponibles

Méthode ”Volumes Finis”

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 utiliser l’approche ”Volumes Finis” ?

Pourquoi utiliser l’approche ”Volumes Finis” ?

Processus de la CFD industrielle : étapes typiques

Processus de la CFD industrielle : répartition des étapes

Processus de la CFD industrielle : répartition des étapes

Temps horloge (h) Temps homme (h)

Processus de la CFD industrielle : géométrie CAD(CAO)

Processus de la CFD industrielle : géométrie CAD(CAO)

Processus de la CFD industrielle : géométrie CFD

Processus de la CFD industrielle : maillage surfacique

Processus de la CFD industrielle : maillage volumique

Processus de la CFD industrielle : maillage volumique

Processus de la CFD industrielle : maillage volumique

Processus de la CFD industrielle : choix d’un maillage

Processus de la CFD industrielle : géométrie CFD

Processus de la CFD industrielle : maillage volumique

Processus de la CFD industrielle : maillage volumique

Processus de la CFD industrielle : préparation de la

Modèle de l’écoulement : steady, unsteady ?

Processus de la CFD industrielle : préparation de la

Modèle de l’écoulement : steady, unsteady ?

Processus de la CFD industrielle : préparation de la

Modèle de l’écoulement : steady, unsteady ?

Processus de la CFD industrielle : préparation de la

Modèle de l’écoulement : steady, unsteady ?

Processus de la CFD industrielle : préparation de la

Modèle de l’écoulement : steady, unsteady ?

Processus de la CFD industrielle : préparation de la

Modèle de l’écoulement : steady, unsteady ?

Processus de la CFD industrielle : préparation de la

Modèle de l’écoulement : steady, unsteady ?

Processus de la CFD industrielle : préparation de la

Modèle de l’écoulement : steady, unsteady ?

Processus de la CFD industrielle : préparation de la

Modèle de l’écoulement : steady, unsteady ?

Processus de la CFD industrielle : préparation de la

Modèle de l’écoulement : steady, unsteady ?

Processus de la CFD industrielle : préparation de la