Vous êtes sur la page 1sur 87

Champ dapplication Principes gnraux En guise de conclusion ...

Mthodes de volumes nis


Introduction
Christian Bourdarias
Master 2 IM - Universit de Savoie
Champ dapplication Principes gnraux En guise de conclusion ...
Sommaire
1
Champ dapplication
lois de conservation
systmes de lois de conservation
systmes hyperboliques multi-d
problmes coupls
2
Principes gnraux
rappels : diffrences nies, lments nis
construction dun schma Volumes Finis explicite
exemples
3
En guise de conclusion ...
remarques gnrales
objectifs du cours
Champ dapplication Principes gnraux En guise de conclusion ...
Sommaire
1
Champ dapplication
lois de conservation
systmes de lois de conservation
systmes hyperboliques multi-d
problmes coupls
2
Principes gnraux
rappels : diffrences nies, lments nis
construction dun schma Volumes Finis explicite
exemples
3
En guise de conclusion ...
remarques gnrales
objectifs du cours
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
lois de conservation scalaires
forme gnrale

t
q(x, t ) + divF(x, t ) = f (x, t ) (1)
x , ouvert de IR
d
, t IR
+
q : IR
+
IR : linconnue conservative
F = (F
1
, , F
d
)
t
avec F
j
: IR
+
IR : le ux
f (x, t ) : le terme source
lquation (1) rsulte dun bilan macroscopique ...
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
lois de conservation scalaires
forme gnrale

t
q(x, t ) + divF(x, t ) = f (x, t ) (1)
x , ouvert de IR
d
, t IR
+
q : IR
+
IR : linconnue conservative
F = (F
1
, , F
d
)
t
avec F
j
: IR
+
IR : le ux
f (x, t ) : le terme source
lquation (1) rsulte dun bilan macroscopique ...
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
lois de conservation scalaires
forme gnrale

t
q(x, t ) + divF(x, t ) = f (x, t ) (1)
x , ouvert de IR
d
, t IR
+
q : IR
+
IR : linconnue conservative
F = (F
1
, , F
d
)
t
avec F
j
: IR
+
IR : le ux
f (x, t ) : le terme source
lquation (1) rsulte dun bilan macroscopique ...
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
lois de conservation scalaires
forme gnrale

t
q(x, t ) + divF(x, t ) = f (x, t ) (1)
x , ouvert de IR
d
, t IR
+
q : IR
+
IR : linconnue conservative
F = (F
1
, , F
d
)
t
avec F
j
: IR
+
IR : le ux
f (x, t ) : le terme source
lquation (1) rsulte dun bilan macroscopique ...
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
lois de conservation scalaires
forme gnrale

t
q(x, t ) + divF(x, t ) = f (x, t ) (1)
x , ouvert de IR
d
, t IR
+
q : IR
+
IR : linconnue conservative
F = (F
1
, , F
d
)
t
avec F
j
: IR
+
IR : le ux
f (x, t ) : le terme source
lquation (1) rsulte dun bilan macroscopique ...
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
lois de conservation scalaires
forme gnrale

t
q(x, t ) + divF(x, t ) = f (x, t ) (1)
x , ouvert de IR
d
, t IR
+
q : IR
+
IR : linconnue conservative
F = (F
1
, , F
d
)
t
avec F
j
: IR
+
IR : le ux
f (x, t ) : le terme source
lquation (1) rsulte dun bilan macroscopique ...
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
bilan macroscopique sur q
K tant un domaine rgulier de IR
d
, on regarde lvolution de
_
K
q(x, t ) dx entre deux instants t et t + k :
_
K
q(x, t + k) dx
_
K
q(x, t ) dx =
_
t +k
t
_
K
F(x, s) n
K
+
_
t +k
t
_
K
f (x, s) dx ds
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
vers lquation ...
on part de ce bilan
_
K
q(x, t + k) dx
_
K
q(x, t ) dx =
_
t +k
t
_
K
F(x, s) n
K
+
_
t +k
t
_
K
f (x, s) dx ds
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
vers lquation ...
on divise par k = t puis k 0
_
K

t
q(x, t ) dx =
_
K
F(x, t ) n
K
d +
_
K
f (x, t ) dx
=
_
K
divF(x, t ) dx +
_
K
f (x, t ) dx
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
vers lquation ...
et enn ...
lgalit tant vraie pour tout ouvert K, on a alors

t
q(x, t ) = divF(x, t ) dx + f (x, t )
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
En gnral, q, F et f dpendent dune inconnue scalaire ou
vectorielle
u : ]0, T[IR
p
et on a par exemple :
q = q(x, t , u(x, t ))
exemples simples
q = u, F = u :
t
u u = f
q = u, F = v(x, t ) h(u) :
t
u + div(v h(u)) = f
q = u, F = F(u), d = 1 :
t
u +
x
F(u) = f
quation hyperbolique non-linaire 1-d
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
En gnral, q, F et f dpendent dune inconnue scalaire ou
vectorielle
u : ]0, T[IR
p
et on a par exemple :
q = q(x, t , u(x, t ))
exemples simples
q = u, F = u :
t
u u = f
q = u, F = v(x, t ) h(u) :
t
u + div(v h(u)) = f
q = u, F = F(u), d = 1 :
t
u +
x
F(u) = f
quation hyperbolique non-linaire 1-d
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
En gnral, q, F et f dpendent dune inconnue scalaire ou
vectorielle
u : ]0, T[IR
p
et on a par exemple :
q = q(x, t , u(x, t ))
exemples simples
q = u, F = u :
t
u u = f
q = u, F = v(x, t ) h(u) :
t
u + div(v h(u)) = f
q = u, F = F(u), d = 1 :
t
u +
x
F(u) = f
quation hyperbolique non-linaire 1-d
Champ dapplication Principes gnraux En guise de conclusion ...
lois de conservation
En gnral, q, F et f dpendent dune inconnue scalaire ou
vectorielle
u : ]0, T[IR
p
et on a par exemple :
q = q(x, t , u(x, t ))
exemples simples
q = u, F = u :
t
u u = f
q = u, F = v(x, t ) h(u) :
t
u + div(v h(u)) = f
q = u, F = F(u), d = 1 :
t
u +
x
F(u) = f
quation hyperbolique non-linaire 1-d
Champ dapplication Principes gnraux En guise de conclusion ...
systmes de lois de conservation
systmes de lois de conservation
exemple 1 : Euler 1-d

t
+
x
( u) = 0

t
( u) +
x
( u
2
+ p) = 0

t
E +
x
((E + p) u) = 0
: densit, u : vitesse, E : nergie
p = p(, e) : pression, avec e : nergie interne
E =
1
2
u
2
+ e
ce systme est de la forme :

t
U +
x
F(U) = 0, U =
_
_

u
E
_
_
, F(U) =
_
_
u
u
2
+ p
(E + p) u
_
_
Champ dapplication Principes gnraux En guise de conclusion ...
systmes de lois de conservation
systmes de lois de conservation
exemple 1 : Euler 1-d

t
+
x
( u) = 0

t
( u) +
x
( u
2
+ p) = 0

t
E +
x
((E + p) u) = 0
: densit, u : vitesse, E : nergie
p = p(, e) : pression, avec e : nergie interne
E =
1
2
u
2
+ e
ce systme est de la forme :

t
U +
x
F(U) = 0, U =
_
_

u
E
_
_
, F(U) =
_
_
u
u
2
+ p
(E + p) u
_
_
Champ dapplication Principes gnraux En guise de conclusion ...
systmes de lois de conservation
systmes de lois de conservation
exemple 1 : Euler 1-d

t
+
x
( u) = 0

t
( u) +
x
( u
2
+ p) = 0

t
E +
x
((E + p) u) = 0
: densit, u : vitesse, E : nergie
p = p(, e) : pression, avec e : nergie interne
E =
1
2
u
2
+ e
ce systme est de la forme :

t
U +
x
F(U) = 0, U =
_
_

u
E
_
_
, F(U) =
_
_
u
u
2
+ p
(E + p) u
_
_
Champ dapplication Principes gnraux En guise de conclusion ...
systmes de lois de conservation
exemple 2 : Saint-Venant 1-d

t
A +
x
Q = 0

t
Q +
x
_
Q
2
A
+ g I
1
cos
_
= g A(
x
Z S
f
) + g I
2
cos
variables conservatives : A et Q = Au
I
1
(A), I
2
(A) : termes de pression, S
f
: frottement
Champ dapplication Principes gnraux En guise de conclusion ...
systmes de lois de conservation
Termes de pression

t
Q +
x
_
Q
2
A
+ g I
1
cos
_
= g A(
x
Z S
f
) + g I
2
cos
Sous lhypothse hydrostatique on a :
I
1
(A) =
_
h
0
(h z) (x, z) dz = A y
I
2
(A) =
_
h
0
(h z)
(x, z)
x
dz = terme source de pression
Champ dapplication Principes gnraux En guise de conclusion ...
systmes de lois de conservation
Termes de pression

t
Q +
x
_
Q
2
A
+ g I
1
cos
_
= g A(
x
Z S
f
) + g I
2
cos
Sous lhypothse hydrostatique on a :
I
1
(A) =
_
h
0
(h z) (x, z) dz = A y
I
2
(A) =
_
h
0
(h z)
(x, z)
x
dz = terme source de pression
Champ dapplication Principes gnraux En guise de conclusion ...
systmes de lois de conservation
Termes de pression

t
Q +
x
_
Q
2
A
+ g I
1
cos
_
= g A(
x
Z S
f
) + g I
2
cos
Sous lhypothse hydrostatique on a :
I
1
(A) =
_
h
0
(h z) (x, z) dz = A y
I
2
(A) =
_
h
0
(h z)
(x, z)
x
dz = terme source de pression
Champ dapplication Principes gnraux En guise de conclusion ...
systmes de lois de conservation
cas gnral 1-d
les systmes hyperboliques 1-d scrivent :

t
U +
x
F(U) = G(U)
U : IR IR
+
IR
p
, F : IR
p
IR
p
avec la condition : DF(U) est diagonalisable valeurs
propres relles
Remarques :
on peut avoir aussi F(x, t , U) et G(x, t , U)
en gnral x , ouvert born problmes de
conditions limites
Champ dapplication Principes gnraux En guise de conclusion ...
systmes de lois de conservation
cas gnral 1-d
les systmes hyperboliques 1-d scrivent :

t
U +
x
F(U) = G(U)
U : IR IR
+
IR
p
, F : IR
p
IR
p
avec la condition : DF(U) est diagonalisable valeurs
propres relles
Remarques :
on peut avoir aussi F(x, t , U) et G(x, t , U)
en gnral x , ouvert born problmes de
conditions limites
Champ dapplication Principes gnraux En guise de conclusion ...
systmes de lois de conservation
cas gnral 1-d
les systmes hyperboliques 1-d scrivent :

t
U +
x
F(U) = G(U)
U : IR IR
+
IR
p
, F : IR
p
IR
p
avec la condition : DF(U) est diagonalisable valeurs
propres relles
Remarques :
on peut avoir aussi F(x, t , U) et G(x, t , U)
en gnral x , ouvert born problmes de
conditions limites
Champ dapplication Principes gnraux En guise de conclusion ...
systmes de lois de conservation
Exemple : Saint-Venant
U =
_
A
Q
_
, F(U) =
_
_
Q
Q
2
A
+ g I
1
(A) cos
_
_
DF(U) =
_
0 1
c
2
u
2
2u
_
avec c =

g A
T(A)
cos
Les valeurs propres de DF(U) sont u c et u + c
hyperbolicit (tant que A > 0)
Champ dapplication Principes gnraux En guise de conclusion ...
systmes hyperboliques multi-d
En dimension d>1 ...
La forme gnrale la plus simple est :

t
U +
d

j =1

x
j
f
j
(U) = g(U)
avec
U = U(x, t ) = (u
1
, , u
p
)
t
: IR
d
IR
+
IR
p
f
j
= (f
j
1
, , f
j
p
) : IR
p
= (
1
, ,
d
) IR
d
, la matrice A(U, ) =
d

j =1

j
A
j
(U)
est diagonalisable valeurs propres relles , o
A
j
(U) =
_
f
ji
(U)
u
k
_
i ,k
Champ dapplication Principes gnraux En guise de conclusion ...
systmes hyperboliques multi-d
En dimension d>1 ...
La forme gnrale la plus simple est :

t
U +
d

j =1

x
j
f
j
(U) = g(U)
avec
U = U(x, t ) = (u
1
, , u
p
)
t
: IR
d
IR
+
IR
p
f
j
= (f
j
1
, , f
j
p
) : IR
p
= (
1
, ,
d
) IR
d
, la matrice A(U, ) =
d

j =1

j
A
j
(U)
est diagonalisable valeurs propres relles , o
A
j
(U) =
_
f
ji
(U)
u
k
_
i ,k
Champ dapplication Principes gnraux En guise de conclusion ...
systmes hyperboliques multi-d
En dimension d>1 ...
La forme gnrale la plus simple est :

t
U +
d

j =1

x
j
f
j
(U) = g(U)
avec
U = U(x, t ) = (u
1
, , u
p
)
t
: IR
d
IR
+
IR
p
f
j
= (f
j
1
, , f
j
p
) : IR
p
= (
1
, ,
d
) IR
d
, la matrice A(U, ) =
d

j =1

j
A
j
(U)
est diagonalisable valeurs propres relles , o
A
j
(U) =
_
f
ji
(U)
u
k
_
i ,k
Champ dapplication Principes gnraux En guise de conclusion ...
systmes hyperboliques multi-d
En dimension d>1 ...
exemple : quations dEuler isentropiques

t
+
x
( u) +
y
( v) = 0

t
( u) +
x
( u
2
+ p) +
y
( u v) = 0

t
( v) +
x
( u v) +
y
( v
2
+ p) = 0
avec p = p()
Champ dapplication Principes gnraux En guise de conclusion ...
systmes hyperboliques multi-d
Commentaire
Les solutions de ces systmes (au sens des distributions)
prsentent gnralement des discontinuits :
il faut des mthodes numriques capables de les prendre
en compte correctement
Champ dapplication Principes gnraux En guise de conclusion ...
problmes coupls
problmes coupls
exemple 1
couplage Euler - Thermique : hyperbolique - parabolique
exemple 2 : milieux poreux. Inconnues u et P

t
u div(f (u) P) = 0 (2)

t
u div(g(u) P) = 0 (3)
Ce sont des quations hyperboliques par rapport u
On ajoute (2) et (3)
div((u) P) = 0
cest une quation elliptique par rapport P
Champ dapplication Principes gnraux En guise de conclusion ...
problmes coupls
problmes coupls
exemple 1
couplage Euler - Thermique : hyperbolique - parabolique
exemple 2 : milieux poreux. Inconnues u et P

t
u div(f (u) P) = 0 (2)

t
u div(g(u) P) = 0 (3)
Ce sont des quations hyperboliques par rapport u
On ajoute (2) et (3)
div((u) P) = 0
cest une quation elliptique par rapport P
Champ dapplication Principes gnraux En guise de conclusion ...
problmes coupls
problmes coupls
exemple 1
couplage Euler - Thermique : hyperbolique - parabolique
exemple 2 : milieux poreux. Inconnues u et P

t
u div(f (u) P) = 0 (2)

t
u div(g(u) P) = 0 (3)
Ce sont des quations hyperboliques par rapport u
On ajoute (2) et (3)
div((u) P) = 0
cest une quation elliptique par rapport P
Champ dapplication Principes gnraux En guise de conclusion ...
Sommaire
1
Champ dapplication
lois de conservation
systmes de lois de conservation
systmes hyperboliques multi-d
problmes coupls
2
Principes gnraux
rappels : diffrences nies, lments nis
construction dun schma Volumes Finis explicite
exemples
3
En guise de conclusion ...
remarques gnrales
objectifs du cours
Champ dapplication Principes gnraux En guise de conclusion ...
rappels : diffrences nies, lments nis
Rappels
diffrences nies (DF)
Les inconnues discrtes sont localises aux sommets du
maillage
On remplace les drives par des quotients diffrentiels
consistants
lments nis (EF)
On crit une formulation faible (variationnelle) de lquation
dans un espace fonctionnel H adapt (un espace de Hilbert)
On discrtise H : on remplace H par
H
N
= Vect (
1
, ,
N
) H et on dcompose u dans la base
des fonctions de forme : u =
N

i =1
u
i

i
...
Champ dapplication Principes gnraux En guise de conclusion ...
rappels : diffrences nies, lments nis
Rappels
diffrences nies (DF)
Les inconnues discrtes sont localises aux sommets du
maillage
On remplace les drives par des quotients diffrentiels
consistants
lments nis (EF)
On crit une formulation faible (variationnelle) de lquation
dans un espace fonctionnel H adapt (un espace de Hilbert)
On discrtise H : on remplace H par
H
N
= Vect (
1
, ,
N
) H et on dcompose u dans la base
des fonctions de forme : u =
N

i =1
u
i

i
...
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
volumes nis : ides de base
1
on remonte aux quations de bilan pour chaque maille K :
on intgre lquation sur K
2
on discrtise ces bilans macroscopiques en grant
soigneusement les ux
Les inconnues dicrtes sinterprtent comme des valeurs
moyennes sur chaque maille
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
volumes nis : ides de base
1
on remonte aux quations de bilan pour chaque maille K :
on intgre lquation sur K
2
on discrtise ces bilans macroscopiques en grant
soigneusement les ux
Les inconnues dicrtes sinterprtent comme des valeurs
moyennes sur chaque maille
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
volumes nis : ides de base
1
on remonte aux quations de bilan pour chaque maille K :
on intgre lquation sur K
2
on discrtise ces bilans macroscopiques en grant
soigneusement les ux
Les inconnues dicrtes sinterprtent comme des valeurs
moyennes sur chaque maille
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
Notations
k = t : pas de temps. On pose t
n
= n k
T : maillage spatial de . On a =
_
KT
K
K est un ouvert de de mesure |K| et K L =
KL
si non vide
On associe chaque maille K et chaque temps t
n
une
inconnue discrte u
n
K
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
Notations
k = t : pas de temps. On pose t
n
= n k
T : maillage spatial de . On a =
_
KT
K
K est un ouvert de de mesure |K| et K L =
KL
si non vide
On associe chaque maille K et chaque temps t
n
une
inconnue discrte u
n
K
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
Notations
k = t : pas de temps. On pose t
n
= n k
T : maillage spatial de . On a =
_
KT
K
K est un ouvert de de mesure |K| et K L =
KL
si non vide
On associe chaque maille K et chaque temps t
n
une
inconnue discrte u
n
K
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
Notations
k = t : pas de temps. On pose t
n
= n k
T : maillage spatial de . On a =
_
KT
K
K est un ouvert de de mesure |K| et K L =
KL
si non vide
On associe chaque maille K et chaque temps t
n
une
inconnue discrte u
n
K
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
construction du schma
On travaille sur lquation scalaire modle

t
u + divF(u) = g(u)
moyenne espace-temps sur K [t
n
, t
n+1
]
1
|K| k
_
t
n+1
t
n
_
K
(
t
u + divF(u)) dx dt =
1
|K| k
_
t
n+1
t
n
_
K
g(u) dx dt
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
construction du schma - suite -
1
|K|
_
t
n+1
t
n
_
K

t
u dx dt =
1
|K|
__
K
u(x, t
n+1
) dx
_
K
u(x, t
n
) dx
_
Cette quantit est approche par u
n+1
K
u
n
K
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
construction du schma - suite -
1
|K|
_
t
n+1
t
n
_
K

t
u dx dt =
1
|K|
__
K
u(x, t
n+1
) dx
_
K
u(x, t
n
) dx
_
Cette quantit est approche par u
n+1
K
u
n
K
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
construction du schma - terme source -
La quantit
1
|K| k
_
t
n+1
t
n
_
K
g(u) dx dt
est approche de faon explicite et centre par g(u
n
K
)
Remarque : ce nest pas une rgle absolue. Cette faon
nave de procder peut savrer insufsante ...
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
construction du schma - terme source -
La quantit
1
|K| k
_
t
n+1
t
n
_
K
g(u) dx dt
est approche de faon explicite et centre par g(u
n
K
)
Remarque : ce nest pas une rgle absolue. Cette faon
nave de procder peut savrer insufsante ...
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
construction du schma - les ux -
On applique la formule de Green :
_
K
divF(u) dx dt =
_
K
F(u) n
K
d
de plus :
_
K
F(u) n
K
d =

LT
_

KL
F(u) n
K
d + termes()
1
k
_
t
n+1
t
n
_

KL
F(u) n
K
d est approck par un ux numrique
E
n
KL
E
n
KL
est un terme dchange entre les mailles K et L
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
construction du schma - les ux -
On applique la formule de Green :
_
K
divF(u) dx dt =
_
K
F(u) n
K
d
de plus :
_
K
F(u) n
K
d =

LT
_

KL
F(u) n
K
d + termes()
1
k
_
t
n+1
t
n
_

KL
F(u) n
K
d est approck par un ux numrique
E
n
KL
E
n
KL
est un terme dchange entre les mailles K et L
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
construction du schma - les ux -
On applique la formule de Green :
_
K
divF(u) dx dt =
_
K
F(u) n
K
d
de plus :
_
K
F(u) n
K
d =

LT
_

KL
F(u) n
K
d + termes()
1
k
_
t
n+1
t
n
_

KL
F(u) n
K
d est approck par un ux numrique
E
n
KL
E
n
KL
est un terme dchange entre les mailles K et L
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
les ux ...n
La manire de dnir les ux numriques E
n
KL
est cruciale. On
demande :
1
la conservativit : E
n
KL
= E
n
LK
(sauf si termes sources
ponctuels sur larte)
2
la consistance : E
n
KL
approximation consistante de
1
k
_
t
n+1
t
n
_

KL
F(u) n
K
d
Lensemble de ces deux proprits sappelle la
consistance au sens des volumes nis
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
les ux ...n
La manire de dnir les ux numriques E
n
KL
est cruciale. On
demande :
1
la conservativit : E
n
KL
= E
n
LK
(sauf si termes sources
ponctuels sur larte)
2
la consistance : E
n
KL
approximation consistante de
1
k
_
t
n+1
t
n
_

KL
F(u) n
K
d
Lensemble de ces deux proprits sappelle la
consistance au sens des volumes nis
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
les ux ...n
La manire de dnir les ux numriques E
n
KL
est cruciale. On
demande :
1
la conservativit : E
n
KL
= E
n
LK
(sauf si termes sources
ponctuels sur larte)
2
la consistance : E
n
KL
approximation consistante de
1
k
_
t
n+1
t
n
_

KL
F(u) n
K
d
Lensemble de ces deux proprits sappelle la
consistance au sens des volumes nis
Champ dapplication Principes gnraux En guise de conclusion ...
construction dun schma Volumes Finis explicite
Le schma
Il scrit nalement :
u
n+1
K
u
n
K
k
+
1
|K|

LT
E
n
KL
= g(u
n
K
)
avec E
n
KL
dni de faon respecter la consistance au sens
des volumes nis
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
Ex1 : F(u) = u, maillage rectangulaire
On travaille sur lquation u = g(u) (pas de drive
temporelle)
_

KL
F(u) n
K
d est approch par E
KL
=
u
L
u
K
d(c
K
, c
L
)
|
KL
|
La consistance est trs simple obtenir
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
Ex2 : F(u) = v(x, t ) u, maillage quelconque
On travaille sur lquation div(v(x, t ) u) = g(u)
Posons v
KL
=
_

KL
v n
K
d
_

KL
(v n
K
) u d est approch par
E
KL
=
_
v
KL
u
K
si v
KL
0
v
KL
u
L
si v
KL
< 0
Cest un schma dcentr amont. Son intrt sera prcis
plus tard (TD)
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
Ex3 : utilisation de maillages dcals
On considre le systme de Navier-Stokes stationnaire 2d :

x
u
2
+
y
(u v)
1
Re
u = f
1

x
P (4)

x
(u v) +
y
v
2

1
Re
v = f
2

y
P (5)

x
u +
y
v = 0 (6)
Pour pallier aux oscillations du champ de pression, Patenkar
(1980) a propos dutiliser des maillages distincts pour les
vitesses u, v et la pression P ...
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
Ex3 : utilisation de maillages dcals
On considre le systme de Navier-Stokes stationnaire 2d :

x
u
2
+
y
(u v)
1
Re
u = f
1

x
P (4)

x
(u v) +
y
v
2

1
Re
v = f
2

y
P (5)

x
u +
y
v = 0 (6)
Pour pallier aux oscillations du champ de pression, Patenkar
(1980) a propos dutiliser des maillages distincts pour les
vitesses u, v et la pression P ...
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
On intgre :
(4) sur le maillage associ u
(5) sur le maillage associ v
(6) sur le maillage associ P
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
On intgre :
(4) sur le maillage associ u
(5) sur le maillage associ v
(6) sur le maillage associ P
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
Ex4 : maillage voluant avec le temps
Il peut savrer utile de considrer des maillages voluant avec
le temps.
Exemple : simulation dun coulement en milieux poreux
htrogne dont la gomtrie volue avec le temps.
On considre par exemple lquation de transport :

t
u + div(v u) = 0
u : IR
+
IR : inconnue scalaire
v : champ de vitesse, dpendant de u par lintermdiaire
dautres quations ...
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
On introduit :
un pas de temps k = t et on pose t
n
= n k, k IN
T (t ) le maillage linstant t et, pour K T (t
n
), R(K, t ) le
domaine occup au temps t par la maille K (donc
R(K, t
n
) = K)
v
s
(x, t ) : vitesse de dplacement du point x de la maille au
temps t [t
n
, t
n+1
]
u
n
K
: approximation de u dans K au temps t
n
u
n+1
K
: approximation de u dans R(K, t
n+1
) au temps t
n+1
x x, le.d.o.
_
dy
dt
(x, t ) = v
s
(y(x, t ), t ), t [t
n
, t
n+1
]
y(x, t
n
) = x
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
On introduit :
un pas de temps k = t et on pose t
n
= n k, k IN
T (t ) le maillage linstant t et, pour K T (t
n
), R(K, t ) le
domaine occup au temps t par la maille K (donc
R(K, t
n
) = K)
v
s
(x, t ) : vitesse de dplacement du point x de la maille au
temps t [t
n
, t
n+1
]
u
n
K
: approximation de u dans K au temps t
n
u
n+1
K
: approximation de u dans R(K, t
n+1
) au temps t
n+1
x x, le.d.o.
_
dy
dt
(x, t ) = v
s
(y(x, t ), t ), t [t
n
, t
n+1
]
y(x, t
n
) = x
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
On introduit :
un pas de temps k = t et on pose t
n
= n k, k IN
T (t ) le maillage linstant t et, pour K T (t
n
), R(K, t ) le
domaine occup au temps t par la maille K (donc
R(K, t
n
) = K)
v
s
(x, t ) : vitesse de dplacement du point x de la maille au
temps t [t
n
, t
n+1
]
u
n
K
: approximation de u dans K au temps t
n
u
n+1
K
: approximation de u dans R(K, t
n+1
) au temps t
n+1
x x, le.d.o.
_
dy
dt
(x, t ) = v
s
(y(x, t ), t ), t [t
n
, t
n+1
]
y(x, t
n
) = x
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
On introduit :
un pas de temps k = t et on pose t
n
= n k, k IN
T (t ) le maillage linstant t et, pour K T (t
n
), R(K, t ) le
domaine occup au temps t par la maille K (donc
R(K, t
n
) = K)
v
s
(x, t ) : vitesse de dplacement du point x de la maille au
temps t [t
n
, t
n+1
]
u
n
K
: approximation de u dans K au temps t
n
u
n+1
K
: approximation de u dans R(K, t
n+1
) au temps t
n+1
x x, le.d.o.
_
dy
dt
(x, t ) = v
s
(y(x, t ), t ), t [t
n
, t
n+1
]
y(x, t
n
) = x
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
On introduit :
un pas de temps k = t et on pose t
n
= n k, k IN
T (t ) le maillage linstant t et, pour K T (t
n
), R(K, t ) le
domaine occup au temps t par la maille K (donc
R(K, t
n
) = K)
v
s
(x, t ) : vitesse de dplacement du point x de la maille au
temps t [t
n
, t
n+1
]
u
n
K
: approximation de u dans K au temps t
n
u
n+1
K
: approximation de u dans R(K, t
n+1
) au temps t
n+1
x x, le.d.o.
_
dy
dt
(x, t ) = v
s
(y(x, t ), t ), t [t
n
, t
n+1
]
y(x, t
n
) = x
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
On introduit :
un pas de temps k = t et on pose t
n
= n k, k IN
T (t ) le maillage linstant t et, pour K T (t
n
), R(K, t ) le
domaine occup au temps t par la maille K (donc
R(K, t
n
) = K)
v
s
(x, t ) : vitesse de dplacement du point x de la maille au
temps t [t
n
, t
n+1
]
u
n
K
: approximation de u dans K au temps t
n
u
n+1
K
: approximation de u dans R(K, t
n+1
) au temps t
n+1
x x, le.d.o.
_
dy
dt
(x, t ) = v
s
(y(x, t ), t ), t [t
n
, t
n+1
]
y(x, t
n
) = x
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
Soit (
p
)
pIN
une suite de fonctions de C
1
c
(IR
2
, IR) telles que
0
p
1 et
p
1I
K
p.p. quand p +
manip ...
_
IR
2
(quation)
p
(y(x, t )) dx + intgration par parties
et Euler explicite pour
t
...
on trouve ...
1
k
__
IR
2
u
n+1
(x)
p
(y(x, t
n+1
)) dx
_
IR
2
u
n
(x)
p
(x) dx
_
+
_
IR
2
div [(v v
s
) u
n
(x)] (x, t
n
)
p
(x) dx = 0
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
Soit (
p
)
pIN
une suite de fonctions de C
1
c
(IR
2
, IR) telles que
0
p
1 et
p
1I
K
p.p. quand p +
manip ...
_
IR
2
(quation)
p
(y(x, t )) dx + intgration par parties
et Euler explicite pour
t
...
on trouve ...
1
k
__
IR
2
u
n+1
(x)
p
(y(x, t
n+1
)) dx
_
IR
2
u
n
(x)
p
(x) dx
_
+
_
IR
2
div [(v v
s
) u
n
(x)] (x, t
n
)
p
(x) dx = 0
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
1
k
__
IR
2
u
n+1
(x)
p
(y(x, t
n+1
)) dx
_
IR
2
u
n
(x)
p
(x) dx
_
+
_
IR
2
div [(v v
s
) u
n
(x)] (x, t
n
)
p
(x) dx = 0
on passe la limite :

p
(x) 1I
K
(x) et
p
(y(x, t
n+1
)) 1I
R(K,t
n+1
)
(x)
ce qui donne ...
1
k
_
_
R(K,t
n+1
)
u
n+1
(x) dx
_
K
u
n
(x) dx
_
+
_
K
(v v
s
) n
K
(x, t
n
) u
n
(x) d = 0
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
1
k
__
IR
2
u
n+1
(x)
p
(y(x, t
n+1
)) dx
_
IR
2
u
n
(x)
p
(x) dx
_
+
_
IR
2
div [(v v
s
) u
n
(x)] (x, t
n
)
p
(x) dx = 0
on passe la limite :

p
(x) 1I
K
(x) et
p
(y(x, t
n+1
)) 1I
R(K,t
n+1
)
(x)
ce qui donne ...
1
k
_
_
R(K,t
n+1
)
u
n+1
(x) dx
_
K
u
n
(x) dx
_
+
_
K
(v v
s
) n
K
(x, t
n
) u
n
(x) d = 0
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
1
k
__
IR
2
u
n+1
(x)
p
(y(x, t
n+1
)) dx
_
IR
2
u
n
(x)
p
(x) dx
_
+
_
IR
2
div [(v v
s
) u
n
(x)] (x, t
n
)
p
(x) dx = 0
on passe la limite :

p
(x) 1I
K
(x) et
p
(y(x, t
n+1
)) 1I
R(K,t
n+1
)
(x)
ce qui donne ...
1
k
_
_
R(K,t
n+1
)
u
n+1
(x) dx
_
K
u
n
(x) dx
_
+
_
K
(v v
s
) n
K
(x, t
n
) u
n
(x) d = 0
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
et enn ...
1
k
_
_
R(K,t
n+1
)
u
n+1
(x) dx
_
K
u
n
(x) dx
_
+
_
K
(v v
s
) n
K
(x, t
n
) u
n
(x) d = 0
schma volumes nis associ :
1
k
_
|R(K, t
n+1
)| u
n+1
K
|K| u
n
K
_
+
_
K
(v v
s
) n
K
(x, t
n
) u
n
(x) d = 0
la discrtisation du terme de bord (ux) dpend dinformations
supplmentaires sur v et v
s
...
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
et enn ...
1
k
_
_
R(K,t
n+1
)
u
n+1
(x) dx
_
K
u
n
(x) dx
_
+
_
K
(v v
s
) n
K
(x, t
n
) u
n
(x) d = 0
schma volumes nis associ :
1
k
_
|R(K, t
n+1
)| u
n+1
K
|K| u
n
K
_
+
_
K
(v v
s
) n
K
(x, t
n
) u
n
(x) d = 0
la discrtisation du terme de bord (ux) dpend dinformations
supplmentaires sur v et v
s
...
Champ dapplication Principes gnraux En guise de conclusion ...
exemples
et enn ...
1
k
_
_
R(K,t
n+1
)
u
n+1
(x) dx
_
K
u
n
(x) dx
_
+
_
K
(v v
s
) n
K
(x, t
n
) u
n
(x) d = 0
schma volumes nis associ :
1
k
_
|R(K, t
n+1
)| u
n+1
K
|K| u
n
K
_
+
_
K
(v v
s
) n
K
(x, t
n
) u
n
(x) d = 0
la discrtisation du terme de bord (ux) dpend dinformations
supplmentaires sur v et v
s
...
Champ dapplication Principes gnraux En guise de conclusion ...
Sommaire
1
Champ dapplication
lois de conservation
systmes de lois de conservation
systmes hyperboliques multi-d
problmes coupls
2
Principes gnraux
rappels : diffrences nies, lments nis
construction dun schma Volumes Finis explicite
exemples
3
En guise de conclusion ...
remarques gnrales
objectifs du cours
Champ dapplication Principes gnraux En guise de conclusion ...
remarques gnrales
Comparaison VF / DF / EF / ...
Pour guider un peu le choix dune mthode :
Volumes nis : mthodes peu prcises mais peu
coteuses et trs robustes (adaptables des problmes
complexes)
Diffrences nies : pour des gomtries simples.
Discontinuits mal prises en compte.
Elements nis : prcis mais il faut un cadre fonctionnel
convenable.
Mthodes spectrales : trs prcises mais peu robustes et
trs coteuses.
Champ dapplication Principes gnraux En guise de conclusion ...
remarques gnrales
Comparaison VF / DF / EF / ...
Pour guider un peu le choix dune mthode :
Volumes nis : mthodes peu prcises mais peu
coteuses et trs robustes (adaptables des problmes
complexes)
Diffrences nies : pour des gomtries simples.
Discontinuits mal prises en compte.
Elements nis : prcis mais il faut un cadre fonctionnel
convenable.
Mthodes spectrales : trs prcises mais peu robustes et
trs coteuses.
Champ dapplication Principes gnraux En guise de conclusion ...
remarques gnrales
Comparaison VF / DF / EF / ...
Pour guider un peu le choix dune mthode :
Volumes nis : mthodes peu prcises mais peu
coteuses et trs robustes (adaptables des problmes
complexes)
Diffrences nies : pour des gomtries simples.
Discontinuits mal prises en compte.
Elements nis : prcis mais il faut un cadre fonctionnel
convenable.
Mthodes spectrales : trs prcises mais peu robustes et
trs coteuses.
Champ dapplication Principes gnraux En guise de conclusion ...
remarques gnrales
Comparaison VF / DF / EF / ...
Pour guider un peu le choix dune mthode :
Volumes nis : mthodes peu prcises mais peu
coteuses et trs robustes (adaptables des problmes
complexes)
Diffrences nies : pour des gomtries simples.
Discontinuits mal prises en compte.
Elements nis : prcis mais il faut un cadre fonctionnel
convenable.
Mthodes spectrales : trs prcises mais peu robustes et
trs coteuses.
Champ dapplication Principes gnraux En guise de conclusion ...
objectifs du cours
la suite du cours ...
1
quations elliptiques en dimension 1 ou 2
2
quations hyperboliques en dimension 1 ou 2
3
systmes et problmes de conditions limites
Champ dapplication Principes gnraux En guise de conclusion ...
objectifs du cours
la suite du cours ...
1
quations elliptiques en dimension 1 ou 2
2
quations hyperboliques en dimension 1 ou 2
3
systmes et problmes de conditions limites
Champ dapplication Principes gnraux En guise de conclusion ...
objectifs du cours
la suite du cours ...
1
quations elliptiques en dimension 1 ou 2
2
quations hyperboliques en dimension 1 ou 2
3
systmes et problmes de conditions limites