éléments finis et des inégalités de Poincaré discrètes

Transcription

éléments finis et des inégalités de Poincaré discrètes
Analyse des schémas combinés volumes finis –
éléments finis et des inégalités de Poincaré discrètes
Martin Vohralı́k
Laboratoire de Mathématiques, Université de Paris-Sud
&
Faculté de Génie Nucléaire, Université Technique Tchèque à Prague
Danielle Hilhorst
Laboratoire de Mathématiques, Université de Paris-Sud & CNRS
Robert Eymard
Laboratoire d’Analyse et de Mathématiques Appliquées, Université de Marne-la-Vallée
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.1/27
Plan
Introduction
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.2/27
Plan
Introduction
I. Schémas combinés volumes finis – éléments finis
Equation de convection–réaction–diffusion par. dégénérée
Schémas numériques classiques : éléments finis et volumes finis
Schémas combinés volumes finis – éléments finis
Démonstration de la convergence
Essais numériques
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.2/27
Plan
Introduction
I. Schémas combinés volumes finis – éléments finis
Equation de convection–réaction–diffusion par. dégénérée
Schémas numériques classiques : éléments finis et volumes finis
Schémas combinés volumes finis – éléments finis
Démonstration de la convergence
Essais numériques
II. Inégalités de Poincaré discrètes
Inégalité de Friedrichs
Inégalité de Poincaré
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.2/27
Plan
Introduction
I. Schémas combinés volumes finis – éléments finis
Equation de convection–réaction–diffusion par. dégénérée
Schémas numériques classiques : éléments finis et volumes finis
Schémas combinés volumes finis – éléments finis
Démonstration de la convergence
Essais numériques
II. Inégalités de Poincaré discrètes
Inégalité de Friedrichs
Inégalité de Poincaré
Conclusions et perspectives
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.2/27
Problème de convection–réaction–diffusion
∂β(c)
− ∇ · (S∇c) + ∇ · (cv) + F (c) = q
∂t
c
β
t
S
v
F
q
(1)
concentration inconnue d’un contaminant
évolution en temps et adsorption équilibre
temps
tenseur de diffusion–dispersion
champ des vitesses
réactions chimiques
sources et puits
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.3/27
Problème de convection–réaction–diffusion
∂β(c)
− ∇ · (S∇c) + ∇ · (cv) + F (c) = q
∂t
c
β
t
S
v
F
q
concentration inconnue d’un contaminant
évolution en temps et adsorption équilibre
2
temps
tenseur de diffusion–dispersion
1.5
champ des vitesses
réactions chimiques
1
sources et puits
(1)
β(c) = c + cp , p ∈ (0, 1)
β 0 (0) = +∞
Difficultés
problème non linéaire, par. dégénéré
la convection domine la diffusion
0.5
|β(a) − β(b)| ≥ cβ |a − b|
0
0
0.5
1
c
S est inhomogène et anisotrope (non constant, matrice pleine)
maillages généraux non structurés
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.3/27
EF et VF pour des problèmes paraboliques dégénérés
Eléments finis pour des problèmes paraboliques dégénérés
Barrett & Knabner (1997);
priori
∂β(c)
∂t
− 4c = q, estimations d’erreur a
Nochetto, Schmidt, & Verdi (1999);
d’erreur a posteriori
Chen & Ewing (2001);
d’erreur a priori
∂c
∂t
∂β(c)
∂t
− 4c = q, estimations
− 4ϕ(c) + ∇ · (θ(c)v) = 0, estimations
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.4/27
EF et VF pour des problèmes paraboliques dégénérés
Eléments finis pour des problèmes paraboliques dégénérés
Barrett & Knabner (1997);
priori
∂β(c)
∂t
− 4c = q, estimations d’erreur a
Nochetto, Schmidt, & Verdi (1999);
d’erreur a posteriori
Chen & Ewing (2001);
d’erreur a priori
∂c
∂t
∂β(c)
∂t
− 4c = q, estimations
− 4ϕ(c) + ∇ · (θ(c)v) = 0, estimations
Volumes finis (centrés par maille) pour des problèmes
paraboliques dégénérés
Eymard, Gallouët, Hilhorst, & Naït Slimane (1998);
∂β(c)
∂t − 4c = q, convergence
Eymard, Gallouët, Herbin, & Michel (2002);
∂c
∂t − 4ϕ(c) + ∇ · (θ(c)v) = 0, convergence
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.4/27
EF et VF pour des problèmes de convection–diffusion
Eléments finis pour des problèmes de convection–diffusion
⊕ pas de restrictions sur le maillage, tenseurs pleins OK
oscillations lorsque la vitesse devient grande
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.5/27
EF et VF pour des problèmes de convection–diffusion
Eléments finis pour des problèmes de convection–diffusion
⊕ pas de restrictions sur le maillage, tenseurs pleins OK
oscillations lorsque la vitesse devient grande
Volumes finis pour des problèmes de convection–diffusion
restrictions sur le maillage, discrétisation des tenseurs pleins ?
Z
D
σD,E
E
dD,E
•
S∇c · nD dγ(x)
σD,E
xD
S = Id
·
S 6= Id
xE •
≈
cE − c D
|σD,E |
dD,E
?
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.5/27
EF et VF pour des problèmes de convection–diffusion
Eléments finis pour des problèmes de convection–diffusion
⊕ pas de restrictions sur le maillage, tenseurs pleins OK
oscillations lorsque la vitesse devient grande
Volumes finis pour des problèmes de convection–diffusion
restrictions sur le maillage, discrétisation des tenseurs pleins ?
⊕ techniques de type “upwind” : pas d’oscillations
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.5/27
EF et VF pour des problèmes de convection–diffusion
Eléments finis pour des problèmes de convection–diffusion
⊕ pas de restrictions sur le maillage, tenseurs pleins OK
oscillations lorsque la vitesse devient grande
Volumes finis pour des problèmes de convection–diffusion
restrictions sur le maillage, discrétisation des tenseurs pleins ?
⊕ techniques de type “upwind” : pas d’oscillations
Solution : schémas combinés
−∇ · S∇c + ∇ · (cv) = 0
éléments finis
volumes finis
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.5/27
Schémas combinés volumes finis – éléments finis
Méthode combinée VF – EF
Feistauer, Felcman, Medvid’ová-Lukáčová, & Warnecke (1997,
1999); ∂c
∂t − 4c + ∇ · (θ(c)v) = 0, convergence, est. d’erreur
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.6/27
Schémas combinés volumes finis – éléments finis
Méthode combinée VF – EF
Feistauer, Felcman, Medvid’ová-Lukáčová, & Warnecke (1997,
1999); ∂c
∂t − 4c + ∇ · (θ(c)v) = 0, convergence, est. d’erreur
Méthode combinée VF – EF non conformes
Angot, Dolejší, Feistauer, Felcman, & Kliková (1998, 2000);
∂c
∂t − 4c + ∇ · (θ(c)v) = 0, convergence, estimations d’erreur
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.6/27
Schémas combinés volumes finis – éléments finis
Méthode combinée VF – EF
Feistauer, Felcman, Medvid’ová-Lukáčová, & Warnecke (1997,
1999); ∂c
∂t − 4c + ∇ · (θ(c)v) = 0, convergence, est. d’erreur
Méthode combinée VF – EF non conformes
Angot, Dolejší, Feistauer, Felcman, & Kliková (1998, 2000);
∂c
∂t − 4c + ∇ · (θ(c)v) = 0, convergence, estimations d’erreur
Nos buts
étendre ces idées pour des problèmes paraboliques dégénérés
inclure des tenseurs inhomogènes et anisotropes
considérer des maillages généraux (raffinement local possible,
pas de condition d’angle maximal, pas de cond. d’orthogonalité)
considérer aussi la dimension d’espace trois
coupler les VF avec les EF mixtes-hybrides
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.6/27
Problème continu
Domaine polygonale Ω ⊂ Rd , d = 2, 3, interval de temps (0, T ),
conditions initiales et aux bords :
c(x, 0) = c0 (x)
x∈Ω
(2)
c(x, t) = 0
x ∈ ∂Ω , t ∈ (0, T )
(3)
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.7/27
Problème continu
Domaine polygonale Ω ⊂ Rd , d = 2, 3, interval de temps (0, T ),
conditions initiales et aux bords :
c(x, 0) = c0 (x)
x∈Ω
(2)
c(x, t) = 0
x ∈ ∂Ω , t ∈ (0, T )
(3)
Fonction c est une solution faible de (1) – (3) si (F. Otto)
−
Z
c ∈ L2 (0, T ; H01 (Ω)) , β(c) ∈ L∞ (0, T ; L2 (Ω)) ,
Z
Z TZ
Z
β(c)ϕt dx dt −
β(c0 )ϕ(·, 0) dx +
S∇c · ∇ϕ dx dt −
T
0
−
Z
Ω
T
0
0
Ω
Z
cv · ∇ϕ dx dt +
Ω
Z
0
T
Z
Ω
F (c)ϕ dx dt =
Ω
Z
T
0
Z
qϕ dx dt
Ω
pour tout ϕ ∈ L2 (0, T ; H01 (Ω)) avec ϕt ∈ L∞ (QT ), ϕ(·, T ) = 0 .
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.7/27
Schéma combiné VF – EF non conformes/mixtes-hybrides
∂β(c)
− ∇ · (S∇c) + ∇ · (cv) + F (c) = q
∂t
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.8/27
Schéma combiné VF – EF non conformes/mixtes-hybrides
∂β(c)
− ∇ · (S∇c) + ∇ · (cv) + F (c) = q
∂t
L
Th
K
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.8/27
Schéma combiné VF – EF non conformes/mixtes-hybrides
∂β(c)
− ∇ · (S∇c) + ∇ · (cv) + F (c) = q
∂t
L
D
E
Th
Dh
K
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.8/27
Schéma combiné VF – EF non conformes/mixtes-hybrides
∂β(c)
− ∇ · (S∇c) + ∇ · (cv) + F (c) = q
∂t
•
•
•
• •
•
•
L
•
•
•
Th
•
E•
Dh
D•
•
•
•
•
•
•
K
•
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.8/27
Schéma combiné VF – EF non conformes/mixtes-hybrides
∂β(c)
− ∇ · (S∇c) + ∇ · (cv) + F (c) = q
∂t
•
•
•
• •
•
•
L
•
•
•
Th
•
E•
Dh
D•
•
•
•
•
•
•
K
•
On cherche cnD , D ∈ Dh , n = 0, . . . , N :
n−1
X
)
β(cnD ) − β(cD
|D| −
SnD,E (cnE − cnD ) +
4tn
E∈N (D)
X
n
n
vD,E
cnD,E + F (cnD ) |D| = qD
|D|
+
E∈N (D)
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.8/27
Schéma combiné VF – EF non conformes/mixtes-hybrides
∂β(c)
− ∇ · (S∇c) + ∇ · (cv) + F (c) = q
∂t
•
•
•
• •
•
•
L
•
•
•
Th
•
E•
Dh
D•
•
•
•
•
•
•
K
•
|σD,E |
On cherche cnD , D ∈ Dh , n = 0, . . . , N : VF:
dD,E
n−1
X
)
β(cnD ) − β(cD
|D| −
SnD,E (cnE − cnD ) +
4tn
E∈N (D)
X
n
n
vD,E
cnD,E + F (cnD ) |D| = qD
|D|
+
E∈N (D)
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.8/27
Schéma combiné VF – EF non conformes/mixtes-hybrides
∂β(c)
− ∇ · (S∇c) + ∇ · (cv) + F (c) = q
∂t
•
•
•
• •
•
•
L
•
•
•
Th
•
E•
Dh
D•
•
•
•
•
•
•
K
•
X
n
On cherche cD , D ∈ Dh , n = 0, . . . , N : EFNC: −
(Sn ∇ϕE , ∇ϕD )0,K
K∈Th
n−1
X
)
β(cnD ) − β(cD
|D| −
SnD,E (cnE − cnD ) +
4tn
E∈N (D)
X
n
n
vD,E
cnD,E + F (cnD ) |D| = qD
|D|
+
E∈N (D)
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.8/27
Schéma combiné VF – EF non conformes/mixtes-hybrides
∂β(c)
− ∇ · (S∇c) + ∇ · (cv) + F (c) = q
∂t
•
•
•
• •
•
•
L
•
•
•
Th
•
E•
Dh
D•
•
•
•
•
•
•
K
•
On cherche cnD , D ∈ Dh , n = 0, . . . , N : EFMH: Complément de Schur
n−1
X
)
β(cnD ) − β(cD
|D| −
SnD,E (cnE − cnD ) +
4tn
E∈N (D)
X
n
n
vD,E
cnD,E + F (cnD ) |D| = qD
|D|
+
E∈N (D)
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.8/27
Schéma combiné VF – EF non conformes/mixtes-hybrides
∂β(c)
− ∇ · (S∇c) + ∇ · (cv) + F (c) = q
∂t
•
•
•
• •
•
•
L
•
•
•
Th
•
E•
Dh
D•
•
•
•
•
•
•
K
•
X
n
On cherche cD , D ∈ Dh , n = 0, . . . , N : EFMH: −
(SnK ∇ϕE , ∇ϕD )0,K
K∈Th
n−1
X
)
β(cnD ) − β(cD
|D| −
SnD,E (cnE − cnD ) +
4tn
E∈N (D)
X
n
n
vD,E
cnD,E + F (cnD ) |D| = qD
|D|
+
E∈N (D)
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.8/27
Valeur amont tenant compte du nombre de Péclet local
Flux à travers l’arête σD,E :
Z tn Z
1
n
:=
v(x, t) · nD,E dγ(x) dt
vD,E
4tn tn−1 σD,E
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.9/27
Valeur amont tenant compte du nombre de Péclet local
Flux à travers l’arête σD,E :
Z tn Z
1
n
:=
v(x, t) · nD,E dγ(x) dt
vD,E
4tn tn−1 σD,E
cD
1-D :
(1 − α)cD + αcE
v
α = 0 : full upstream weighting
α = 0.5 : centered weighting
cE
D
E
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.9/27
Valeur amont tenant compte du nombre de Péclet local
Flux à travers l’arête σD,E :
Z tn Z
1
n
:=
v(x, t) · nD,E dγ(x) dt
vD,E
4tn tn−1 σD,E
cD
1-D :
(1 − α)cD + αcE
v
α = 0 : full upstream weighting
α = 0.5 : centered weighting
cE
D
E
Valeur amont tenant compte du nombre de Péclet local :
si
n
≥0
vD,E
cnD,E
n
:= (1 − αD,E
)cnD
si
n
vD,E
cnD,E
n
αD,E
)cnE
<0
n
:=
αD,E
n
max min
n
:=
(1 −
n
SnD,E , 12 |vD,E
|
n
|vD,E
|
o o
,0
,
+
n
αD,E
cnE
+
n
αD,E
cnD
,
n
6= 0
vD,E
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.9/27
Approximations
Approximation non conforme linéaire p. m.
Approximation constante p. m.
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.10/27
Démonstration de la convergence
Angot, Dolejší, Feistauer & Felcman, 1998 :
techniques des éléments finis
résultat de compacité : transformation de Fourier
on utilise les opérateurs de ‘lumping’, produits scalaires discrets
difficulté : approximation non conforme
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.11/27
Démonstration de la convergence
Angot, Dolejší, Feistauer & Felcman, 1998 :
techniques des éléments finis
résultat de compacité : transformation de Fourier
on utilise les opérateurs de ‘lumping’, produits scalaires discrets
difficulté : approximation non conforme
Notre démonstration :
techniques des volumes finis
résultat de compacité : théorème de Kolmogorov
on travaille directement avec les inconnues
pas de difficulté à cause de l’approximation non conforme
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.11/27
Démonstration de la convergence
Angot, Dolejší, Feistauer & Felcman, 1998 :
techniques des éléments finis
résultat de compacité : transformation de Fourier
on utilise les opérateurs de ‘lumping’, produits scalaires discrets
difficulté : approximation non conforme
Notre démonstration :
techniques des volumes finis
résultat de compacité : théorème de Kolmogorov
on travaille directement avec les inconnues
pas de difficulté à cause de l’approximation non conforme
aucune condition pour l’angle maximal, permet le raffinement
local du maillage
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.11/27
Différences par rapport aux volumes finis
Discrétisation du terme de diffusion par les EF :
transmissibilités négatives possibles
pas toujours le principe du maximum discret
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.12/27
Différences par rapport aux volumes finis
Discrétisation du terme de diffusion par les EF :
transmissibilités négatives possibles
pas toujours le principe du maximum discret
Maillages sans la condition d’orthogonalité :
estimations sur les translations en espace
l’inégalité de Poincaré discrète
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.12/27
Différences par rapport aux volumes finis
Discrétisation du terme de diffusion par les EF :
transmissibilités négatives possibles
pas toujours le principe du maximum discret
Maillages sans la condition d’orthogonalité :
estimations sur les translations en espace
l’inégalité de Poincaré discrète
Approximation linéaire par morceaux :
relation avec l’approximation constante par morceaux
différente norme H01 (Ω) discrète
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.12/27
Propriétés discrètes
Existence de la solution discrète
degré topologique de Brouwer
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.13/27
Propriétés discrètes
Existence de la solution discrète
degré topologique de Brouwer
Unicité de la solution discrète
β ne décroit pas
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.13/27
Propriétés discrètes
Existence de la solution discrète
degré topologique de Brouwer
Unicité de la solution discrète
β ne décroit pas
Conservativité locale
EF/VF conservatives → schéma combiné conservatif
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.13/27
Propriétés discrètes
Existence de la solution discrète
degré topologique de Brouwer
Unicité de la solution discrète
β ne décroit pas
Conservativité locale
EF/VF conservatives → schéma combiné conservatif
Principe de maximum discret
sous l’hypothèse que SnD,E ≥ 0 pour chaque D, E ∈ Dhint , D 6= E :
0 ≤ cnD ≤ M
hypothèse satisfaite par exemple quand S = Id et quand ](nσ , σ)
≥ π/2 pour chaque σ ∈ EK et chaque K ∈ Th
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.13/27
Estimations a priori
Estimations a priori :
∞
2
L (0, T ; L (Ω)) cβ
max
n∈{1,2,...,N }
max
n∈{1,2,...,N }
X
(cnD )2 |D| ≤ Cae
D∈Dh
X
[β(cnD )]2 |D| ≤ Cae
D∈Dh
cS
N
X
4tn kcnh k2Xh
≤ Cae
n=1
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.14/27
Estimations a priori
Estimations a priori :
∞
2
L (0, T ; L (Ω)) cβ
max
n∈{1,2,...,N }
max
n∈{1,2,...,N }
L2 (0, T ; H01 (Ω))
X
(cnD )2 |D| ≤ Cae
D∈Dh
X
[β(cnD )]2 |D| ≤ Cae
D∈Dh
cS
N
X
4tn kcnh k2Xh
≤ Cae
n=1
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.14/27
Estimations a priori
Estimations a priori :
∞
2
L (0, T ; L (Ω)) cβ
max
n∈{1,2,...,N }
max
n∈{1,2,...,N }
L2 (0, T ; H01 (Ω))
X
(cnD )2 |D| ≤ Cae
D∈Dh
X
[β(cnD )]2 |D| ≤ Cae
D∈Dh
cS
N
X
4tn kcnh k2Xh
≤ Cae
n=1
ch,4t
c̃h,4t
linéaire par morceaux sur Th
constante par morceaux sur Dh
kch,4t − c̃h,4t k0,QT −→ 0 pour
h→0
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.14/27
Estimations sur les translations en espace et en temps
Lemme (Estimations sur les translations en temps) Il existe une
constante Ctt > 0 telle que pour chaque τ ∈ (0, T ),
Z
T −τ
0
Z 2
c̃h,4t (x, t + τ ) − c̃h,4t (x, t) dx dt ≤ Ctt (τ + 4t) .
Ω
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.15/27
Estimations sur les translations en espace et en temps
Lemme (Estimations sur les translations en temps) Il existe une
constante Ctt > 0 telle que pour chaque τ ∈ (0, T ),
Z
T −τ
0
Z 2
c̃h,4t (x, t + τ ) − c̃h,4t (x, t) dx dt ≤ Ctt (τ + 4t) .
Ω
Lemme (Estimations sur les translations en espace) Il existe une
constante Cst > 0 telle que pour chaque ξ ∈ Rd avec c̃h,4t (x, t) := 0
pour x ∈
/ Ω,
Z
T
0
Z 2
c̃h,4t (x + ξ, t) − c̃h,4t (x, t) dx dt ≤ Cst |ξ|(|ξ| + 2h) .
Ω
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.15/27
Estimations sur les translations en espace et en temps
Lemme (Estimations sur les translations en temps) Il existe une
constante Ctt > 0 telle que pour chaque τ ∈ (0, T ),
Z
T −τ
0
Z 2
c̃h,4t (x, t + τ ) − c̃h,4t (x, t) dx dt ≤ Ctt (τ + 4t) .
Ω
Lemme (Estimations sur les translations en espace) Il existe une
constante Cst > 0 telle que pour chaque ξ ∈ Rd avec c̃h,4t (x, t) := 0
pour x ∈
/ Ω,
Z
T
0
Z 2
c̃h,4t (x + ξ, t) − c̃h,4t (x, t) dx dt ≤ Cst |ξ|(|ξ| + 2h) .
Ω
Démonstratios : utiliser le schéma discret et les estimations a priori.
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.15/27
Convergence
Théorème (Convergence forte dans L2 (QT )) Des sous-suites de
c̃h,4t et ch,4t convergent fortement dans L2 (QT ) vers une fonction
c ∈ L2 (0, T ; H01 (Ω)).
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.16/27
Convergence
Théorème (Convergence forte dans L2 (QT )) Des sous-suites de
c̃h,4t et ch,4t convergent fortement dans L2 (QT ) vers une fonction
c ∈ L2 (0, T ; H01 (Ω)).
théorème de compacité relative de Kolmogorov : les estimations a
priori et les estimations sur les translations en espace et en temps
impliquent c̃h,4t , ch,4t
L2 (QT )
→
c
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.16/27
Convergence
Théorème (Convergence forte dans L2 (QT )) Des sous-suites de
c̃h,4t et ch,4t convergent fortement dans L2 (QT ) vers une fonction
c ∈ L2 (0, T ; H01 (Ω)).
théorème de compacité relative de Kolmogorov : les estimations a
priori et les estimations sur les translations en espace et en temps
impliquent c̃h,4t , ch,4t
L2 (QT )
→
c
estimation sur les translations en espace : c ∈ L2 (0, T ; H01 (Ω))
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.16/27
Convergence
Théorème (Convergence forte dans L2 (QT )) Des sous-suites de
c̃h,4t et ch,4t convergent fortement dans L2 (QT ) vers une fonction
c ∈ L2 (0, T ; H01 (Ω)).
théorème de compacité relative de Kolmogorov : les estimations a
priori et les estimations sur les translations en espace et en temps
impliquent c̃h,4t , ch,4t
L2 (QT )
→
c
estimation sur les translations en espace : c ∈ L2 (0, T ; H01 (Ω))
Théorème (Convergence vers une solution faible) La fonction c est
une solution faible du problème continu.
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.16/27
Convergence
Théorème (Convergence forte dans L2 (QT )) Des sous-suites de
c̃h,4t et ch,4t convergent fortement dans L2 (QT ) vers une fonction
c ∈ L2 (0, T ; H01 (Ω)).
théorème de compacité relative de Kolmogorov : les estimations a
priori et les estimations sur les translations en espace et en temps
impliquent c̃h,4t , ch,4t
L2 (QT )
→
c
estimation sur les translations en espace : c ∈ L2 (0, T ; H01 (Ω))
Théorème (Convergence vers une solution faible) La fonction c est
une solution faible du problème continu.
convergence forte : passage à la limite dans des termes non
linéaires
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.16/27
Essais numériques
Pour Ω = (0, 1) × (0, 1) et T = 1, nous considérons :
∂(c1/2 )
− ∇ · (δ∇c) + ∇ · (c(v, 0)) = 0
∂t
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.17/27
Essais numériques
Pour Ω = (0, 1) × (0, 1) et T = 1, nous considérons :
∂(c1/2 )
− ∇ · (δ∇c) + ∇ · (c(v, 0)) = 0
∂t
Conditions initiales et aux bords sont données par la solution exacte
(une onde progressive)
2
v
pour x ≤ vt + 0.2 ,
c(x, y, t) =
1 − e 2δ (x−vt−0.2)
c(x, y, t) = 0 pour x ≥ vt + 0.2
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.17/27
Essais numériques
Pour Ω = (0, 1) × (0, 1) et T = 1, nous considérons :
∂(c1/2 )
− ∇ · (δ∇c) + ∇ · (c(v, 0)) = 0
∂t
Conditions initiales et aux bords sont données par la solution exacte
(une onde progressive)
2
v
pour x ≤ vt + 0.2 ,
c(x, y, t) =
1 − e 2δ (x−vt−0.2)
c(x, y, t) = 0 pour x ≥ vt + 0.2
Implémentation : résolution des systèmes non linéaires pour β(c)
on évite toute régularisation parabolique
les systèmes linéaires sont diagonaux pour la partie où c = 0
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.17/27
Essais numériques
Dh
Th
Ω
Triangulation initiale
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.18/27
Essais numériques
1
0.9
1
0.8
0.7
0.8
0.6
0.6
c
0.5
0.4
0.4
0.3
0.2
0.2
0
0
1
0.2
0.4
0.5
0.6
0.8
1
0
0.1
0
y
x
Solution pour δ = 0.01, v = 0.8 et r = 3 à t = 0.25
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.19/27
Essais numériques
1
0.9
0.8
0.8
0.7
0.7
0.6
0.6
0.5
0.5
0.4
0.4
0.3
0.3
0.2
0.2
0.1
0.1
0
0
0.1
0.2
0.3
0.4
0.5
x
0.6
0.7
0.8
0.9
r=1
r=3
r=5
exact sol.
0.9
c
c
1
r=1
r=3
r=5
exact sol.
0
0
1
0.1
0.2
0.3
0.4
0.5
x
0.6
0.7
0.8
0.9
1
Solution pour δ = 0.01 et t = 0.5 (à gauche) et t = 0.75 (à droite)
1
0.9
0.8
0.8
0.7
0.7
0.6
0.6
0.5
0.5
0.4
0.4
0.3
0.3
0.2
0.2
0.1
0.1
0
0
0.1
0.2
0.3
0.4
0.5
x
0.6
0.7
0.8
0.9
r=1
r=3
r=5
exact sol.
0.9
c
c
1
r=1
r=3
r=5
exact sol.
1
0
0
0.1
0.2
0.3
0.4
0.5
x
0.6
0.7
0.8
0.9
1
Solution pour t = 0.5, δ = 0.05 (à gauche) et δ = 0.0001 (à droite)
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.20/27
Plan
Introduction
I. Schémas combinés volumes finis – éléments finis
L’équation de convection–réaction–diffusion
Schémas numériques classiques : éléments finis et volumes finis
Schémas combinés volumes finis – éléments finis
Démonstration de la convergence
Essais numériques
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.21/27
Plan
Introduction
I. Schémas combinés volumes finis – éléments finis
L’équation de convection–réaction–diffusion
Schémas numériques classiques : éléments finis et volumes finis
Schémas combinés volumes finis – éléments finis
Démonstration de la convergence
Essais numériques
II. Inégalités de Poincaré discrètes
Inégalité de Friedrichs
Inégalité de Poincaré
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.21/27
Inégalités de Poincaré discrètes
Inégalité de Friedrichs
Z
Ω
g 2 (x) dx ≤ cF
Z
|∇g(x)|2 dx
Ω
∀g ∈ H01 (Ω)
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.22/27
Inégalités de Poincaré discrètes
Inégalité de Friedrichs
Z
g 2 (x) dx ≤ cF
Ω
Z
|∇g(x)|2 dx
Ω
∀g ∈ H01 (Ω)
Approximation non conforme de H01 (Ω)
n
W0 (Th ) := g ∈
Z
σK,L
Y
H 1 (K) ;
K∈Th
g|K (x) dγ(x) =
Z
Z
g(x) dγ(x) = 0
σ
g|L (x) dγ(x)
σK,L
∀σ ∈ Ehext
∀σK,L ∈
Ehint
o
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.22/27
Inégalités de Poincaré discrètes
Inégalité de Friedrichs
Z
Z
g 2 (x) dx ≤ cF
Ω
|∇g(x)|2 dx
Ω
∀g ∈ H01 (Ω)
Approximation non conforme de H01 (Ω)
n
W0 (Th ) := g ∈
Z
Y
H 1 (K) ;
K∈Th
g|K (x) dγ(x) =
σK,L
Z
Z
g(x) dγ(x) = 0
σ
g|L (x) dγ(x)
σK,L
∀σ ∈ Ehext
∀σK,L ∈
Ehint
o
Inégalité de Friedrichs discrète
Z
g 2 (x) dx ≤ CF
Ω
X Z
K∈Th
|∇g(x)|2 dx
∀g ∈ W0 (Th ) , ∀h > 0
K
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.22/27
Résultats connus et problèmes ouverts
Résultats connus
Temam (1979); fonctions linéaires par morceaux, hypothèse
inverse, domaines convexes bornés
Dolejší, Feistauer, & Felcman (1999); fonctions linéaires par
morceaux, hypothèse inverse, domaines non convexes bornés
Knobloch (2001); espaces généraux, pas d’hypothèse inverse,
domaines non convexes bornés
Brenner (2003); extensions aux maillages qui ne se raccordent
pas et aux fonctions complètement discontinues
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.23/27
Résultats connus et problèmes ouverts
Résultats connus
Temam (1979); fonctions linéaires par morceaux, hypothèse
inverse, domaines convexes bornés
Dolejší, Feistauer, & Felcman (1999); fonctions linéaires par
morceaux, hypothèse inverse, domaines non convexes bornés
Knobloch (2001); espaces généraux, pas d’hypothèse inverse,
domaines non convexes bornés
Brenner (2003); extensions aux maillages qui ne se raccordent
pas et aux fonctions complètement discontinues
Problèmes ouverts
valeur de la constante CF ?
domaines bornés dans une direction uniquement ?
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.23/27
Résultats connus et problèmes ouverts
Résultats connus
Temam (1979); fonctions linéaires par morceaux, hypothèse
inverse, domaines convexes bornés
Dolejší, Feistauer, & Felcman (1999); fonctions linéaires par
morceaux, hypothèse inverse, domaines non convexes bornés
Knobloch (2001); espaces généraux, pas d’hypothèse inverse,
domaines non convexes bornés
Brenner (2003); extensions aux maillages qui ne se raccordent
pas et aux fonctions complètement discontinues
Eymard, Gallouët, & Herbin (1999); fonctions cnst. par morceaux
Problèmes ouverts
valeur de la constante CF ?
domaines bornés dans une direction uniquement ?
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.23/27
Démonstration de l’inégalité de Friedrichs discrète
Opérateur d’interpolation W0 (Th )
I(g)|D
1
:=
|σD |
Z
→ Y0 (Dh )
g(x) dγ(x)
∀D ∈ Dh
σD
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.24/27
Démonstration de l’inégalité de Friedrichs discrète
Opérateur d’interpolation W0 (Th )
I(g)|D
1
:=
|σD |
Z
→ Y0 (Dh )
g(x) dγ(x)
∀D ∈ Dh
σD
Fonction non conforme linéaire p. m.
Son approximation constante p. m.
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.24/27
Démonstration de l’inégalité de Friedrichs discrète
Opérateur d’interpolation W0 (Th )
I(g)|D
1
:=
|σD |
Z
→ Y0 (Dh )
g(x) dγ(x)
∀D ∈ Dh
σD
Théorème (Inégalité de Friedrichs discrète pour des fonctions
constantes par morceaux)
kgk20,Ω ≤ c(d, κT , Ω)|g|21,T ,disc
∀g ∈ Y0 (Dh ) .
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.24/27
Démonstration de l’inégalité de Friedrichs discrète
Opérateur d’interpolation W0 (Th )
I(g)|D
1
:=
|σD |
Z
→ Y0 (Dh )
g(x) dγ(x)
∀D ∈ Dh
σD
Théorème (Inégalité de Friedrichs discrète pour des fonctions
constantes par morceaux)
kgk20,Ω ≤ c(d, κT , Ω)|g|21,T ,disc
∀g ∈ Y0 (Dh ) .
Théorème
|I(g)|21,T ,disc ≤ c(d, κT , Ω)|g|21,T
∀g ∈ W0 (Th ) .
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.24/27
Constante dans l’inégalité de Friedrichs discrète
Théorème (Inégalité de Friedrichs discrète)
Z
g 2 (x) dx ≤ CF
Ω
X Z
K∈Th
|∇g(x)|2 dx
∀g ∈ W0 (Th ) , ∀h > 0 .
K
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.25/27
Constante dans l’inégalité de Friedrichs discrète
Théorème (Inégalité de Friedrichs discrète)
Z
g 2 (x) dx ≤ CF
Ω
X Z
K∈Th
Constante CF pour d
|∇g(x)|2 dx
∀g ∈ W0 (Th ) , ∀h > 0 .
K
=2
c(d)
|K|
CF = 2 |Ω|, où κT est donné par min
≥ κT
K∈Th diam(K)d
κT
∀h > 0
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.25/27
Constante dans l’inégalité de Friedrichs discrète
Théorème (Inégalité de Friedrichs discrète)
Z
g 2 (x) dx ≤ CF
Ω
X Z
K∈Th
Constante CF pour d
|∇g(x)|2 dx
∀g ∈ W0 (Th ) , ∀h > 0 .
K
=2
c(d)
|K|
CF = 2 |Ω|, où κT est donné par min
≥ κT
K∈Th diam(K)d
κT
Constante CF pour d
∀h > 0
= 2, 3
CF = C(d, κT )[inf {diamb (Ω)}]2 , où b est un vecteur unitaire
b
hypothèse inverse pour {Th }h : C(d, κT ) ≈ 1/κ2T ζTd
h
≤ ζT
max
K∈Th diam(K)
∀h > 0
sinon : une dépendance plus compliquée de κT
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.25/27
Compléments, inégalité de Poincaré discrète, importance
Compléments
extension pour des fonctions fixées à zéro dans une partie du
bord uniquement
extension pour des domaines bornés dans une direction
uniquement
une version simplifiée pour des fonctions linéaires par morceaux
exemple : les dépendances établies sont optimales
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.26/27
Compléments, inégalité de Poincaré discrète, importance
Compléments
extension pour des fonctions fixées à zéro dans une partie du
bord uniquement
extension pour des domaines bornés dans une direction
uniquement
une version simplifiée pour des fonctions linéaires par morceaux
exemple : les dépendances établies sont optimales
Théorème (Inégalité de Poincaré discrète) ∀g ∈ W (Th ), ∀h > 0,
Z
Z
2
X Z
4
g 2 (x) dx ≤ c(d, κT , Ω)
|∇g(x)|2 dx +
g(x) dx .
|Ω|
Ω
K
Ω
K∈Th
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.26/27
Compléments, inégalité de Poincaré discrète, importance
Compléments
extension pour des fonctions fixées à zéro dans une partie du
bord uniquement
extension pour des domaines bornés dans une direction
uniquement
une version simplifiée pour des fonctions linéaires par morceaux
exemple : les dépendances établies sont optimales
Théorème (Inégalité de Poincaré discrète) ∀g ∈ W (Th ), ∀h > 0,
Z
Z
2
X Z
4
g 2 (x) dx ≤ c(d, κT , Ω)
|∇g(x)|2 dx +
g(x) dx .
|Ω|
Ω
K
Ω
K∈Th
Importance
analyse des méthodes non conformes (éléments finis non
conformes, méthode de Galerkin discontinu)
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.26/27
Conclusions et perspectives
Conclusions
Schémas combinés intègrent les avantages des EF et VF :
discrétisation des problèmes paraboliques dégénérés avec le
champ des vitesses dominant et tenseurs de diffusion pleins sur
des maillages non structurés
diffusion ≈ éléments finis (non conformes/mixtes-hybrides)
robustes et efficaces ≈ volumes finis
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.27/27
Conclusions et perspectives
Conclusions
Schémas combinés intègrent les avantages des EF et VF :
discrétisation des problèmes paraboliques dégénérés avec le
champ des vitesses dominant et tenseurs de diffusion pleins sur
des maillages non structurés
diffusion ≈ éléments finis (non conformes/mixtes-hybrides)
robustes et efficaces ≈ volumes finis
Techniques de volumes finis :
démonstration de la convergence pour des schémas combinés
démonstration constructive des inégalités de Poincaré discrètes
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.27/27
Conclusions et perspectives
Conclusions
Schémas combinés intègrent les avantages des EF et VF :
discrétisation des problèmes paraboliques dégénérés avec le
champ des vitesses dominant et tenseurs de diffusion pleins sur
des maillages non structurés
diffusion ≈ éléments finis (non conformes/mixtes-hybrides)
robustes et efficaces ≈ volumes finis
Techniques de volumes finis :
démonstration de la convergence pour des schémas combinés
démonstration constructive des inégalités de Poincaré discrètes
Perspectives
estimations d’erreur pour des schémas combinés
gén. des inégalités de Poincaré discrètes pour les espaces Lp
< >-+
CEREMADE, 25.01.2005
Schémas combinés volumes finis – éléments finis et inégalités de Poincaré discrètes – p.27/27