Professional Documents
Culture Documents
Mexique 2013
Mexique 2013
diffusion problems
F. Boyer
1/ 137
F. Boyer FV for elliptic problems
Short outline
1 Introduction
2/ 137
F. Boyer FV for elliptic problems
Outline
1 Introduction
Complex flows in porous media
Very short battle : FV / FE /FD
3/ 137
F. Boyer FV for elliptic problems
Examples of Darcy or Darcy-like models
4/ 137
F. Boyer FV for elliptic problems
Examples of Darcy or Darcy-like models
Monotonicity
Observe that in each case, ∇p 7→ v = −ϕ(x, ∇p) is monotone.
4/ 137
F. Boyer FV for elliptic problems
Real flows in porous media
Electrocardiology
(Coudière–Pierre–Turpault ’09)
u = ui − ue ,
C(∂ u + f (u)) = −div (Ge ∇ue ), in the heart,
t
div ((Gi + Ge )∇ue ) = −div (Gi ∇u), in the heart,
div (GT ∇uT ) = 0, in the torso,
(Gi ∇ue ) · ν = −(Gi ∇u) · ν, at the interface heart/torso,
(Ge ∇ue ) · ν = −(GT ∇uT ) · ν, at the interface heart/torso.
7/ 137
F. Boyer FV for elliptic problems
Outline
1 Introduction
Complex flows in porous media
Very short battle : FV / FE /FD
8/ 137
F. Boyer FV for elliptic problems
A 1 slide comparison between three families of methods
Finite differences methods
Mostly based on Taylor expansions of (smooth) solutions.
Cartesian geometry only (at least without any additional tools).
“Replace” derivatives by differential quotients
∂u ui+1 − ui ∂2u ui+1 − 2ui + ui−1
, .
∂x ∆x ∂x2 ∆x2
Galerkin methods
Based on a variational formulation of the PDE.
Solve the formulation on a suitable finite dimensional subspace of the
energy space
Piecewise polynomials : Finite Elements
Fourier-like basis : Spectral Methods
Finite volume methods
Based on the conservation form of the PDE :
div (something) = source.
Integrate the balance equation on each cell K and apply Stokes formula
Z X
source = Outward flux of something across the edge
K edges of K
11/ 137
F. Boyer FV for elliptic problems
Outline
1 Introduction
Complex flows in porous media
Very short battle : FV / FE /FD
12/ 137
F. Boyer FV for elliptic problems
Notations
The PDE under study
(
−∂x (k(x)∂x u) = f (x), in Ω =]0, 1[,
u(0) = u(1) = 0.
xi hi+1/2 xi+1
xi−1/2 Ki xi+1/2 Ki+1 xi+3/2
14/ 137
F. Boyer FV for elliptic problems
Construction of the Finite Volume scheme
1/2
Z
− (k∂x u)(xi+1/2 ) − − (k∂x u)(xi−1/2 ) = f (x) dx, ∀i = 1, ..., N.
Ki
14/ 137
F. Boyer FV for elliptic problems
Construction of the Finite Volume scheme
1/2
Z
− (k∂x u)(xi+1/2 ) − − (k∂x u)(xi−1/2 ) = f (x) dx, ∀i = 1, ..., N.
Ki
Flux approximation
u(xi+1 ) − u(xi )
−(k∂x u)(xi+1/2 ) ≈ − k(xi+1/2 ) .
hi+1/2
14/ 137
F. Boyer FV for elliptic problems
Construction of the Finite Volume scheme
1/2
u(xi+1 ) − u(xi ) u(xi ) − u(xi−1 )
−k(xi+1/2 ) − −k(xi−1/2 )
hi+1/2 hi−1/2
Z
≈ f (x) dx = hi fi ,
Ki
14/ 137
F. Boyer FV for elliptic problems
Construction of the Finite Volume
2/2
ui+1 − ui ui − ui−1
−ki+1/2 + ki−1/2 = hi fi , ∀i ∈ {1, . . . , N },
hi+1/2 hi−1/2
15/ 137
F. Boyer FV for elliptic problems
Construction of the Finite Volume
2/2
ui+1 − ui ui − ui−1
−ki+1/2 + ki−1/2 = hi fi , ∀i ∈ {1, . . . , N },
hi+1/2 hi−1/2
with
def ui+1 − ui
Fi+1/2 (uT ) = −ki+1/2 , i = 1, . . . , N − 1,
hi+1/2
def u1 − 0
F1/2 (uT ) = −k1/2 ,
h1/2
def 0 − uN
FN +1/2 (uT ) = −kN +1/2 .
hN +1/2
15/ 137
F. Boyer FV for elliptic problems
Outline
1 Introduction
Complex flows in porous media
Very short battle : FV / FE /FD
16/ 137
F. Boyer FV for elliptic problems
First step of the analysis
17/ 137
F. Boyer FV for elliptic problems
First step of the analysis
≈ k ∂x u ∂x v dx ≈ f v dx
0 0
Comments
Matrix assembly for FV schemes is done by interfaces/edges.
Variationnal formulation is useful in the analysis.
17/ 137
F. Boyer FV for elliptic problems
Stability
Maximum principle. L∞ -stability
Proof
kuT k∞ ≤ Ckf k∞ .
Proof
18/ 137
F. Boyer FV for elliptic problems
Stabilité
Discrete Poincaré inequality. L2 stability
N
! 21 N !1
X X ui+1 − ui 2 2
hi+1/2
T def 2 T
ku k2 = hi |ui | ≤ ku k∞ ≤ .
i=1 i=0
hi+1/2
| {z }
discrete H01 norm
kf k2
kuT k2 ≤ .
inf k
20/ 137
F. Boyer FV for elliptic problems
Comparison with Finite Differences
First case : Uniform mesh
20/ 137
F. Boyer FV for elliptic problems
Comparison with Finite Differences
Second case : general mesh 1/2
22/ 137
F. Boyer FV for elliptic problems
Outline
1 Introduction
Complex flows in porous media
Very short battle : FV / FE /FD
23/ 137
F. Boyer FV for elliptic problems
Summary of the differences FV / FD
The flux notion is crucial in the Finite Volume framework but it does
not enter the game in the previous proof.
Consistency in the FD sense is not adapted to FV.
The previous convergence proof is not natural and does not have a
simple generalisation to more complex problems.
Conclusion
We need new tools and proofs.
24/ 137
F. Boyer FV for elliptic problems
Flux consistency
Recall the scheme under flux balance form :
Fi+1/2 (uT ) − Fi−1/2 (uT ) = hi fi , ∀i ∈ {1, . . . , N },
ui+1 − ui
Fi+1/2 (uT ) = −ki+1/2 , 0 = 1, . . . , N.
hi+1/2
25/ 137
F. Boyer FV for elliptic problems
Flux consistency
Recall the scheme under flux balance form :
Fi+1/2 (uT ) − Fi−1/2 (uT ) = hi fi , ∀i ∈ {1, . . . , N },
ui+1 − ui
Fi+1/2 (uT ) = −ki+1/2 , 0 = 1, . . . , N.
hi+1/2
The exact solution u satisfies :
F i+1/2 (u) − F i−1/2 (u) = hi fi , ∀i ∈ {1, . . . , N },
where the exact fluxes are defined by
F i+1/2 (u) = −ki+1/2 (∂x u)(xi+1/2 ).
25/ 137
F. Boyer FV for elliptic problems
Flux consistency
Recall the scheme under flux balance form :
Fi+1/2 (uT ) − Fi−1/2 (uT ) = hi fi , ∀i ∈ {1, . . . , N },
ui+1 − ui
Fi+1/2 (uT ) = −ki+1/2 , 0 = 1, . . . , N.
hi+1/2
The exact solution u satisfies :
F i+1/2 (u) − F i−1/2 (u) = hi fi , ∀i ∈ {1, . . . , N },
where the exact fluxes are defined by
F i+1/2 (u) = −ki+1/2 (∂x u)(xi+1/2 ).
“Projection” of the exact solution on T :
PT u = (u(xi ))1≤i≤N ∈ RT .
Flux consistency error terms
def u(xi+1 ) − u(xi )
Ri+1/2 (u) = −ki+1/2 − − ki+1/2 (∂x u)(xi+1/2 ) .
hi+1/2
| {z } | {z }
=Fi+1/2 (PT u) =F i+1/2 (u)
25/ 137
F. Boyer FV for elliptic problems
FV error estimate
The strategy
T T T
We define the error e = u − P u.
Recall
Fi+1/2 (uT ) − Fi−1/2 (uT ) = hi fi , ∀i ∈ {1, . . . , N }, (1)
F i+1/2 (u) − F i−1/2 (u) = hi fi , ∀i ∈ {1, . . . , N }, (2)
T
Ri+1/2 (u) = Fi+1/2 (P u) − F i+1/2 (u), ∀i ∈ {0, . . . , N }. (3)
26/ 137
F. Boyer FV for elliptic problems
FV error estimate
The strategy
T T T
We define the error e = u − P u.
Recall
Fi+1/2 (uT ) − Fi−1/2 (uT ) = hi fi , ∀i ∈ {1, . . . , N }, (1)
F i+1/2 (u) − F i−1/2 (u) = hi fi , ∀i ∈ {1, . . . , N }, (2)
T
Ri+1/2 (u) = Fi+1/2 (P u) − F i+1/2 (u), ∀i ∈ {0, . . . , N }. (3)
The Finite Volume computation
We subtract (1) and (2), and we use (3)
N
X 2 ! 12 N
X
! 12
T ei+1 − ei 1 2
ke k∞ ≤ hi+1/2 ≤ hi+1/2 |Ri+1/2 (u)| .
i=0
hi+1/2 C i=0
26/ 137
F. Boyer FV for elliptic problems
Finite Volume error estimate
The final estimate
We conclude
27/ 137
F. Boyer FV for elliptic problems
Finite Volume error estimate
The final estimate
We conclude
Remarks :
x +x
If we have xi+1/2 = i 2 i+1 , then the scheme is second order.
However, in general, this is not true, since we have more naturally
xi−1/2 + xi+1/2
xi = .
2
Observe that, if there one single interface such that
Ri+1/2 (u) = O(1), then the scheme is only of order 1/2.
27/ 137
F. Boyer FV for elliptic problems
Outline
1 Introduction
Complex flows in porous media
Very short battle : FV / FE /FD
28/ 137
F. Boyer FV for elliptic problems
Discontinuous coefficients
Definition of the scheme
29/ 137
F. Boyer FV for elliptic problems
Discontinuous coefficients
Definition of the scheme
29/ 137
F. Boyer FV for elliptic problems
Discontinuous coefficients
Definition of the scheme
u(xi+1/2 ) − u(xi )
⇒ (k∂x u)(x−
i+1/2 ) ≈ ki .
xi+1/2 − xi
In the control volume Ki+1
• x 7→ k(x) is a constant = ki+1 thus u ∈ C 2 in Ki+1 .
u(xi+1 ) − u(xi+1/2 )
⇒ (k∂x u)(x+
i+1/2 ) ≈ ki+1 .
xi+1 − xi+1/2
30/ 137
F. Boyer FV for elliptic problems
Discontinuous coefficients
Definition of the numerical flux
u(xi+1/2 ) − u(xi )
⇒ (k∂x u)(x−
i+1/2 ) ≈ ki .
xi+1/2 − xi
In the control volume Ki+1
• x 7→ k(x) is a constant = ki+1 thus u ∈ C 2 in Ki+1 .
u(xi+1 ) − u(xi+1/2 )
⇒ (k∂x u)(x+
i+1/2 ) ≈ ki+1 .
xi+1 − xi+1/2
We write the total flux continuity at xi+1/2
−
F i+1/2 (u) = −(k∂x u)(x+
i+1/2 ) = −(k∂x u)(xi+1/2 ).
30/ 137
F. Boyer FV for elliptic problems
Discontinuous coefficients
Definition of the numerical flux
u(xi+1/2 ) − u(xi )
⇒ (k∂x u)(x−
i+1/2 ) ≈ ki .
xi+1/2 − xi
In the control volume Ki+1
• x 7→ k(x) is a constant = ki+1 thus u ∈ C 2 in Ki+1 .
u(xi+1 ) − u(xi+1/2 )
⇒ (k∂x u)(x+
i+1/2 ) ≈ ki+1 .
xi+1 − xi+1/2
We write the total flux continuity at xi+1/2
−
F i+1/2 (u) = −(k∂x u)(x+
i+1/2 ) = −(k∂x u)(xi+1/2 ).
30/ 137
F. Boyer FV for elliptic problems
Discontinuous coefficients
Definition of the numerical flux
u(xi+1/2 ) − u(xi )
⇒ (k∂x u)(x−
i+1/2 ) ≈ ki .
xi+1/2 − xi
In the control volume Ki+1
• x 7→ k(x) is a constant = ki+1 thus u ∈ C 2 in Ki+1 .
u(xi+1 ) − u(xi+1/2 )
⇒ (k∂x u)(x+
i+1/2 ) ≈ ki+1 .
xi+1 − xi+1/2
We write the total flux continuity at xi+1/2
−
F i+1/2 (u) = −(k∂x u)(x+
i+1/2 ) = −(k∂x u)(xi+1/2 ).
30/ 137
F. Boyer FV for elliptic problems
Discontinuous coefficients
Definition of the numerical flux
u(xi+1/2 ) − u(xi )
⇒ (k∂x u)(x−
i+1/2 ) ≈ ki .
xi+1/2 − xi
In the control volume Ki+1
• x 7→ k(x) is a constant = ki+1 thus u ∈ C 2 in Ki+1 .
u(xi+1 ) − u(xi+1/2 )
⇒ (k∂x u)(x+
i+1/2 ) ≈ ki+1 .
xi+1 − xi+1/2
We write the total flux continuity at xi+1/2
−
F i+1/2 (u) = −(k∂x u)(x+
i+1/2 ) = −(k∂x u)(xi+1/2 ).
30/ 137
F. Boyer FV for elliptic problems
Discontinuous coefficients
Summary and results
with
ui+1 − ui
Fi+1/2 (uT ) = −ki+1/2 ,
hi+1/2
hi+1/2 ki ki+1
ki+1/2 = .
(xi+1 − xi+1/2 )ki + (xi+1/2 − xi )ki+1
Theoretical results
Existence and uniqueness of the solution.
L∞ and L2 stability.
First order H 1 -convergence for any source term in f ∈ L2 (Ω).
We observe (without proof) a second order convergence in L∞ .
31/ 137
F. Boyer FV for elliptic problems
Discontinuous coefficients
Numerical example
2.5 · 10−2
Exact solution
Harmonic mean
2 · 10−2 Arithmetic mean
1.5 · 10−2
1 · 10−2
5 · 10−3
0
0 0.2 0.4 0.6 0.8 1
1
ki+1/2 = arithmetic mean convergence rate 2
.
ki+1/2 = harmonic mean convergence rate 1.
32/ 137
F. Boyer FV for elliptic problems
Outline
1 Introduction
Complex flows in porous media
Very short battle : FV / FE /FD
33/ 137
F. Boyer FV for elliptic problems
Admissible orthogonal meshes
(Eymard, Gallouët, Herbin, ’00→ ’09)
Definition in 2D
Ω a connected bounded polygonal domain in R2 .
An admissible orthogonal mesh T is made of
a finite set of non empty compact convex polygonal subdomains of Ω
refered to as K, called control volumes such that
◦ ◦
If K 6=
S L, then K ∩ L = ∅.
Ω = K∈T K.
A set of points, called centers, (xK )K∈T such that
◦
For any K ∈ T , xK ∈ K.
For any K, L ∈ T , K 6= L such that K ∩ L is a segment, then it is an edge
of K and an edge of L is denoted K|L and satisfies the orthogonality
condition
[xK , xL ] ⊥ K|L.
Notations
Mesh size : size(T ) = maxK∈T diam(K) .
Set of edges : E, Eext , Eint , EK
Unit normals : ν K , ν Kσ , ν KL
Volumes/Areas/Measures : |K|, |σ|
Distances : dKσ , dLσ , dKL , dσ
34/ 137
F. Boyer FV for elliptic problems
The Two-Point Flux Approximation Scheme (TPFA)
Notations. Generalities.
xK xL
σ= K|L
35/ 137
F. Boyer FV for elliptic problems
The Two-Point Flux Approximation Scheme (TPFA)
Notations. Generalities.
xK xL X
|K|fK = F K,σ (u).
σ∈EK
σ= K|L
36/ 137
F. Boyer FV for elliptic problems
The Two-Point Flux Approximation Scheme (TPFA)
Notations. Generalities.
xK xL X
|K|fK = F K,σ (u).
σ∈EK
σ= K|L
36/ 137
F. Boyer FV for elliptic problems
The Two-Point Flux Approximation Scheme (TPFA)
Notations. Generalities.
xK xL X
|K|fK = F K,σ (u).
σ∈EK
σ= K|L
Numerical scheme
X
We look for uT ∈ RT such that |K|fK = FK,σ (uT ) for any K ∈T.
σ∈EK
36/ 137
F. Boyer FV for elliptic problems
The Two-Point Flux Approximation Scheme (TPFA)
Construction of numerical fluxes.
xL − xK = dKL ν KL .
u(xL ) − u(xK )
For x ∈ σ, (∇u(x)) · ν KL = + O(size(T ))
dKL
u(xL ) − u(xK )
=⇒ F K,σ (u) = −|σ| + O(size(T )2 )
dKL
37/ 137
F. Boyer FV for elliptic problems
The Two-Point Flux Approximation Scheme (TPFA)
Construction of numerical fluxes.
xL − xK = dKL ν KL .
u(xL ) − u(xK )
For x ∈ σ, (∇u(x)) · ν KL = + O(size(T ))
dKL
u(xL ) − u(xK )
=⇒ F K,σ (u) = −|σ| + O(size(T )2 )
dKL
Thus, we define
def uL − uK
FK,σ (uT ) = −|σ| .
dKL
We set
def
FK,L (uT ) = FK,σ (uT ) = −FL,σ (uT ).
37/ 137
F. Boyer FV for elliptic problems
The Two-Point Flux Approximation Scheme (TPFA)
Construction of numerical fluxes.
xσ − xK = dKσ ν Kσ .
u(xσ ) − u(xK ) 0 − u(xK )
(∇u(x)) · ν Kσ ∼ = ⇐ Boundary data
dKσ dKσ
−u(xK )
=⇒ F K,σ (u) = −|σ| + O(size(T )2 )
dKσ
Thus we define
def −uK
FK,σ (uT ) = −|σ| .
dKσ
38/ 137
F. Boyer FV for elliptic problems
The Two-Point Flux Approximation Scheme (TPFA)
Construction of the scheme.
39/ 137
F. Boyer FV for elliptic problems
The Two-Point Flux Approximation Scheme (TPFA)
Construction of the scheme.
1 Introduction
Complex flows in porous media
Very short battle : FV / FE /FD
40/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Existence. Uniqueness. Stability
Proposition
The bilinear form
41/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Existence. Uniqueness. Stability
Theorem
For any source term f ∈ L2 (Ω), the scheme (TPFA) has a unique solution
uT ∈ RT and we have
Proof
42/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Qualitative properties. Discrete maximum principle
f T ≥ 0 =⇒ uT ≥ 0.
43/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Discrete gradient. Compactness. Convergence
Diamond cells
D
xK xL
σ
Then
There exists a function u ∈ L2 (Ω) and a subsequence (uT ϕ(n) )n that
strongly converges towards u in L2 (Ω).
45/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Discrete gradient. Compactness. Convergence
Then
There exists a function u ∈ L2 (Ω) and a subsequence (uT ϕ(n) )n that
strongly converges towards u in L2 (Ω).
Moreover,
The function u belongs to H01 (Ω).
The sequence of discrete gradients (∇T ϕ(n) uT ϕ(n) )n weakly converges
towards ∇u in (L2 (Ω))d .
Proof
45/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Discrete gradient. Compactness. Convergence
46/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Discrete gradient. Compactness. Convergence
Then, we have
1 The sequence (uT n )n strongly converges towards u in L2 (Ω).
2 The sequence (∇T n uT n )n weakly converges towards ∇u in (L2 (Ω))d .
3 Strong convergence of the gradients DOES NOT HOLD (excepted
for f = u = 0).
Proof
46/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Error estimate
First remarks
Convergence of the scheme : no need of any regularity assumption on u.
For error estimates we will assume that u ∈ H 2 (Ω).
47/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Error estimate
First remarks
Convergence of the scheme : no need of any regularity assumption on u.
For error estimates we will assume that u ∈ H 2 (Ω).
Principle of the analysis
We want to compare uT with the projection PT u = (u(xK ))K of the
exact solution on the mesh. The error is thus defined by
def
eT = PT u − uT .
47/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Error estimate
First remarks
Convergence of the scheme : no need of any regularity assumption on u.
For error estimates we will assume that u ∈ H 2 (Ω).
Principle of the analysis
We want to compare uT with the projection PT u = (u(xK ))K of the
exact solution on the mesh. The error is thus defined by
def
eT = PT u − uT .
that is
Z
u(xL ) − u(xK ) 1
RK,σ (u) = − ∇u · ν KL dx, ∀σ ∈ Eint .
dKL |σ| σ
47/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Error estimate
def
|σ|RK,σ (u) = FK,σ (PT u) − F K,σ (u).
We subtract the exact fluxes balance equation (that is the PDE
integrated on K)
X X X
|K|fK = F K,σ = FK,σ (PT u) − |σ|RK,σ (u),
σ∈EK σ∈EK σ∈EK
We get X X
FK,σ (eT ) = |σ|RK,σ (u), ∀K ∈ T . (?)
σ∈EK σ∈EK
48/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Error estimate
def
|σ|RK,σ (u) = FK,σ (PT u) − F K,σ (u).
We get X X
FK,σ (eT ) = |σ|RK,σ (u), ∀K ∈ T . (?)
σ∈EK σ∈EK
48/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Error estimate
def
|σ|RK,σ (u) = FK,σ (PT u) − F K,σ (u).
We get X X
FK,σ (eT ) = |σ|RK,σ (u), ∀K ∈ T . (?)
σ∈EK σ∈EK
48/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Error estimate
Recall
!1
T
X 2
2
49/ 137
F. Boyer FV for elliptic problems
Analysis of the TPFA scheme
Error estimate
Recall
!1
T
X 2
2
50/ 137
F. Boyer FV for elliptic problems
Implementation
D K σ D Lσ
xK xL |σ| A(K, K) ←[ A(K, K) + τσ ,
A(K, L) ←[ A(K, L) − τσ ,
dKL A(L, L) ←[ A(L, L) + τσ ,
A(L, K) ←[ A(L, K) − τσ .
Z
b(K) ←[ b(K) +
f (x) dx,
D
Z Kσ
D K σ D Lσ
xK xL |σ| b(L) ←[ b(L) + f (x) dx.
D Lσ
1 Introduction
Complex flows in porous media
Very short battle : FV / FE /FD
52/ 137
F. Boyer FV for elliptic problems
TPFA for heterogeneous isotropic diffusion
Question
How to choose the coefficient kσ ?
53/ 137
F. Boyer FV for elliptic problems
TPFA for heterogeneous isotropic diffusion
Error estimate
Same strategy as in 1D
The solution u is “continuous” (in the trace sense on edges).
The gradient of u is not continuous.
However, the total flux k(x)∇u(x) · ν is (weakly) continuous across
edges.
We introduce an artificial unknown on each edge uσ .
We define the fluxes across σ coming from K and from L
uσ − uK uσ − uL
FK,σ (uT ) = |σ|kK , FL,σ (uT ) = |σ|kL .
dKσ dLσ
We impose local conservativity (= total flux continuity)
FK,σ (uT ) = −FL,σ (uT ).
We deduce the value of uσ and then the formula for the numerical flux
kK kL
dKσ K
u + dLσ
uL
=⇒ uσ = kK kL
,
dKσ
+ dLσ
!
dKL uL − uK
=⇒ FKL (uT ) = |σ| dKσ
Consistency estimate
kK
+ dkLσ
L
dKL
54/ 137
F. Boyer FV for elliptic problems
A slightly more complex problem
Modeling fractures and barriers in a Darcy flow
55/ 137
F. Boyer FV for elliptic problems
A slightly more complex problem
Darcy flow in a fractured porous medium
[[∇u · n]] = 0,
(S)
∇u · n = −k [[u]] .
b
Recall the flux definitions
uK
def uK,σ − uK uK,σ
FK,σ = |σ| ,
dKσ
def uL,σ − uL uL,σ
FL,σ = |σ| .
dLσ uL
Numerical results :
Dirichlet BC (given pressure) on top and bottom sides.
Neumann BC (impermeable walls) elsewhere.
β=0 β=1 β = +∞
Impermeable barriers Intermediate properties No fracture/barrier limit
57/ 137
F. Boyer FV for elliptic problems
Outline
1 Introduction
Complex flows in porous media
Very short battle : FV / FE /FD
58/ 137
F. Boyer FV for elliptic problems
TPFA drawbacks
How to find orthogonal admissible meshes ?
59/ 137
F. Boyer FV for elliptic problems
TPFA drawbacks
How to find orthogonal admissible meshes ?
Cartesian meshes :
Conforming triangular meshes :
We take xK =circumcenter ; BUT :
It is not guaranteed that xK ∈ K (even xK ∈ Ω is not sure).
We can have xK = xL for K 6= L ⇒ dKL = 0 !
However, the scheme still works if
(xL − xK ) · ν KL > 0 ⇔ Delaunay condition
Dual construction :
Voronoı̈ diagram of a set of point.
60/ 137
F. Boyer FV for elliptic problems
TPFA drawbacks
In many cases ...
Summary
We need more than 2 unknowns to build suitable flux approximations.
Approximation of the gradient of the solution in all directions is
necessary.
62/ 137
F. Boyer FV for elliptic problems
Outline
63/ 137
F. Boyer FV for elliptic problems
Framework
−div(A(x)∇u) = f, in Ω,
64/ 137
F. Boyer FV for elliptic problems
The DDFV meshes and unknowns
Notation
65/ 137
F. Boyer FV for elliptic problems
The DDFV meshes and unknowns
Notation
Primal unknown uK
Primal control vol. K ∈M
Diamond cells D ∈D
∗
Approximate solution : uT = (uK )K , (uK∗ )K∗ ∈ RT = RM × RM
65/ 137
F. Boyer FV for elliptic problems
The DDFV meshes and unknowns
Notation
Primal unknown uK
Primal control vol. K ∈M
Diamond cells D ∈D
∗
Approximate solution : uT = (uK )K , (uK∗ )K∗ ∈ RT = RM × RM
65/ 137
F. Boyer FV for elliptic problems
The DDFV meshes and unknowns
Notation
Primal unknown uK
Primal control vol. K ∈M
Diamond cells D ∈D
∗
Approximate solution : uT = (uK )K , (uK∗ )K∗ ∈ RT = RM × RM
65/ 137
F. Boyer FV for elliptic problems
The DDFV meshes and unknowns
Notation
Primal unknown uK
Primal control vol. K ∈M
Diamond cells D ∈D
∗
Approximate solution : uT = (uK )K , (uK∗ )K∗ ∈ RT = RM × RM
65/ 137
F. Boyer FV for elliptic problems
The DDFV meshes and unknowns
A non conforming example
66/ 137
F. Boyer FV for elliptic problems
The DDFV meshes and unknowns
A non conforming example
Primal unknown uK
Primal control vol. K ∈ M
Diamond cells D ∈D
66/ 137
F. Boyer FV for elliptic problems
The DDFV meshes and unknowns
A non conforming example
Primal unknown uK
Primal control vol. K ∈ M
Diamond cells D ∈D
66/ 137
F. Boyer FV for elliptic problems
The DDFV meshes and unknowns
A non conforming example
Primal unknown uK
Primal control vol. K ∈ M
Diamond cells D ∈D
66/ 137
F. Boyer FV for elliptic problems
The DDFV meshes and unknowns
A non conforming example
Primal unknown uK
Primal control vol. K ∈ M
Diamond cells D ∈D
66/ 137
F. Boyer FV for elliptic problems
Notations in each diamond cell
x L∗
xK
ν∗
|σ| = dK∗ L∗
τ
τ∗ ν
αD
xL
|σ ∗| xK∗
=d
KL
67/ 137
F. Boyer FV for elliptic problems
Notations in each diamond cell
x L∗
xK
ν∗
|σ| = dK∗ L∗
τ
τ∗ ν
αD
xL
|σ ∗| xK∗
=d
KL
Discrete Gradient
def 1 uL − uK uL∗ − uK∗ ∗
∇TD uT = ν + ν .
sin αD |σ ∗ | |σ|
(
∇TD uT · (xL − xK ) = uL − uK ,
Comes from
∇ uT · (xL∗ − xK∗ ) = uL∗ − uK∗ .
T
D
67/ 137
F. Boyer FV for elliptic problems
Notations in each diamond cell
x L∗
xK
ν∗
|σ| = dK∗ L∗
τ
τ∗ ν
αD
xL
|σ ∗| xK∗
=d
KL
Discrete Gradient
def 1 uL − uK uL∗ − uK∗ ∗
∇TD uT = ν + ν .
sin αD |σ ∗ | |σ|
1
Equivalent definition ∇TD uT = |σ|(uL −uK )ν+|σ ∗ |(uL∗ −uK∗ )ν ∗ ,
2|D|
67/ 137
F. Boyer FV for elliptic problems
Notations in each diamond cell
uK +uL∗
2
x L∗
xK uL +uL∗
2
xL
uK +uK∗
2
xK∗ uL +uK∗
2
Discrete Gradient
def 1 uL − uK uL∗ − uK∗ ∗
∇TD uT = ν + ν .
sin αD |σ ∗ | |σ|
Still another definition ∇TD uT = ∇ ΠD uT , with ΠD uT affine in
67/ 137
F. Boyer FV for elliptic problems
Notations in each diamond cell
x L∗
xK
ν∗ τ
τ∗ ν
xL
xK∗
Discrete Gradient
def 1 uL − uK uL∗ − uK∗ ∗
∇TD uT = ν + ν .
sin αD |σ ∗ | |σ|
DDFV fluxes
Across the primal edge σ : FKL (uT ) = −|σ| AD ∇TD uT , ν ,
Across the dual edge σ ∗ : FK∗ L∗ (uT ) = −|σ ∗ | AD ∇TD uT , ν ∗ . 67/ 137
F. Boyer FV for elliptic problems
DDFV scheme for −div(A(x)∇u) = f
∗
Finite Volume Formulation : Find uT ∈ RT = RM × RM such that
X
− |σ| AD ∇TD uT , ν K = |K|fK , ∀K ∈ M,
σ∈EK
X (DDFV)
− |σ ∗ | AD ∇TD uT , ν K∗ = |K∗ |fK∗ , ∀K∗ ∈ M∗ ,
σ ∗ ∈EK∗
1
R
with AD = |D| D
A(x) dx.
68/ 137
F. Boyer FV for elliptic problems
DDFV scheme for −div(A(x)∇u) = f
∗
Finite Volume Formulation : Find uT ∈ RT = RM × RM such that
X
− |σ| AD ∇TD uT , ν K = |K|fK , ∀K ∈ M,
σ∈EK
X (DDFV)
− |σ ∗ | AD ∇TD uT , ν K∗ = |K∗ |fK∗ , ∀K∗ ∈ M∗ ,
σ ∗ ∈EK∗
1
R
with AD = |D| D
A(x) dx.
∗ 1 X
|σ ∗ | ξ D , ν K∗ , ∀K∗ ∈ M∗ ,
def
divK ξ D =
|K∗ | σ ∗ ∈EK∗
68/ 137
F. Boyer FV for elliptic problems
DDFV scheme for −div(A(x)∇u) = f
∗
Finite Volume Formulation : Find uT ∈ RT = RM × RM such that
X
− |σ| AD ∇TD uT , ν K = |K|fK , ∀K ∈ M,
σ∈EK
X (DDFV)
− |σ ∗ | AD ∇TD uT , ν K∗ = |K∗ |fK∗ , ∀K∗ ∈ M∗ ,
σ ∗ ∈EK∗
1
R
with AD = |D| D
A(x) dx.
68/ 137
F. Boyer FV for elliptic problems
DDFV scheme for −div(A(x)∇u) = f
∗
Finite Volume Formulation : Find uT ∈ RT = RM × RM such that
X
− |σ| AD ∇TD uT , ν K = |K|fK , ∀K ∈ M,
σ∈EK
X (DDFV)
− |σ ∗ | AD ∇TD uT , ν K∗ = |K∗ |fK∗ , ∀K∗ ∈ M∗ ,
σ ∗ ∈EK∗
1
R
with AD = |D| D
A(x) dx.
69/ 137
F. Boyer FV for elliptic problems
Analysis of DDFV
Stability
It follows
∗
αkuT k21,T ≤ kf kL2 (kuM kL2 + kuM kL2 ).
70/ 137
F. Boyer FV for elliptic problems
Analysis of DDFV
Convergence
Theorem
Let (Tn )n be a family of DDFV meshes, such that size(Tn ) −−−−→ 0 and
n→∞
(reg(Tn ))n is bounded.
Then, the sequence of approximate solutions uT n converges towards the
exact solution in the following sense
∇ Tn
u Tn
−−−−→ ∇u in (L2 (Ω))2 .
n→∞
71/ 137
F. Boyer FV for elliptic problems
Analysis of DDFV
Error estimate
Theorem
Assume that u ∈ H 2 (Ω) and x 7→ A(x) is Lipschitz continuous, then there
exists C(reg(T )) > 0 such that
∗
ku − uM kL2 + ku − uM kL2 + k∇u − ∇T uT kL2 ≤ C size(T ).
Stokes problem
The DDFV method applied to the Stokes problem is (almost) inf-sup
stable and first-order convergent (in L2 for the pressure, in H 1 for the
velocity).
(Delcourte, ’07) (Krell,’10)
(Krell-Manzini, ’12) (B.-Krell-Nabet, ’13)
72/ 137
F. Boyer FV for elliptic problems
Outline
73/ 137
F. Boyer FV for elliptic problems
Implementation
74/ 137
F. Boyer FV for elliptic problems
Outline
75/ 137
F. Boyer FV for elliptic problems
The m-DDFV scheme
Introduction
76/ 137
F. Boyer FV for elliptic problems
The m-DDFV scheme
Introduction
76/ 137
F. Boyer FV for elliptic problems
Derivation of the scheme
1/3
uK +uL∗
2 +δLD∗
x L∗ QKL∗ QLL∗
xK uL +uL∗ QKK∗ QLK∗
2
+δLD
D
+δK Z
def 1
xL AQ = A(x) dx
uK +uK∗ |Q| Q
2
D
+δK∗
xK∗ uL +uK∗
2
Strategy
We add a value δ•D to the value of ΠD uT at the points .
With these new values at hand, we build affine functions on each
quarter diamond.
The gradients of these new functions are used as new discrete gradients
in DDFV.
We eventually eliminate the values δ D = t(δK
D
, δLD , δK
D D 4
∗ , δL∗ ) ∈ R by
77/ 137
F. Boyer FV for elliptic problems
Derivation of the scheme
1/3
uK +uL∗
2 +δLD∗
x L∗ QKL∗ QLL∗
xK uL +uL∗ QKK∗ QLK∗
2
+δLD
D
+δK Z
def 1
xL AQ = A(x) dx
uK +uK∗ |Q| Q
2
D
+δK∗
xK∗ uL +uK∗
2
77/ 137
F. Boyer FV for elliptic problems
Derivation of the scheme
1/3
uK +uL∗
2 +δLD∗
x L∗ QKL∗ QLL∗
xK uL +uL∗ QKK∗ QLK∗
2
+δLD
D
+δK Z
def 1
xL AQ = A(x) dx
uK +uK∗ |Q| Q
2
D
+δK∗
xK∗ uL +uK∗
2
77/ 137
F. Boyer FV for elliptic problems
Derivation of the scheme
1/3
uK +uL∗
2 +δLD∗
x L∗ QKL∗ QLL∗
xK uL +uL∗ QKK∗ QLK∗
2
+δLD
D
+δK Z
def 1
xL AQ = A(x) dx
uK +uK∗ |Q| Q
2
D
+δK∗
xK∗ uL +uK∗
2
77/ 137
F. Boyer FV for elliptic problems
Derivation of the scheme
1/3
uK +uL∗
2 +δLD∗
x L∗ QKL∗ QLL∗
xK uL +uL∗ QKK∗ QLK∗
2
+δLD
D
+δK Z
def 1
xL AQ = A(x) dx
uK +uK∗ |Q| Q
2
D
+δK∗
xK∗ uL +uK∗
2
77/ 137
F. Boyer FV for elliptic problems
Derivation of the scheme
1/3
uK +uL∗
2 +δLD∗
x L∗ QKL∗ QLL∗
xK uL +uL∗ QKK∗ QLK∗
2
+δLD
D
+δK Z
def 1
xL AQ = A(x) dx
uK +uK∗ |Q| Q
2
D
+δK∗
xK∗ uL +uK∗
2
77/ 137
F. Boyer FV for elliptic problems
Derivation of the scheme
1/3
uK +uL∗
2 +δLD∗
x L∗ QKL∗ QLL∗
xK uL +uL∗ QKK∗ QLK∗
2
+δLD
D
+δK Z
def 1
xL AQ = A(x) dx
uK +uK∗ |Q| Q
2
D
+δK∗
xK∗ uL +uK∗
2
Proposition
For any uT ∈ RT , and any diamond D, there exists a unique δ D ∈ R4
satisfying the local flux conservativity property
X
|Q|tBQ .AQ (∇TD uT + BQ δ D ) = 0,
Q∈QD
ξ ∈ R2 7→ ϕQ (ξ) ∈ R2 .
78/ 137
F. Boyer FV for elliptic problems
Derivation of the scheme
3/3
def 1 X
AN T T
D .∇D u = |Q|AQ (∇TD uT + BQ δ D (∇TD uT )),
|D| Q∈Q | {z }
D
=∇N
Q
uT
79/ 137
F. Boyer FV for elliptic problems
Derivation of the scheme
3/3
def 1 X
AN T T
D .∇D u = |Q|AQ (∇TD uT + BQ δ D (∇TD uT )),
|D| Q∈Q | {z }
D
=∇N
Q
uT
79/ 137
F. Boyer FV for elliptic problems
Derivation of the scheme
3/3
def 1 X
AN T T
D .∇D u = |Q|AQ (∇TD uT + BQ δ D (∇TD uT )),
|D| Q∈Q | {z }
D
=∇N
Q
uT
Remarks :
Same stencil as DDFV.
All the maps ξ 7→ δ D (ξ) can be pre-computed offline, in a parallel
fashion ⇒ almost no additional computational cost.
79/ 137
F. Boyer FV for elliptic problems
Example in a simple case
80/ 137
F. Boyer FV for elliptic problems
Analysis of m-DDFV
Theorem
The m-DDFV scheme has a unique solution uT ∈ RT which depends
continuously on the data.
Theorem
Assume that x 7→ A(x) is smooth on each quarter diamond, and that u
belongs to H 2 on each quarter diamond Q, then we have
∗
ku − uM kL2 + ku − uM kL2 + k∇u − ∇NuT kL2 ≤ C h.
81/ 137
F. Boyer FV for elliptic problems
DDFV vs m-DDFV
A linear example :
15 20
−div(A(x)∇u) = f, with A(x) = Id in Ω1 , A(x) = in Ω2 .
20 40
DDFV : order 1
2
in the H 1 norm
m-DDFV : order 1 in the H 1 norm
82/ 137
F. Boyer FV for elliptic problems
DDFV vs m-DDFV
10−2
DDFV H 1
m-DDFV H 1
DDFV L∞
10−3 m-DDFV L∞
2 DDFV L2
pe
slo m-DDFV L2
10−4
e1
slop
0 .5
slope
10−5
10−6 −2
10 10−1 100
83/ 137
F. Boyer FV for elliptic problems
Outline
84/ 137
F. Boyer FV for elliptic problems
Zoology
85/ 137
F. Boyer FV for elliptic problems
Outline
86/ 137
F. Boyer FV for elliptic problems
MPFA schemes
Multi-Point Flux Approximation
u5
ũ5,6 ũ4,5 Intermediate unknowns : ũij
u6
u4 We compute a gradient on each
ũ6,1 ũ3,4 red triangle Ti
ũi,i+1 − ui
u3 ∇i uT = (x̃i−1,i − xi )⊥
u1 ũ1,2 ũ2,3 2|Ti |
ũi−1,i − ui
+ (x̃i,i+1 − xi )⊥ .
u2
2|Ti |
87/ 137
F. Boyer FV for elliptic problems
MPFA schemes
Multi-Point Flux Approximation
u5
ũ5,6 ũ4,5 Intermediate unknowns : ũij
u6
u4 We compute a gradient on each
ũ6,1 ũ3,4 red triangle Ti
ũi,i+1 − ui
u3 ∇i uT = (x̃i−1,i − xi )⊥
u1 ũ1,2 ũ2,3 2|Ti |
ũi−1,i − ui
+ (x̃i,i+1 − xi )⊥ .
u2
2|Ti |
Given the (ui )i , we deduce the (ũi,i+1 )i then the semi-fluxes (Fi,i+1 )i .
87/ 137
F. Boyer FV for elliptic problems
MPFA schemes
Multi-Point Flux Approximation
U scheme : Let us compute F12 (Aavatsmark et al. ’98 → ’08)
88/ 137
F. Boyer FV for elliptic problems
MPFA schemes
Multi-Point Flux Approximation
U scheme : Let us compute F12 (Aavatsmark et al. ’98 → ’08)
Given the (ui )i , we compute the (ũi,i+1 )i then the semi-fluxes F12 .
We do the same for the other fluxes.
88/ 137
F. Boyer FV for elliptic problems
MPFA schemes
Multi-Point Flux Approximation
Properties
In general
the final linear system is not symmetric.
No coercivity/stability for high anisotropies/heterogeneies/mesh
distorsion.
There exists a stabilized/symmetric version on quadrangles
(Le Potier, ’05).
Stencil :
The O scheme has a much too large stencil.
For the U scheme on conforming triangles : one flux depends on 6
unknowns.
In general, the equation on a control volume K depends on K, its
neighbors and the neighbors of its neighbors.
Other variants : G scheme, L scheme, ...
90/ 137
F. Boyer FV for elliptic problems
Diamond schemes fot the Laplace equation
Basic version ... construction
91/ 137
F. Boyer FV for elliptic problems
Diamond schemes fot the Laplace equation
Basic version ... construction
X X
with γM,K∗ = 1, γM,K∗ xM = xK∗ .
M M
91/ 137
F. Boyer FV for elliptic problems
Diamond schemes fot the Laplace equation
Basic version ... construction
X X
with γM,K∗ = 1, γM,K∗ xM = xK∗ .
M M
91/ 137
F. Boyer FV for elliptic problems
Diamond schemes fot the Laplace equation
Basic version ... construction
X X
with γM,K∗ = 1, γM,K∗ xM = xK∗ .
M M
The numerical flux then reads (formally the same as for DDFV)
FKL = −|σ|∇TD uT · ν KL .
91/ 137
F. Boyer FV for elliptic problems
Diamond schemes for the Laplace equation
Basic version ... properties
Properties
The weights γM,K∗ are computed through a least-square procedure.
Finite volume consistance is proved.
92/ 137
F. Boyer FV for elliptic problems
Diamond schemes for the Laplace equation
Nonlinear version ... construction
4
6
4
4
6
4
4
93/ 137
F. Boyer FV for elliptic problems
Diamond schemes for the Laplace equation
Nonlinear version ... construction
u K∗
93/ 137
F. Boyer FV for elliptic problems
Diamond schemes for the Laplace equation
Nonlinear version ... construction
u K∗
X
−|σ|∇DLσ uT · ν KL = αLL
(uK − uL ) + αML
(uM − uL ).
|{z} |{z}
M6=K
>0 ≥0
K L
We set α = min(α , α ) > 0.
K L
93/ 137
F. Boyer FV for elliptic problems
Diamond schemes for the Laplace equation
Nonlinear version ... construction
u K∗
93/ 137
F. Boyer FV for elliptic problems
Diamond schemes for the Laplace equation
Nonlinear version ... construction
u K∗
u K∗
T T
- If gK (u )gL (u ) < 0 :
T = 0.
- If gK (uT )gL (uT ) > 0 :
2gK (uT )gL (uT ) T is a nonnegative multiple of gK (uT )
T = ⇒
gK (uT ) + gL (uT ) T is a nonnegative multiple of gL (uT )
93/ 137
F. Boyer FV for elliptic problems
Diamond schemes for the Laplace equation
Nonlinear version ... construction
u K∗
X K
FK,L = α(uK − uL ) + CK (αM − αδML )(uK − uM ),
|{z}
M
≥0
X K
FK,L = α(uK − uL ) + CL (αM − αδMK )(uM − uL ).
|{z}
M
≥0
93/ 137
F. Boyer FV for elliptic problems
Diamond schemes for the Laplace equation
Nonlinear version ... properties
94/ 137
F. Boyer FV for elliptic problems
Outline
95/ 137
F. Boyer FV for elliptic problems
Nonlinear monotone schemes
96/ 137
F. Boyer FV for elliptic problems
Nonlinear monotone schemes
96/ 137
F. Boyer FV for elliptic problems
Nonlinear monotone schemes
CL∗ uL∗
µ(uT ) = .
C K∗ uK∗ + CL∗ uL∗ 96/ 137
F. Boyer FV for elliptic problems
Nonlinear monotone schemes
τL,σ (uT ) = −µ(uT )CK∗ AnK,K∗ · nK,L − (1 − µ(uT ))CL∗ AnL,L∗ · nK,L ,
97/ 137
F. Boyer FV for elliptic problems
Nonlinear monotone schemes
97/ 137
F. Boyer FV for elliptic problems
Nonlinear monotone schemes
97/ 137
F. Boyer FV for elliptic problems
Nonlinear monotone schemes
97/ 137
F. Boyer FV for elliptic problems
Nonlinear monotone schemes
nK∗ ,L∗
uK∗
nK,K∗ nL,K∗
nK,L
uK
uL
uL∗
nK,L∗ nL,L∗
AnL,K∗ · nK,L ≥ 0, AnL,L∗ · nK,L ≥ 0,
We require
AnK,K∗ · nK,L ≤ 0, AnK,L∗ · nK,L ≤ 0.
98/ 137
F. Boyer FV for elliptic problems
Nonlinear monotone schemes
nK∗ ,L∗
uK∗
nK,K∗ nL,K∗
nK,L
uK
uL
uL∗
nK,L∗ nL,L∗
AnL,K∗ · nK,L ≥ 0, AnL,L∗ · nK,L ≥ 0,
We require
AnK,K∗ · nK,L ≤ 0, AnK,L∗ · nK,L ≤ 0.
x1
n2
Proposition
n3
The above inequalities hold if we set
xK def kn1 kA x1 + kn2 kA x2 + kn3 kA x3
xK = ,
x2 kn1 kA + kn2 kA + kn3 kA
x3
n1 with p
kξkA = Aξ · ξ, ∀ξ ∈ R2 .
98/ 137
F. Boyer FV for elliptic problems
Nonlinear monotone scheme
Properties
Existence of a solution of the nonlinear problem is not known.
No convergence result because of a lack of coercitivty.
99/ 137
F. Boyer FV for elliptic problems
Outline
100/ 137
F. Boyer FV for elliptic problems
Mimetic schemes −div(A(x)∇·)
101/ 137
F. Boyer FV for elliptic problems
Mimetic schemes for −div(A(x)∇·)
Basic idea : Try to mimick properties of the continuous problem through
the Green formula
Z Z Z
A−1
K (AK ∇u) · ξ dx + u(divξ) dx = u(ξ · ν) ds.
K K ∂K
102/ 137
F. Boyer FV for elliptic problems
Mimetic schemes for −div(A(x)∇·)
Basic idea : Try to mimick properties of the continuous problem through
the Green formula
Z Z Z
A−1
K (AK ∇u) · ξ dx + u(divξ) dx = u(ξ · ν) ds.
K K ∂K
MFD scheme
Find u ∈ RT such that
Summary
The main point remains to find suitable scalar products (·, ·)A−1 ,K
satisfying consistency and coercivity properties.
103/ 137
F. Boyer FV for elliptic problems
Mimetic schemes for −div(A(x)∇·)
We look for
def t
(F, G)A−1 ,K = FK,σ MK GK,σ ,
uK σ σ
Definitions
|σ1 |t(xσ1 − xK ) t
ν σ1
RK = ... , NK =
..
. AK , of size m × 2,
|σm |t(xσm − xK ) t
ν σm
Proposition
Conistency condition is equivalent to
1
MK NK = RK ⇐⇒ MK = RK A−1
K
t
RK + CK UK tCK ,
|K |
104/ 137
F. Boyer FV for elliptic problems
Mimetic schemes for −div(A(x)∇·)
Properties
Control volumes needs to be star-shaped with respect to their mass
center.
Total number of unknowns is the sum of the number of control volumes
and the number of edges.
The linear system to be solved is of saddle-point kind.
105/ 137
F. Boyer FV for elliptic problems
Outline
106/ 137
F. Boyer FV for elliptic problems
Mixed finite volume methods
(Droniou-Eymard ’06) (Droniou ’07)
One scalar unknown uK on each control
volume K ∈ T .
One vectorial unknown vK on each
vK control volume K ∈ T .
uK Two scalar flux unknowns FK,σ and
FL,σ on each edge σ ∈ E.
The flux unknowns are related through
FK,σ the local conservativity property
FK,σ + FL,σ = 0.
107/ 137
F. Boyer FV for elliptic problems
Mixed finite volume methods
(Droniou-Eymard ’06) (Droniou ’07)
One scalar unknown uK on each control
volume K ∈ T .
One vectorial unknown vK on each
vK control volume K ∈ T .
uK Two scalar flux unknowns FK,σ and
FL,σ on each edge σ ∈ E.
The flux unknowns are related through
FK,σ the local conservativity property
FK,σ + FL,σ = 0.
Continuity of the approximation at the middle of each edge xσ
uK + vK · (xσ − xK ) − νK |K|FK,σ = uL + vL · (xσ − xL ) − νL |L|FL,σ .
107/ 137
F. Boyer FV for elliptic problems
Mixed finite volume methods
(Droniou-Eymard ’06) (Droniou ’07)
One scalar unknown uK on each control
volume K ∈ T .
One vectorial unknown vK on each
vK control volume K ∈ T .
uK Two scalar flux unknowns FK,σ and
FL,σ on each edge σ ∈ E.
The flux unknowns are related through
FK,σ the local conservativity property
FK,σ + FL,σ = 0.
Continuity of the approximation at the middle of each edge xσ
uK + vK · (xσ − xK ) − νK |K|FK,σ = uL + vL · (xσ − xL ) − νL |L|FL,σ .
A simpleZformula
Z
|K|ξ = div (x − xK ) ⊗ ξ dx = (ξ · ν)(x − xK ) dx, ∀ξ ∈ R2 .
K ∂K
| {z }
=ξ
107/ 137
F. Boyer FV for elliptic problems
Mixed finite volume methods
(Droniou-Eymard ’06) (Droniou ’07)
One scalar unknown uK on each control
volume K ∈ T .
One vectorial unknown vK on each
vK control volume K ∈ T .
uK Two scalar flux unknowns FK,σ and
FL,σ on each edge σ ∈ E.
The flux unknowns are related through
FK,σ the local conservativity property
FK,σ + FL,σ = 0.
Continuity of the approximation at the middle of each edge xσ
uK + vK · (xσ − xK ) − νK |K|FK,σ = uL + vL · (xσ − xL ) − νL |L|FL,σ .
A simple formula X
|K|ξ = |σ| (ξ · ν K,σ ) (xσ − xK ), ∀ξ ∈ R2 .
σ∈EK
107/ 137
F. Boyer FV for elliptic problems
Mixed finite volume methods
(Droniou-Eymard ’06) (Droniou ’07)
One scalar unknown uK on each control
volume K ∈ T .
One vectorial unknown vK on each
vK control volume K ∈ T .
uK Two scalar flux unknowns FK,σ and
FL,σ on each edge σ ∈ E.
The flux unknowns are related through
FK,σ the local conservativity property
FK,σ + FL,σ = 0.
Continuity of the approximation at the middle of each edge xσ
uK + vK · (xσ − xK ) − νK |K|FK,σ = uL + vL · (xσ − xL ) − νL |L|FL,σ .
A simple formula X
|K|AK vK = − FK,σ (xσ − xK ).
σ∈EK
107/ 137
F. Boyer FV for elliptic problems
Mixed finite volume methods
(Droniou-Eymard ’06) (Droniou ’07)
One scalar unknown uK on each control
volume K ∈ T .
One vectorial unknown vK on each
vK control volume K ∈ T .
uK Two scalar flux unknowns FK,σ and
FL,σ on each edge σ ∈ E.
The flux unknowns are related through
FK,σ the local conservativity property
FK,σ + FL,σ = 0.
Continuity of the approximation at the middle of each edge xσ
uK + vK · (xσ − xK ) − νK |K|FK,σ = uL + vL · (xσ − xL ) − νL |L|FL,σ .
A simple formula X
|K|AK vK = − FK,σ (xσ − xK ).
σ∈EK
X
Flux balance equation FK,σ = |K|fK .
σ∈EK
107/ 137
F. Boyer FV for elliptic problems
Mixed finite volume methods
Properties
We have 3 scalar unknowns by control volume and two (in fact one ...)
by edge.
108/ 137
F. Boyer FV for elliptic problems
Mixed Finite Volume methods
109/ 137
F. Boyer FV for elliptic problems
Mixed Finite Volume methods
Hybridisation
Elimination of cell-centered unknowns (uK )K and (vK )K in order to
transform the system into a smaller and definite positive system.
109/ 137
F. Boyer FV for elliptic problems
Mixed Finite Volume methods
Hybridisation
Elimination of cell-centered unknowns (uK )K and (vK )K in order to
transform the system into a smaller and definite positive system.
109/ 137
F. Boyer FV for elliptic problems
Mixed Finite Volume methods
Hybridisation
Elimination of cell-centered unknowns (uK )K and (vK )K in order to
transform the system into a smaller and definite positive system.
109/ 137
F. Boyer FV for elliptic problems
Mixed Finite Volume methods
Hybridisation
Elimination of cell-centered unknowns (uK )K and (vK )K in order to
transform the system into a smaller and definite positive system.
109/ 137
F. Boyer FV for elliptic problems
Mixed Finite Volume methods
Hybridisation
Elimination of cell-centered unknowns (uK )K and (vK )K in order to
transform the system into a smaller and definite positive system.
109/ 137
F. Boyer FV for elliptic problems
Mixed Finite Volume methods
Hybridisation
Elimination of cell-centered unknowns (uK )K and (vK )K in order to
transform the system into a smaller and definite positive system.
109/ 137
F. Boyer FV for elliptic problems
Mixed Finite Volume methods
Hybridisation
Elimination of cell-centered unknowns (uK )K and (vK )K in order to
transform the system into a smaller and definite positive system.
110/ 137
F. Boyer FV for elliptic problems
The SUSHI Scheme
Scheme Using Stabilization and Hybrid Interfaces
(Eymard-Gallouët-Herbin ’08-..)
X σ to σ ∈ EB are eliminated by a
The unknowns uσ corresponding
barycentric formula uσ = γK uK .
K
The unknowns uσ corresponding to σ ∈ EH are free.
A “geometric” formula =⇒ definition of a discrete gradient
Z X Z
|K|ξ = ∇ ξ · (x − xK ) dx = ξ · (x − xK ) ν K,σ dx
K σ∈EK σ
X
= |σ| ξ · (xσ − xK ) ν K,σ .
σ∈EK
111/ 137
F. Boyer FV for elliptic problems
The SUSHI Scheme
Scheme Using Stabilization and Hybrid Interfaces
(Eymard-Gallouët-Herbin ’08-..)
X σ to σ ∈ EB are eliminated by a
The unknowns uσ corresponding
barycentric formula uσ = γK uK .
K
The unknowns uσ corresponding to σ ∈ EH are free.
A “geometric” formula =⇒ definition of a discrete gradient
X
|K|∇u ≈ |σ|(u(xσ ) − u(xK ))ν K,σ .
σ∈EK
111/ 137
F. Boyer FV for elliptic problems
The SUSHI Scheme
Scheme Using Stabilization and Hybrid Interfaces
(Eymard-Gallouët-Herbin ’08-..)
X σ to σ ∈ EB are eliminated by a
The unknowns uσ corresponding
barycentric formula uσ = γK uK .
K
The unknowns uσ corresponding to σ ∈ EH are free.
A “geometric” formula =⇒ definition of a discrete gradient
def 1
X
∇K uT = |σ|(uσ − uK )ν K,σ .
|K| σ∈E
K
111/ 137
F. Boyer FV for elliptic problems
The SUSHI Scheme
Scheme Using Stabilization and Hybrid Interfaces
(Eymard-Gallouët-Herbin ’08-..)
X σ to σ ∈ EB are eliminated by a
The unknowns uσ corresponding
barycentric formula uσ = γK uK .
K
The unknowns uσ corresponding to σ ∈ EH are free.
A “geometric” formula =⇒ definition of a discrete gradient
def 1
X
∇K uT = |σ|(uσ − uK )ν K,σ .
|K| σ∈E
K
α
Consistency error RK,σ (uT ) = uσ − uK − ∇K uT · (xσ − xK ) .
dK,σ
111/ 137
F. Boyer FV for elliptic problems
The SUSHI Scheme
Scheme Using Stabilization and Hybrid Interfaces
(Eymard-Gallouët-Herbin ’08-..)
X σ to σ ∈ EB are eliminated by a
The unknowns uσ corresponding
barycentric formula uσ = γK uK .
K
The unknowns uσ corresponding to σ ∈ EH are free.
A “geometric” formula =⇒ definition of a discrete gradient
def 1
X
∇K uT = |σ|(uσ − uK )ν K,σ .
|K| σ∈E
K
α
Consistency error RK,σ (uT ) = uσ − uK − ∇K uT · (xσ − xK ) .
dK,σ
On each triangle (=half-diamond) DK,σ we define a stabilised discrete
gradient
∇K,σ uT = ∇K uT + RK,σ (uT )ν K,σ .
111/ 137
F. Boyer FV for elliptic problems
The SUSHI scheme
Scheme Using Stabilization and Hybrid Interfaces
112/ 137
F. Boyer FV for elliptic problems
The SUSHI scheme
Scheme Using Stabilization and Hybrid Interfaces
X σ,σ0
σ,σ 0
with FK,σ (uT ) = αK (uK − uσ0 ), and αK depends on the data.
σ 0 ∈EK
112/ 137
F. Boyer FV for elliptic problems
The SUSHI scheme
Scheme Using Stabilization and Hybrid Interfaces
X σ,σ0
σ,σ 0
with FK,σ (uT ) = αK (uK − uσ0 ), and αK depends on the data.
σ 0 ∈EK
For edges σ ∈ EH , the unknown vσ is a degree of freedom, thus
FK,σ (uT ) + FL,σ (uT ) = 0.
For edges σ ∈ EB , this local consistency property does not hold
anymore.
112/ 137
F. Boyer FV for elliptic problems
The SUSHI scheme
Scheme Using Stabilization and Hybrid Interfaces
X σ,σ0
σ,σ 0
with FK,σ (uT ) = αK (uK − uσ0 ), and αK depends on the data.
σ 0 ∈EK
For edges σ ∈ EH , the unknown vσ is a degree of freedom, thus
FK,σ (uT ) + FL,σ (uT ) = 0.
For edges σ ∈ EB , this local consistency property does not hold
anymore.
Possible strategy to choose barycentric/hybrid edges
We decide that σ ∈ EB , if the permeability tensor A is smooth near σ.
We decide that σ ∈ EH , if A is discontinuous across σ in order to
ensure a good accuracy and local conservativity.
112/ 137
F. Boyer FV for elliptic problems
The SUSHI scheme
Scheme Using Stabilization and Hybrid Interfaces
(Droniou–Eymard–Gallouët–Herbin ’09)
114/ 137
F. Boyer FV for elliptic problems
Outline
115/ 137
F. Boyer FV for elliptic problems
Short presentation of the benchmark
(Herbin-Hubert, ’08)
http://www.latp.univ-mrs.fr/fvca5
Proceedings edited by Wiley
Ed. : Robert Eymard and Jean-Marc Hérard
19 contributions.
9 test cases.
10 different mesh families.
116/ 137
F. Boyer FV for elliptic problems
Outline
117/ 137
F. Boyer FV for elliptic problems
Test #1 : Moderate anisotropy
−div(A∇u) = f in Ω
1.5 0.5
with A = and u(x, y) = 16x(1 − x)y(1 − y).
0.5 1.5
Mesh1
118/ 137
F. Boyer FV for elliptic problems
Test #1 : Moderate anisotropy
L2 error on u (second order)
Test 1.1, Mesh1. : sqrt(nunkw)−>erl2 Test 1.1, Mesh1. : sqrt(nnmat)−>erl2 0
Test 1.1, Mesh1. : h−>erl2
0 0
10 10 10
CMPFA
CVFE −1 −1 −1
10 10 10
DDFV
FEP1
FVHYB −2 −2 −2
10 10 10
FVPMMD
FVSYM
MFD −3 −3 −3
10 10 10
MFE
MFV
NMFV −4 −4 −4
10 10 10
SUSHI
−5 −5 −5
10 10 10
−6 −6 −6
10
0 1 2 3
10
1 2 3 4
10 −3 −2 −1 0
10 10 10 10 10 10 10 10 10 10 10 10
on ∇u (first order)
Test 1.1, Mesh1. : sqrt(nunkw)−>ergrad Test 1.1, Mesh1. : sqrt(nnmat)−>ergrad 0
Test 1.1, Mesh1. : h−>ergrad
0 0
10 10 10
CVFE
DDFV
FEP1
FVHYB −1 −1 −1
10 10 10
FVPMMD
FVSYM
MFD
MFE
−2 −2 −2
MFV 10 10 10
NMFV
SUSHI
−3 −3 −3
10 10 10
−4 −4 −4
10
0 1 2 3
10
1 2 3 4
10 −3 −2 −1 0
10 10 10 10 10 10 10 10 10 10 10 10
119/ 137
F. Boyer FV for elliptic problems
Test #1 : Moderate anisotropy
Mesh4 1 Mesh4 2
120/ 137
F. Boyer FV for elliptic problems
Test #1 : Moderate anisotropy
−div(A∇u) = f in Ω
1.5 0.5
with A = and u(x, y) = sin ((1 − x)(1 − y)) + (1 − x)3 (1 − y)2 .
0.5 1.5
Mesh3
121/ 137
F. Boyer FV for elliptic problems
Test #1 : Moderate anisotropy
−4 −4 −4
10 10 10
−5 −5 −5
10
0 1 2 3
10
1 2 3
10 −2 −1 0
10 10 10 10 10 10 10 10 10 10
−3 −3 −3
10 10 10
−4 −4 −4
10
0 1 2 3
10
1 2 3
10 −2 −1 0
10 10 10 10 10 10 10 10 10 10
122/ 137
F. Boyer FV for elliptic problems
Outline
123/ 137
F. Boyer FV for elliptic problems
Test #3 : Oblique flow
−div(A∇u) = 0 in Ω
1 0
with A = Rθ −3 Rθ−1 , θ = 40◦
0 10
124/ 137
F. Boyer FV for elliptic problems
Test #3 : Oblique flow
125/ 137
F. Boyer FV for elliptic problems
Test #3 : Oblique flow
The energies
ener1 eren i
cmpfa N/A N/A
N/A N/A Volume energy
cvfe 2.24E-01 8.42E-02 1
2.42E-01 3.33E-03 7 Z
ddfv 2.14E-01 9.60E-02 1 ener1 ≈ A∇u · ∇u dx,
Ω
2.42E-01 7.11E-06 7
feq1 2.21E-01 3.67E-01 1 Boundary energy
2.44E-01 3.17E-02 7
fvhyb 2.13E-01 2.55E-01 1 Z
2.42E-01 8.19E-03 6 ener2 ≈ A∇u · ν dx.
fvsym 2.20E-01 0.00E+00 1 ∂Ω
2.42E-01 0.00E+00 8
For the continuous solution we have
mfd 1.91E-01 1.87E-14 1
2.42E-01 3.70E-14 8
mfe 1.25E-01 2.46E-02 1 eren1 = eren2.
2.41E-01 2.91E-03 8
mfv 4.85E-01 8.23E-07 1 We compute, at the discrete level, the
2.42E-01 9.74E-06 7 error
nmfv 2.33e-01 1.45e-01 1
2.45E-01 1.94E-02 7 eren = ener1 − ener2.
sushi 2.25E-01 3.01E-01 1
2.43E-01 1.28E-02 7
126/ 137
F. Boyer FV for elliptic problems
Outline
127/ 137
F. Boyer FV for elliptic problems
Test #4 : Vertical fault
(0,1) (1,1)
−div(A∇u) = 0 in Ω
Ω2 u = ū on ∂Ω
Ω1
α 102
= in Ω1 ,
α 0 β 10
A= , with
0 β 10−2
α
= −3 in Ω2
(0,0) (1,0)
β 10
and ū(x, y) = 1 − x.
mesh5
128/ 137
F. Boyer FV for elliptic problems
Test #4 : Vertical fault
Maximum principle
Satisfied by all the methods presented here.
Values of the energies
ener1 eren ener1 eren
mesh5 mesh5 mesh5 ref mesh5 ref
cvfe 45.9 1.04E-02 43.3 6.25E-04
ddfv 42.1 3.65E-02 43.2 1.27E-03
fvhyb 41.4 6.12E-02 / /
mfd-bls 33.9 7.93E-14 43.2 2.84E-12
mfd 31.4 1.16E-12 43.2 4.71E-14
mfv 49.9 4.21E-05 43.2 1.88E-05
nmfv / / 43.2 5.92E-04
sushi 39.1 6.67E-02 43.1 8.88E-04
129/ 137
F. Boyer FV for elliptic problems
Test #4 : Vertical fault
130/ 137
F. Boyer FV for elliptic problems
Outline
131/ 137
F. Boyer FV for elliptic problems
Test #5 : Heterogeneous rotating anisotropy
−div(A∇u) = f in Ω
with
1 10−3 x2 + y 2 (10−3 − 1)xy
A=
(x2 + y 2 ) (10−3 − 1)xy x2 + 10−3 y 2
and u(x, y) = sin πx sin πy.
mesh2
132/ 137
F. Boyer FV for elliptic problems
Test #5 : Heterogeneous rotating anisotropy
−4 −4 −4
10 10 10
−5 −5
10 10
−6 −6 −6
10
0 1 2 3
10
0 1 2 3 4
10 −3 −2 −1 0
10 10 10 10 10 10 10 10 10 10 10 10 10
−4 −4 −4
10 10 10
−5 −5 −5
10 10 10
−6 −6 −6
10
0 1 2 3
10
0 1 2 3 4
10 −3 −2 −1 0
10 10 10 10 10 10 10 10 10 10 10 10 10
133/ 137
F. Boyer FV for elliptic problems
Test #5 : Heterogeneous rotating anisotropy
134/ 137
F. Boyer FV for elliptic problems
Outline
135/ 137
F. Boyer FV for elliptic problems
Is there any conclusion ?
Is there any other equation that is coupled with the elliptic system
under study ?
In this case, what are the constraints related to this coupling ? to an
existing code ?
136/ 137
F. Boyer FV for elliptic problems
THE END
Advertisement
The International Symposium of Finite Volumes for Complex Applications
http://www.wias-berlin.de/fvca7
137/ 137
F. Boyer FV for elliptic problems
Proof of the 1D discrete maximum principle
138/ 137
F. Boyer FV for elliptic problems
Proof of the 1D discrete maximum principle
138/ 137
F. Boyer FV for elliptic problems
Proof of the 1D discrete maximum principle
⇒ Contradiction.
Back
138/ 137
F. Boyer FV for elliptic problems
L∞ -stability proof in 1D
139/ 137
F. Boyer FV for elliptic problems
L∞ -stability proof in 1D
139/ 137
F. Boyer FV for elliptic problems
L∞ -stability proof in 1D
By linearity, we have
A kf k∞ v T − uT = hi (kf k∞ − fi ) i ≥ 0.
139/ 137
F. Boyer FV for elliptic problems
L∞ -stability proof in 1D
By linearity, we have
A kf k∞ v T − uT = hi (kf k∞ − fi ) i ≥ 0.
140/ 137
F. Boyer FV for elliptic problems
Proof of the 2D Poincaré inequality
140/ 137
F. Boyer FV for elliptic problems
Proof of the 2D Poincaré inequality
140/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
X
|uK | ≤ dσ |Dσ (uT )|χσ (x, y(x)).
σ∈E
141/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
X √ 1
|uK | ≤ dσ cσ √ |Dσ (uT )|χσ (x, y(x)).
σ∈E
cσ
141/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
X √ 1
|uK | ≤ dσ cσ √ |Dσ (uT )|χσ (x, y(x)).
σ∈E
cσ
141/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
! !
2
X X dσ T 2
|uK | ≤ dσ cσ χσ (x, y(x)) |Dσ (u )| χσ (x, y(x)) .
σ∈E σ∈E
cσ
First term estimate Let σ̃ ∈ Eext be such that y(x) ∈ σ̃.
x y(x)
xσ̃
xK
m−1
X
(xKi − xKi+1 ) + xKm − xσ̃ = xK − xσ̃ ,
i=1
142/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
! !
2
X X dσ T 2
|uK | ≤ dσ cσ χσ (x, y(x)) |Dσ (u )| χσ (x, y(x)) .
σ∈E σ∈E
cσ
First term estimate Let σ̃ ∈ Eext be such that y(x) ∈ σ̃.
x y(x)
xσ̃
xK
m−1
X
(xKi − xKi+1 ) · ξ + (xKm − xσ̃ ) · ξ = (xK − xσ̃ ) · ξ,
i=1
142/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
! !
2
X X dσ T 2
|uK | ≤ dσ cσ χσ (x, y(x)) |Dσ (u )| χσ (x, y(x)) .
σ∈E σ∈E
cσ
First term estimate Let σ̃ ∈ Eext be such that y(x) ∈ σ̃.
x y(x)
xσ̃
xK
m−1
X
− dKi Ki+1 ν Ki Ki+1 ·ξ =cσ − dKm σ̃ ν Km σ̃ · ξ = (xK − xσ̃ ) · ξ,
i=1
| {z } | {z }
dσ
142/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
! !
2
X X dσ T 2
|uK | ≤ dσ cσ χσ (x, y(x)) |Dσ (u )| χσ (x, y(x)) .
σ∈E σ∈E
cσ
First term estimate Let σ̃ ∈ Eext be such that y(x) ∈ σ̃.
x y(x)
xσ̃
xK
X
dσ cσ χσ (x, y(x)) = (xK − xσ̃ ) · ξ ≤ diam(Ω).
σ∈E
142/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
!
2
X dσ T 2
|uK | ≤ diam(Ω) |Dσ (u )| χσ (x, y(x)) , ∀K ∈ T , ∀x ∈ K ∩ Ω̃.
σ∈E
cσ
142/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
!
2
X dσ T 2
|uK | ≤ diam(Ω) |Dσ (u )| χσ (x, y(x)) , ∀K ∈ T , ∀x ∈ K ∩ Ω̃.
σ∈E
cσ
142/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
!
2
X dσ T 2
|uK | ≤ diam(Ω) |Dσ (u )| χσ (x, y(x)) , ∀K ∈ T , ∀x ∈ K ∩ Ω̃.
σ∈E
cσ
σ
|σ|cσ y(x)
x
ν
142/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
!
2
X dσ T 2
|uK | ≤ diam(Ω) |Dσ (u )| χσ (x, y(x)) , ∀K ∈ T , ∀x ∈ K ∩ Ω̃.
σ∈E
cσ
Back
142/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 1 : Strong compactness in L2
143/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 1 : Strong compactness in L2
143/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 1 : Strong compactness in L2
!
n n 2
X
|u (x + η) − u (x)| ≤ χσ (x, x + η)dσ cσ
σ∈E
!
X dσ
× χσ (x, x + η) |Dσ (uT ,n )|2 ,
σ∈E
cσ
η
with cσ = |ν · |η| |.
Estimate of the first term
Without loss of generalities we assume that [x, x + η] ⊂ Ω.
Let K, L ∈ T be such that x ∈ K and x + η ∈ L. Thus, we have
X
η
χσ (x, x + η)dσ cσ = (xL − xK ) · ≤ |xL − xK |
σ∈E
|η|
≤ |xL − (x + η)| + |(x + η) − x| + |x − xK |
≤ |η| + 2size(Tn ).
We integrate with respect to x ∈ R2
X dσ Z
n n 2 T ,n 2
ku (·+η)−u kL2 ≤ C(|η|+size(Tn )) |Dσ (u )| χσ (x, x + η) dx
σ∈E
cσ R2
144/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 1 : Strong compactness in L2
X dσ
|un (x+η)−un (x)|2 ≤ C(|η|+size(Tn )) χσ (x, x + η) |Dσ (uT ,n )|2 ,
σ∈E
cσ
144/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 1 : Strong compactness in L2
X dσ
|un (x+η)−un (x)|2 ≤ C(|η|+size(Tn )) χσ (x, x + η) |Dσ (uT ,n )|2 ,
σ∈E
cσ
144/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 1 : Strong compactness in L2
X dσ
|un (x+η)−un (x)|2 ≤ C(|η|+size(Tn )) χσ (x, x + η) |Dσ (uT ,n )|2 ,
σ∈E
cσ
Conclusion
kun (· + η) − un k2L2 ≤ C|η|(|η| + size(Tn ) ) kuT n k21,T n .
| {z } | {z }
≤diam(Ω) bounded
By assumption, we have
145/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 2 : u ∈ H01 (Ω) + gradient convergence
By assumption, we have
145/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 2 : u ∈ H01 (Ω) + gradient convergence
By assumption, we have
We also have
X n Z X n X Z
In = uK divΦ dx = uK Φ · ν Kσ dx .
K∈Tn K K∈Tn σ∈EK σ
145/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 2 : u ∈ H01 (Ω) + gradient convergence
146/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 2 : u ∈ H01 (Ω) + gradient convergence
146/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 2 : u ∈ H01 (Ω) + gradient convergence
146/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 2 : u ∈ H01 (Ω) + gradient convergence
146/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 2 : u ∈ H01 (Ω) + gradient convergence
Since Φ is C ∞
Z Z
1 1
∀σ ∈ E, Φ − Φ ≤ Ck∇Φk∞ size(Tn ).
|σ| σ |D | D
146/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 2 : u ∈ H01 (Ω) + gradient convergence
Since Φ is C ∞
Z Z
1 1
∀σ ∈ E, Φ − Φ ≤ Ck∇Φk∞ size(Tn ).
|σ| σ |D | D
146/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 2 : u ∈ H01 (Ω) + gradient convergence
Since Φ is C ∞
Z Z
1 1
∀σ ∈ E, Φ − Φ ≤ Ck∇Φk∞ size(Tn ).
|σ| σ |D | D
146/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 2 : u ∈ H01 (Ω) + gradient convergence
Since Φ is C ∞
Z Z
1 1
∀σ ∈ E, Φ − Φ ≤ Ck∇Φk∞ size(Tn ).
|σ| σ |D | D
146/ 137
F. Boyer FV for elliptic problems
Proof of the compactness theorem
Step 2 : u ∈ H01 (Ω) + gradient convergence
Since Φ is C ∞
Z Z
1 1
∀σ ∈ E, Φ − Φ ≤ Ck∇Φk∞ size(Tn ).
|σ| σ |D | D
Back
146/ 137
F. Boyer FV for elliptic problems
Convergence proof of TPFA
Energy estimate
147/ 137
F. Boyer FV for elliptic problems
Convergence proof of TPFA
Energy estimate
147/ 137
F. Boyer FV for elliptic problems
Convergence proof of TPFA
Energy estimate
u solves −∆u = f ,
that is Z Z
∇u · ∇ϕ dx = f ϕ dx, ∀ϕ ∈ Cc∞ (Ω).
Ω Ω
148/ 137
F. Boyer FV for elliptic problems
Convergence proof of TPFA
D
xK xL |σ|
dσ = dKL
148/ 137
F. Boyer FV for elliptic problems
Convergence proof of TPFA
148/ 137
F. Boyer FV for elliptic problems
Convergence proof of TPFA
148/ 137
F. Boyer FV for elliptic problems
Convergence proof of TPFA
Summary
Z Z
∇T n uT n · ∇ϕ(x) dx − f (x) ϕ(x) dx
Ω Ω
Z Z
=− ∇T n uT n · R1n (x) dx + f (x)R2n (x) dx.
Ω Ω
149/ 137
F. Boyer FV for elliptic problems
Convergence proof of TPFA
Summary
Z Z
∇T n uT n · ∇ϕ(x) dx − f (x) ϕ(x) dx
Ω Ω
Z Z
=− ∇T n uT n · R1n (x) dx + f (x)R2n (x) dx.
Ω Ω
149/ 137
F. Boyer FV for elliptic problems
Convergence proof of TPFA
Summary
Z Z
∇T n uT n · ∇ϕ(x) dx − f (x) ϕ(x) dx
Ω Ω
Z Z
=− ∇T n uT n · R1n (x) dx + f (x)R2n (x) dx.
Ω Ω
149/ 137
F. Boyer FV for elliptic problems
Convergence proof of TPFA
150/ 137
F. Boyer FV for elliptic problems
Convergence proof of TPFA
150/ 137
F. Boyer FV for elliptic problems
Convergence proof of TPFA
Back
150/ 137
F. Boyer FV for elliptic problems
Consistency proof for TPFA
Z
u(xL ) − u(xK ) 1
Rσ (u) = − ∇u(x) · ν KL dx.
dKL |σ| σ
151/ 137
F. Boyer FV for elliptic problems
Consistency proof for TPFA
Z
u(xL ) − u(xK ) 1
Rσ (u) = − ∇u(x) · ν KL dx.
dKL |σ| σ
151/ 137
F. Boyer FV for elliptic problems
Consistency proof for TPFA
Z
u(xL ) − u(xK ) 1
Rσ (u) = − ∇u(x) · ν KL dx.
dKL |σ| σ
Conclusion
Z Z 1
1
Rσ (u) = (1 − t)D2 u(x + t(xL − x)).(xL − x)2 dtdx
dKL |σ| σ 0
| {z }
=T1
Z Z 1
1
− (1 − t)D2 u(x + t(xK − x)).(xK − x)2 dt dx .
dKL |σ| σ 0
| {z }
=T2
151/ 137
F. Boyer FV for elliptic problems
Consistency proof for TPFA
Z Z 1
1
T1 = (1 − t)D2 u(x + t(xL − x)).(xL − x)2 dtdx.
dKL |σ| σ 0
152/ 137
F. Boyer FV for elliptic problems
Consistency proof for TPFA
Z Z 1
1
T1 = (1 − t)D2 u(x + t(xL − x)).(xL − x)2 dtdx.
dKL |σ| σ 0
Jensen inequality
Z Z 1
1
|T1 |2 ≤ |1 − t|2 |D2 u(x + t(xL − x))|2 |xL − x|4 dtdx.
d2KL |σ| σ 0
152/ 137
F. Boyer FV for elliptic problems
Consistency proof for TPFA
Z Z 1
1
T1 = (1 − t)D2 u(x + t(xL − x)).(xL − x)2 dtdx.
dKL |σ| σ 0
Jensen inequality
Z Z 1
1
|T1 |2 ≤ |1 − t|2 |D2 u(x + t(xL − x))|2 |xL − x|4 dtdx.
d2KL |σ| σ 0
Change of variables
Back
152/ 137
F. Boyer FV for elliptic problems
Consistency proof of TPFA
Piecewise smooth case
Z
dKL u(xL ) − u(xK ) 1
Rσ (u) = dKσ dLσ
− k(x)∇u(x) · ν KL dx.
kK
+ kL
d KL |σ| σ
153/ 137
F. Boyer FV for elliptic problems
Consistency proof of TPFA
Piecewise smooth case
Z
dKL u(xL ) − u(xK ) 1
Rσ (u) = dKσ dLσ
− k(x)∇u(x) · ν KL dx.
kK
+ kL
d KL |σ| σ
153/ 137
F. Boyer FV for elliptic problems
Consistency proof of TPFA
Piecewise smooth case
Z
dKL u(xL ) − u(xK ) 1
Rσ (u) = dKσ dLσ
− k(x)∇u(x) · ν KL dx.
kK
+ kL
d KL |σ| σ
153/ 137
F. Boyer FV for elliptic problems
Consistency proof of TPFA
Piecewise smooth case
Z
dKL u(xL ) − u(xK ) 1
Rσ (u) = dKσ dLσ
− k(x)∇u(x) · ν KL dx.
kK
+ kL
d KL |σ| σ
153/ 137
F. Boyer FV for elliptic problems
Consistency proof of TPFA
Piecewise smooth case
Z
dKL u(xL ) − u(xK ) 1
Rσ (u) = dKσ dLσ
− k(x)∇u(x) · ν KL dx.
kK
+ kL
d KL |σ| σ
153/ 137
F. Boyer FV for elliptic problems
Consistency proof of TPFA
Piecewise smooth case
Z
dKL u(xL ) − u(xK ) 1
Rσ (u) = dKσ dLσ
− k(x)∇u(x) · ν KL dx.
kK
+ kL
d KL |σ| σ
We integrate on σ
Z
dLσ dKσ
|σ|(u(xL ) − u(xK )) = + k(x)∇u(x) · ν KL dx + O(size(T )3 ).
kL kK σ
153/ 137
F. Boyer FV for elliptic problems
Consistency proof of TPFA
Piecewise smooth case
Z
dKL u(xL ) − u(xK ) 1
Rσ (u) = dKσ dLσ
− k(x)∇u(x) · ν KL dx.
kK
+ kL
d KL |σ| σ
We integrate on σ
Z
dKL u(xL ) − u(xK ) 1
dLσ
= k(x)∇u(x) · ν KL dx + O(size(T )).
k L
+ dkKσ
K
dKL |σ| σ
Back
153/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
in the DDFV framework / without the orthogonality condition
(Andreianov–Gutnic–Wittbold, ’04)
Regularity of the mesh
1
|D| = (sin αD )|σ|dKL ⇒ |σ|dKL ≤ C(reg(T ))|D|, ∀D ∈ D.
2
We use again the notation χσ (x, y), a direction ξ and y(x) the
projection of x ∈ Ω onto ∂Ω along the direction ξ.
Telescoping sum for |u|2
m−1
X
|uK |2 = |uK1 |2 = (|uKi |2 − |uKi+1 |2 ) + |uKm |2 ,
i=1
154/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
in the DDFV framework / without the orthogonality condition
(Andreianov–Gutnic–Wittbold, ’04)
Regularity of the mesh
1
|D| = (sin αD )|σ|dKL ⇒ |σ|dKL ≤ C(reg(T ))|D|, ∀D ∈ D.
2
We use again the notation χσ (x, y), a direction ξ and y(x) the
projection of x ∈ Ω onto ∂Ω along the direction ξ.
Telescoping sum for |u|2
m−1
!
2
X
|uK | ≤ |uKi − uKi+1 |(|uKi | + |uKi+1 |) + |uKm |2 .
i=1
154/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
in the DDFV framework / without the orthogonality condition
(Andreianov–Gutnic–Wittbold, ’04)
Regularity of the mesh
1
|D| = (sin αD )|σ|dKL ⇒ |σ|dKL ≤ C(reg(T ))|D|, ∀D ∈ D.
2
We use again the notation χσ (x, y), a direction ξ and y(x) the
projection of x ∈ Ω onto ∂Ω along the direction ξ.
Telescoping sum for |u|2
X X Z
|K||uK |2 ≤ |uK − uL |(|uK | + |uL |) χσ (x, y(x)) dx .
K∈M σ=K|L∈E | Ω {z }
≤|σ|
154/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
in the DDFV framework / without the orthogonality condition
(Andreianov–Gutnic–Wittbold, ’04)
Regularity of the mesh
1
|D| = (sin αD )|σ|dKL ⇒ |σ|dKL ≤ C(reg(T ))|D|, ∀D ∈ D.
2
We use again the notation χσ (x, y), a direction ξ and y(x) the
projection of x ∈ Ω onto ∂Ω along the direction ξ.
Telescoping sum for |u|2
X X
uK − uL
|K||uK |2 ≤ |σ|dKL (|uK | + |uL |).
K∈M σ∈E
dKL
154/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
in the DDFV framework / without the orthogonality condition
(Andreianov–Gutnic–Wittbold, ’04)
Regularity of the mesh
1
|D| = (sin αD )|σ|dKL ⇒ |σ|dKL ≤ C(reg(T ))|D|, ∀D ∈ D.
2
We use again the notation χσ (x, y), a direction ξ and y(x) the
projection of x ∈ Ω onto ∂Ω along the direction ξ.
Telescoping sum for |u|2
!1 !1
X uK − uL 2 2 X 2
M 2
ku kL2 ≤
|σ|dKL 2 2
|σ|dKL (|uK | + |uL | ) .
dKL
σ∈E σ∈E
154/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inequality
in the DDFV framework / without the orthogonality condition
(Andreianov–Gutnic–Wittbold, ’04)
Regularity of the mesh
1
|D| = (sin αD )|σ|dKL ⇒ |σ|dKL ≤ C(reg(T ))|D|, ∀D ∈ D.
2
We use again the notation χσ (x, y), a direction ξ and y(x) the
projection of x ∈ Ω onto ∂Ω along the direction ξ.
Telescoping sum for |u|2
!1 !1
X uK − uL 2 2 X 2
M 2
ku kL2 ≤
|σ|dKL 2 2
|σ|dKL (|uK | + |uL | ) .
dKL
σ∈E σ∈E
154/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inéquality
in the DDFV framework / without the orthogonality condition
We want to show
X X
u K − u L 2
|σ|dKL (|uK |2 + |uL |2 ) ≤ CkuM k2L2 + C |σ|dKL .
σ∈E σ∈E
dKL
155/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inéquality
in the DDFV framework / without the orthogonality condition
We want to show
X X
u K − u L 2
|σ|dKL (|uK |2 + |uL |2 ) ≤ CkuM k2L2 + C |σ|dKL .
σ∈E σ∈E
dKL
We first write
X X
|σ|dKL (|uK |2 + |uL |2 ) = |σ|(dKσ + dLσ )(|uK |2 + |uL |2 )
σ∈E σ∈E
X
= |σ|(dKσ |uK |2 +dKσ |uL |2 +dLσ |uK |2 +dLσ |uL |2 )
σ∈E
X X
≤C |K||uK |2 + |σ|(dLσ |uK |2 + dKσ |uL |2 ).
K∈M σ∈E
155/ 137
F. Boyer FV for elliptic problems
Proof of the Poincaré inéquality
in the DDFV framework / without the orthogonality condition
We want to show
X X
u K − u L 2
|σ|dKL (|uK |2 + |uL |2 ) ≤ CkuM k2L2 + C |σ|dKL .
σ∈E σ∈E
dKL
We first write
X X
|σ|dKL (|uK |2 + |uL |2 ) = |σ|(dKσ + dLσ )(|uK |2 + |uL |2 )
σ∈E σ∈E
X
= |σ|(dKσ |uK |2 +dKσ |uL |2 +dLσ |uK |2 +dLσ |uL |2 )
σ∈E
X X
≤C |K||uK |2 + |σ|(dLσ |uK |2 + dKσ |uL |2 ).
K∈M σ∈E
Back
155/ 137
F. Boyer FV for elliptic problems
DDFV convergence proof
Energy estimates
sup kuT n k1,Tn = sup k∇T n uT n kL2 ≤ C(Ω, f ).
n n
Compactness
Theorem (Weak-L2 compactness theorem)
There exists u ∈ H01 (Ω) such that (up to a subsequence !)
∗
u Mn
−−−−→ u in L2 (Ω),
n→∞
∇ Tn
u Tn
−−−* ∇u in (L2 (Ω))2 .
n→∞
∗
Observe that uMn and u Mn
converge towards the same limit.
Passing to the limit in the scheme 4
Strong convergence of gradients
We pass to the limit in the formula
Z Z Z
∗
2 (A(x)∇T n uT n , ∇T n uT n ) dx = f (x)uMn dx + f (x)uMn dx.
Ω Ω Ω
Back
156/ 137
F. Boyer FV for elliptic problems