Académique Documents
Professionnel Documents
Culture Documents
MN I Ver01 Part01
MN I Ver01 Part01
T
30
28
26
24
22
20
18
16
14
12
10
21 x 21
Facult de Gnie-Mcanique
USTO MB
BP.1505, El-Mnaouar, 31000, Oran, Algrie.
Tel-fax:+213 (0) 41 416121
e-mail: azzi.abbes@yahoo.fr
url : www.abbesazzi.com
AVANT PROPOS
La pierre angulaire de la mthode des diffrences finies, est bel est bien le dveloppement
en srie de Taylor. Brook Taylor, cet lve qui devint plus clbre que ces professeurs,
dcouvrit les sries appeles dveloppement de Taylor. Par sa dcouverte, Taylor a mis
entre nos mains le moyen de prdire la valeur dune fonction en un point donn en fonction
de sa valeur et la valeur de ces drives en un autre point tout proche du premier.
Cest bien partir de cette srie, quon peut obtenir les schmas algbriques pour remplacer
les drives dans une quation de type EDP (Equation aux Drives Partielles). Cest la base
mme de la mthode des diffrences finies et des autres mthodes dduites de celle-ci. Tout
le reste nest quannexes servant parler de stabilit, consistance, erreurs de troncature et
autres.
Vous laurez compris, toute la philosophie de cette mthode est dessayer de prdire ce qui
se passerait dans un laps de temps sur la base de ce qui se passe linstant (valeur
instantane) et les tendances de changement actuelles (les drives successives). Ceci est
vrai pour le temps mais aussi pour lespace. Cette prdiction est dautant plus juste que
lincrmentation est petite et/ou que les lois de changement et dvolution sont connues.
Mon cours de diffrences finies, je le divise habituellement en trois grands chapitres classs
par ordre de complexit. Jaime aussi construire mon cours autour dexemples rsoudre ce
qui permettra dapprendre tout en appliquant.
Il est aussi important de dire que les quations de transport dont il est question en MDF,
comportent essentiellement un terme non stationnaire, un terme de transport par
convection, un terme de transport par diffusion et enfin un terme source.
La partie diffusion est la plus simple traiter, puisquen gnrale le coefficient de diffusion
est assimil une constante, do une quation linaire plus simple traiter. Lquation de
Fourier, relative au transfert de chaleur par conduction et en rgime non stationnaire sera
lexemple rsoudre durant toute la premire partie du cours. Dans cette partie il est
question dintroduire ltudiant aux schmas numriques de base aussi bien pour lespace
que pour le temps. Les notions de prcision (erreurs de troncature), de stabilit et de
consistance complteront cette premire partie.
Dans un deuxime temps, la partie diffusion sera retraite par lapproche des volumes finis.
Les mmes exemples seront repris et discuts sur la base de cette mthode. Tout comme
pour les diffrences finies, la mthode des volumes finis repose sur un principe de base qui
est le thorme de la divergence. Ce principe permet de substituer une intgrale de volume
par une intgrale de surface. Cette partie du cours correspond ce que je donne
habituellement aux tudiants de graduation.
www.abbesazzi.com
Page 2
Les termes de convection sont non linaires et par consquent plus compliqus traiter. Il
sagit l, dun mouvement macroscopique de fluide, qui on doit adapter les schmas de
convection en fonction de la direction de lcoulement. Cette partie sera traite directement
par la mthode des volumes finis et portera sur la dualit prcision-stabilit. Les diffrents
types de schma et leurs proprits seront tudis travers des exemples dapplications. En
gnrale, je rserve cette partie pour les tudiants de post-graduation, mais nempche que
des fois avec des tudiants studieux en graduation, on peut aborder une partie de ce
chapitre.
La troisime partie du cours, concerne la rsolution des systmes dquation (NavierStokes). A travers ce systme dquations quasi-non linaires et couples jintroduis les
algorithmes de correction de pression utiliss pour les quations de fluides incompressibles.
La partie compressible ne fait pas encore partie de ce cours.
www.abbesazzi.com
Page 3
SOMMAIRE
Les quations aux drives partielles, classification
PARTIE I :
1. Prsentation de la mthode des diffrences finies
1. Lquation de conduction de la chaleur (Joseph Fourier)
2. Le problme stationnaire
3. Le problme non stationnaire
4. Schmas explicite et implicites
5. Le concept de stabilit (transformation de Fourier)
6. Schma de Crank-Nicholson
7. Schma de Duffort-Frankel
8. Le concept de consistance
9. Mini-projet (conduction thermique en 2D)
2. Prsentation de la mthode des volumes finis
1. Application la partie diffusion (1D)
2. Diffusion en 2D et 3D
3. Mini-projets (conduction thermique en 2D)
PARTIE II :
1. Application de la mthode des volumes finis pour un problme de convectiondiffusion
1. Les proprits dun schma de convection
2. Schma avant dordre un
3. Schma centr dordre deux
4. Schma hybride
5. Schmas haute prcision avec et sans limiteurs
PARTIE III :
1. Algorithme de couplage pression-vitesse
1. Relaxation
2. Maillage dcal
3. Interpolation de Rhie & Show (maillage colocatif)
4. Algorithmes : SIMPLE, SIMPLEC, SIMPLER et PISO
www.abbesazzi.com
Page 4
Classification :
Considrons la forme gnrale dune Equation aux Drives Partielles (EDP) de second ordre
suivant les deux variables indpendantes (x et y) :
A
2
2
2
C
D
E
F G 0
2
2
x
x y
y
x
y
(1)
Une classification assez simple de cette quation peut tre faite sur la base des coefficients
associs aux drives dordre le plus lev A, B et C. On calcule le dterminant dfinit par :
B2 4 AC
Lquation est dite de type
elliptique
si 0 ,
parabolique si 0 ,
hyperbolique si 0 .
Dans le cas dun systme dEDP, il faut crire lquation caractristique du systme pour
trouver sa nature. La marche suivre est illustre par lexemple suivant :
U
U
V
V
B1
C1
D1
E1
x
y
x
y
U
U
V
V
A2
B2
C2
D2
E2
x
y
x
y
on crit les dplacement :
A1
U
U
dx
dy
x
y
V
V
dV
dx
dy
x
y
dU
(2)
(3)
(4)
(5)
www.abbesazzi.com
Page 5
A1 B1 C1
A2 B2 C2
dx dy 0
0 0 dx
D1
D2
dy
U E1
x
E2
y
V dU
x
V dV
y
(6)
Le dterminant :
(7)
dy
dx
a f '2 b f ' c 0
(8)
b2 4 a c
(9)
2 2
0
x 2 y 2
0
t x 2
2 2
0
x 2 y 2
elliptique
parabolique
hyperbolique
www.abbesazzi.com
Page 6
Lquation
2
lie aux conditions initiales : sin x et aux conditions aux
t x2
Cest une quation linaire dordre 2, parabolique par rapport la variable du temps t.
La propagation en avant dans le temps et la diffusion dans lespace, font que la solution en
un point P peut influencer nimporte quelle point pour t ti . Cependant les points se situant
dans la zone t ti ne sont pas influencs par la solution au point P. En dautres termes on
dira que le pass influe sur le futur alors que linverse nest pas vrai.
La dissipation dans lespace, fait que mme si la distribution initiale pour t 0 est
discontinue, la solution devient continue pour t 0 .
t 2 x2
pour lquation de type hyperbolique. Cette quation associe aux conditions initiales
x,0 sin x , t x,0 0 et aux conditions aux limites 0, t 1, t 0 accepte la
solution suivante : x, t sin x cos t
www.abbesazzi.com
Page 7
(11)
f
ou
q
sur
R
n
s
Mixte : Une combinaison linaire des deux premires conditions est impose sur la frontire
(12)
k f , k 0 sur
R
n
Un problme de transfert de chaleur ou dcoulement est dit bien pos si en rsolvant les
quations du problme lies aux conditions aux limites et initiales
www.abbesazzi.com
Page 8
La mthode des diffrences finies : Cette mthode est base sur la technique du
dveloppement en sries de Taylor qui permet dapproximer la valeur dune fonction en un
point donn si on connat la valeur de la dite fonction ainsi que toute ces drives en un
point voisin en espace ou en temps. Cette technique permet de dvelopper des schmas
pour remplacer les drives premires et secondes des EDP pour pouvoir envisager une
solution numrique par calculateur.
Pour obtenir une solution numrique il faut tout dabord dfinir un domaine numrique
constitu par un ensemble de points discrets appel grille de calcul. Les valeurs instantanes
et locales des variables dpendantes du problme sont dfinit sur lensemble des points de
la grille de calcul. La diffrence entre cette vue numrique travers un certain nombre de
points et la distribution continue exacte reprsente lerreur commise par la mthode
numrique. Il est tout fait logique de penser que plus le nombre de points est important
plus la visualisation est claire, un peu comme les pixels dune photo numrique. La Figure 1
reprsente des exemples de grilles de calcul.
www.abbesazzi.com
Page 9
www.abbesazzi.com
Page 10
Grille de calcul :
Avant de commencer, il faut trouver un moyen qui nous permettra de localiser spatialement
et temporellement tous les points de la solution numrique. Cest ce quon va appeler
cration de la grille de calcul. Dans la suite, on va rsonner sur un espace plan (2D) et
lextension pour le 3D sera faite de manire intuitive. La Figure 2 reprsente la manire la
plus directe pour reprer les points suivant la procdure structure. Cest un peu comme
une matrice, chaque point sera affect de deux indexes (i,j) qui le positionneront par rapport
ces voisins. Soit U, la variable calculer. Sa valeur aux diffrents points de la grille scrit de
la manire suivante :
U i 1, j U ( x0 x, y0 )
(1)
U i 1, j U ( x0 x, y0 )
(2)
U i , j 1 U ( x0 , y0 y )
(3)
U i , j 1 U ( x0 , y 0 y )
(4)
Page 11
U
2U x 2
nU x n
x 2
... n
Rn
x 0
x 0 2!
x 0 n!
(5)
U x0 x, y0 U x0 , y0
U
2U x 2
nU x n
x 2
... n
Rn
x 0
x 0 2!
x 0 n!
(6)
U xi1 U xi U ' xi xi 1 xi
n
U ' ' xi
xi1 xi 2 ... U xi xi1 xi n Rn
2!
n!
Le terme Rn, reprsente les termes omis dordre (n+1 linfini). Thoriquement, on aura
besoin dun nombre infini de termes pour pouvoir calculer la valeur de U(xi+1). En pratique,
on se limite un nombre fini de terme et tout le reste sera considr en tant que lerreur de
lapproximation (erreur de troncature).
U
U x0 x, y0 U x0 , y0
x
x 0
x
(7)
U
U x0 , y0 U x0 x, y0
x
x 0
x
(8)
Le schma aux diffrences centres sobtient en soustrayant lquation (6) de lquation (5) :
U
U x0 x, y0 U x0 x, y0
x 2
x 0
2 x
(9)
2U
U x0 x, y0 2U x0 , y0 U x0 x, y0
x 2
2
x 0
x 2
(10)
www.abbesazzi.com
(11)
Page 12
U U i 1, j
U
i , j
x
x i , j
x
(12)
U
U i 1, j
U
i 1, j
x 2
x i , j
2 x
(13)
2U
x2
U
2U i , j U i 1, j
i 1, j
x 2
2
x
i , j
(14)
www.abbesazzi.com
Page 13
La principale remarque est que le schma centr est dordre 2 est plus prcis que les deux
autres. Malheureusement ce schma ne peut tre utilis pour les nuds de frontires o le
domaine de calcul est dfinit seulement dun seul ct du nud de calcul.
La formule dun schma dordre 2 applicable aux nuds des frontires peut tre construite
en utilisant trois points au lieu de deux. La procdure est la suivante :
a U i , j bU i 1, j c U i 2, j
U
x 2
x i , j
x
U i 1, j U i , j
U
x
2U
x 2
x
i , j
U i 2, j U i , j
U
x
2U
2 x
x2
i , j
(15)
x 2 3U x3
3
...
2
!
x
6
i , j
i , j
(16)
2 x 2 3U 2 x 3
3
...
x i , j 6
i , j 2!
(17)
a b c U i, j x2c b U
x i , j
x2
4c b U2 x3
2
x i , j
(18)
abc 0
2c b 1
4c b 0
(19)
(20)
Application 3: Construire un schma dordre 2 utilisant les points, i, i+1 et i+2 pour
approximer la premire drive.
www.abbesazzi.com
Page 14
o :
T
T Q
t
T x, y, t
: La chaleur spcifique.
: La masse volumique.
: Le temps.
(21)
(22)
T Tmin
Tmax Tmin
(23)
Page 15
2
a 2
t
x
(24)
LE PROBLEME STATIONNAIRE
Si en plus le problme est stationnaire, lquation devient :
2
0
x2
(25)
I=2
I=3
I=4
I=5
I=6
L
L
Longueur du fil.
NI = 6
1 1 ,
NI 0
(26)
x 1 NI 1
(27)
i 1 2 i i 1
0
x 2
www.abbesazzi.com
(28)
Page 16
Le nombre de nuds global tant 6 dont deux sont rservs pour les conditions aux limites
et quatre sont calculs par la mthode des diffrences finies.
Lapplication de lquation algbrique (28) aux quatre nuds donne le systme suivant :
I=2
1 2 2 3 0
soit
2 2 3 1
(29)
I=3
2 2 3 4 0
soit
2 2 3 4 0
(30)
I=4
3 2 4 5 0
soit
3 2 4 5 0
(31)
I=5
4 2 5 6 0
soit
4 2 5 0
(32)
0
0 2
2 1
1 2 1
0 3
0
1 2 1 4
0
1 2 5
0
1
0
0
0
(33)
Ce type de matrice est appele, matrice tri diagonal et elle est facilement rsolu par la
mthode du pivot (triangulation).
Solution :
0
0 2 1
2 1
0 3 2
0 3 1
0
1 2 1 4 0
0
1 2 5 0
0
0
0 2 1
2 1
0 3 2
0 3 1
0
0 4 3 4 1
0
1 2 5 0
0
0
0 2 1
2 1
0 3 2
0 3 1
0
0 4 3 4 1
0
0 5 5 1
0
www.abbesazzi.com
5 5 1
5 0.2
4 4 3 5 1
4 0.4
3 3 2 4 1
3 0.6
2 2 3 1
2 0.8
Page 17
On a aussi :
1 1 et
6 0
Il est clair que la solution est une droite en parfaite concordance avec la conduction
thermique uni directionnelle qui possde un caractre linaire.
Remarque : La solution de ce type de problme est possible analytiquement (deux
intgrations successives) et la solution et celle dune ligne droite.
LE PROBLEME NON-STATIONNAIRE
On reprend lquation (24)
u
2 u
a 2
t
x
Dans ce genre de problme, en plus des conditions aux limites on a besoin des conditions
initiales. Cest dire une distribution initiale de la solution pour le temps zro. Les variables
auront deux indices : le premier se rapportant au temps et le deuxime lespace.
n=3
n=2
t
I=1
I=2
I=3
I=4
I=5
I=6
n=1
x
www.abbesazzi.com
Page 18
Schma explicit
(34)
On remarque quon a utilis un schma avant dordre un pour la drive par rapport au
temps et un schma centr dordre deux pour la drive par rapport lespace.
Lors de cette discrtisation nous avons choisi de prendre les termes de droites au temps n.
ce schma sappelle un schma explicite, puisquil permet de formuler lexpression de la
variable au point i et linstant n+1 explicitement en fonction de la solution dj calcule au
temps n. Ce schma est reprsent par la molcule suivante.
Lquation (34) sera arrange comme suit :
U in 1 U in1 1 2 U in U in1
avec a
(35)
t
x2
(36)
Lquation (35) sera appliqu aux nuds dune mme rang (c.a.d. n = cste).
Reprenons le problme de conduction de la temprature prcdent
2
et posons
t
x2
les conditions aux limites suivantes ( t ,0 1.0 , t ,1 0.0 ) et les conditions initiales (
0, x 0.0 pour 0 x 1 )
Si on reprend le mme nombre de nuds que prcdemment (NI=6) le pas despace sera
x 0.2
Cas 1 : t 0.1 ( 2.5 )
x .0000 .2000 .4000 .6000 .8000 1.0000
1 1.0000 .0000 .0000 .0000 .0000 .0000
2 1.0000 2.5000 .0000 .0000 .0000 .0000
www.abbesazzi.com
Page 19
1
2
3
4
5
6
7
8
9
10
1.0000
1.0000
1.0000
1.0000
1.0000
1.0000
1.0000
1.0000
1.0000
1.0000
.0000
.2500
.3750
.4531
.5078
.5488
.5811
.6072
.6291
.6476
.0000
.0000
.0625
.1250
.1797
.2266
.2668
.3018
.3323
.3592
.0000
.0000
.0000
.0156
.0391
.0654
.0923
.1184
.1432
.1663
.0000
.0000
.0000
.0000
.0039
.0117
.0222
.0342
.0467
.0591
.0000
.0000
.0000
.0000
.0000
.0000
.0000
.0000
.0000
.0000
Daprs les rsultats ci-dessus, on remarque que la premire variante avec t 0.1 est
instable. Elle ne peut pas aboutir une solution raisonnable. Alors quavec t 0.01 le
processus est stable. Conclusion : la stabilit dun schma explicite nest pas toujours
assure.
Concept de stabilit dun schma :
Un schma est dit stable sil amorti les erreurs provenant des C.I., des C.L. et de
lapproximation utilise. Sil amplifie les erreurs, le schma sera instable et ne pourra pas
converger vers une solution raliste.
Pour introduire le concept de stabilit nous allons utiliser le schma de lquation (35)
U in 1 U in1 1 2 U in U in1
Soit u n la solution exacte (en minuscule) et U n la solution numrique linstant n. ces deux
quantits seront lies par :
U in uin uin
www.abbesazzi.com
(37)
Page 20
O uin est lerreur introduite dans le calcul par lapproximation du schma (erreur de
troncature).
Remplaons lquation (37) dans (34), nous obtenons :
t , x 2
2
t
x
(38)
(39)
Ou
Cette dernire quation dcrit lvolution de lerreur en fonction du temps. Comme il est dit
prcdemment, un schma numrique stable ne doit pas amplifier les erreurs. Cette
conditions est bien vrifie si 1 2 0 , puisque t x 2 est toujours positif.
n 1
i
max
uin
max
t t x 2
(40)
En dautres termes lerreur introduite par un pas de temps t ne peut tre suprieur
t t x 2
U in n t e jix
(41)
(42)
www.abbesazzi.com
Page 21
n 1 t G n t
(43)
O :
G e jx 1 2 e jx
(44)
(45)
G 1 2 2 cos x
G 1 4 sin 2
x
2
(46)
(47)
sin 2
x
1
2
x 1
2
2
(48)
(49)
1
2
(50)
En conclusion nous dirons que le schma explicite tudi prcdemment est stable pour la
condition (50).
En analysant lexemple cit prcdemment nous constatons que lalgorithme est instable
pour un t 0.1 qui correspond 2.5 , et que nous avons stabilis le calcul en
adoptant une valeur plus petite du pas du temps ; t 0.01 ( 0.25 ).
Les conclusions seront :
Pour un x 0.2 la valeur maximale du pas du temps pour un calcul stable sera
t 0.08 .
www.abbesazzi.com
Page 22
Cest dire, plus la prcision spatiale est grande plus le calcul sera plus long, puisque le pas
du temps exig pour la stabilit du schma explicit sera plus petit. Du point de vue capacit
de stockage en mmoire, ce schma exige un espace double pour la distribution de la
solution numrique ( n et n+1).
Schma implicite
(51)
U in11 1 2 U in 1 U in11 U in
(52)
Cette quation prsente trois inconnus en mme temps, ce qui ne permet pas de la rsoudre
directement comme ctait le cas pour le schma explicite. Cette forme de discrtisation est
appele schma implicite. Pour trouver la solution il faut crire lensemble des quations
issues de lapplication de (52) sur tous les nuds de la mme ligne et ensuite rsoudre le
systme tout entier.
Si nous reprenons lexemple prcdent compos de six nuds, le systme scrira :
i2
1 2 U 2n 1 U 3n 1 U 2n U1
i3
U 2n 1 1 2 U 3n 1 U 4n 1 U 3n
i4
U 3n 1 1 2 U 4n 1 U 5n 1 U 4n
i5
U 4n 1 1 2 U 5n 1 U 5n U 6
Page 23
0
0
1 2
1 2
1 2
0
0
1 2
*
U 2 U 2
U U *
3
3
*
U 4 U 4
U 5 U 5*
Schma de Crank-Nickolson :
t
2
x 2
x 2
2
(53)
Un tel schma prend une moiti en explicite et lautre moiti en implicite. Une faon plus
gnralise de discrtiser lquation (24) est :
a
1
2
2
t
(54)
Pour 0 le schma est explicite, pour 1 il est implicite et pour 0.5 il devient CrankNicholson.
www.abbesazzi.com
Page 24
(55)
U in 1 U in 1
a
U in1 U in 1 U in 1 U in1
2
2 t
x
4U
2U t 1 3U
2
t 2 ...
12 x 4 n, j
t 2 n , j x 6 t 3 n, j
(56)
t
Tout va pour le mieux si lim 0 quand t 0 et x 0 .
x
Par contre si t et x tendent vers zro avec le mme taux telle que
t
, alors ce
x
Mini-Projets : (Lnonc des applications ci-dessous est inspir du cours de Lars Davidson,
Chalmers Tekniska Hogskola, Termo- och Fluiddynamik, thanks to Dr. Lars Davidson)
Le projet consiste rsoudre le problme de conduction thermique (diffusion) dans un
domaine rectangulaire (2D) en appliquant des conditions aux limites de type Dirichlet et
Newman.
Lquation de Fourrier :
Div Grad T S 0
www.abbesazzi.com
Page 25
2 T 2 T
2 2 S 0
y
x
Nord
y=H
Ouest
Est
y=0
x=0
Sud
x=L
Sud
Est
Nord
Ouest
10
10 20 sin y H
10
T x 0
-1.5
15
10 51 y H 15 sin y H
10
T x 0
-1.5
15
15 cos 2 y H
15
T x 0
-1.5
10
10 5 y H 10 sin y H
15
T x 0
-1.5
15
5 y H 15 cos 2 y H
10
T x 0
-1.5
cas
Sud
Est
Nord
Ouest
10
10 20 sin y H
T y 0
10
10
10 20 sin y H
T y 0
30
10
5 y H 1 15 cos y H
T y 0
15
www.abbesazzi.com
Page 26
10
5 y H 1 15 cos y H
T y 0
30
10
10 20 sin y H
T y 0
10
L =1 et H = 1
20
cas
Sud
Est
Nord
Ouest
10
20
20 x L
T x 0
10
20
101 2 x L
T x 0
10
20
15 5 x L
T x 0
10
20
5 15 x L
T x 0
10
20
5 31 5 x L
T x 0
q x
T
x
et q y T ) et les
y
discutions.
www.abbesazzi.com
Page 27
avec
b c kt x * *2 , d e kt y * *2 , f S * t et
a 1 2 * kt x * *2 2 * kt y * *2
Appliquer cette quation aux nuds de la grille de calcul et obtenir un systme dquations
quil faut rsoudre par la mthode de Gauss-Seidel.
Programme Fortran tlcharger ici, Diffusion 2D en diffrences finies
http://www.abbesazzi.com/wp-content/uploads/2011/06/Diffusion-2D-DF.rar
Cas 1 :
Sensibilit de la solution la taille de la grille de calcul : les calculs ont t conduits pour
trois grilles ayants 10 x 10, 20 x 20 et 40 x 40 points et nommes G1, G2 et G3
respectivement. La distribution de la temprature pour (y = H / 2) et le long du rectangle est
reprsent sur la figure 2. Pour assurer la stabilit du schma explicit il faut que le pas du
temps vrifie la condition suivante :
1
2 x y 2
35
35
30
25
30
1 1x11
2 1x21
4 1x41
25
20
20
15
15
10
10
5
0 ,0
0,1
0,2
0,3
0 ,4
0,5
0,6
0,7
0 ,8
0,9
1,0
q x
T
x
et q y T
www.abbesazzi.com
Page 28
T
30
28
26
24
22
20
18
16
14
12
10
21 x 21
T
30
28
26
24
22
20
18
16
14
12
10
21 x 21
www.abbesazzi.com
Page 29
www.abbesazzi.com
Page 30