Yohan Penel1
1LRC Manon UPMC-LJLL, Paris 6 Travaux réalisés en collaboration avec
C. Calgaro, E. Creusé (INRIA Lille) & T. Goudon (INRIA Sophia-Antipolis)
Groupe de Travail
Modélisation et Calcul Scientique
Laboratoire Jean Leray, Nantes 06 février 2012
§ Système de lois de conservation modélisant un phénomène physique (mécanique des uides, . . . ) :
(@tW+r F(W) =0;
W(0; x) =W0(x):
§ Contraintes physiques : W 2W
à Principe du maximum (densité pour Euler incompressible) à Positivité (densité et pression pour Euler compressible)
§ Système de lois de conservation modélisant un phénomène physique (mécanique des uides, . . . ) :
(@tW+r F(W) =0;
W(0; x) =W0(x):
§ Contraintes physiques : W 2W
à Principe du maximum (densité pour Euler incompressible) à Positivité (densité et pression pour Euler compressible)
§ Vérication des contraintes d'un point de vuethéorique
§ Système de lois de conservation modélisant un phénomène physique (mécanique des uides, . . . ) :
(@tW+r F(W) =0;
W(0; x) =W0(x):
§ Contraintes physiques : W 2W
à Principe du maximum (densité pour Euler incompressible) à Positivité (densité et pression pour Euler compressible)
§ Vérication des contraintes d'un point de vuethéorique
§ Vérication au niveaunumérique(robustesse) ? À quel prix ? à Précision
Équations d'Euler pour un uide parfait en dimension 2 :
W=t(; u; E); F =t(u; u u+pI2;(E+p)u)
W=
W 2R4 : =W1> 0 et p= ( 1)
W4 W22+W32 2W1
> 0
Équations d'Euler pour un uide parfait en dimension 2 :
W=t(; u; E); F =t(u; u u+pI2;(E+p)u)
W=
W 2R4 : =W1> 0 et p= ( 1)
W4 W22+W32 2W1
> 0
Problème de Riemann : W0(x) =
(Wl; si x1< 0;
Wr; si x1> 0:
Vide et raréfactions (Einfeldt, Munz, Roe & Sjögreen, 1991)
§ 0> 0, u0> 0, E0> u02=2
§ Wl = (0; 0u0; 0; 0E0)et Wr = (0;0u0; 0; 0E0)
§ Si 4
3 1E0> u20, alors la pression et la densité restent positives.
Étude à l'ordre 1
§ Einfeldt et al. (1991), Bouchut (2004)
§ Godunov, Rusanov, HLLs / Roe
Étude à l'ordre 1
§ Einfeldt et al. (1991), Bouchut (2004)
§ Godunov, Rusanov, HLLs / Roe
Étude à l'ordre 2: méthodes de type volumes nis + MUSCL
§ Équations scalaires : Clain & Clauzon (2010), Calgaro et al. (2010) à Adaptation de limiteurs
à Adaptation de la condition CFL
§ Systèmes de lois de conservation : reconstruction . . .
à . . . monopente (construction d'un gradient par cellule) : Perthame & Shu (1996)
à . . . multipente (construction d'un gradient par interface) : Berthon (2006)
Étude à l'ordre 1
§ Einfeldt et al. (1991), Bouchut (2004)
§ Godunov, Rusanov, HLLs / Roe
Étude à l'ordre 2: méthodes de type volumes nis + MUSCL
§ Équations scalaires : Clain & Clauzon (2010), Calgaro et al. (2010) à Adaptation de limiteurs
à Adaptation de la condition CFL
§ Systèmes de lois de conservation : reconstruction . . .
à . . . multipente (construction d'un gradient par interface) : Berthon (2006) Utilisation de la convexité de W
Adaptation de la reconstruction
Construction d'un état supplémentaire dans chaque cellule
Décomposition du schéma bi-dimensionnel d'ordre 2 en combinaison convexe de schémas mono-dimensionnel d'ordre 1
Wni+1 = Wni ∆tn X
j2V(i)
jΓijj
jΩijF Wnij; Wnji; nij
Wni+1 = Wni ∆tn X
j2V(i)
jΓijj
jΩijF Wnij; Wnji; nij
Wni = jΩij
jΩijWi + X
j2V(i)
jΩijj jΩijWnij
Wni+1 = Wni ∆tn X
j2V(i)
jΓijj
jΩijF Wnij; Wnji; nij
Wni = jΩij
jΩijWi + X
j2V(i)
jΩijj jΩijWnij
Wni+1 = jΩij
jΩijWi + X
j2V(i)
jΩijj jΩijWij
Wni+1 = Wni ∆tn X
j2V(i)
jΓijj
jΩijF Wnij; Wnji; nij
Wni = jΩij
jΩijWi + X
j2V(i)
jΩijj jΩijWnij
Wni+1 = jΩij
jΩijWi + X
j2V(i)
jΩijj jΩijWij
W = Wn ∆t
`
F(Wn; Vn; n) F(Wn; Wn; n)
Hypothèses sur le ux 1DF et sur le pas de temps∆t
Wni+1 = Wni ∆tn X
j2V(i)
jΓijj
jΩijF Wnij; Wnji; nij
Wni = iWi +(1 i) X
j2V(i)
ijWnij
Wni+1 = iWi +(1 i) X
j2V(i)
ijWij
W = Wn ∆t
`
F(Wn; Vn; n) F(Wn; Wn; n)
Hypothèses sur le ux 1DF et sur le pas de temps∆t
Choix des coecients i et ij
Choix des coecients i et ij
Précision du schéma Ecacité de
l'algorithme
Choix des coecients i et ij
Précision du schéma Ecacité de
l'algorithme
Calcul de l'état
Wi 2 W Optimisation de
la condition CFL
Choix des coecients i et ij
Précision du schéma Ecacité de
l'algorithme
Calcul de l'état
Wi 2 W Optimisation de
la condition CFL
i "grand" i "petit"
Choix des coecients i et ij
Précision du schéma Ecacité de
l'algorithme
Calcul de l'état
Wi 2 W Optimisation de
la condition CFL
i "grand" Équilibre ? i "petit"
1 Construction d'états physiques Reconstruction
État intermédiaire
2 Calcul du pas de temps Formule algébrique Optimisation
3 Simulations
1 Construction d'états physiques Reconstruction
État intermédiaire
2 Calcul du pas de temps
3 Simulations
Problématique : garantir que Wij 2 W
Ml
Mk
Mm
Mp
Mq
Qij
Triangle aval Triangle amont
Mi
Mj
Problématique : garantir que Wij 2 W
Ml
Mk
Mm
Mp
Mq
Qij
Triangle aval Triangle amont
Mi
Mj
Reconstruction sur les variables physiques U= (; u; p) =(W)
ij =i+ij'(rij)(j i); rij= ∆upij
Problématique : garantir que Wij 2 W
Ml
Mk
Mm
Mp
Mq
Qij
Triangle aval Triangle amont
Mi
Mj
Utilisation de -limiteurs ij =MiQij
MiMj; =min
i;j
1
ij; 06'(r)6min(r; )
Problématique : garantir que Wij 2 W
Ml
Mk
Mm
Mp
Mq
Qij
Triangle aval Triangle amont
Mi
Mj
Construction d'un gradient en variables conservatives Wij=Wi+ ∆Wij; ∆Wij = 1 Ui+ ∆Uij
Wi
Construction d'un état intermédiaire physiquement admissible Wnij =Wni + ∆Wnij;
Wi = 1 i
2
4Wni (1 i) X
j2V(i)
ijWnij 3
5=Wi 1 i i
X
j2V(i)
ij∆Wij
Construction d'un état intermédiaire physiquement admissible Wnij=Wni +in∆Wnij;
Wi = 1 i
2
4Wni (1 i)in X
j2V(i)
ijWnij 3
5=Wi 1 i i in X
j2V(i)
ij∆Wij
ni 2[0; 1] =) Wnij = (1 in)Wni +ni
Wni + ∆Wnij 2 W
Construction d'un état intermédiaire physiquement admissible Wnij=Wni +in∆Wnij;
Wi = 1 i
2
4Wni (1 i)in X
j2V(i)
ijWnij 3
5=Wi 1 i i in X
j2V(i)
ij∆Wij
ni 2[0; 1] =) Wnij = (1 in)Wni +ni
Wni + ∆Wnij 2 W On pose :
∆Wi = X
j2V(i)
ij∆Wij
de sorte que Wi =Wni +1 i
i in∆Wi.
Choix de n de sorte que > 0 et p> 0 ?
i > 0 () P1
1 i i in
=1+Din
1 i i in
> 0
pi> 0 () P2
1 i i in
=1+Bin
1 i i in
+Ani
1 i i in
2
> 0
Densité Avec Din=∆i
ni , on en déduit la condition sur ni 6i(1) :
i(1)=min
1; i 1 ii(1)
avec i(1)= 8>
<
>:
+1; si Din>0;
1
Din; sinon.
Pression n (2) avec : : :
1 Construction d'états physiques
2 Calcul du pas de temps Formule algébrique Optimisation
3 Simulations
Wni+1=Wni ∆tn X
j2V(i)
jΓijj
jΩijF Wnij; Wnji; nij Wni =iWi + (1 i) X
j2V(i)
ijWnij Wni+1=iWi + (1 i) X
j2V(i)
ijWij
Wni+1=Wni ∆tn X
j2V(i)
jΓijj
jΩijF Wnij; Wnji; nij Wni =iWi + (1 i) X
j2V(i)
ijWnij Wni+1=iWi + (1 i) X
j2V(i)
ijWij
Wij =Wnij ∆tnX4
k=1
ij;kF Wnij; Wnij;k; nij;k
; j 2 V(i)
Wni+1=Wni ∆tn X
j2V(i)
jΓijj
jΩijF Wnij; Wnji; nij Wni =iWi + (1 i) X
j2V(i)
ijWnij Wni+1=iWi + (1 i) X
j2V(i)
ijWij
Wij =Wnij ∆tnX4
k=1
ij;kF Wnij; Wnij;k; nij;k
; j 2 V(i) 8>
><
>>
: Wij=
X4 k=1
ij;k
ij;kWij;k
Wij;k=Wnij ∆tnij;k
F(Wnij; Wnij;k; nij;k) F(Wnij; Wnij; nij;k)
Coecients : consistance de la décomposition
ijij;1=iij; ijij;2=ikik;4; ijij;3= jΓijj jΩij;
X4 k=1
ij;k
ij;k =1;
X4 k=1
ij;knij;k =0
Flux
§ Consistance, conservation, continuité
§ 8(V ; W)2 W2; W ∆`t[F(W ; V) F(W ; W)]2 W sous condition CFL∆t max
k jk(V ; W)j60` Condition CFL
∆tnmax
j2V(i)
ij; max
1k4ij;k
¯ni 0;
¯ni := max
j2Vi
junij nij;kj+cijn; junij;k nij;kj+cij;kn
AvecX =ij0;1 pour j02 V(i), on a : ij;1= jΓijj
jΓij0j ij0
ijX; ij= jΓijj jΓij0j
ij0
iX; ij;3= jΓijj ijjΩij
ij;2=MiGijl
ij 1
jΩij ij0
jΓij0jX
; ij;4= MiGijk
ij 1
jΩij ij0
jΓij0jX
ij;k = j@Tijj ijjΩij
X jΓij0j
ij0
ij j@Tijj 2jΓijj
; ij = j@Ωij jΓij0j
ij0 i X On cherche alors à résoudre le problème de minimisation :
opti := min
0X Xmax max
j2V(i)
ij(X); max
16k64ij;k(X)
:
La solution est donnée par :
opti (i) = 8>
>>
><
>>
>>
: 2
(1 i)jΩij max
j2V(i)
jΓijj
ij ; si i>i j@Ωij
jΩij
j2Vmin(i)
i
1 2jΓijj j@Tijj
ijj@Ωij j@Tijj
+ijj@Ωij j@Tijj
1
En xant i =i = j@Ωij j@Ωij+2 max
j2V(i)
jΓijj ij
, la famille de coecients ij optimaux
est donnée par :
ij = jΓijj j@Ωij On a alors i=1=3.
1 Construction d'états physiques
2 Calcul du pas de temps
3 Simulations
Le coecient de la CFL optimisée est globalement 10 fois plus petit qu'avec une CFL standard donnée par∆h .
0 BB BB BB
@ 0
0u0
0 0E0
1 CC CC CC A
0 BB BB BB
@ 0
0u0
0 0E0
1 CC CC CC A
§ Le schéma à l'ordre 2 (i.e. schéma sans in) sur maillage structuré échoue à préserver la positivité de la pression
§ Le coecient in n'est "activé" (i.e. diérent de 1) que pour un nombre ni d'itérations et que dans une zone très localisée autour de l'interface
§ Dans la zone proche du vide, le schéma avec in est plus précis
Bilan
X Analyse de la robustesse des schémas MUSCL en toute généralité (ux numérique, limiteur)
X Établissement de conditions (susantes) pour garantir l'admissibilité de la solution
X CFL explicite en fonction du maillage
X Modications faciles à implémenter dans un code pré-existant À faire
§ Inuence du ux numérique sur l'activation du coecient in
§ Analyse des congurations activant le coecient in
§ Application de la démarche à d'autres systèmes de lois de conservation avec contraintes