Mémoire
Mémoire
(UN-CHK)
i
Table des matières
Dédicace v
Remerciments vi
Résumé vii
Abstract viii
Introduction Générale 1
2 Construction du schéma numérique par la méthode des volumes finis du système de Stokes 10
2.1 Méthode de compressibilité artificielle : . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2 Méthodes numériques de discrétisation . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2.1 Méthode des différences finies . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2.2 Méthode des éléments finis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2.3 Méthode des volumes finis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3 Présentation du maillage décalé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3.1 Maillage décalé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.3.2 Gauss-Ostrogradski . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.3.3 Application de la méthode des volumes finis . . . . . . . . . . . . . . . . . . . 15
2.3.4 Discrétisation temporelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.4 Convergence du schéma numérique issu de la MVF . . . . . . . . . . . . . . . . . . . 17
2.4.1 Consistance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.4.2 Etude de la stabilité par la méthode de Von neumann . . . . . . . . . . . . . . 18
2.4.3 Critère de convergence du schéma . . . . . . . . . . . . . . . . . . . . . . . . . 26
3 Essais numériques 27
3.1 Implémentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.1.1 Formulation discrète des équations de Stokes . . . . . . . . . . . . . . . . . . . 27
3.1.2 Procédure de résolution numérique . . . . . . . . . . . . . . . . . . . . . . . . 27
3.1.3 Présentation du maillage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.2 Résultats numériques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
ii
3.2.1 Profils des composantes de la vitesse Ux et Vx . . . . . . . . . . . . . . . . . . 29
3.2.2 Tests de stabilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
Conclusion Générale 31
iii
Table des figures
2.1 Positions des composantes de vitesse U (rouge), V (bleu) et de la pression (noir) sur
la grille de calcul[4]. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.2 Représentation complète des maillages décalés Mc , Mu et Mv : Positions des différents
jeux de coordonnées, de la pression (noir) et des composantes de vitesse U (rouge) et
V (bleu) ainsi que des volumes de contrôle associés[4]. . . . . . . . . . . . . . . . . . . 13
2.3 Positions des composantes de vitesse et de la pression sur le maillage. Composante
longitudinale de vitesse U (en rouge), composante normale de vitesse V (en bleu),
pression (en noir). Noeuds à l’intérieur du domaine de calcul (cercles pleins), noeuds
associés aux conditions aux limites (cercles vides)[4]. . . . . . . . . . . . . . . . . . . 14
iv
Dédicace
Je dédie ce mémoire à l’ensemble de ma famille et plus particulièrement à ma mère Soukaray
Abdarmane pour l’amour, la confiance, les conseils ainsi que le soutien inconditionnel qui m’a permis
de réaliser les études pour lesquelles je me destine.
Je dédie également ce mémoire à mon défunt père Abdallah Abdoulaye qui n’a pas pu voir ce travail.
v
Remerciments
Tout d’abord, je tiens à remercier Dieu tout puissant, de m’avoir accordé une bonne santé ainsi
qu’un courage immense dans la réalisation de ce mémoire.
Je tiens à exprimer ma profonde gratitude envers le Recteur de l’Université Numérique Cheikh
Hamidou Kane le Professeur Moussa LO pour avoir créé un environnement académique stimulant
et propice à l’apprentissage. Sa vision et son engagement envers l’éducation ont été une source
d’inspiration constante tout au long de mon parcours de Master.
Mes remerciements vont également au Professeur Abdou SENE et au Professeur Mary Teuw
NIANE , les initiateurs de la formation ATOS et en particulier la formation Master Modélisation
Mathématique, Analyse et Simulation Numérique dont je suis ressortissant.
Je tiens à exprimer ma reconnaissance envers mon encadreur, Docteur Abdou Khadre DIOUF. Ses
conseils éclairés, sa patience infinie et son soutien constant ont été les piliers de mon parcours
académique. Sa capacité à guider mes recherches m’a permis d’explorer de nouvelles voies et m’a
permis de développer non seulement mes compétences en recherche, mais aussi ma confiance en moi.
Je tiens également à remercier l’ensemble du corps professoral du pôle sciences, technologies et
numérique de l’Université Numérique Cheikh Hamidou Kane en particulier notre responsable
Docteur Oumar DIOP (pour le suivi et les conseils), l’ensemble du corps professoral intervenant des
différentes universités du Sénégal et de l’étranger pour leurs enseignements enrichissants.
Mes camarades de classe méritent également une mention spéciale pour les échanges fructueux et
les discussions stimulantes que nous avons eus tout au long de cette formation. Leur soutien et leur
amitié ont rendu cette expérience encore plus mémorable.
Enfin, je n’oublierai jamais le soutien inconditionnel de ma famille et de mes amis, qui ont été mes
piliers tout au long de ce voyage académique.
Merci à tous ceux qui ont reçu de près ou de loin à la réalisation de ce mémoire. Votre impact sur
mon parcours restera gravé dans ma mémoire pour toujours.
vi
Résumé
L’objectif de cette étude est de résoudre numériquement les équations de Stokes en utilisant la
technique de compressibilité artificielle, par la méthode des volumes finis dans un maillage décalée
en 2D et en particulier notre étude est orienté vers les études d’analyse de stabilité.
Le schéma d’Euler explicite à été appliqué pour approximer les dérivées partielles temporelles des
variables.
Pour étudier la stabilité on a utilisé la méthode de Von Neumann dont la méthodologie est basé sur
le calcul du module des valeurs propores de la matrice d’amplification si ceux derniers est inférieur
ou égal à un alors la stabilité est confirmé.
Aprés simulation les conditions d’analyse de stabilité ont été bien vérifié. Alors dans le cas de
notre étude, le schéma d’Euler explicite est conditionnellement stable.
vii
Abstract
The aim of this study is to numerically solve the Stokes equations using the artificial compres-
sibility technique, by the finite volume method in a 2D offset mesh, and in particular our study is
oriented towards stability analysis studies.
The explicit Euler scheme has been applied to approximate the time partial derivatives of the
variables.
To study stability, we used the Von Neumann method, whose methodology is based on calculating
the modulus of the amplification matrix’s eigenvalues, if these are less than or equal to one, then
stability is confirmed.
After simulation, the stability analysis conditions have been verified. So in the case of our study,
the explicit Euler scheme is conditionally stable.
Key-words : Stokes equations, Finite volumes, Artificial compressibility, 2D offset mesh, Stability
analysis in the Von Neumann sense.
viii
Introduction Générale
Notre compréhension des phénomènes du monde réel et notre technologie sont aujourd’hui en
grande partie basées sur les équations aux dérivées partielles, qui sont notées en abrégé EDP[6].
C’est en effet grâce à la modélisation de ces phénomènes au travers d’EDP que l’on a pu com-
prendre le rôle de tel ou tel paramètre, et surtout obtenir des prévisions parfois extrêmement précises.
Une fois modéliser le phénomène, par fois, il est difficile de trouver de solution explicite. C’est
pourquoi avec l’apparition des ordinateurs extrêmement puissants permet néanmoins aujourd’hui
d’obtenir des solutions approchées. C’est ce qui s’est passé par exemple lorsque nous regardons
les prévisions météorologiques ou bien lorsque nous voyons des images animées d’une simulation
d’écoulement d’air sur l’ail d’un avion. Le rôle des mathématiciens est de construire des schémas
d’approximation, et de démontrer la pertinence des simulation en établissant des estimations a priori
sur les erreurs commises.
Les EDP ont été probablement formulées pour la première fois lors de la naissance de la méca-
nique relationnelle au cours du 17e siècle (Newton Leibniz...). En suite, le ≪catalogue≫ des EDP
s’est enrichi au fur et à mesure le développement des sciences et en particulier de la physique. S’il
ne faut retenir quelques noms, on se doit de cité celui de Euler, puis ceux de Navier et Stokes, pour
les équations de la mécanique des fluides, ceux de Fourier pour l’équation de la chaleur, de Maxwell
pour celles de l’éléctromagnétisme, Schrödinger et Heisenberg pour les équations de la mécanique
quantique, et bien sûr de Einstein pour les EDP de la théorie de la relativité.
En mécanique des fluides, les équations de Navier-Stokes sont des équations aux dérivées partielles
non linéaires qui décrivent le mouvement des fluides newtoniens (donc des gaz et de la majeure partie
des liquides). L’équation de Stokes est une forme simplifiée de l’équation de quantité de mouvement
contenue dans les équations de Navier-Stokes. L’équation de Stokes, décrit l’écoulement d’un fluide
newtonien incompressible et à faible nombre de Reynolds.
1
L’analyse de stabilité de Von Neumann joue un rôle central dans cette approche, permettant d’éva-
luer la convergence et la stabilité des schémas numériques employés pour discrétiser les équations de
Stokes. En utilisant la méthode de Fourier, cette analyse examine comment les erreurs numériques
se propagent au fil des itérations, orientant ainsi la sélection de schémas appropriés et le réglage des
paramètres de simulation. La combinaison de la méthode de compressibilité artificielle en volumes
finis avec une analyse de stabilité rigoureuse permet d’atteindre des solutions numériques exactes et
fiables pour les équations de Stokes en 2D. Cette approche trouve des applications variées, allant de la
recherche scientifique à l’ingénierie, contribuant ainsi à une meilleure compréhension des écoulements
fluides et à des progrès technologiques significatifs.
Dans le cas de notre travail, les équations de Stokes ont été discrétisées sur une grille décalée.
Sur ce, la méthode des volumes finis est appliquée sur un maillage rectangulaire 2D et la technique
de compressibilité artificielle a été appliquer pour faciliter la résolution numérique des équations
discrétisées.
L’un des principaux objectifs du présent travail est de trouver les paramètres qui satisferont la
stabilité du schéma numérique. Par conséquent, ce travail de recherche peut être résumé comme
suit : Le chapitre I présent les généralités sur les équations aux dérivées partielles. Le chapitre II
présent la construction du schéma numérique par la méthode des volumes finie du système de Stokes.
Il comprend la technique de discrétisation utilisée pour les grilles décalées. Le chapitre III présent les
essais numériques. Et bien évidemment, notre travail sera clôturé par une conclusion générale et de
perspective.
2
Revues Bibliographiques
Beaucoup des travaux publiés ont été élaborés dans le cadre de la résolution numérique des équa-
tions de Navier Stokes par la méthode de compressibilité artificielle, parmi ces travaux, on peut citer
ceux de :
P. Louda, K. Kozel, J. Přı́hoda[7] ont étudié numériquement les équations de Navier Stokes par
la méthode de compressibilité artificielle en volumes finis appliqués aux écoulements stables et ins-
tationnaires d’un fluide incompressible newtonien. Les cas instationnaires comprennent l’instabilité
auto-induite et l’instabilité forcée. La simulation en régime permanent d’écoulements turbulents 2D
et 3D sur une marche arrière confinée montre que, contrairement à la viscosité de tourbillon, le mo-
dèle 3D EARSM donne des résultats acceptables en raison de sa capacité à capturer les écoulements
secondaires. Dans la méthode à temps unique, la magnitude du paramètre de compressibilité artifi-
cielle est limitée par le haut pour des raisons de calcul et ne permet pas de prédire de manière fiable
les écoulements secondaires. En revanche, l’extension à temps double fonctionne bien pour les cas
d’essais laminaires ainsi que pour la simulation de jet synthétique libre turbulent.
[Link], [Link] [11] ont étudié numériquement les équations de Navier Stokes par la mé-
thode de compressibilité artificielle, tridimensionnelles et instables sur des grilles non échelonnées.
L’approche modifie le schéma d’itération standard à double temps et à compressibilité artificielle (AC)
en incorporant des idées provenant de formulations fractionnées basées sur la pression. La méthode
hybride FSAC (fractional-step/artificial-compressibility) qui en résulte est précise au second ordre et
fait progresser les équations de Navier-Stokes dans le temps via une procédure en deux étapes. Dans
la première étape, qui est identique à l’étape de convection-diffusion dans les méthodes FS basées
sur la pression, un première champ de vitesse préliminaire est calculé, qui n’est pas sans divergence.
Dans la deuxième étape, cependant, au lieu de dériver une équation de pression-Poisson comme dans
les méthodes FS, la projection du champ de vitesse dans l’espace vectoriel solénoı̈dal est mise en
œuvre en utilisant une formulation AC à double pas de temps. Contrairement aux formulations AC
standard à double temps, où les itérations à double temps sont effectuées avec l’ensemble du système
non linéaire, dans le schéma FSAC, les termes convectifs et visqueux ne sont calculés qu’une fois par
pas de temps physique. Les expériences numériques montrent que la méthode proposée fournit des
solutions précises du second ordre et nécessite beaucoup moins de temps de calcul que la formulation
AC standard largement utilisée.
[Link], [Link], [Link], A.F. Di Rienzo [1] ont étudié numériquement les équations
de Navier Stokes par la méthode de compressibilité artificielle en différence finie sur un maillage car-
tésien régulier, en analogie avec la méthode de Boltzmann en treillis (LBM). Les efforts préliminaires
vers des implémentations optimales ont montré que LW-ACM est capable d’une vitesse de calcul
similaire à celle du LBM optimisé (BGK). De plus, la demande en mémoire est significativement
nettement inférieure à celle de (BGK-) LBM. Des repères bidimensionnels et tridimensionnels sont
étudiés, et une étude comparative approfondie entre l’approche actuelle et l’état de l’art est réalisée.
Les preuves numériques suggèrent que LW-ACM représente une excellente alternative en termes de
simplicité, de stabilité et de précision.
3
T. Ohwada, P. Asinari, D. Yabusaki [10] ont étudié numériquement les équations de Navier
Stokes par la méthode de compressibilité artificielle et la méthode de Boltzmann en treillis qui
donnent les solutions suivantes dans la limite de la disparition du nombre de Mach. L’inclusion de la
viscosité apparente est considérée comme l’une des raisons du succès de la méthode de Boltzmann en
treillis, du moins dans le cas de la méthode 2D. Dans le présent article, la robustesse de la méthode
de compressibilité artificielle est améliorée en introduisant un nouveau terme de dissipation, qui
rend possible le calcul d’un nombre de cellules de Reynolds élevé. L’augmentation de la stabilité
est également confirmée dans l’analyse de stabilité linéaire ; la magnitude des valeurs propres est
considérablement réduite pour une faible résolution. drastiquement réduite pour une faible résolution.
Des comparaisons sont faites avec la méthode de Boltzmann en treillis. Il est confirmé que l’ACM
fortifié est plus robuste et plus précis que la méthode de Boltzmann en treillis.
4
Chapitre 1
Une équation dans laquelle figurent une fonction u de plusieurs variables dépendantes x1 , .., xn et
des dérivées partielles de u par rapport à ces variables, c’est-à-dire, une équation de la forme :
∂u ∂u ∂ 2u ∂ mu
F (x1 , .., xn , u, 2 , ..., 2 , , ..., 2 m ) = 0, (1.1)
∂ x1 ∂x1 ∂x1 ∂x2 ∂ xn
∂u ∂u
F (x1 , .., xn , u, , ..., ) = 0, (1.2)
∂x1 ∂xn
est dite une équation aux dérivées partielles (en abrégé : EDP ) du premier ordre.
Toute fonction u(x1 , .., xn ) qui satisfait identiquement à cette équation est une solution de celle-ci.
Dans le cas de deux variables x, y, on a
∂u ∂u
F (x, y, u, , ) = 0, (1.3)
∂x ∂y
5
1.1.1 Équation d’advection
On note Ω un ouvert borné de Rd , d=1,2 ou 3 T un réel, T > 0, v la vitesse d’advection et c(x,t)
la concentration au point x au temps t avec x ∈ Ω. L’équation d’advection est donnée par :
∂c ⃗
(x, t) + v.∇c(x, t) = 0 x ∈ Ω, t ∈]0, T [
∂t
c(x, 0) = c0 (x) x∈Ω (1.4)
x ∈ ∂Ω, t ∈ [0, T [
c(x, t) = 0
∂u ∂u ∂ 2 u ∂ 2 u ∂ 2 u
F (x, y, u, , , , , ) = 0, (1.5)
∂x ∂y ∂x2 ∂x∂y ∂y 2
La forme générale d’une équation aux dérivées partielles linéaire d’ordre 2 à coiefficients constants
est :
∂ 2u ∂ 2u ∂ 2u ∂u ∂u
α 2
+ β + γ 2
+δ +ϵ + ζu = f, (1.6)
∂x ∂x∂y ∂y ∂x ∂y
Où α,β,γ,δ,ϵ,ζ sont des constantes et f : D → R est une application appelée le second membre de
l’équation(1.6).
On dit que l’équation (1.6) est :
− elliptique si 4αλ − β 2 > 0,
− parabolique si 4αλ − β 2 = 0,
− hyperbolique si 4αλ − β 2 < 0,
−− L’équation de Laplace(ou Poisson) ∆u = 0(∆u = f ) est elliptique.
2
−− L’équation de la chaleur ∂u ∂t
− c ∂∂xu2 = 0 est parabolique (c>0).
2 2
−− L’équation de des ondes ∂∂t2u − c2 ∂∂xu2 = 0 est hyperbolique.
6
∂u 2
(x, t) = c ∂∂xu2 (x, t), x ∈ R, t > 0
∂t
u(x, 0) = u0 , x∈R (1.7)
u(0, t) = u(t), t>0
où c>0 est une constante donnée, u est une fonction inconnue réelle de deux variables réelles x et
t. Cette fonction u=u(x,t) représente la température dans un conducteur de dimension un. La valeur
de u(x,t) dépend du temps t ≥ 0 et de la position x, u0 est la condition initiale et u(t) est la condition
aux bords.
L’interprétation physique de l’équation de la chaleur est la suivante : Ces équations décrivent au
cours du temps t de la température u d’un milieu continu homogène soumis à une source de chaleur
nulle lorsque les constantes physiques sont les prises égales à c, la température étant fixé égale u(t)
au cours du temps sur la frontière du milieu continu et la température initiale étant donné égale à
u0 .
7
Où µ >0 est la viscosité du fluide. Remarquons qu’en plus des N équations ∇p−µ∆u = f (corres-
pondant à la conservation de la quandité de mouvement), il y a une autre équation divu=0 appelée
condition d’incompressibilité (qui correspond à la conservation de la masse). Si la dimension d’espace
est N=1, le système de Stokes est sans intérêt car on voit facilement que la vitesse est nulle et que la
pression est une primitive de la force. Par contre en dimension N ≥ 2, le système de Stokes a bien
un sens : en particulier, il existe des champs de vitesses incompressibiles non triviaux (prendre, par
exemple, un rotationnel).
Un écoulement de Stokes (ou écoulement rampant) caractérise un fluide visqueux qui s’écoule
lentement en un lieu étroit ou autour d’un petit objet, dont les effets visqueux dominent alors sur les
effets inertiels. Il est en effet régi par une version simplifiée de l’équation de Navier-Stokes, l’équation
de Stokes, dans laquelle les termes inertiels sont absents. Le nombre de Reynolds mesure le poids
relatif des termes visqueux et inertiel dans l’équation de Navier-Stokes et est faible (beaucoup plus
petit que 1) dans un écoulement de Stokes.
L’équation de Stokes permet en particulier de décrire la décantation de très petites particules
dans les liquides voire les gaz (cas des cristaux de glace décantant dans la haute atmosphère ou du
brouillard commun), ainsi que les écoulements de liquide dans les dispositifs microfluidiques. Les
écoulements de Couette et de Poiseuille sont aussi décrits par cette équation.
L’une des propriétés intéressantes des équations incompressibles de Stokes est que la variable
primitive p n’apparaı̂t pas dans l’équation dite de continuité. Cela implique que l’information de
pression ne peut pas être incorporée dans l’équation de continuité, ce qui pose un sérieux problème.
Par conséquent, tout schéma de discrétisation doit intégrer une sorte de stratégie pour résoudre ce
problème.
Cependant, les méthodes numériques pour les écoulements incompressibles ont connu un déve-
loppement rapide au cours des dernières décennies. Nous présentons ci-dessous quelques-unes des
méthodes qui ont acquis une bonne réputation pour la résolution des équations incompressibles de
Navier-Stokes :
8
1.4.2 Marqueur et cellule (Marker And Cell)
Cette méthode tire ses origines dans (Harlow and Welch 1965 et Welch and al 1966). Elle utilise
un maillage décallé. La pression, la vitesse suivant X et la vitesse suivant Y ne sont pas calculées aux
mêmes points. La méthode (MAC) est une technique numérique utilisée pour résoudre des équations
aux dérivées partielles (EDP) en dynamique des fluides numérique (CFD). L’idée de base de la
méthode MAC est de discrétiser le domaine de calcul en une grille de cellules, puis de calculer les
vitesses aux faces et la pression du fluide au centre cellulaire [8], ou ≪ points marqueurs ≫.
La méthode MAC est couramment utilisée pour résoudre les équations de Navier-Stokes, qui
régissent le comportement des écoulements de fluides. En général, l’avantage de la grille décalée est
qu’il n’y a pas de couplage entre vitesse et pression. De plus, on n’a pas besoin d’une condition de
pression sur la frontière.
9
Chapitre 2
10
2.2.1 Méthode des différences finies
La méthode des différences finies, présente une technique de résolution des équations aux dérivées
partielles, par l’approximation de dérivées par des différences finies.
Cette méthode consiste à subdiviser le domaine d’étude en un nombre déterminé de nœuds et
à représenter la fonction recherchée en chacun des nœuds du domaine par un développement limité
en série de Taylor [5]. Ainsi, l’équation différentielle est transformée en équation algébrique pour
chaque nœud. La résolution du système d’équations algébriques permet d’obtenir la distribution de
la fonction étudiée dans le domaine d’étude.
La méthode de différence finie ne permet pas la prise en compte des conditions de passage d’un milieu
physique à un autre et des non-linéarités, cela nécessite un traitement spécifique. D’autre part, elle
s’adapte mal aux objets de la géométrie complexe à cause de la rigidité du maillage.
11
en se basant sur les schémas numériques. La discrétisation temporelle repose sur la méthode d’Euler
explicite.
Figure 2.1 – Positions des composantes de vitesse U (rouge), V (bleu) et de la pression (noir) sur
la grille de calcul[4].
xi (i − 1) − xi (i)
xc (i) =
2
yi (j − 1) − yi (j)
yc (j) =
2
– les dimensions de chaque maille Mc (i, j) sont définies par :
12
∆Xci = xi (i) − xi (i − 1)
∆Ycj = yi (j) − yi (j − 1)
Le volume de contrôle de la maille (la surface en 2D) est défini comme le produit des tailles de maille
dans chacune des directions :
∆Vci,j = ∆Xci · ∆Ycj
A partir des caractéristiques de Mc , il est possible de définir les deux maillages décalés Mu et Mv
associés aux composantes de vitesse U et V , respectivement. Les caractéristiques de chacune des
grilles sont les suivantes (figure 2.2) :
– Pour Mu
Coordonnées de Ui,j : (xi (i), yc (j))
Dimensions de maille : ∆Xui = xc (i + 1) − xc (i) et ∆Yui = yc (j) − yc (j − 1) = ∆Ycj
Volume de contrôle : ∆Vui,j = ∆Xui × ∆Yuj
– Pour Mv
Coordonnées de Vi,j : (xc (i), yi (j))
Dimensions de maille : ∆Xvi = x(i + 1) − x(i) = ∆Xci et ∆Yvi = yc (j) − yc (j − 1)
Volume de contrôle : ∆Vvi,j = ∆Xvi × ∆Yvj
Figure 2.2 – Représentation complète des maillages décalés Mc , Mu et Mv : Positions des différents
jeux de coordonnées, de la pression (noir) et des composantes de vitesse U (rouge) et V (bleu) ainsi
que des volumes de contrôle associés[4].
Les mailles périphériques de la grille de calcul sont réservées à la gestion des conditions aux li-
mites, on les nomme mailles fictives ou fantômes (ghost cells). Si on considère que les trois grilles de
calcul ont les mêmes dimensions Nx × Ny (pour des raisons pratiques de programmation liés à la
taille des tableaux), alors les points discrets à l’intérieur du domaine de calcul sont :
13
Pour Mc : [2,Nx - 1] × [2,Ny - 1]
Pour Mu : [2,Nx - 2] × [2,Ny - 1]
Pour Mv : [2,Nx - 1] × [2,Ny - 2]
On remarquera que les maillages décalés associés aux composantes de vitesse sont définies avec
une maille de moins suivant la direction de la composante de vitesse concernée .
Dans ce cas, les points associés aux conditions aux limites sont en coı̈ncident avec les bords du
domaine de calcul. Sinon, ils se trouvent à l’extérieur du domaine de calcul et appartiennent aux
mailles fictives (ghost cells) (figure 2.3).
Figure 2.3 – Positions des composantes de vitesse et de la pression sur le maillage. Composante
longitudinale de vitesse U (en rouge), composante normale de vitesse V (en bleu), pression (en noir).
Noeuds à l’intérieur du domaine de calcul (cercles pleins), noeuds associés aux conditions aux limites
(cercles vides)[4].
2.3.2 Gauss-Ostrogradski
Théorème 2.3.1. Le théorème de divergence indique que le flux sortant d’un champ vectoriel à travers
une surface fermée est égal à l’intégrale en volume de la divergence sur la région à l’intérieur de la
surface.
Intuitivement, il indique que la somme de toutes les sources moins la somme de tous les puits donne
le débit net à travers une région.
ZZZ I I
⃗ dV =
∇.U ⃗ .ndΓ
U (2.2)
v
14
2.3.3 Application de la méthode des volumes finis
Considérons l’équation de Stokes en coordonnées cartésiennes 2D pour les écoulement incompres-
sible écrite sous la forme suivante :
∂U 2 2
∂t
+ ∂P
∂x
− ( ∂∂xU2 + ∂∂yU2 ) = fx
∂V 2 2
∂t
+ ∂P
∂y
− ( ∂∂xV2 + ∂∂yV2 ) = fy (2.3)
1 ∂P + ∂U + ∂V = 0
β ∂t ∂x ∂y
Ces équations peuvent s’écrire sous forment des opérateurs comme suit :
∂U
+ ∇P − ∆U = 0 sur Ω
∂t
1 ∂P (2.5)
β ∂t
+ divU = 0 sur Ω
U⃗ = (U, V )
Nous présentons dans cette section la discrétisation de ces opérateurs pour les deux composantes
de vitesse U et V . Les propriétés physiques de l’écoulement sont supposées uniformes. La discrétisa-
tion est formulée à partir de schémas centrés du second ordre suivant une approche volumes finis, en
se référant aux éléments de la métrique associés aux différents maillages décrits précédemment (les
maillage étant supposés réguliers).
L’intégrale appliquée au système (2.4) sur le volume fini correspondant au nœud P, nous donne :
R R
∂U ∂P 2 ∂2U
( ∂∂xU2 +
RR RR
∂t
dxdy + ∆V ∂x
dxdy − ∂y 2
)dxdy =0
R R∆V ∆V
∂V ∂P 2 ∂2V
( ∂∂xV2 +
RR RR
∆V ∂t
dxdy + ∆V ∂y
dxdy − ∆V ∂y 2
)dxdy = 0 (2.6)
1 ∂P
R R ( ∂U ∂V
RR
∆V β ∂t
dxdy + ∆V ∂x
+ ∂y
)dxdy = 0
Z Z
∂U ∂U ∂U
dxdy = ∆Vui,j = ∆xi ∆yj (2.7)
∆V ∂t ∂t ∂t
Z Z
∂P
dxdy = (Pi,j+1 − Pi,j )∆yj (2.8)
∆V ∂x
15
∂ 2U Ui+1,j − 2Ui,j + Ui−1,j
Z Z
2
dxdy = ∆xi (2.10)
∆V ∂y ∆yj
– Flux visqueux
ϕi,j = Dϕi,j + ax,p .ϕi+1,j + ax,m .ϕi−1,j + ay,p .ϕi,j+1 + ax,m .ϕi,j−1 (2.11)
ϕ = U, V (2.12)
Où
Les indices p et m désignent respectivement les interfaces de maille supérieures et inférieures où
sont calculés les flux pour chacune des directions x et y. D et a sont les coefficients diagonaux et
extra-diagonaux résultant du calcul de bilan de flux.
Pour U
1
ax,p =
∆x2
1
ax,m =
∆x2
1
ay,p =
∆y 2
1
ay,m =
∆y 2
Pour V
1
ax,p =
∆x2
1
ax,m =
∆x2
1
ay,p =
∆y 2
1
ay,m =
∆y 2
16
- Pour l’équation de continuité suivant U
Z Z
∂U
dxdy = (Ui,j − Ui,j−1 )∆y (2.15)
∆V ∂x
Le schéma explicite d’Euler est une méthode numérique consiste à discrétiser les équations diffé-
rentielles dans le temps en utilisant une méthode de différences finies, c’est-à-dire en approximant les
dérivées temporelles. Cependant, comme pour toute méthode numérique, le schéma explicite d’Euler
peut présenter des limitations en termes de stabilité et de précision. Des méthodes alternatives telles
que les schémas implicites ou semi-implicites peuvent être utilisées pour surmonter ces limitations
dans certains cas.
Dans le cas de notre travail le terme ∂U ∂t
on l’approxime en temps par une différence finie et en
considérant le schéma explicite d’Euler et ce qui nous donne le terme suivant :
n+1 n
∂U Ui,j − Ui,j
(tn , xi , yj ) ≃ (2.17)
∂t ∆t
17
numérique :
⃗ (t, X, Y ) − U
⃗ei,j = U ⃗ (tn , Xi , Yj ) (2.21)
n n n n
Rc = (Ui,j − Ui,j−1 ) + (Vi−1,j − Vi,j ) (2.22)
Où ∆t,représente le pas de temps ∆X, ∆Y représentent les pas des espaces, τ représente le
maillage admissible sur Ω et κ est son maille.
On pose
En interpolant sur les grilles spatiales des pas ∆x et ∆y, on obtient ainsi :
n n ik∆xi
Ui,j = Ûk,l e · eil∆yj (2.26)
18
Et qui sera remplaçer dans les expressions suivantes :
n n ik∆x(i+1)
Ui+1,j = Ûk,l e · eil∆yj
n n ik∆x(i−1)
Ui−1,j = Ûk,l e · eil∆yj
n n ik∆xi
Ui,j+1 = Ûk,l e · eil∆y(j+1)
n n ik∆xi
Ui,j−1 = Ûk,l e · eil∆y(j−1)
Pour V
n n ik∆x(i+1)
Vi+1,j = V̂k,l e · eil∆yj
n n ik∆x(i−1)
Vi−1,j = V̂k,l e · eil∆yj
n n ik∆xi
Vi,j+1 = V̂k,l e · eil∆y(j+1)
n n ik∆xi
Vi,j−1 = V̂k,l e · eil∆y(j−1)
Pour P
n n ik∆x(i+1)
Pi+1,j = P̂k,l e · eil∆yj
19
n n ik∆xi
Pi,j+1 = P̂k,l e · eil∆y(j+1)
2∆t 2∆t ∆t ∆t ∆t ∆t
On pose A = (1 − ∆x2
− ∆y 2
), B= ∆x2
,C = ∆y 2
, E= ∆x
et F = ∆y
n+1 ik∆xi il∆yj n ik∆xi il∆yj n ik∆xi il∆y(j+1) n ik∆xi il∆y(j−1) n ik∆x(i+1) il∆yj
Ûk,l e ·e = AÛk,l e ·e +B Ûk,l e ·e +B Ûk,l e ·e +C Ûk,l e ·e +
n ik∆x(i−1)
C Ûk,l e · eil∆yj − E(P̂k,l
n ik∆xi
e · eil∆y(j+1) − P̂k,l
n ik∆xi
e · eil∆yj )
n+1 ik∆xi il∆yj n ik∆xi il∆yj n ik∆xi il∆y(j+1) n ik∆xi il∆y(j−1) n ik∆x(i+1) il∆yj
V̂k,l e ·e = AV̂k,l e ·e +B V̂k,l e ·e +B V̂k,l e ·e +C V̂k,l e ·e +
n ik∆x(i−1)
C V̂k,l e · eil∆yj − F (P̂k,l
n ik∆xi
e · eil∆yj − P̂k,l
n ik∆x(i+1)
e · eil∆yj )
n+1 ik∆xi
P̂k,l e n ik∆xi
· eil∆yj = P̂k,l e n ik∆x
· eil∆yj − Eβ(Ûk,l e n ik∆xi
· eil∆yj − Ûk,l e · eil∆y(j−1) )−
n ik∆x(i−1)
F β(V̂k,l e · eil∆y − V̂k,l
n ik∆xi
e · eil∆Y j )
En possant
eik∆x + e−ik∆x = 2 cos(k∆x)
et
eil∆y + e−il∆y = 2 cos(l∆y)
n+1
n
Ûk,l A + 2C cos(k∆x) + 2B cos(l∆y) 0 −E(eil∆y − 1) Ûk,l
n+1 ik∆x n
V̂k,l = 0 A + 2C cos(k∆x) + 2B cos(l∆y) −F (1 − e ) V̂k,l
n+1 −il∆y −ik∆x n
P̂k,l −Eβ(1 − e ) −F β(e − 1) 1 P̂k,l
20
On pose la matrice d’amplification :
A + 2C cos(k∆x) + 2B cos(l∆y) 0 −E(eil∆y − 1)
G(k∆x, l∆y, β) = 0 A + 2C cos(k∆x) + 2B cos(l∆y) −F (1 − eik∆x )
1 − 2C + 2C cos(k∆x) − 2B + 2B cos(l∆y) 0 −E(eil∆y − 1)
= 0 1 − 2C + 2C cos(k∆x) − 2B + 2B cos(l∆y) −F (1 − eik∆x )
x
1 − cos(x) = 2 sin2 ( )
2
x
(eix −1)(1−e−ix ) = (cos(x)+i sin(x)−1)(1−cos(x)+i sin(x)) = −2+2 cos(x) = −2(1−cos(x)) = −4 sin2 ( )
2
1 − 4C sin2 ( k∆x
2
) − 4B sin2 ( l∆y
2
)−λ 0 −E(eil∆y − 1)
= 0 1 − 4C sin2 ( k∆x
2
)) − 4B sin2 ( l∆y
2
) − λ −F (1 − eik∆x )
−Eβ(1 − e−il∆y ) −F β(e−ik∆x − 1) 1−λ
a−λ 0 −Eb1
= 0 a − λ −F c1
−Eβb2 −F βc2 1 − λ
et en calculant le polynome caratéristique de la matice on obtient l’expression :
21
Avec
k∆x
c1 c2 = −4 sin2 ()
2
l∆y
b1 b2 = −4 sin2 ( )
2
Dire que PG (λ) = 0, =⇒ λ = a ou λ2 − (1 + a)λ + a − F 2 βc1 c2 − E 2 βb1 b2 = 0
Pour λ2 − (1 + a)λ + a − F 2 βc1 c2 − E 2 βb1 b2 = 0
= 1 − 2a + a2 + 4F 2 βc1 c2 + 4E 2 βb1 b2
Premier cas :
Deuxième cas :
Troisième cas :
(C sin2 ( k∆x
2
) + B sin2 ( l∆y
2
))2
β<
F 2 sin2 ( k∆x
2
) + E 2 sin2 ( l∆y
2
)
q
1 + a − (a − 1)2 − 16β(F 2 sin2 ( k∆x
2
) + E 2 sin2 ( l∆y
2
))
λ1 =
2
22
q
1 + a + (a − 1)2 − 16β(F 2 sin2 ( k∆x
2
) + E 2 sin2 ( l∆y
2
))
λ1 =
2
q
2 − 4C sin2 ( k∆x
2
) − 4B sin2 ( l∆y
2
) − (−4C sin2 ( k∆x
2
) − 4B sin2 ( l∆y
2
))2 − 16β(F 2 sin2 ( k∆x
2
) + E 2 sin2 ( l∆y
2
))
λ1 =
2
Alors les trois valeurs propres sont données par les expressions suivantes :
k∆x l∆y
λ0 = 1 − 4C sin2 ( ) − 4B sin2 ( )
2 2
r
k∆x2 2 l∆y k∆x l∆y 2 k∆x l∆y
λ1 = 1−2C sin ( )−2B sin ( )−2 (C sin2 ( ) + B sin2 ( )) − β(F 2 sin2 ( ) + E 2 sin2 ( ))
2 2 2 2 2 2
r
k∆x2 2 l∆y k∆x l∆y 2 k∆x l∆y
λ2 = 1−2C sin ( )−2B sin ( )+2 (C sin2 ( ) + B sin2 ( )) − β(F 2 sin2 ( ) + E 2 sin2 ( ))
2 2 2 2 2 2
Si
(C sin2 ( k∆x
2
) + B sin2 ( l∆y
2
))2
β≤
F 2 sin2 ( k∆x
2
) + E 2 sin2 ( l∆y
2
)
Pour
∆x = ∆y = h
∆t kh lh
λ0 = 1 − 4 2
(sin2 ( ) + sin2 ( ))
h 2 2
s
2∆t kh lh 2∆t (sin2 ( kh ) + sin2 ( lh2 ))2 kh lh
λ1 = 1 − 2 (sin2 ( ) + sin2 ( )) − 2
2
− β(sin2 ( ) + sin2 ( ))
h 2 2 h h 2 2
s
2∆t kh lh 2∆t (sin2 ( kh ) + sin2 ( lh2 ))2 kh lh
λ2 = 1 − 2
(sin2 ( ) + sin2 ( )) + 2
2
− β(sin2 ( ) + sin2 ( ))
h 2 2 h h 2 2
λ1 et λ2 sont réels si :
sin2 ( kh
2
) + sin2 ( lh2 )
β≤
h2
On soit que, ∀ kh, lh ∈ ]0, 2π[ × ]0, 2π[
kh
0 ≤ sin2 ( )≤1
2
23
, alors
kh lh
0 ≤ sin2 ( ) + sin2 ( ) ≤ 2
2 2
4∆t kh lh 8∆t
0≤ 2
(sin2 ( ) + sin2 ( )) ≤ 2
h 2 2 h
Alors ∀ kh, lh ∈ ]0, 2π[ × ]0, 2π[ on a |λ0 | est strictement inférieur à 1 si et seulement si 0< 8∆t
h2
≤ 1,
h2
i.e 0<∆t ≤ 8 .
Pour |λ1 | est strictement inférieur à 1 si et seulement si
s
2∆t 2 kh 2 lh 2∆t (sin2 ( kh
2
) + sin2 ( lh2 ))2 2 kh 2 lh
| (sin ( ) + sin ( )) − − β(sin ( ) + sin ( ))| ≤ 1
h2 2 2 h h2 2 2
sin2 ( kh
2
) + sin2 ( lh2 ) 2
0≤ 2
≤ 2
h h
2
0≤β≤ (2.28)
h2
Or ∀ β s
2∆t (sin2 ( kh ) + sin2 ( lh2 ))2 kh lh
0≤ 2
2
− β(sin2 ( ) + sin2 ( ))
h h 2 2
et s
2∆t (sin2 ( kh
2
) + sin2 ( lh2 ))2 2 kh 2 lh
− − β(sin ( ) + sin ( )) ≤ 0
h h2 2 2
et on a aussi
kh lh
0 ≤ sin2 ( ) + sin2 ( ) ≤ 2
2 2
2∆t kh lh 4∆t
0≤ 2
(sin2 ( ) + sin2 ( )) ≤ 2
h 2 2 h
s
2∆t kh lh 2∆t (sin2 ( kh ) + sin2 ( lh2 ))2 kh lh 4∆t
0 ≤ 2 (sin2 ( ) + sin2 ( )) − 2
2
− β(sin2 ( ) + sin2 ( )) ≤ 2
h 2 2 h h 2 2 h
Alors ∀ kh, lh ∈ ]0, 2π[ × ]0, 2π[ on a |λ1 | est strictement inférieur à 1 si et seulement si 0< 4∆t
h2
≤ 1,
i.e
h2
∆t ≤ (2.29)
4
24
sin2 ( kh
2
) + sin2 ( lh2 ) 2
0≤ 2
≤ 2
h h
2
0≤β≤
h2
Or ∀ β s
2∆t (sin2 ( kh
2
) + sin2 ( lh2 ))2 2 kh 2 lh
0≤ − β(sin ( ) + sin ( ))
h h2 2 2
et on a
kh lh
0 ≤ sin2 ( ) + sin2 ( ) ≤ 2
2 2
2∆t kh lh 4∆t
0≤ 2
(sin2 ( ) + sin2 ( )) ≤ 2
h 2 2 h
s
2∆t 2 kh 2 lh 2∆t (sin2 ( kh
2
) + sin2 ( lh2 ))2 2 kh 2 lh 4∆t
0≤ (sin ( ) + sin ( )) + − β(sin ( ) + sin ( )) ≤
h2 2 2 h h2 2 2 h2
Alors ∀ kh, lh ∈ ]0, 2π[ × ]0, 2π[ on a |λ1 | est strictement inférieur à 1 si et seulement si 0< 4∆t
h2
≤ 1,
i.e
h2
∆t ≤ (2.30)
4
s
2∆t kh lh 2∆t (sin2 ( kh ) + sin2 ( lh2 ))2 kh lh
λ2 = 1 − 2
(sin2 ( ) + sin2 ( )) + i − 2
2
+ β(sin2 ( ) + sin2 ( ))
h 2 2 h h 2 2
4∆t 2 kh 2 lh 4∆t2 kh lh
|λ1 |2 = 1 −2
(sin ( ) + sin ( )) + 2
β(sin2 ( ) + sin2 ( ))
h 2 2 h 2 2
On sait que ∀ kh, lh ∈ ]0, 2π[ × ]0, 2π[ on a :
25
La condition de stabilité est vérifier si
8∆t 8∆t2
+ β ≤1
h2 h2
i.e
1
β≤ (h2 − 8∆t) (2.31)
8∆t2
h2
∆t ≤ (2.32)
8
2
Alors on peut conclure que le schéma explcite est stable si ∆t ≤ h8 et β ≤ h22 dans le cas le
2
polynôme caractéristique est réel et si ∆t ≤ h8 et β ≤ 8∆t
1 2
2 (h − 8∆t) dans le cas le polynôme
Définition 2.4.3. Un schéma numérique est dit convergent s’il est à la fois stable et consistant.
Convergence = stabilité + consistance
26
Chapitre 3
Essais numériques
Dans ce dernier chapitre nous allons présenter dans un premier temps la partie implémentation
sur lequel nous allons présenter la formulation discrète, la procédure de résolution numérique et la
présentation du maillage. Dans un second temps nous allons exposer les résultats numériques sur
lesquels nous allons montrer les profils de la vitesse et effectuer des testes de stabilité.
3.1 Implémentation
3.1.1 Formulation discrète des équations de Stokes
27
Figure 3.1 – Procédure de résolution numérique pour la méthode de compressibilité artificielle
28
Figure 3.3 – Maillage en 2D
29
On vient de traçer ci-dessous la figure 3.4 les profils des composantes de la vitesse Ux et Vx suivant
l’axe x pour un maillage de taille 11 × 11.
Ces deux composantes de la vitesse sont obtenus en prénant les paramétres suivants :
— β = 10
— ∆t = 0.001
— le critère de convergence 10−6
Les compossantes de la vitesse on convergé au bout de 5500 itération (figure 3.4) où on voit le résidu
décroit.
Cas 1 : stabilité de Ux et Vx
30
Ces deux profils sont obtenus pour les paramètres :
— β = 10
— ∆t = 0.001
— e = 10−6
Cas 2 : instabilité de Ux et Vx
Cette discontinuité est due au fait que les paramères choisi ne respectent pas le critère de stabilité.
Ces deux profils sont obtenus pour les paramètres :
— β = 1000
— ∆t = 0.001
— e = 10−6
Remarque 3.2.1. moins le paramètre de compreessibilté artificielle est choisi pétit dans l’intervalle
considéré plus la stabilité est efficace.
Remarque 3.2.2. plus le nombre des points augmentent moins l’intervalle de pas de temps dimuni et
l’intervalle de paramètre de compreessibilté artificielle augmente.
31
Conclusion Générale
Dans cette étude nous avons commencé par la bibliographie sur lesquels nous avons énuméré quels
que anciennes travaux sur la résolution numérique par la méthode de compressibilité artificielle. Dans
le chapitre I nous avons présenté quels que équations aux dérivées partielles des différents phéno-
mènes sur lequel nous avons parlé de système de stokes. Dans le chapitre II nous avons étudié le
critère de stabilité au sens de Von Neumann par la méthode de Fourier, sur ce, nous avons obtenus
des conditions de stabilité sur β et ∆t.
Pour la discrétisation en temps la méthode d’Euler explicite a été appliquer et pour la discrétisation
en espace la méthode des volumes finis a été appliquer. Dans le chapitre III on a présenter les essaies
numériques pour valider les conditions de stabilité.
les résultats obtenus après simulation :
-Pour un nombre de points est égal à 11, la stabilité est confirmé pour un pas de temps compris
dans l’intervalle de [0 ; 001, 0 ; 00125] et pour un paramètre de compressibilité artificielle est égale à
]0, 250] ; -Pour un nombre de points est égal à 21 ; la stabilité est confirmée pour un pas de temps
compris dans l’intervalle de [0.0001, 0 ; 00031] et pour un paramètre de compressibilité artificielle
est égal à]0, 800] ; -Pour un nombre de points est égal à 31 ; la stabilité est confirmé pour un pas
de temps compris dans l’intervalle de [0 ; 0001, 0 ; 00014] et pour un paramètre de compressibilité
artificielle est égal à ]0, 1875].
Pour traiter le problème industriel il est nécessaire d’optimiser le temps de calcul. Par exemple
la méthode de calcul parallèle peut-être appliqué pour accélérer le temps de calcul.
32
Bibliographie
[1] Pietro Asinari, Taku Ohwada, Eliodoro Chiavazzo, and Antonio F Di Rienzo. Link-wise artificial
compressibility method. Journal of Computational Physics, 231(15) :5109–5143, 2012.
[2] BR Baliga and SV Patankar. A new finite-element formulation for convection-diffusion problems.
Numerical Heat Transfer, 3(4) :393–409, 1980.
[3] Alexandre Joel Chorin. A numerical method for solving incompressible viscous flow problems.
Journal of computational physics, 135(2) :118–125, 1997.
[4] Yann Fraigneau. Principes de base des méthodes numériques utilisées dans filecode sunfluidh
pour la simulation des écoulements incompressibles eta faible nombre de mach. Notes et docu-
ments. LIMSI, 2013.
[5] Djazia Hadji, Nabila Mhamdi, Meriem Khenig, and Halima Chelik. Résolution numérique des
équations aux dérivées partielles par la méthode des différences finies. PhD thesis, Université
Ibn Khaldoun-Tiaret-, 2018.
[6] Bernard Helffer. Introduction aux équations aux dérivées partielles. Université de Parie-sud,
mémoire de master, Version de janvier-mai, 2007.
[7] P Louda, K Kozel, and J Přı́hoda. Numerical solution of 2d and 3d viscous incompressible steady
and unsteady flows using artificial compressibility method. International journal for numerical
methods in fluids, 56(8) :1399–1407, 2008.
[8] Alexei Lozinski, Zoubida Mghazli, and Khallih Ould Ahmed Ould Blal. Méthode des éléments
finis multi-échelles pour le problème de stokes. Comptes Rendus Mathematique, 351(7-8) :271–
275, 2013.
[9] Obaid Ullah Mehmood, Norzieha Mustapha, and Sharidan Shafie. Unsteady two-dimensional
blood flow in porous artery with multi-irregular stenoses. Transport in porous media, 92 :259–
275, 2012.
[10] Taku Ohwada, Pietro Asinari, and Daisuke Yabusaki. Artificial compressibility method and
lattice boltzmann method : similarities and differences. Computers & Mathematics with Appli-
cations, 61(12) :3461–3474, 2011.
[11] HS Tang and Fotis Sotiropoulos. Fractional step artificial compressibility schemes for the uns-
teady incompressible navier–stokes equations. Computers & fluids, 36(5) :974–986, 2007.
33