Vous êtes sur la page 1sur 267

Méthode ”Volumes Finis”

Introduction à la Mécanique des Fluides


Numérique:
Méthode ”Volumes Finis”

Alexei Stoukov
ENSEEIHT
Département Hydraulique / Mécanique des Fluides

Version initiale: Octobre 2006


Revision: Février 2012

1 / 75
Méthode ”Volumes Finis”
Introduction

Mécanique des Fluides Numérique


Computational Fluid Dynamics - méthodologie

Résolution numérique des problèmes de la Mécanique des Fluides


Grandes étapes :

2 / 75
Méthode ”Volumes Finis”
Introduction

Mécanique des Fluides Numérique


Computational Fluid Dynamics - méthodologie

Résolution numérique des problèmes de la Mécanique des Fluides


Grandes étapes :
Problème physique continu est décrit par un modèle mathématique
continue (mis en équations)

2 / 75
Méthode ”Volumes Finis”
Introduction

Mécanique des Fluides Numérique


Computational Fluid Dynamics - méthodologie

Résolution numérique des problèmes de la Mécanique des Fluides


Grandes étapes :
Problème physique continu est décrit par un modèle mathématique
continue (mis en équations)
Modèle mathématique continu est discrétisé en s’appuyant sur
une(des) méthode(s) numérique(s)

2 / 75
Méthode ”Volumes Finis”
Introduction

Mécanique des Fluides Numérique


Computational Fluid Dynamics - méthodologie

Résolution numérique des problèmes de la Mécanique des Fluides


Grandes étapes :
Problème physique continu est décrit par un modèle mathématique
continue (mis en équations)
Modèle mathématique continu est discrétisé en s’appuyant sur
une(des) méthode(s) numérique(s)
Equations discrétisées sont approximées à l’aide des schémas
numériques appropriés, l’algorithme de résolution est établie

2 / 75
Méthode ”Volumes Finis”
Introduction

Mécanique des Fluides Numérique


Computational Fluid Dynamics - méthodologie

Résolution numérique des problèmes de la Mécanique des Fluides


Grandes étapes :
Problème physique continu est décrit par un modèle mathématique
continue (mis en équations)
Modèle mathématique continu est discrétisé en s’appuyant sur
une(des) méthode(s) numérique(s)
Equations discrétisées sont approximées à l’aide des schémas
numériques appropriés, l’algorithme de résolution est établie
Algorithme est codé (C, Fortan, Matlab, Java,...)

2 / 75
Méthode ”Volumes Finis”
Introduction

Mécanique des Fluides Numérique


Computational Fluid Dynamics - méthodologie

Résolution numérique des problèmes de la Mécanique des Fluides


Grandes étapes :
Problème physique continu est décrit par un modèle mathématique
continue (mis en équations)
Modèle mathématique continu est discrétisé en s’appuyant sur
une(des) méthode(s) numérique(s)
Equations discrétisées sont approximées à l’aide des schémas
numériques appropriés, l’algorithme de résolution est établie
Algorithme est codé (C, Fortan, Matlab, Java,...)
Code est executé sur un ordinateur

2 / 75
Méthode ”Volumes Finis”
Introduction

Mécanique des Fluides Numérique


Computational Fluid Dynamics - méthodologie

Résolution numérique des problèmes de la Mécanique des Fluides


Grandes étapes :
Problème physique continu est décrit par un modèle mathématique
continue (mis en équations)
Modèle mathématique continu est discrétisé en s’appuyant sur
une(des) méthode(s) numérique(s)
Equations discrétisées sont approximées à l’aide des schémas
numériques appropriés, l’algorithme de résolution est établie
Algorithme est codé (C, Fortan, Matlab, Java,...)
Code est executé sur un ordinateur
Si tout va bien, la solution approchée du problème initial est obtenue

2 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes

CFD : Principales méthodes

Différences finies
Appoximation des dérivées intervenantes dans les équations à l’aide de
devéloppement en série de Taylor

3 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes

CFD : Principales méthodes

Différences finies
Appoximation des dérivées intervenantes dans les équations à l’aide de
devéloppement en série de Taylor

Elements finis
Détermination d’un champ local à attribue à chaque sous domaine
(élément) pour que le champ global obtenu par juxtaposition de ces
champs locaux soit proche de la solution du problème (bilan global).

3 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes

CFD : Principales méthodes

Différences finies
Appoximation des dérivées intervenantes dans les équations à l’aide de
devéloppement en série de Taylor

Elements finis
Détermination d’un champ local à attribue à chaque sous domaine
(élément) pour que le champ global obtenu par juxtaposition de ces
champs locaux soit proche de la solution du problème (bilan global).

Volumes finis
Bilan local des flux dans un petit volume de contrôle

3 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Différences finies

Différences finies

Le principe de la méthode se découle directement de la définition de


dérivée :
φ(xi + ∆x) − φ(xi )
 
∂φ
= lim (1)
∂x xi ∆x→0 ∆x
Sé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

où H représente les termes d’ordre superieurs Higher order terms

4 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Différences finies

Différences finies

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
Méthode ”Volumes Finis”
CFD : Principales méthodes
Différences finies

Différences finies

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
Méthode ”Volumes Finis”
CFD : Principales méthodes
Différences finies

Différences finies

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
Méthode ”Volumes Finis”
CFD : Principales méthodes
Eléménts finis

Méthode Eléménts finis


Consiste à rechercher une solution approchée sous la forme d’un champ
F
e (M, t) défini par morceaux sur des sous domaines de Ω. Les n sous-domaines
Ωi doivent être tels que
n
[
fi ∩ Ω
Ωi = Ω et Ω e j = ∅ ∀i 6= j
i=1

où Ω
e i désigne l’intérieur de Ωi .
Les champs e fi (M, t), définis sur chaque sous domaines sont des champs choisis
parmi une famille arbitraire de champs (généralement polynômiaux).
Le champ dans chaque sous domaine Ωi est déterminé par un nombre fini de
valeurs du champ (ou de valeurs de ses dérivées) en des points choisis
arbitrairement dans le sous domaine, et appelés nœuds. Le champ local est une
interpolation entre les valeurs aux nœuds. Le sous-domaine muni de son
interpolation est appelé élément.
Chercher une solution par éléments finis consiste à déterminer quel champ local
on attribue à 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 problème.
7 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’utiliser

Pourquoi utiliser l’approche ”Volumes Finis” ?

Différences finies
Bien connue
Mise en œvre simple pour une géometrie simple
Mise en œvre difficile pour une géometrie complexe
Pas toujours conservative
Utilisation dans des codes de ”recherche”

Eléménts finis
Approche très ”mathématique”
S’adapte à une géometrie quelconque
Difficultées pour resoudre les termes non-lineaires
Très utilisée dans le domaine de Mécanique des Solides et pour des
problèmes multi-physique (Comsol, ex FemLab).

8 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’utiliser

Pourquoi utiliser l’approche ”Volumes Finis” ?

Volumes finis
Approche très ”physique” : bilan des flux
S’adapte à une géometrie quelconque
Plusieurs schémas pour la résolution des termes non-lineaires
hyperboliques
Conservative (par sa formulation)
La base de tout les codes généralistes en Mécanique des Fluides :
Fluent et CFX (ANSYS), StarCCM+ et ProStar (CD-Adapco), Fire
(AVL), OpenFoam (Libre)...

9 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : étapes typiques

10 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : répartition des étapes


dans le temps

11 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : répartition des é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
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : géométrie CAD(CAO)

12 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : géométrie CAD(CAO)

13 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : géométrie CFD

14 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : maillage surfacique

15 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : maillage volumique

16 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : maillage volumique

17 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : maillage volumique

18 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : choix d’un maillage


volumique

19 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : géométrie CFD

20 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : maillage volumique

21 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : maillage volumique

22 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : préparation de la


modélisation / modélisation

Modèle de l’écoulement : steady, unsteady ?

23 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : préparation de la


modélisation / modélisation

Modèle de l’écoulement : steady, unsteady ?


Unsteady

23 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : préparation de la


modélisation / modélisation

Modèle de l’écoulement : steady, unsteady ?


Unsteady
1 Implicite unsteady

23 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : préparation de la


modélisation / modélisation

Modèle de l’écoulement : steady, unsteady ?


Unsteady
1 Implicite unsteady
Solveur : segregated ou coupled ?

23 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : préparation de la


modélisation / modélisation

Modèle de l’écoulement : steady, unsteady ?


Unsteady
1 Implicite unsteady
Solveur : segregated ou coupled ?
∆t ?

23 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : préparation de la


modélisation / modélisation

Modèle de l’écoulement : steady, unsteady ?


Unsteady
1 Implicite unsteady
Solveur : segregated ou coupled ?
∆t ?
Schèma de discrétisation : SIMPLE, QUICK, CD, MARS, ... ?

23 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : préparation de la


modélisation / modélisation

Modèle de l’écoulement : steady, unsteady ?


Unsteady
1 Implicite unsteady
Solveur : segregated ou coupled ?
∆t ?
Schèma de discrétisation : SIMPLE, QUICK, CD, MARS, ... ?
Options du solveur : Gauss-Zeidel, GC, ... ?

23 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : préparation de la


modélisation / modélisation

Modèle de l’écoulement : steady, unsteady ?


Unsteady
1 Implicite unsteady
Solveur : segregated ou coupled ?
∆t ?
Schèma de discrétisation : SIMPLE, QUICK, CD, MARS, ... ?
Options du solveur : Gauss-Zeidel, GC, ... ?
2 Explicite unsteady

23 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : préparation de la


modélisation / modélisation

Modèle de l’écoulement : steady, unsteady ?


Unsteady
1 Implicite unsteady
Solveur : segregated ou coupled ?
∆t ?
Schèma de discrétisation : SIMPLE, QUICK, CD, MARS, ... ?
Options du solveur : Gauss-Zeidel, GC, ... ?
2 Explicite unsteady
CFL ?

23 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : préparation de la


modélisation / modélisation

Modèle de l’écoulement : steady, unsteady ?


Unsteady
1 Implicite unsteady
Solveur : segregated ou coupled ?
∆t ?
Schèma de discrétisation : SIMPLE, QUICK, CD, MARS, ... ?
Options du solveur : Gauss-Zeidel, GC, ... ?
2 Explicite unsteady
CFL ?
Fractional step time advancement ?

23 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : préparation de la


modélisation / modélisation

Modèle de l’écoulement : steady, unsteady ?


Unsteady
1 Implicite unsteady
Solveur : segregated ou coupled ?
∆t ?
Schèma de discrétisation : SIMPLE, QUICK, CD, MARS, ... ?
Options du solveur : Gauss-Zeidel, GC, ... ?
2 Explicite unsteady
CFL ?
Fractional step time advancement ?
...

23 / 75
Méthode ”Volumes Finis”
CFD : Principales méthodes
Volumes finis - pourquoi l’apprendre

Processus de la CFD industrielle : analyse

24 / 75
Méthode ”Volumes Finis”
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
Méthode ”Volumes Finis”
Loi de conservation
Forme differentielle

Loi de conservation sous forme differentielle


Equations de Navier-Stokes :

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

25 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme differentielle

Loi de conservation sous forme differentielle


Equations de Navier-Stokes :

∂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
Méthode ”Volumes Finis”
Loi de conservation
Forme differentielle

Loi de conservation sous forme differentielle


Equations de Navier-Stokes :

∂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)
Equation générale du transport :
∂ρφ
∂t

25 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme differentielle

Loi de conservation sous forme differentielle


Equations de Navier-Stokes :

∂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)
Equation générale du transport :
∂ρφ
+ div (ρφ~u )
∂t | {z }

25 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme differentielle

Loi de conservation sous forme differentielle


Equations de Navier-Stokes :

∂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)
Equation générale du transport :
∂ρφ
+ div (ρφ~u ) − div (Γgradφ)
∂t | {z } | {z }

25 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme differentielle

Loi de conservation sous forme differentielle


Equations de Navier-Stokes :

∂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)
Equation générale du transport :
∂ρφ
+ div (ρφ~u ) − div (Γgradφ) = Sφ (11)
∂t | {z } | {z } |{z}

25 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme differentielle

Loi de conservation sous forme differentielle


Equations de Navier-Stokes :

∂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)
Equation générale du transport :
∂ρφ
+ div (ρφ~u ) − div (Γgradφ) = Sφ (11)
∂t | {z } | {z } |{z}
Advection

25 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme differentielle

Loi de conservation sous forme differentielle


Equations de Navier-Stokes :

∂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)
Equation générale du transport :
∂ρφ
+ div (ρφ~u ) − div (Γgradφ) = Sφ (11)
∂t | {z } | {z } |{z}
Advection Diffusion

25 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme differentielle

Loi de conservation sous forme differentielle


Equations de Navier-Stokes :

∂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)
Equation générale du transport :
∂ρφ
+ div (ρφ~u ) − div (Γgradφ) = Sφ (11)
∂t | {z } | {z } |{z}
Advection Diffusion Terme Source/Puits

25 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~

ACV
ΩCV

26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV

26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume

26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur

26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur
Z

ρφdΩ
∂t ΩCV

26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur
Z Z

ρφdΩ + div (ρφ~u dΩ)
∂t ΩCV ΩCV

26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur
Z Z Z

ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ
∂t ΩCV ΩCV ΩCV

26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur
Z Z Z Z

ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ = Sφ dΩ
∂t ΩCV ΩCV ΩCV ΩCV
(12)

26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur
Z Z Z Z

ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ = Sφ dΩ
∂t ΩCV ΩCV ΩCV ΩCV
(12)

Pour le volume ΩCV le thèoreme de Gauss donne :


Z

ρφdΩ
∂t ΩCV
| {z }

26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur
Z Z Z Z

ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ = Sφ dΩ
∂t ΩCV ΩCV ΩCV ΩCV
(12)

Pour le volume ΩCV le thèoreme de Gauss donne :


Z Z

ρφdΩ + (ρφ~u )d A~n
∂t ΩCV ACV
| {z } | {z }

26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur
Z Z Z Z

ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ = Sφ dΩ
∂t ΩCV ΩCV ΩCV ΩCV
(12)

Pour le volume ΩCV le thèoreme de Gauss donne :


Z Z Z
∂ ~
ρφdΩ + (ρφ~u )d An − (Γgradφ)d A~n
∂t ΩCV A ACV
| {z } | CV {z } | {z }

26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur
Z Z Z Z

ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ = Sφ dΩ
∂t ΩCV ΩCV ΩCV ΩCV
(12)

Pour le volume ΩCV le thèoreme de Gauss donne :


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
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur
Z Z Z Z

ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ = Sφ dΩ
∂t ΩCV ΩCV ΩCV ΩCV
(12)

Pour le volume ΩCV le thèoreme de Gauss donne :


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
(13)
26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur
Z Z Z Z

ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ = Sφ dΩ
∂t ΩCV ΩCV ΩCV ΩCV
(12)

Pour le volume ΩCV le thèoreme de Gauss donne :


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
(13)
26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur
Z Z Z Z

ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ = Sφ dΩ
∂t ΩCV ΩCV ΩCV ΩCV
(12)

Pour le volume ΩCV le thèoreme de Gauss donne :


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
(13)
26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


~n
dA
ΩCV - volume (domaine) de contrôle
V~
ΩCV fixe dans le temps
ACV
ΩCV ACV - surface exterieure du volume
ρφ - densité volumique d’une grandeur
Z Z Z Z

ρφdΩ + div (ρφ~u dΩ) − div (Γgradφ)dΩ = Sφ dΩ
∂t ΩCV ΩCV ΩCV ΩCV
(12)

Pour le volume ΩCV le thèoreme de Gauss donne :


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)
26 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


Une autre façon de voir la mèthode :
~n
dA
ΩCV - volume (domaine) de contrôle
ΩCV fixe dans le temps
V~

ACV
ACV - surface exterieure du volume
ΩCV
ρφ - densité volumique d’une grandeur

27 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


Une autre façon de voir la mèthode :
~n
dA
ΩCV - volume (domaine) de contrôle
ΩCV fixe dans le temps
V~

ACV
ACV - surface exterieure du volume
ΩCV
ρφ - densité volumique d’une grandeur
~ - vecteur flux de la matière
F

27 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


Une autre façon de voir la mèthode :
~n
dA
ΩCV - volume (domaine) de contrôle
ΩCV fixe dans le temps
V~

ACV
ACV - surface exterieure du volume
ΩCV
ρφ - densité volumique d’une grandeur
~ - vecteur flux de la matière
F

27 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


Une autre façon de voir la mèthode :
~n
dA
ΩCV - volume (domaine) de contrôle
ΩCV fixe dans le temps
V~

ACV
ACV - surface exterieure du volume
ΩCV
ρφ - densité volumique d’une grandeur
~ - vecteur flux de la matière
F

Z

ρφdΩ =
∂t ΩCV
| {z }

27 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


Une autre façon de voir la mèthode :
~n
dA
ΩCV - volume (domaine) de contrôle
ΩCV fixe dans le temps
V~

ACV
ACV - surface exterieure du volume
ΩCV
ρφ - densité volumique d’une grandeur
~ - vecteur flux de la matière
F

Z I
∂ ~ d A~n
ρφdΩ = − F
∂t ΩCV ACV
| {z } | {z }

27 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


Une autre façon de voir la mèthode :
~n
dA
ΩCV - volume (domaine) de contrôle
ΩCV fixe dans le temps
V~

ACV
ACV - surface exterieure du volume
ΩCV
ρφ - densité volumique d’une grandeur
~ - vecteur flux de la matière
F

Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ (14)
∂t ΩCV ACV ΩCV
| {z } | {z } | {z }

27 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


Une autre façon de voir la mèthode :
~n
dA
ΩCV - volume (domaine) de contrôle
ΩCV fixe dans le temps
V~

ACV
ACV - surface exterieure du volume
ΩCV
ρφ - densité volumique d’une grandeur
~ - vecteur flux de la matière
F

Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ (14)
∂t ΩCV ACV ΩCV
| {z } | {z } | {z }
Variation temporelle
de ρφ dans ΩCV

27 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


Une autre façon de voir la mèthode :
~n
dA
ΩCV - volume (domaine) de contrôle
ΩCV fixe dans le temps
V~

ACV
ACV - surface exterieure du volume
ΩCV
ρφ - densité volumique d’une grandeur
~ - vecteur flux de la matière
F

Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ (14)
∂t ΩCV ACV ΩCV
| {z } | {z } | {z }
Variation temporelle Bilan des flux
de ρφ dans ΩCV à travers de ACV

27 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


Une autre façon de voir la mèthode :
~n
dA
ΩCV - volume (domaine) de contrôle
ΩCV fixe dans le temps
V~

ACV
ACV - surface exterieure du volume
ΩCV
ρφ - densité volumique d’une grandeur
~ - vecteur flux de la matière
F

Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ (14)
∂t ΩCV ACV ΩCV
| {z } | {z } | {z }
Variation temporelle Bilan des flux Source/Puits
de ρφ dans ΩCV à travers de ACV

27 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


Une autre façon de voir la mèthode :
~n
dA
ΩCV - volume (domaine) de contrôle
ΩCV fixe dans le temps
V~

ACV
ACV - surface exterieure du volume
ΩCV
ρφ - densité volumique d’une grandeur
~ - vecteur flux de la matière
F

Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ (14)
∂t ΩCV ACV ΩCV
| {z } | {z } | {z }
Variation temporelle Bilan des flux Source/Puits
de ρφ dans ΩCV à travers de ACV

~ d A~n est le flux entrant


On note que −F

27 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


Une autre façon de voir la mèthode :
~n
dA
ΩCV - volume (domaine) de contrôle
ΩCV fixe dans le temps
V~

ACV
ACV - surface exterieure du volume
ΩCV
ρφ - densité volumique d’une grandeur
~ - vecteur flux de la matière
F

Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ (14)
∂t ΩCV ACV ΩCV
| {z } | {z } | {z }
Variation temporelle Bilan des flux Source/Puits
de ρφ dans ΩCV à travers de ACV

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


~
Advection : Fc = ρφ~u
27 / 75
Méthode ”Volumes Finis”
Loi de conservation
Forme integrale

Loi de conservation sous forme integrale


Une autre façon de voir la mèthode :
~n
dA
ΩCV - volume (domaine) de contrôle
ΩCV fixe dans le temps
V~

ACV
ACV - surface exterieure du volume
ΩCV
ρφ - densité volumique d’une grandeur
~ - vecteur flux de la matière
F

Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ (14)
∂t ΩCV ACV ΩCV
| {z } | {z } | {z }
Variation temporelle Bilan des flux Source/Puits
de ρφ dans ΩCV à travers de ACV

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


~
Advection : Fc = ρφ~u Diffusion (loi de Fick) : F~d = −Dgradφ
27 / 75
Méthode ”Volumes Finis”
Méthode VF
Bilan sur le volume de contrôle

Méthode Volumes Finis


~n
dA
V~ ~i
A F~i

ACV

ΩJ

ΩCV

Bilan sur ΩJ

28 / 75
Méthode ”Volumes Finis”
Méthode VF
Bilan sur le volume de contrôle

Mé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

28 / 75
Méthode ”Volumes Finis”
Méthode VF
Bilan sur le volume de contrôle

Mé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 )

28 / 75
Méthode ”Volumes Finis”
Méthode VF
Bilan sur le volume de contrôle

Mé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

28 / 75
Méthode ”Volumes Finis”
Méthode VF
Bilan sur le volume de contrôle

Méthode Volumes Finis

Points cléfs de la mèthode

29 / 75
Méthode ”Volumes Finis”
Méthode VF
Bilan sur le volume de contrôle

Méthode Volumes Finis

Points cléfs de la mèthode


Choix des volumes de contrôle (maillage)

29 / 75
Méthode ”Volumes Finis”
Méthode VF
Bilan sur le volume de contrôle

Méthode Volumes Finis

Points cléfs de la mèthode


Choix des volumes de contrôle (maillage)
Type d’approximation dans les volumes

29 / 75
Méthode ”Volumes Finis”
Méthode VF
Bilan sur le volume de contrôle

Méthode Volumes Finis

Points cléfs de la mèthode


Choix des volumes de contrôle (maillage)
Type d’approximation dans les volumes
Schémas numériques pour evaluation des flux

29 / 75
Méthode ”Volumes Finis”
Méthode VF
Types de volume de contrôle

Définition des volumes de contrô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
Méthode ”Volumes Finis”
Méthode VF
Types de volume de contrôle

Maillage

Source : [2]
31 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centré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

32 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centré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

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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centré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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centré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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centré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
Z Z

ρφdVi = − ρφ~u e~x dy (17)
∂t Vi ∆y

33 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centré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
Z Z

ρφdVi = − ρφ~u e~x dy (17)
∂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 moyennée sur le volume et (ρφ~u )i±1/2 = fi±1/2 les flux
(moyens dans le cas 2D et 3D).

33 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centré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
Z Z

ρφdVi = − ρφ~u e~x dy (17)
∂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 moyenné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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Advection 1D
Avec la notation WPE :

(ρφ)P VP = − ((ρφu)e ∆y − (ρφu)w ∆y ) (20)
∂t

34 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Advection 1D
Avec la notation WPE :

(ρφ)P VP = − ((ρφu)e ∆y − (ρφu)w ∆y ) (20)
∂t

(ρφ)P
Pour un maillage de type cell center (ρφ)P est connu au moment t = 0
(initialisation).

34 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Advection 1D
Avec la notation WPE :

(ρφ)P VP = − ((ρφu)e ∆y − (ρφu)w ∆y ) (20)
∂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 à partir de valeurs connues : choix d’un schéma
d’approximation

i−1 w i e i+1 E
W e~x P e~x Vos idées ?
i − 1/2 i + 1/2
34 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Interpolation liné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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Interpolation liné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
Maillage régulièr :

(ρφu)E + (ρφu)P
(ρφu)e = (23)
2

35 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Interpolation liné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
Maillage régulièr :

(ρφu)E + (ρφu)P
(ρφu)e = (23)
2
Nous avons obtenu le schéma centré d’ordre 2 (l’erreur est
proportionnelle à ∆x 2 )

35 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Schéma centré

Discrétisation temporelle - schéma d’Euler


∂ (ρφ)n+1
P − (ρφP )n
(ρφ)P = + ε(∆t) (24)
∂t ∆t

36 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Schéma centré

Discrétisation temporelle - schéma d’Euler


∂ (ρφ)n+1
P − (ρφP )n
(ρφ)P = + ε(∆t) (24)
∂t ∆t

Schéma explicite en temps et centré en espace (maillage réguliè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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Un peu d’arithmè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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Un peu d’arithmè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
Solution exacte : x(t) = x0 + ut

37 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Un peu d’arithmè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
Solution exacte : x(t) = x0 + ut
∆t
∆y = 0.5
2V

37 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Un peu d’arithmè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
Solution exacte : x(t) = x0 + ut
∆t
∆y = 0.5
2V

∆t
i − 1 : (ρφ)n+1 n
i−1 = (ρφ)i−1 − ∆y ((ρφ)ni − (ρφ)ni−2 ) =
2V

37 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Un peu d’arithmè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
Solution exacte : x(t) = x0 + ut
∆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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Un peu d’arithmè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
Solution exacte : x(t) = x0 + ut
∆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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Un peu d’arithmè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
Solution exacte : x(t) = x0 + ut
∆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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Un peu d’arithmè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
Solution exacte : x(t) = x0 + ut
∆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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Un peu d’arithmè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
Solution exacte : x(t) = x0 + ut
∆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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Exemple

Verifions le choix
Integration explicite en temps du schéma centré pour le terme convectif
u = 1 ∆t = 0.1 ∆x = 0.1

38 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Exemple

Verifions le choix
Integration explicite en temps du schéma centré pour le terme convectif
u = 1 ∆t = 0.1 ∆x = 0.1

38 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Exemple

Verifions le choix
Integration explicite en temps du schéma centré pour le terme convectif
u = 1 ∆t = 0.1 ∆x = 0.1

38 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Exemple

Verifions le choix
Integration explicite en temps du schéma centré pour le terme convectif
u = 1 ∆t = 0.1 ∆x = 0.1

38 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma centrée

Exemple
Mauvais choix !
Integration explicite en temps du schéma centré pour le terme convectif
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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma upwind

Rémédes

Decentrement de flux

fe = fP fw = fW si u ≥ 0 (27)
fe = fE fw = fP si u < 0 (28)

39 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma upwind

Rémédes

Decentrement de flux

fe = fP fw = fW si u ≥ 0 (27)
fe = fE fw = fP si u < 0 (28)

Schéma decentré explicite en temps

∆t
Pour u > 0 (ρφ)n+1
P = (ρφ)nP − ((ρφu)nP − (ρφu)nW ) ∆y (29)
V
Schéma stable sous condition de Courant-Friedrish-Levy
u∆t
CFL = ≤1 (30)
∆x
Le pas de temps est calculé à partir du CFL !
39 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma upwind

Précision

Diffusion numérique
(xe − xP )2 ∂φ2
   
∂φ
φe = φP + (xe − xP ) + +H (31)
∂x P 2! ∂x 2 P

40 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma upwind

Précision

Diffusion numérique
(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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma upwind

Précision

Diffusion numérique
(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 demontré que pour CFL = = 1 et u = cste, ρ = cste le
∆x
schéma 29 donne la solution exacte.

40 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schéma upwind

Schéma décentré - 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
Schéma très diffusif et dépendant du CFL !
41 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas d’ordre élevé

Schéma explicite de Lax-Wendroff


Le sché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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas d’ordre élevé

Schéma explicite de Lax-Wendroff


Le sché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
Exprimé 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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas d’ordre élevé

Schéma explicite de Lax-Wendroff


Le sché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
Exprimé 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

Stabilité : CFL ≤ 1
Précision : ε(∆t, (∆x)2 )
42 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas d’ordre élevé

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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas d’ordre élevé

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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas d’ordre élevé

Schéma centré implicite en temps

On peut exprimer fe et fw dans le schéma centré 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 = élévé
D
Précision ε(∆t, (∆x)2 )

45 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schémas de haute résolution - aperçu général


Motivation

46 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schémas de haute résolution - aperçu général


Motivation
Schéma décentré ne produit pas les oscillations mais est très diffusif

46 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schémas de haute résolution - aperçu général


Motivation
Schéma décentré ne produit pas les oscillations mais est très diffusif
Schémas d’ordre 2 sont moins diffusifs mais produisent les
oscillations aux alentours des discontinuités

46 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schémas de haute résolution - aperçu général


Motivation
Schéma décentré ne produit pas les oscillations mais est très diffusif
Schémas d’ordre 2 sont moins diffusifs mais produisent les
oscillations aux alentours des discontinuités
Essayer de combiner les avantages des deux ?

Résolution du problème à valeur initiale : approches possibles

46 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schémas de haute résolution - aperçu général


Motivation
Schéma décentré ne produit pas les oscillations mais est très diffusif
Schémas d’ordre 2 sont moins diffusifs mais produisent les
oscillations aux alentours des discontinuités
Essayer de combiner les avantages des deux ?

Résolution du problème à valeur initiale : approches possibles


Solution exacte de Godunov [6] : onéreuse en temps de calcul et
difficile à appliquer dans certains situations

46 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schémas de haute résolution - aperçu général


Motivation
Schéma décentré ne produit pas les oscillations mais est très diffusif
Schémas d’ordre 2 sont moins diffusifs mais produisent les
oscillations aux alentours des discontinuités
Essayer de combiner les avantages des deux ?

Résolution du problème à valeur initiale : approches possibles


Solution exacte de Godunov [6] : onéreuse en temps de calcul et
difficile à appliquer dans certains situations
Solution approchée du problème de Riemann (solveur de Roe [5]) :
nécessite un
 calcul 
du Jacobien à l’interface
∂F (U)
Ai±1/2 =
∂U i±1/2

46 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schémas de haute résolution - aperçu général


Motivation
Schéma décentré ne produit pas les oscillations mais est très diffusif
Schémas d’ordre 2 sont moins diffusifs mais produisent les
oscillations aux alentours des discontinuités
Essayer de combiner les avantages des deux ?

Résolution du problème à valeur initiale : approches possibles


Solution exacte de Godunov [6] : onéreuse en temps de calcul et
difficile à appliquer dans certains situations
Solution approchée du problème de Riemann (solveur de Roe [5]) :
nécessite un
 calcul 
du Jacobien à l’interface
∂F (U)
Ai±1/2 =
∂U i±1/2
Approche MUSCL : interpolation des variables conservatives ou
primaires
46 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Monotone Upstream Scheme for Conservation Laws


(MUSCL)

Généralitées

47 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Monotone Upstream Scheme for Conservation Laws


(MUSCL)

Généralitées
Proposé par B. van Leer en 1979 [7]

47 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Monotone Upstream Scheme for Conservation Laws


(MUSCL)

Généralitées
Proposé par B. van Leer en 1979 [7]
Reconstruction d’ordre élevé des flux aux interfaces en dehors d’une
discontinuité

47 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Monotone Upstream Scheme for Conservation Laws


(MUSCL)

Généralitées
Proposé par B. van Leer en 1979 [7]
Reconstruction d’ordre élevé des flux aux interfaces en dehors d’une
discontinuité
Décentrement des flux en présence d’une discontinuité à l’aide d’un
limiteur de flux

47 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Monotone Upstream Scheme for Conservation Laws


(MUSCL)

Généralitées
Proposé par B. van Leer en 1979 [7]
Reconstruction d’ordre élevé des flux aux interfaces en dehors d’une
discontinuité
Décentrement des flux en présence d’une discontinuité à 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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schéma MUSCL
Equation de transport 17 sous forme semi-discrétisé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 numériques Fi±1/2

48 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schéma MUSCL
Equation de transport 17 sous forme semi-discrétisé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 numériques Fi±1/2 Ces flux correspondent à une combinaison
non-linéaire d’ordre 1 et 2 d’approximation des flux continus. Les flux
sont calculés à 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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Interprétation géomé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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schéma MUSCL de Kurganov-Tadmor[4]

Flux numé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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schéma MUSCL de Kurganov-Tadmor[4]

Flux numé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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Sché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
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schéma MUSCL de Kurganov-Tadmor[4] - suite

±
Les vitesses de propagation ai±1/2 :
 
± ∂F (φ)
ai±1/2 = λn (47)
∂φ i±1/2

∂F (φ)
avec λn les valeurs propres de
∂φ

51 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schéma MUSCL de Kurganov-Tadmor[4] - suite

±
Les vitesses de propagation ai±1/2 :
 
± ∂F (φ)
ai±1/2 = λn (47)
∂φ i±1/2

∂F (φ)
avec λn les valeurs propres de
∂φ
Dans le cas de l’équation de transport 1D d’un scalaire passif (17) λ = u
Integration explicite en temps à l’aide de la méthode d’Euler de bilan des
ces flux donne le schéma d’ordre 2 en espace (en dehors des
discontinuités) et d’ordre 1 en temps.
Stabilité : CFL ≤ 0.5

51 / 75
Méthode ”Volumes Finis”
Schémas pour l’advection
Schémas de haute résolution

Schéma MUSCL de Kurganov-Tadmor : ré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
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Terme diffusif
Le flux diffusif dans l’équation du transport
Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ
∂t ΩCV ACV ΩCV

est

53 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Terme diffusif
Le flux diffusif dans l’équation du transport
Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ
∂t ΩCV ACV ΩCV

est
F~d = −ρDgradφ (48)

53 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Terme diffusif
Le flux diffusif dans l’équation du transport
Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ
∂t ΩCV ACV ΩCV

est
F~d = −ρDgradφ (48)
Formulation Volumes Finis :
i−1 w i e i+1 E
W e~x P e~x

i − 1/2 i + 1/2

53 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Terme diffusif
Le flux diffusif dans l’équation du transport
Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ
∂t ΩCV ACV ΩCV

est
F~d = −ρDgradφ (48)
Formulation Volumes Finis :
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
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Terme diffusif
Le flux diffusif dans l’équation du transport
Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ
∂t ΩCV ACV ΩCV

est
F~d = −ρDgradφ (48)
Formulation Volumes Finis :
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


(ρφ)i Vi =
∂t

53 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Terme diffusif
Le flux diffusif dans l’équation du transport
Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ
∂t ΩCV ACV ΩCV

est
F~d = −ρDgradφ (48)
Formulation Volumes Finis :
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

∂ ~d
(ρφ)i Vi = F ~e ∆y
i+1/2 x
∂t

53 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Terme diffusif
Le flux diffusif dans l’équation du transport
Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ
∂t ΩCV ACV ΩCV

est
F~d = −ρDgradφ (48)
Formulation Volumes Finis :
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

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

53 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Terme diffusif
Le flux diffusif dans l’équation du transport
Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ
∂t ΩCV ACV ΩCV

est
F~d = −ρDgradφ (48)
Formulation Volumes Finis :
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

∂ ~d ~d
(ρφ)i Vi = F ~e ∆y + F
i+1/2 x
~e ∆y = Fdi+1/2 ∆y
i−1/2 x
∂t

53 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Terme diffusif
Le flux diffusif dans l’équation du transport
Z I Z
∂ ~ d A~n +
ρφdΩ = − F Sφ dΩ
∂t ΩCV ACV ΩCV

est
F~d = −ρDgradφ (48)
Formulation Volumes Finis :
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

∂ ~d ~d
(ρφ)i Vi = F ~e ∆y + F
i+1/2 x
~e ∆y = Fdi+1/2 ∆y − Fdi−1/2 ∆y (49)
i−1/2 x
∂t
∂φ
avec ρφi la valeur moyennée sur le volume et Fdi±1/2 = (ρD )i±1/2
∂x
53 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Schéma centré pour le terme diffusif


Pour simplifier considerons ρ = cste
Estimation centré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
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Schéma centré pour le terme diffusif


Pour simplifier considerons ρ = cste
Estimation centré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 )
Intégration explicite en temps donne :

φn+1
i = φni +

54 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Schéma centré pour le terme diffusif


Pour simplifier considerons ρ = cste
Estimation centré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 )
Intégration explicite en temps donne :

n+1 n ∆t
φi = φi +
Vi

54 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Schéma centré pour le terme diffusif


Pour simplifier considerons ρ = cste
Estimation centré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 )
Intégration explicite en temps donne :

φi+1 − φi

n+1 n ∆t
φi = φi + Di+1/2 ∆y −
Vi xi+1 − xi

54 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Schéma centré pour le terme diffusif


Pour simplifier considerons ρ = cste
Estimation centré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 )
Intégration explicite en temps donne :

φ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
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Schéma centré pour le terme diffusif


Pour simplifier considerons ρ = cste
Estimation centré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 )
Intégration explicite en temps donne :

φ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

Schéma centré en espace et explicite en temps


Précision : ε(∆t, (∆x)2 )

54 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centrée

Schéma centré pour le terme diffusif


Pour simplifier considerons ρ = cste
Estimation centré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 )
Intégration explicite en temps donne :

φ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

Schéma centré en espace et explicite en temps


Précision : ε(∆t, (∆x)2 )
∆tD ∆x 2
Stabilité : 2
= r ou ∆t = r avec r ≤ 0.5
∆x D
54 / 75
Méthode ”Volumes Finis”
Schémas pour la diffusion
Schéma centré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
Méthode ”Volumes Finis”
Advection-Diffusion 1D
Exemple d’un schéma explicite en temps pour Advection-Diffusion 1D

Advection-Diffusion 1D

Schéma explicite en temps :

∆t
φn+1
i = φni −
Vi

56 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 1D
Exemple d’un schéma explicite en temps pour Advection-Diffusion 1D

Advection-Diffusion 1D

Schéma explicite en temps :

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

56 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 1D
Exemple d’un schéma explicite en temps pour Advection-Diffusion 1D

Advection-Diffusion 1D

Sché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 )

(52)
| {z }
Diffusion

56 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 1D
Exemple d’un schéma explicite en temps pour Advection-Diffusion 1D

Advection-Diffusion 1D

Sché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 )

(52)
| {z }
Diffusion

Evaluation spatiale des flux (à titre d’exemple)

56 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 1D
Exemple d’un schéma explicite en temps pour Advection-Diffusion 1D

Advection-Diffusion 1D

Sché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 )

(52)
| {z }
Diffusion

Evaluation spatiale des flux (à titre d’exemple)


Advection : decentrée (eq. 28)

56 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 1D
Exemple d’un schéma explicite en temps pour Advection-Diffusion 1D

Advection-Diffusion 1D

Sché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 )

(52)
| {z }
Diffusion

Evaluation spatiale des flux (à titre d’exemple)


Advection : decentrée (eq. 28)
Diffusion : centrée (eq. 50)

56 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 1D
Exemple d’un schéma explicite en temps pour Advection-Diffusion 1D

Advection-Diffusion 1D

Précision et stabilité
Précision :
ε(∆t, ∆x 2 ) pour la diffusion

57 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 1D
Exemple d’un schéma explicite en temps pour Advection-Diffusion 1D

Advection-Diffusion 1D

Précision et stabilité
Précision :
ε(∆t, ∆x 2 ) pour la diffusion
ε(∆t, ∆x) pour l’advection

57 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 1D
Exemple d’un schéma explicite en temps pour Advection-Diffusion 1D

Advection-Diffusion 1D

Précision et stabilité
Précision :
ε(∆t, ∆x 2 ) pour la diffusion
ε(∆t, ∆x) pour l’advection
 −1
u D
Stabilité : ∆t ≤ +
Cu∆x r ∆x 2
avec le nombre CFL Cu ≤ 1 et le coefficient r ≤ 0.5

57 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Bilan des flux

Flux advectif : F~k = ~a + G


(F ~ a )k = (ρφ~u )k + (ρφ~v )k (54)

59 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Bilan des flux

Flux advectif : F~k = ~a + G


(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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Bilan des flux

Flux advectif : F~k = ~a + G


(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

Bilan de flux (ρ = cste)

X
~ ~S)k
(F

59 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Bilan des flux

Flux advectif : F~k = ~a + G


(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

Bilan de flux (ρ = cste)

X
~ ~S)k
(F = (φuS)i+1/2,j − (φuS)i−1/2,j

59 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Bilan des flux

Flux advectif : F~k = ~a + G


(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

Bilan de flux (ρ = cste)

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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Bilan des flux

Flux advectif : F~k = ~a + G


(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

Bilan de flux (ρ = cste)

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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Bilan des flux

Flux advectif : F~k = ~a + G


(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

Bilan de flux (ρ = cste)

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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Advection-Diffusion 2D - maillage orthogonale


Schéma explicite en temps :

φn+1 n
i,j = φi,j −

60 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Advection-Diffusion 2D - maillage orthogonale


Schéma explicite en temps :
k=4
∆t X ~ ~
φn+1 n
i,j = φi,j − (F S)k (57)
Vi,j
k=1

60 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Advection-Diffusion 2D - maillage orthogonale


Schéma explicite en temps :
k=4
∆t X ~ ~
φn+1 n
i,j = φi,j − (F S)k (57)
Vi,j
k=1

Evaluation spatiale des flux (à titre d’exemple)

60 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Advection-Diffusion 2D - maillage orthogonale


Schéma explicite en temps :
k=4
∆t X ~ ~
φn+1 n
i,j = φi,j − (F S)k (57)
Vi,j
k=1

Evaluation spatiale des flux (à titre d’exemple)


Advection : decentrée (eq. 28)

60 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Advection-Diffusion 2D - maillage orthogonale


Schéma explicite en temps :
k=4
∆t X ~ ~
φn+1 n
i,j = φi,j − (F S)k (57)
Vi,j
k=1

Evaluation spatiale des flux (à titre d’exemple)


Advection : decentrée (eq. 28)
Diffusion : centrée (eq. 50)

Précision et stabilité
Précision : ε(∆t, ∆x 2 ) pour la diffusion, ε(∆t, ∆x) pour l’advection

60 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage orthogonal

Advection-Diffusion 2D - maillage orthogonale


Schéma explicite en temps :
k=4
∆t X ~ ~
φn+1 n
i,j = φi,j − (F S)k (57)
Vi,j
k=1

Evaluation spatiale des flux (à titre d’exemple)


Advection : decentrée (eq. 28)
Diffusion : centrée (eq. 50)

Précision et stabilité
Précision : ε(∆t, ∆x 2 ) pour la diffusion, ε(∆t, ∆x) pour l’advection
−1
|u| |v |
 
D 1 1
Stabilité : ∆t ≤ + + + avec le
Cu∆x Cu∆y r ∆x 2 ∆y 2
nombre CFL Cu ≤ 1 et le coefficient r ≤ 0.5
60 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
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)

Equation 15 pour un volume quadrilateral

k=4
∂ X
~ ~S)k = 0 avec k interfaces i ± 1/2, j et i, j ± 1/2 (58)
(ρφV )i,j + (F
∂t
k=1

61 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
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)

Equation 15 pour un volume quadrilateral

k=4
∂ X
~ ~S)k = 0 avec k interfaces i ± 1/2, j et i, j ± 1/2 (58)
(ρφV )i,j + (F
∂t
k=1

~Sk ne sont plus colinéaires avec les axes X et Y


61 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décomposition des vecteurs surfaciques

On choisie : ~Sx colinéaire à X


~ et ~Sy colinéaire à Y
~

62 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décomposition des vecteurs surfaciques

On choisie : ~Sx colinéaire à X


~ et ~Sy colinéaire à Y
~
(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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décomposition des vecteurs surfaciques

On choisie : ~Sx colinéaire à X


~ et ~Sy colinéaire à Y
~
(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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décomposition des vecteurs surfaciques

On choisie : ~Sx colinéaire à X


~ et ~Sy colinéaire à Y
~
(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 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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décomposition des vecteurs surfaciques

On choisie : ~Sx colinéaire à X


~ et ~Sy colinéaire à Y
~
(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 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) 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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décomposition des vecteurs surfaciques

On choisie : ~Sx colinéaire à X


~ et ~Sy colinéaire à Y
~
(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 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) 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

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


i−1/2,j

62 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décomposition des vecteurs surfaciques

On choisie : ~Sx colinéaire à X


~ et ~Sy colinéaire à Y
~
(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 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) 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

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


i−1/2,j

où exi−1/2,j ,~eyi−1/2,j sont les vecteurs unitaires normaux et xn, yn sont les
coordonnées de noeuds.
62 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux advectif

Flux advectif à travers des faces (ρ = cste)

63 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux advectif

Flux advectif à travers des faces (ρ = cste)

~ 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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux advectif

Flux advectif à travers des faces (ρ = cste)

~ 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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux advectif

Flux advectif à travers des faces (ρ = cste)

~ 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
~ 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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux advectif

Flux advectif à travers des faces (ρ = cste)

~ 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
~ 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
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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux advectif

Flux advectif à travers des faces (ρ = cste)

~ 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
~ 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
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 être evalués à
l’aide du schéma upwind 28, MUSCL 43 etc...

63 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

Flux-splitting : décentrement selon les directions X (vitesse u) et Y


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

64 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

Flux-splitting : décentrement selon les directions X (vitesse u) et Y


(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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

Flux-splitting : décentrement selon les directions X (vitesse u) et Y


(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 numérique
supplémentaire.

64 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28


~ · ~n
Décentrement basé sur le signe de la vitesse normale à la face un = U
selon Peric [2].
On s’inté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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28


~ · ~n
Décentrement basé sur le signe de la vitesse normale à la face un = U
selon Peric [2].
On s’inté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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

~ 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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

~ 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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

~ 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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

~ 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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

~ 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 )


= ~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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

~ 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 )


= ~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
= ~ui,j−1 ~Sxi,j−1/2 + ~vi,j−1 ~Syi,j−1/2

66 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

~ 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 )


= ~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
= ~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 )

où xn, yn sont les coordonées des noeuds.


66 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

~ 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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

~ 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 )
= ~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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

~ 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 )
= ~ui,j ~Sxi,j−1/2 + ~ui,j ~Syi,j−1/2 + ~vi,j ~Sxi,j−1/2 + ~vi,j ~Syi,j−1/2
= ~ui,j ~Sxi,j−1/2 + ~vi,j ~Syi,j−1/2

67 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Décentrement du flux advectif - schéma upwind 28

~ 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 )
= ~ui,j ~Sxi,j−1/2 + ~ui,j ~Syi,j−1/2 + ~vi,j ~Sxi,j−1/2 + ~vi,j ~Syi,j−1/2
= ~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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux diffusif

Flux diffusif à travers des faces (ρ = cste)

Face ouest (i − 1/2, j) : ~ d ~S)i−1/2,j =


(F

68 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux diffusif

Flux diffusif à travers des faces (ρ = cste)

~ d ~S)i−1/2,j = ∂φ~ ~
Face ouest (i − 1/2, j) : (F − (D ix Sx )i−1/2,j
∂x

68 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux diffusif

Flux diffusif à travers des faces (ρ = cste)

~ d ~S)i−1/2,j = ∂φ~ ~
Face ouest (i − 1/2, j) : (F − (D ix Sx )i−1/2,j
∂x
∂φ
−(D ~iy ~Sy )i−1/2,j
∂y

68 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux diffusif

Flux diffusif à travers des faces (ρ = cste)

~ d ~S)i−1/2,j = ∂φ~ ~
Face ouest (i − 1/2, j) : (F − (D ix Sx )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

68 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux diffusif

Flux diffusif à travers des faces (ρ = cste)

~ d ~S)i−1/2,j = ∂φ~ ~
Face ouest (i − 1/2, j) : (F − (D ix Sx )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
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux diffusif

Flux diffusif à travers des faces (ρ = cste)

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

68 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux diffusif

Flux diffusif à travers des faces (ρ = cste)

~ d ~S)i−1/2,j = ∂φ~ ~
Face ouest (i − 1/2, j) : (F − (D ix Sx )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
∂φ~ ~
−(D iy Sy )i,j−1/2
∂y
∂φ ∂φ
Comment évaluer et ?
∂x ∂y

68 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux diffusif : évaluation des dérivées


(i, j + 1) (i + 1, j + 1)

y η

ξ Vi,j

x
Vi−1,j
(i + 1, j)

(i, j)

69 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux diffusif : évaluation des dérivées


(i, j + 1) (i + 1, j + 1)

y η

ξ Vi,j

x
Vi−1,j
(i + 1, j)

(i, j)
∂φ ∂φ
et peuvent être évaluées à l’aide du schéma centré p.ex. 50
∂ξ ∂η

69 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Flux diffusif : évaluation des dérivées


(i, j + 1) (i + 1, j + 1)

y η

ξ Vi,j

x
Vi−1,j
(i + 1, j)

(i, j)
∂φ ∂φ
et peuvent être évaluées à l’aide du schéma centré p.ex. 50
∂ξ ∂η
∂φ ∂φ ∂φ ∂φ
et peuvent être évaluées à partir de et à l’aide d’un
∂x ∂y ∂ξ ∂η
changement des coordonnées (ξ, η) → (x, y )

69 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Evaluation des dérivées : changement des coordonnées

Définissons :

ξ = ξ(x, y ) et η = η(x, y ) (59)

70 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Evaluation des dérivées : changement des coordonnées

Définissons :

ξ = ξ(x, y ) et η = η(x, y ) (59)

Dérivation donne :

70 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Evaluation des dérivées : changement des coordonnées

Définissons :

ξ = ξ(x, y ) et η = η(x, y ) (59)

Dérivation donne :
∂ ∂ξ ∂ ∂η ∂
= + (60)
∂x ∂x ∂ξ ∂x ∂η

70 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Evaluation des dérivées : changement des coordonnées

Définissons :

ξ = ξ(x, y ) et η = η(x, y ) (59)

Dérivation donne :
∂ ∂ξ ∂ ∂η ∂
= + (60)
∂x ∂x ∂ξ ∂x ∂η
ou
∂ ∂ ∂
= ξx + ηx (61)
∂x ∂ξ ∂η

70 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Evaluation des dérivées : changement des coordonnées

Définissons :

ξ = ξ(x, y ) et η = η(x, y ) (59)

Dérivation donne :
∂ ∂ξ ∂ ∂η ∂
= + (60)
∂x ∂x ∂ξ ∂x ∂η
ou
∂ ∂ ∂
= ξx + ηx (61)
∂x ∂ξ ∂η
∂ ∂ ∂
= ξy + ηy (62)
∂y ∂ξ ∂η

70 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Evaluation des dérivées : changement des coordonnées

Définissons :

ξ = ξ(x, y ) et η = η(x, y ) (59)

Dérivation donne :
∂ ∂ξ ∂ ∂η ∂
= + (60)
∂x ∂x ∂ξ ∂x ∂η
ou
∂ ∂ ∂
= ξx + ηx (61)
∂x ∂ξ ∂η
∂ ∂ ∂
= ξy + ηy (62)
∂y ∂ξ ∂η
∂ξ ∂ξ ∂η ∂η
avec ξx = , ξy = , ηx = , ηy =
∂x ∂y ∂x ∂y

70 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Evaluation des dérivées : calcul des métriques

En inversant le rôle des variables indépendantes :

x = x(ξ, η) et y = y (ξ, η) (63)

71 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Evaluation des dérivées : calcul des métriques

En inversant le rôle des variables indépendantes :

x = x(ξ, η) et y = y (ξ, η) (63)

On peut trouver (c.f. [3] pour les détails) :

71 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Evaluation des dérivées : calcul des métriques

En inversant le rôle des variables indépendantes :

x = x(ξ, η) et y = y (ξ, η) (63)

On peut trouver (c.f. [3] pour les détails) :

ξx = Jyη ξy = −Jxη (64)


ηx = −Jyξ ηy = Jxξ (65)

avec le Jacobian de transformation

71 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Evaluation des dérivées : calcul des métriques

En inversant le rôle des variables indépendantes :

x = x(ξ, η) et y = y (ξ, η) (63)

On peut trouver (c.f. [3] pour les détails) :

ξx = Jyη ξy = −Jxη (64)


ηx = −Jyξ ηy = Jxξ (65)

1
avec le Jacobian de transformation J =
xξ yη − yξ xη

71 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Evaluation des dérivées : calcul des métriques

En inversant le rôle des variables indépendantes :

x = x(ξ, η) et y = y (ξ, η) (63)

On peut trouver (c.f. [3] pour les détails) :

ξx = Jyη ξy = −Jxη (64)


ηx = −Jyξ ηy = Jxξ (65)

1
avec le Jacobian de transformation J =
xξ yη − yξ xη
∆x xni+1,j − xni,j
où p.ex. (xξ )i,j−1/2 ≈ ( )i,j =p
∆ξ (xni+1,j − xni,j )2 + (yni+1,j − yni,j )2

71 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Advection-Diffusion 2D - maillage non-orthogonal

Schéma explicite en temps :

φn+1 n
i,j = φi,j −

72 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Advection-Diffusion 2D - maillage non-orthogonal

Schéma explicite en temps :


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

72 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Advection-Diffusion 2D - maillage non-orthogonal

Schéma explicite en temps :


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

Evaluation spatiale des flux (à titre d’exemple)

72 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Advection-Diffusion 2D - maillage non-orthogonal

Schéma explicite en temps :


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

Evaluation spatiale des flux (à titre d’exemple)


Advection : decentrée (eq. 28)

72 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Advection-Diffusion 2D - maillage non-orthogonal

Schéma explicite en temps :


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

Evaluation spatiale des flux (à titre d’exemple)


Advection : decentrée (eq. 28)
Diffusion : centrée (eq. 50)

Précision
Précision : ε(∆t, ∆x 2 ) pour la diffusion, ε(∆t, ∆x) pour l’advection

72 / 75
Méthode ”Volumes Finis”
Advection-Diffusion 2D
Maillage non-orthogonal

Advection-Diffusion 2D - maillage non-orthogonal

Stabilité

|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
Méthode ”Volumes Finis”
Conditions aux limites

Conditions aux limites de type Von Neumann

Dérivée est imposée ou interpolée sur les faces des volumes des bords du
domaine de calcul

74 / 75
Méthode ”Volumes Finis”
Conditions aux limites

Conditions aux limites de type Von Neumann

Dérivée est imposée ou interpolée sur les faces des volumes des bords du
domaine de calcul
∂φ
Fdi,1/2 = (D )i,1/2 = 0 : condition de symétrie pour le terme
∂x
diffusif

74 / 75
Méthode ”Volumes Finis”
Conditions aux limites

Conditions aux limites de type Von Neumann

Dérivée est imposée ou interpolée sur les faces des volumes des bords du
domaine de calcul
∂φ
Fdi,1/2 = (D )i,1/2 = 0 : condition de symé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 imposé ou interpolé 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 (schéma d’ordre 2 en espace)

74 / 75
Méthode ”Volumes Finis”
Conditions aux limites

Conditions aux limites de type Dirichlet

Valeurs sont imposées dans des centres de volumes-fantômes i.e. des


volumes supplémentaires qui bordent le domaine du calcul
(i = 0, i = imax + 1, j = 0, j = jmax + 1)

75 / 75
Méthode ”Volumes Finis”
Conditions aux limites

Conditions aux limites de type Dirichlet

Valeurs sont imposées dans des centres de volumes-fantômes i.e. des


volumes supplémentaires qui bordent le domaine du calcul
(i = 0, i = imax + 1, j = 0, j = jmax + 1)
φ0,j = f (y ), u0,j = g (y ) : condition d’entrée

75 / 75
Méthode ”Volumes Finis”
Conditions aux limites

Conditions aux limites de type Dirichlet

Valeurs sont imposées dans des centres de volumes-fantômes i.e. des


volumes supplémentaires qui bordent le domaine du calcul
(i = 0, i = imax + 1, j = 0, j = jmax + 1)
φ0,j = f (y ), u0,j = g (y ) : condition d’entrée
φi,0 = φi,1 , ui,0 = ui,1 , vi,0 = −vi,1 : condition de symétrie

75 / 75
Méthode ”Volumes Finis”
Conditions aux limites

Conditions aux limites de type Dirichlet

Valeurs sont imposées dans des centres de volumes-fantômes i.e. des


volumes supplémentaires qui bordent le domaine du calcul
(i = 0, i = imax + 1, j = 0, j = jmax + 1)
φ0,j = f (y ), u0,j = g (y ) : condition d’entrée
φi,0 = φi,1 , ui,0 = ui,1 , vi,0 = −vi,1 : condition de symétrie
φimax+1,j = φimax,j : condition de sortie pour le terme diffusif

75 / 75
Méthode ”Volumes Finis”
Conditions aux limites

Conditions aux limites de type Dirichlet

Valeurs sont imposées dans des centres de volumes-fantômes i.e. des


volumes supplémentaires qui bordent le domaine du calcul
(i = 0, i = imax + 1, j = 0, j = jmax + 1)
φ0,j = f (y ), u0,j = g (y ) : condition d’entrée
φi,0 = φi,1 , ui,0 = ui,1 , vi,0 = −vi,1 : condition de symétrie
φimax+1,j = φimax,j : condition de sortie pour le terme diffusif

Flux (valeurs) sont imposés ou interpolés sur les faces des volumes des
bords du domaine de calcul

75 / 75
Méthode ”Volumes Finis”
Conditions aux limites

Conditions aux limites de type Dirichlet

Valeurs sont imposées dans des centres de volumes-fantômes i.e. des


volumes supplémentaires qui bordent le domaine du calcul
(i = 0, i = imax + 1, j = 0, j = jmax + 1)
φ0,j = f (y ), u0,j = g (y ) : condition d’entrée
φi,0 = φi,1 , ui,0 = ui,1 , vi,0 = −vi,1 : condition de symétrie
φimax+1,j = φimax,j : condition de sortie pour le terme diffusif

Flux (valeurs) sont imposés ou interpolés sur les faces des volumes des
bords du domaine de calcul
Fa1/2,j = (φu)1/2,j = f (y ) : condition d’entrée pour le terme advectif

75 / 75
Méthode ”Volumes Finis”
Conditions aux limites

Conditions aux limites de type Dirichlet

Valeurs sont imposées dans des centres de volumes-fantômes i.e. des


volumes supplémentaires qui bordent le domaine du calcul
(i = 0, i = imax + 1, j = 0, j = jmax + 1)
φ0,j = f (y ), u0,j = g (y ) : condition d’entrée
φi,0 = φi,1 , ui,0 = ui,1 , vi,0 = −vi,1 : condition de symétrie
φimax+1,j = φimax,j : condition de sortie pour le terme diffusif

Flux (valeurs) sont imposés ou interpolés sur les faces des volumes des
bords du domaine de calcul
Fa1/2,j = (φu)1/2,j = f (y ) : condition d’entrée pour le terme advectif
Fai,1/2 = (φv )i,1/2 = 0 : condition de symétrie pour le terme advectif

75 / 75
Méthode ”Volumes Finis”
Conditions aux limites

Conditions aux limites de type Dirichlet

Valeurs sont imposées dans des centres de volumes-fantômes i.e. des


volumes supplémentaires qui bordent le domaine du calcul
(i = 0, i = imax + 1, j = 0, j = jmax + 1)
φ0,j = f (y ), u0,j = g (y ) : condition d’entrée
φi,0 = φi,1 , ui,0 = ui,1 , vi,0 = −vi,1 : condition de symétrie
φimax+1,j = φimax,j : condition de sortie pour le terme diffusif

Flux (valeurs) sont imposés ou interpolés sur les faces des volumes des
bords du domaine de calcul
Fa1/2,j = (φu)1/2,j = f (y ) : condition d’entrée pour le terme advectif
Fai,1/2 = (φv )i,1/2 = 0 : condition de symétrie pour le terme advectif

75 / 75
Méthode ”Volumes Finis”
Conditions aux limites

[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.
Journal of Computational Physics, 43 :357–372, 1981.
75 / 75
Méthode ”Volumes Finis”
Conditions aux limites

[6] S.Godounov, A.Zabrodine, M.Ivanov, A.Kraı̈ko, and G.Prokopov.


Résolution Numérique des Problè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.
Journal of Computational Physics, 32 :101–136, 1979.

75 / 75