• Aucun résultat trouvé

Besov regularity and new error estimates for finite volume approximations of the p-laplacian

N/A
N/A
Protected

Academic year: 2021

Partager "Besov regularity and new error estimates for finite volume approximations of the p-laplacian"

Copied!
31
0
0

Texte intégral

(1)

HAL Id: hal-00004419

https://hal.archives-ouvertes.fr/hal-00004419

Submitted on 11 Mar 2005

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

volume approximations of the p-laplacian

Boris Andreianov, Franck Boyer, Florence Hubert

To cite this version:

Boris Andreianov, Franck Boyer, Florence Hubert. Besov regularity and new error estimates for finite

volume approximations of the p-laplacian. Numerische Mathematik, Springer Verlag, 2005, 100 no 4,

p. 565-592. �10.1007/s00211-005-0591-8�. �hal-00004419�

(2)

Numerische Mathematik manuscript No.

(will be inserted by the editor)

Besov regularity and new error estimates for finite volume approximations of the p-laplacian

Boris Andreianov 1 , Franck Boyer 2 , Florence Hubert 2

1

D´epartement de Math´ematiques, Universit´e de Franche-Comt´e, 16 route de Gray, 25030 Besan¸con Cedex, France

2

Laboratoire d’Analyse, Topologie et Probabilit´es, 39 rue F. Joliot Curie, 13453 Marseille Cedex 13, France

The date of receipt and acceptance will be inserted by the editor

Summary In [1], we have constructed a family of finite volume schemes on rectangular meshes for the p-laplacian and we proved error estimates in case the exact solution lies in W 2,p . Actually, W 2,p is not a natural space for solutions of the p-laplacian in the case p > 2.

Indeed, for general L p

0

data it can be shown that the solution only belongs to the Besov space B 1+

1 p−1

,p

∞ .

In this paper, we prove Besov kind a priori estimates on the ap- proximate solution for any data in L p

0

. We then obtain new error estimates for such solutions in the case of uniform meshes

Key words Finite volume methods – p-laplacian – Besov spaces Mathematics Subject Classification (1991): 35J65 – 65N15 – 74S10 1 Introduction

In this paper we are interested in the finite volume numerical ap- proximation on rectangular meshes of solutions to the p-laplacian with homogeneous Dirichlet boundary conditions (1 < p < + ∞ ):

( − div |∇ u | p−2 ∇ u

= f, on Ω,

u = 0, on ∂Ω. (1)

Correspondence to: fboyer@cmi.univ-mrs.fr

(3)

In the sequel we assume that f ∈ L p

0

(Ω). The schemes we consider derive from the minimization of a discrete functional that approaches the functional associated to (1) defined by

J : u 7→ 1 p

Z

Ω |∇ u | p dz − Z

f u dz.

These schemes are presented in Section 2 and the details of their construction are given in [1].

For these schemes, on rectangular non-uniform meshes, we proved in [1] the following error estimates

 

 

 

 

 

k u T − u T k 1,p,T ≤ Ch k u k W

2,p

+ Ch

p−11

k u k

3p−4 p(p−1)

W

2,p

k f k

(p−2)2 p(p−1)2

L

p0

, for p ≥ 2, k u T − u T k 1,p,T ≤ Ch p−1 k u k p−1 W

2,p

k f k

2−p p−1

L

p0

, for p < 2,

(2)

as soon as the exact solution u lies in W 2,p (Ω). Here, h is the size of the mesh T , u T is the approximate solution, u T the projection of the exact solution on the approximation space and k·k 1,p,T stands for the discrete W 0 1,p norm. All the precise definitions and notations are given in Section 2.1.

For 1 < p ≤ 2, J.W. Barrett and W.B. Liu proved in [4] that if f ∈ L p

0

(Ω), then u lies in H 2 (Ω) which is embedded in W 2,p (Ω).

Hence, the error estimate (2) applies in this case. Unfortunately, for p > 2, except in some particular situations, there seems to be no known condition on the regularity of the right-hand side f ensuring that the solution u of (1) belongs to such a space.

In this paper, we address the problem of giving error estimates for less regular solutions of (1) that is to say for any data f ∈ L p

0

(Ω).

Indeed, in this context, the regularity of u is given by the following result due to J. Simon in [11].

Theorem 1 If Ω is a rectangle and if p > 2, then for any data f in L p

0

(Ω), the solution u of (1) belongs to the Besov space B 1+

1 p−1

,p

∞ (Ω)

and, there exists a constant C > 0 such that k u k

B

1+

p−11,p

≤ C k f k

1 p−1

L

p0

, ∀ f ∈ L p

0

(Ω).

We recall the definition of Besov spaces in Section 2.2.2 but for a thor-

ough study of these spaces, we refer to [9,12]. Note that the assump-

tion “Ω is a rectangle” is not necessary and the precise result given

in [11] is valid in more general situations. Furthermore, Theorem 1

(4)

is sharp: there exist solutions of (1) which belong to B 1+

1 p−1

,p

∞ (Ω),

but do not belong to any space W 1+

p−11

+ε,p (Ω) or B 1+

1 p−1

+ε,p

∞ (Ω)

with ε > 0. We give an example of such solutions in Section 4 and we show the numerical results obtained for this solution whose regularity is critical for the problem.

In order to prove the error estimates, our approach here is radically different from the one we used in [1]. It is adapted from an idea of V.B. Tyukhtin [13] used by S. Chow in [6] in order to improve the error estimate obtained in [8] for the finite element approximation of solutions to the p-laplacian. Notice that in the finite element case, sharper error estimates for this problem are given by W.B. Liu and J.W. Barrett in [4] and [5].

The key-point of the method is to use the minimization properties of both continuous and discrete problems. To our knowledge, the use of this kind of techniques in the finite volume framework is new. This is possibly due to the fact that, unlike in the finite elements case, ad- ditional regularity assumptions on the exact solutions do not yield the corresponding ”discrete” regularity properties for the finite volume approximate solutions (see Remark 4). Thus, the use of the natural regularity space (here B 1+

1 p−1

,p

∞ (Ω)) is crucial for the adaptation of Chow’s technique for finite volume methods.

Even though our results are expected to be true on general carte- sian meshes, our proof in this paper only concerns the case of uniform meshes. More precisely, the crucial part of the proof (see Section 3.4) still holds for general meshes, but the proof of some a priori estimates (in particular in Lemma 4) can not be extended to this case in a straightforward way. In a forthcoming work, we will show that these a priori estimates can also be obtained for particular non-uniform cartesian grids allowing some refinement of the mesh near the singu- larities of the data.

The outline of this paper is the following. In Section 2, we present the finite volume schemes we are interested in and we introduce the notations used in the sequel. Section 3 is mainly devoted to the proof of the error estimate for solutions lying in the natural Besov space for the problem. We also give in Section 3.5 some improvements of our results in the case where the data f lies in some H¨older space.

Finally, we give some numerical results in Section 4 which show that

our error estimate is sharp for solutions with the critical regularity

for the problem.

(5)

2 The finite volume schemes

2.1 Notations

Let Ω be a rectangular bounded domain of R 2 , without loss of gen- erality we assume Ω =]0, L x [ × ]0, L y [. We consider a uniform mesh T , i.e. a set of disjoint control volumes K ∈ T isometric to a given reference rectangular volume ]0, h[ × ]0, k[, such that Ω = ∪

K

∈T K ¯ . We consider a family of meshes with h tending to zero and that satisfy the following assumption:

∃ c 1 > 0, such that c 1 ≤ k h ≤ 1

c 1 . (3)

We denote by x

K

the center of the control volume K . In order to take into account the boundary conditions, we introduce artificial points constructed by symmetry with respect to the boundaries of Ω (see Figure 1). The dual mesh T of T is defined to be the set of dual

k

h x

K1

x

K3

x

K4

x

K2

−u

K1

ghost cells u

K4

u

K1

−u

K4

K∗

Fig. 1. Notations

rectangular control volumes whose vertices are the points x

K

and the artifical points.

For any dual control volume K∗ ,

– Let (x

K

i

) i=1,2,3,4 be the vertices of the dual control volume K∗

numbered counter clockwise starting from the lower left hand cor- ner.

– Let ( K

K

i ) i=1,2,3,4 be the corresponding control volumes with cen-

ters (x

K

i

) i=1,2,3,4 .

(6)

– Finally let l

K

i

be the distance between x

K

i

and x

K

i+1

; in this paper, since the meshes are assumed to be uniform, we have l 1

K

= l

K

3

def

= h and l

K

2

= l

K

4

def

= k for any K∗ .

Conventionally, in a given dual control volume, the indices i ∈ Z are understood modulo 4.

The finite volume method associates to all control volumes K an unknown value u

K

. We denote the set (u

K

)

K

∈T ∈ R T by u T . The discrete function u T is called the approximate solution on the mesh T . For any continuous function v on Ω, the discrete function v T = (v

K

)

K

∈T with v

K

= v(x

K

), is called the projection of v on the space R T of discrete functions.

For a given discrete function u T ∈ R T , the homogeneous Dirich- let boundary conditions are taken into account by using the ghost cells method (see Figure 1). That is, we extend the values of u T on artificial points outside of Ω by odd symmetry with respect to the corresponding boundaries.

Given a dual control volume K∗ , we define the projection oper- ator T

K∗

which associates to each u T ∈ R T its values T

K∗

(u T ) = (u T 1,

K

, u T 2,

K

, u T 3,

K

, u T 4,

K

) in the four control volumes ( K

K

i ) i that in- tersect K∗ . Note that for boundary dual control volumes, ghost cells are used in order to give sense to the definition of T

K∗

. For instance, if K∗ is located at the right boundary of Ω, we have by definition u T 2,

K∗

= − u T 1,

K∗

and u T 3,

K∗

= − u T 4,

K∗

, where u T 1,

K∗

= u

KK∗

1

, u T 4,

K∗

= u

KK∗

4

. 2.2 Discrete norms

2.2.1 Lebesgue and Sobolev norms Denote by 1

K

the characteristic function of the control volume K . Each discrete function u T ∈ R T is identified with the bounded function u T = P

K

∈T u

K

1

K

, so that for r ∈ [1, + ∞ ] the norms k u T k L

r

are naturally defined. Let us define a discrete Sobolev norm for the elements of R T . For any u T ∈ R T , and any K∗ ∈ T , we define the differential quotients

δ

K

i

(u T ) = u T i+1,

K

− u T i,

K

l i

K

, i ∈ { 1, . . . , 4 } . (4) Definition 1 Consider u T ∈ R T . For any K∗ , we define

| u T | 1,

K

= 1 2

X 4

i=1

δ

K

i

(u T ) 2

!

12

,

(7)

to be an approximation of |∇ u | , so that the discrete W 0 1,p norm of u T is defined by

k u T k 1,p,T = X

K∗

∈T

m( K ∗ ∩ Ω) | u T | p 1,

K

!

1p

.

Lemma 1 (Discrete Poincar´ e inequality) Let T be a mesh of the rectangle Ω. There exists a constant C which only depends on p such that for any u T ∈ R T , we have

k u T k L

p

≤ C diam(Ω) k u T k 1,p,T . The proof is an adaptation of the one given in [3].

2.2.2 Besov spaces and discrete Besov norms The whole family of Besov spaces is described in details for instance in [9,12]. For our purposes we only need to introduce, for any 0 < α < 1, the following space

B 1+α,p (Ω) =

W 1,p (Ω), W 2,p (Ω)

α,∞ , (5)

obtained from the classical Sobolev spaces using the K-method of real interpolation by Peetre (see [9]). The main point is that one can characterize the Besov space B 1+α,p (Ω) using translation operators (see also [10]) as follows:

B 1+α,p (Ω) = n

u ∈ W 1,p (Ω), such that sup

r∈R

2

Z

r

∇ u(z + r) − ∇ u(z)

| r | α

p

dz

1p

< + ∞ o ,

(6)

where for any r ∈ R 2 , Ω r = { z ∈ Ω, [z, z + r] ⊂ Ω } . An equivalent norm on this space is obtained by adding the W 1,p norm and the supremum over r ∈ R 2 above.

Let us introduce a discrete equivalent to this characterization in the case of general meshes.

Definition 2 (Discrete Besov norm) For any α ∈ ]0, 1[, we define the discrete B 1+α,p semi-norm for any u T ∈ R T by

9u T 9 1+α,p,T = X

K∗

∈T

m( K ∗ ∩ Ω)

δ 1

K

(u T ) + δ

K

3

(u T ) (l 2,

K∗

) α

p !

1p

, (7) where δ

K

i

(u T ) is defined in (4). The discrete B 1+α,p norm is then naturally defined by

k u T k 1+α,p,T = k u T k 1,p,T + 9u T 9 1+α,p,T .

(8)

Let us remark that we have l 1

K

δ 1

K

(u T )+l

K

2

δ 2

K

(u T )+l

K

3

δ 3

K

(u T )+

l

K

4

δ 4

K

(u T ) = 0 for any u T , so that, under the regularity assumptions of the meshes (3), we have

C 1 9u T 9 1+α,p,T ≤ X

K∗

∈T

m( K ∗ ∩ Ω)

δ 2

K

(u T ) + δ

K

4

(u T ) (l 1,

K∗

) α

p !

1p

≤ C 2 9u T 9 1+α,p,T .

(8)

Remark 1 Note that δ 1

K

is an approximation of ∂ x u at the bottom of the dual control volume K∗ and δ 3

K

is an approximation of − ∂ x u at the top of K∗ . As a consequence, the sum δ 1

K

+ δ

K

3

is, roughly speaking, an approximation of ∂ x u( · ) − ∂ x u( · + (0, h)). Hence, the previous definition is a natural generalization of the Besov semi-norm introduced in (6).

In fact, the semi-norm we propose looks like an approximation of the L p -norm of ∂ y αx u, where ∂ y α stands for the α-th fractional derivative with respect to y. Thanks to (8), this semi-norm gives also the control of the L p norm of ∂ x αy u. Nevertheless, this semi-norm is somewhat an incomplete approximation of the classical semi-norm in B 1+α,p (Ω), since it lacks the control of terms like ∂ x αx u or ∂ y αy u.

To cope with this problem, we may have considered the following discrete Besov norm

Ju T K 1+α,p,T = k u T k 1,p,T

+

 X

K∗

∈T

m( K ∗ ∩ Ω) X

L∗

∈V

K∗

X 4

i=1

δ i

K

(u T ) − δ

L

i

(u T ) (l

K

i

) α

p 

1 p

, (9)

where V

K∗

is the set of neighbor dual control volumes of K∗ . Nev- ertheless, it appears that using the discrete Besov semi-norm (7) is sufficient to prove the error estimate we are interested in. That is the reason why all the intermediate results in the sequel are stated using (7) instead of (9).

Let us point out that we are able to derive a priori estimates for this more complete (and more complicated) norm (see Remarks 5 and 6), in particular the approximate solution satisfies a complete discrete Besov estimate.

2.3 Description of the finite volume approximation

The general form of symmetric, locally conservative finite volume

schemes on cartesian meshes that are consistent with piecewise affine

functions was described in [1].

(9)

In the particular case of uniform meshes, these schemes can be written as the following system of equations:

a(u T )

def

= a

K

(u T )

K

∈T

def

= X

K∗

∈T

m( K ∗ ∩ Ω)T

K

t

◦ a 0 ◦ T

K∗

(u T )

= (m( K )f

K

)

K

∈T

(10) where u T = (u

K

)

K

∈T are the unknowns and f

K

denotes the mean value of the function f on the control volume K . Furthermore, the map a 0 : R 4 → R 4 is defined by:

a 0 (v)

def

= (Bv, v)

p−22

Bv, ∀ v ∈ R 4 , (11) where B is a 4 × 4 symmetric matrix defined by the choice of one parameter ξ as follows:

B = 1 2hk

0 B B

@

4ξ +

kh

+

hk

−4ξ −

kh

4ξ −4ξ −

hk

−4ξ −

kh

4ξ +

kh

+

hk

−4ξ −

hk

4ξ 4ξ −4ξ −

hk

4ξ +

kh

+

hk

−4ξ −

kh

−4ξ −

hk

4ξ −4ξ −

kh

4ξ +

kh

+

hk

1 C C A

, (12)

such that (Bv, v) 1/2 is an approximation of the norm of the gradient of the solution. This choice ensures in particular the symmetry of the scheme.

Remark 2 In [1], we have studied more general schemes, where the parameter ξ and consequently the matrix B and the map a 0 may depend on K∗ . Even though our results in this paper are still true when the parameter ξ = ξ

K∗

depends “continuously” on K∗ , we suppose for simplicity in the sequel that ξ is constant.

Let us recall the following properties of these schemes (see [1]):

Definition 3 We say that a scheme defined by (10), (11), (12) is admissible if B is a non-negative matrix that is to say if and only if we have:

8ξ + k h + h

k > 0, Lemma 2 Let γ > 0 be such that

ξ ≤ 1

γ and 8ξ + k h + h

k ≥ γ. (13)

Then there exist β 1 , β 2 > 0, depending only on γ and on c 1 in (3) such that

β 1 | u T | 1,

K

≤ | B

12

T

K∗

(u T ) | ≤ β 2 | u T | 1,

K

, ∀ K ∈ T , ∀ u T ∈ R T . (14)

(10)

2.4 Discrete energy

We call discrete energy of the scheme the following functional J T acting on discrete functions u T ∈ R T :

J T (u T ) = 1

p a(u T ), u T

− X

K

∈T

m( K )f

K

u

K

= 1 p

X

K∗

∈T

m( K ∗ ∩ Ω) | B

12

T

K∗

(u T ) | p − X

K

∈T

m( K )f

K

u

K

. It is proved in [1] that this functional is strictly convex and coercive and that its unique minimizing point is the unique solution of the discrete equations (10). Notice that this property is crucial since it gives a concrete way to compute the approximate solution of the problem.

Finally, the following properties hold:

Lemma 3 If p ≥ 2, there exists a constant C > 0 depending only on c 1 in (3) and γ in (13), such that for any u T , v T ∈ R T we have

J T (v T ) − J T (u T ) − ( ∇ J T (u T ), v T − u T ) ≥ C k u T − v T k p 1,p,T , and

( ∇ J T (v T ) − ∇ J T (u T ), v T − u T ) ≥ C k u T − v T k p 1,p,T .

Notice that this lemma is a discrete version of well-known properties for the continuous problem.

3 Error estimate for Besov solutions

When the solution u of (1) lies in the space W 2,p (Ω), we proved in [1] the error estimates (2). The main result of this paper is the fol- lowing error estimate theorem which does not require any additional regularity assumption on u.

Theorem 2 There exists a constant C > 0 depending only on c 1 in (3) and γ in (13), such that for any f ∈ L p

0

(Ω), the solution u of (1), and u T solution of the scheme (10), satisfy

k u T − u T k 1,p,T ≤ Ch

p(p−21)

k f k

2 p(p−1)

L

p0

k u k 1−

2 p

W

1,p

, if p ≥ 3, k u T − u T k 1,p,T ≤ Ch

1p

k f k

1 p

L

p0

k u k

1 p

W

1,p

, if 2 < p < 3.

(11)

Remark 3 In the case where 2 < p < 3, if the data f is supposed to be in the H¨older space C 0,

3p−−p1

(Ω), then we can recover an error estimate in h

p(p−1)2

(see Section 3.5).

We saw in [1] that the discrete Poincar´e inequality holds true, so that we have

k u T − u T k L

p

(Ω) ≤ C k u T − u T k 1,p,T . Furthermore, since u ∈ B 1+

1 p−1

,p

∞ (Ω), we know (see [9]) that ∇ u ∈ L

2p(p−p−21)

(Ω) and then it is easy to prove that

k u T − u k L

p

(Ω) ≤ Ch k u k

B

1+

p−11 ,p

≤ Ch k f k

1 p−1

L

p0

. Hence, we have

k u − u T k L

p

≤ C k u T − u T k 1,p,T + Ch k f k

1 p−1

L

p0

,

so that the theorem above also gives an intrinsic error estimate in L p (Ω).

The sketch of the proof of this theorem is the following. In the first step, we derive a discrete Besov estimate for the approximate solution u T , which is a discrete version of Theorem 1. In the second step, we prove a discrete Besov estimate for the projection u T of the exact solution u provided that f ∈ L p

0

(Ω). Thanks to these two estimates, we are able to prove the error estimates by using the minimization properties of u and u T and the comparison Lemma 6 between the two functionals J and J T .

Let us emphasize that in the finite elements framework, the dis- crete functional is nothing but the restriction of the continuous func- tional J on a finite dimensional subspace of W 0 1,p (Ω). This is not the case in finite volume methods, thus it is needed to compare the con- tinuous functional J and the discrete functional J T as it is made in Lemma 6.

Remark 4 In the finite volume case, the estimate (2) for W 2,p (Ω) so-

lutions cannot be improved using this kind of method, as S. Chow

did in [6] in the finite elements framework. Indeed, our proof funda-

mentally relies on Lemma 6 applied to both the approximate solution

u T and to the projection of the exact solution u T . Hence, the con-

vergence order we can obtain depends essentially on the best discrete

Besov estimate available for u T and u T . Unfortunately, it is clear that

the best a priori estimate one can obtain for u T is the one given by

Lemma 4, even if the exact solution is supposed to be very smooth.

(12)

In the sequel, let us denote by C a generic constant that only depends on p, c 1 , γ and on Ω.

3.1 Discrete Besov estimate for the approximate solution

Let us estimate the discrete Besov semi-norm for the solution u T of the scheme (10). The proof is a discrete adaptation of the proof of Theorem 1 (see [11]).

Lemma 4 There exists a constant C > 0 such that for any f ∈ L p

0

(Ω), the approximate solution u T of (1), defined by (10) satisfies

9u T 9 1+

1

p−1

,p,T ≤ C k f k

1 p−1

L

p0

. (15)

Proof

• Step 1: Recall that we have Ω =]0, L x [ × ]0, L y [. Let us introduce Ω e =] − L x , L x [ × ] − L y , L y [, and T e the unique uniform mesh on Ω e extending the mesh T on Ω. It is clear that the dual mesh T e of T e is an extension of the dual mesh T .

Let us denote by u T e = (˜ u

K

)

K

∈R

Te

the unique discrete function defined on the mesh T e which is odd with respect to both variables x and y and such that u T e = u T on Ω. It is natural to think of u T e as a periodic discrete function with periodicity cell Ω. e

It is clear that if we prove a local discrete Besov estimate for u T e then we immediatly deduce the claim for u T .

By analogy with (10), we define:

(m( K )g

K

)

K

T e

def

= X

K∗

∈ T e

m( K ∗ ∩ Ω) e T e

K

t

◦ a 0 ◦ T e

K∗

(u T e ), (16) where T e

K∗

is the projector from R T e onto R 4 defined just like the projector T

K∗

introduced in Section 2.1, but taking into account pe- riodicity conditions (in both variables x and y) instead of Dirichlet boundary conditions.

Note that because of the oddness with respect to x and y of u T e , the previous extension procedure is consistent with the ghost cells values we have used to take into account the boundary conditions in the scheme (see Figure 1).

It is now an easy computation, using (10), to prove that for any

K ⊂ Ω, we have g

K

= f

K

.

• Step 2: Let us now prove that (g

K

)

K

T e is odd with respect to

the variable x for example (it is of course the same computation for

(13)

the variable y). For any K ∈ T e and K∗ ∈ T e , we denote by S K ∈ T e and S K∗ ∈ T e the volumes obtained by symmetry with respect to { x = 0 } . Furthermore, we recall that we have identified 1

K

to the unique element of R T e which is zero on every control volume except on K , where its value is 1. Finally, let us introduce the matrix

M =

 

 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0

 

 .

Straightforward computations show that for L = S K and L∗ = S K∗ , we have

T e

L∗

(u T e ) = − M. T e

K∗

(u T e ), and T e

L∗

(1

L

) = M. T e

K∗

(1

K

).

Using (16) we deduce m( L )g

L

= X

L∗

∈ T e

m( L ∗ )( T e

L∗

t ◦ a 0 ◦ T e

L∗

(u T e ), 1

L

)

= X

L∗

∈ T e

m( L ∗ )(a 0 ( T e

L∗

(u T e )), T e

L∗

(1

L

))

= X

K∗

∈ T e

m( K ∗ )(a 0 ( − M T e

K∗

(u T e )), M T e

K∗

(1

K

)).

From (12), we see that the matrices B and M commute so that we have, using M t M = Id:

a 0 ( − M T e

K∗

(u T e )) = − (B T e

K∗

(u T e ), T e

K∗

(u T e ))

p−22

M B T e

K∗

(u T e )

= − M a 0 ( T e

K∗

(u T e )).

Therefore we have m( L )g

L

= − X

K∗

∈ T e

m( K ∗ )(M a 0 ( T e

K∗

(u T e )), M T e

K∗

(1

K

))

= − X

K∗

∈ T e

m( K ∗ )(a 0 ( T e

K∗

(u T e )), T e

K∗

(1

K

)) = − m( K )g

K

. As m( K ) = m( L ), we deduce g

K

= − g

L

provided that L = S K . This is exactly the claim.

In particular, we have proved that (g

K

)

K

T e is bounded in L p

0

( Ω) e and more precisely we have

X

K

∈ T e

m( K ) | g

K

| p

0

= 4 X

K

∈T

m( K ) | f

K

| p

0

≤ C k f k L

p0

(Ω) .

(14)

• Step 3: Now it is enough to prove a discrete Besov estimate for the periodic problem (16).

For any K ∈ T e , we denote by τ h K (resp. τ −h K ) the right (resp. left) neighbor control volume of K . Taking into account the periodicity conditions, τ h K and τ −h K are well defined for all K . Let us define the translated discrete function τ h u T e by

h u T e )

K

= ˜ u τ

hK

, ∀ K ∈ T e . Using periodicity, we deduce from (16) that

(m( K )g τ

hK

)

K

= X

K∗

∈ T e

m( K ∗ ∩ Ω) e T e

K

t

◦ a 0 ◦ T e

K∗

h u T e ).

Subtracting (16), and taking the inner product in R T e with τ h u T e − u T e , we get

X

K∗

∈ T e

m( K ∗ ∩ Ω) e

a 0 ◦ T e

K∗

h u T e ) − a 0 ◦ T e

K∗

(u T e ), T e

K∗

τ h u T e − T e

K∗

u T e

= X

K

∈ T e

m( K )(g τ

hK

− g

K

)( u e τ

hK

− u e

K

)

= h X

K

∈ T e

m( K )g

K

(˜ u

K

− u ˜ τ

−hK

) − (˜ u τ

hK

− u ˜

K

) h

≤ h

 X

K

∈ T e

m( K ) | g

K

| p

0

1 p0

 X

K

∈ T e

m( K )

(˜ u

K

− u ˜ τ

−hK

) − (˜ u τ

hK

− u ˜

K

) h

p 

1 p

≤ Ch k f k L

p0

 X

K

∈ T e

m( K )

(˜ u

K

− u ˜ τ

−hK

) − (˜ u τ

hK

− u ˜

K

) h

p 

1 p

. Using (14), the left-hand side member above is minorated by the quantity C k τ h u T e − u T e k p 1,p, T e . Hence, thanks to Definition 1 and to Lemma 3 the previous estimate gives

k τ h u T e − u T e k p 1,p,e T ≤ Ch k f k L

p0

k τ h u T e − u T e k 1,p, T e , and so we get

k τ h u T e − u T e k 1,p, T e ≤ Ch

p−11

k f k

1 p−1

L

p0

. (17)

(15)

We claim that this inequality gives the result. Indeed, let us define

h u T e = τ h u T e − u T e , and let us consider a given dual control volume

K∗ ∈ T e , we have

| δ 4

K

(∆ h u T e ) | =

( T e

K∗

(∆ h u T e )) 4 − ( T e

K∗

(∆ h u T e )) 1

k

≤ √

2 | ∆ h u T e | 1,

K

. But, by definition of the translation operator τ h , we have

( T e

K∗

(∆ h u T e )) 1 = ( T e

K∗

(u T e )) 2 − ( T e

K∗

(u T e )) 1 , ( T e

K∗

(∆ h u T e )) 4 = ( T e

K∗

(u T e )) 3 − ( T e

K∗

(u T e )) 4 , and then

( T e

K∗

(∆ h u T e )) 4 − ( T e

K∗

(∆ h u T e )) 1 k

=

δ 2

K

(u T e ) + δ

K

4

(u T e ) .

Hence, we get the result from the estimate (17). u t Remark 5 We also have

| δ

K

1

(u T e ) − δ 1 τ

hK

(u T e ) | = | δ

K

1

(∆ h u T e ) | ≤ √

2 | ∆ h u T e | 1,

K

, where τ h K∗ ∈ T e is the right neighbor of K∗ . Hence, we can estimate the complete Besov norm (see Remark 1) as follows:

Ju T K 1+

1

p−1

,p,T ≤ C k f k

1 p−1

L

p0

. 3.2 Discrete Besov estimate for the exact solution

Let us now consider u, the unique solution in W 0 1,p (Ω) of problem (1) with data f ∈ L p

0

(Ω) and p > 2. We know (see Theorem 1) that u is in the Besov space B 1+

1 p−1

,p

∞ (Ω). The goal of this section is to prove that the projection u T of u on the mesh T satisfies the same discrete Besov estimate as (15). The precise result is the following.

Lemma 5 Assume that p > 2 and let α ∈ ]0, 1[. There exists a con- stant C > 0 such that for any v ∈ W 0 1,p (Ω) ∩ B 1+α,p (Ω), we have

9v T 9 1+α,p,T ≤ C k v k B

1+α,p

,

where v T = (v(x

K

))

K∗

∈T is the projection of v on R T .

(16)

Proof We can extend v to the unique function ˜ v defined on the whole space R 2 , odd with respect to both variables x and y and periodic with periodicity cell Ω e =] − L x , L x [ × ] − L y , L y [. As v vanishes on ∂Ω, it is easily seen that ˜ v lies in the space B ∞,loc 1+α,p ( R 2 ).

Note that this extension is consistent with the ghost cell method we used to treat the boundary conditions in the scheme. Furthermore a local discrete Besov estimate for the function ˜ v and its projection is clearly equivalent to the claim. Hence, it is enough to prove the result without taking into account the boundaries.

Consider now a given dual control volume K∗ ∈ T . Changing co- ordinates we can assume that K∗ =]0, h[ × ]0, k[. Recall that x 1 , . . . , x 4 are the four vertices of K∗ , where we dropped the superscript K∗

in order to simplify the notations in this proof. Let us denote by x 0 = (

h2

,

k2

) the center of K∗ .

T0

1 T1

z

z0

x4 d0

0 x3

x2 x1

d0

d1 xz0

0 ds=xz1

x0

Fig. 2. Discrete Besov estimate in a dual control volume

K

For s taking its values in [0, 1], the point d s = (

h2

s,

k2

(1 − s)) describes the segment [d 0 d 1 ] as shown in Figure 2. We denote by T 1 and T 1 0 the triangles x 0 d 0 d 1 and x 1 d 0 d 1 , respectively.

Let us suppose that v is smooth enough (the final result will follow by density). Using a Taylor expansion of v between x 1 and d s and between x 0 and d s , we get

v(d s ) = v(x 1 ) + Z 1

0 ∇ v(x 1 + t(d s − x 1 )) · (d s − x 1 ) dt, v(d s ) = v(x 0 ) +

Z 1

0 ∇ v(x 0 + t(d s − x 0 )) · (d s − x 0 ) dt.

(17)

Subtracting these two equalities and integrating with respect to s, we obtain

v(x 1 ) − v(x 0 ) = − Z 1

0

Z 1

0 ∇ v(x 1 + t(d s − x 1 )) · (d s − x 1 ) dt ds +

Z 1

0

Z 1

0 ∇ v(x 0 + t(d s − x 0 )) · (d s − x 0 ) dt ds.

Now, let us consider the change of variables (s, t) into z = x 1 + t(d s − x 1 ) in the first term. Its Jacobian determinant is − t hk

4 , and we have t = | z − x 1 |

| d s − x 1 | so that the first term becomes

− 4 hk

Z

T

10

| d s − x 1 |

| z − x 1 | ∇ v(z) · (d s − x 1 ) dz.

In this formula, d s is the intersection point of the segment [d 0 d 1 ] with the line passing through z ∈ T 1 0 and x 1 . In the sequel, we will denote this point by x z 1 (see Figure 2). With similar computations for the second term, we get

v(x 1 ) − v(x 0 ) = − 4 hk

Z

T

10

| x z 1 − x 1 |

| z − x 1 | ∇ v(z) · (x z 1 − x 1 ) dz + 4

hk Z

T

1

| x z 0 − x 0 |

| z − x 0 | ∇ v(z) · (x z 0 − x 0 ) dz,

(18)

where x 0 z is the intersection point between the line passing through z ∈ T 1 and x 0 , and the segment [d 0 d 1 ].

Now let us apply the formula (18) to the translated function τ h,k v : z 7→ v(z+(x 0 − x 1 )). We have τ h,k v(x 1 ) = v(x 0 ) and τ h,k v(x 0 ) = v(x 3 ) so that, it follows

v(x 0 ) − v(x 3 ) = − 4 hk

Z

T

10

| x z 1 − x 1 |

| z − x 1 | ∇ (τ h,k v)(z) · (x z 1 − x 1 ) dz + 4

hk Z

T

1

| x z 0 − x 0 |

| z − x 0 | ∇ (τ h,k v)(z) · (x z 0 − x 0 ) dz.

(19)

Subtracting (19) from (18), we get v(x 1 ) + v(x 3 ) − 2v(x 0 ) =

− 4 hk

Z

T

10

| x z 1 − x 1 |

| z − x 1 | h

∇ v(z) − ∇ (τ h,k v)(z) i

· (x z 1 − x 1 ) dz + 4

hk Z

T

1

| x z 0 − x 0 |

| z − x 0 |

h ∇ v(z) − ∇ (τ h,k v)(z) i

· (x z 0 − x 0 ) dz

def

= I 1 + I 2 .

(20)

(18)

Consider I 1 the first integral in the right-hand side of (20). Thanks to (3), we have | x z 1 − x 1 | ≤ Ch, for any z ∈ T 1 0 . Therefore, we get

| I 1 | ≤ C Z

T

10

1

| z − x 1 | |∇ v(z) − ∇ (τ h,k v)(z) | dz

≤ Ch α Z

T

10

1

| z − x 1 | p

0

dz

!

1

p0

Z

T

10

∇ v(z) − ∇ (τ h,k v)(z) h α

p

dz

!

1

p

≤ Ch α Z

B

h

1

| z − x 1 | p

0

dz

1

p0

Z

T

10

∇ v(z) − ∇ (τ h,k v)(z) h α

p

dz

!

1

p

≤ Ch

p20

−1+α Z

T

10

∇ v(z) − ∇ (τ h,k v)(z) h α

p

dz

!

1

p

,

where B h is the ball of radius √

h 2 + k 2 ≤ Ch centered in x 1 . The term I 2 in (20) is estimated in the same way, so that we finally have

| v(x 1 )+v(x 3 ) − 2v(x 0 ) | ≤ Ch

p20

−1+α Z

K∗

∇ v(z) − ∇ (τ h,k v)(z) h α

p

dz

1p

. Similarly, using Taylor expansions of v between x 4 (respectively x 0 ) and the points of the segment [d 0 d 0 0 ] (see Figure 2), we get

| v(x 2 )+v(x 4 ) − 2v(x 0 ) | ≤ Ch

p20

−1+α Z

K∗

∇ v(z) − ∇ (τ −h,k v)(z) h α

p

dz

1p

, where the translated function τ −h,k v is defined by τ −h,k v(z) = v(z + (x 0 − x 4 )). Using the two previous estimates, we get

1 h α

v(x 4 ) − v(x 3 )

h − v(x 1 ) − v(x 2 ) h

≤ 1 h 1+α

[v(x 4 ) + v(x 2 ) − 2v(x 0 )] − [v(x 1 ) + v(x 3 ) − 2v(x 0 )]

≤ Ch

2p

Z

K∗

∇ v(z) − ∇ (τ h,k v)(z) h α

p

dz

1p

+ Ch

2p

Z

K∗

∇ v(z) − ∇ (τ −h,k v)(z) h α

p

dz

1p

.

(21)

(19)

Hence, summing this inequality over T , we deduce that X

K∗

∈T

m( K ∗ ∩ Ω)

δ 3

K

(v T ) + δ

K

1

(v T ) h α

p

≤ C Z

∇ v(z) − ∇ (τ h,k v)(z) h α

p

dz + C Z

∇ v(z) − ∇ (τ −h,k v)(z) h α

p

dz

≤ C k v k p B

1+α,p

.

The claim of the Lemma follows. u t

x1

x4 x3

x2

x6

x5 τhK∗ K∗

Fig. 3. Complete Besov norm estimate

Remark 6 Inequality (21) is in fact valid for any parallelogram x 1 x 2 x 3 x 4 , if we replace τ h,k v and τ −h,k v by suitable translations of v. Consider the situation described in Figure 3.

We can write 1

h α | δ τ 1

hK

(v T ) − δ 1

K

(v T ) | = 1 h α

v(x 5 ) − v(x 2 )

h − v(x 2 ) − v(x 1 ) h

≤ 1 h α

v(x 5 ) − v(x 2 )

h − v(x 6 ) − v(x 3 ) h

+ 1 h α

v(x 6 ) − v(x 3 )

h − v(x 2 ) − v(x 1 ) h

, so that using (21) respectively in the square x 2 x 5 x 6 x 3 and in the par- allelogram x 1 x 2 x 6 x 3 , and summing over all the dual control volumes, we deduce an estimate for the complete Besov norm defined in (9):

Jv T K 1+α,p,T ≤ C k v k B

1+α,p

.

3.3 Piecewise affine approximation of functions in W 0 1,p

For any u ∈ W 0 1,p (Ω), let us denote by Π T u the piecewise affine

Lagrange interpolation of u on the triangles constructed from the

dual control volumes, as shown in Figure 4.

(20)

T

1

T

1

T

2

Boundary dual control volume Interior dual control volume

T

3

T

2

Fig. 4. Triangles in

K

for the Lagrange affine interpolation operator

The construction proposed on the boundary dual control volumes is chosen so that Π T u lies in the space W 0 1,p (Ω). The corresponding interpolation error can be controlled as follows.

Proposition 1 For any p > 2, there exists C > 0 such that the following estimates hold:

k u − Π T u k W

1,p

≤ C k u k W

1,p

, ∀ u ∈ W 0 1,p (Ω), k u − Π T u k W

1,p

≤ Ch k u k W

2,p

, ∀ u ∈ W 0 1,p (Ω) ∩ W 2,p (Ω),

k u − Π T u k W

1,p

≤ Ch α k u k B

1+α,p

, ∀ α ∈ ]0, 1[, ∀ u ∈ W 0 1,p (Ω) ∩ B 1+α,p (Ω).

Proof The first two estimates are classical results of the finite ele- ments theory (see for example [7]). Note that the proof is straight- forward in our case.

The third result follows directly from the first two estimates by applying the interpolation theorem associated to (5) for the operator Id − Π T . u t

3.4 Proof of the error estimate

We are now able to prove Theorem 2.

We have ∇ J T (u T ) = 0, so that, thanks to Lemma 3, we can write C k u T − u T k p 1,p,T ≤ J T (u T ) − J T (u T ).

Let us rewrite this inequality under the form C k u T − u T k p 1,p,T ≤ h

J T (u T ) − J (Π T u) i + h

J (Π T u) − J (u) i + h

J (u) − J (v) i + h

J (v) − J T (u T ) i

,

(21)

for any function v ∈ W 0 1,p (Ω). As u minimize J over W 0 1,p (Ω), we see that the third term is negative. Now, we choose for v the unique function which is affine on each triangles as shown in Figure 4 and such that v(x

K

) = u

K

. We denote this function by v = Π T u T . This notation is consistent with the one introduced in section 3.3, since we have for example Π T u = Π T u T . Therefore we can write

C k u T − u T k p 1,p,T ≤ h

J T (u T ) − J (Π T u T ) i + h

J (Π T u) − J(u) i + h

J (Π T u T ) − J T (u T ) i .

(22)

We recall the following classical result (see for example [6]):

Proposition 2 Suppose that p > 2 and consider u ∈ W 0 1,p (Ω) the solution to problem (1). There exists a constant C > 0 such that for any v ∈ W 0 1,p (Ω),

| J (v) − J(u) | ≤ C k v − u k 2 W

1,p

(1 + k v k W

1,p

+ k u k W

1,p

) p−2 . Thanks to Proposition 2 and Proposition 1, the second term in (22) is majorated by

| J (Π T u) − J(u) | ≤ C k Π T u − u k 2 W

1,p

( k Π T u k W

1,p

+ k u k W

1,p

) p−2

≤ Ch

p−12

k u k 2

B

1+

p−11

k u k p−2 W

1,p

.

(23) The first and the third terms in (22) are of the same kind. We have to estimate | J(Π T v T ) − J T (v T ) | for v T ∈ R T satisfying a discrete Besov estimate.

The claim of Theorem 2 will follow, if we prove Lemma 6 below.

Indeed, the desired estimate comes from (22), (23) and Lemmas 4, 5, 6. u t

Lemma 6 For any α ∈ ]0, 1[, there exists a constant C > 0 such that for any v T ∈ R T ,

| J (Π T v T ) − J T (v T ) | ≤ Ch 9v T 9 2 1+α,p,T k v T k p−2 1,p,T +Ch k f k L

p0

k v T k 1,p,T .

(22)

Proof By definition of J and J T , we can write J (Π T v T ) − J T (v T )

= 1 p

X

K∗

∈T

Z

K

∩Ω |∇ Π T v T | p dz − m( K ∗ ∩ Ω)(BT

K∗

(v T ), T

K∗

(v T ))

p2

− X

K

∈T

Z

K

f (z) Π T v T (z) dz − m( K )f

K

v

K

def

= 1 p

X

K∗

∈T

I

K∗

+ X

K

∈T

L

K

.

(24) Let us estimate each of the terms I

K∗

and L

K

.

• Step 1: Take K∗ ∈ T . We use here the notations of Figure 1.

First assume that K∗ is an interior dual control volume (see Figure 4). Dropping the superscripts K∗ , we have

∇ Π T v T (z) =

 

 

 

v

2

−v

1

v

4

−v h

1

k

= δ 1

− δ 4

, if z ∈ T 1 , v

3

−v

4

v

3

−v h

2

k

= − δ 3

δ 2

, if z ∈ T 2 .

(25)

Therefore Z

K∗

|∇ Π T v T | p dz = m( K∗ ) 2

1 2 + δ 4 2 )

p2

+ (δ 3 2 + δ 2 2 )

p2

. (26) It is an easy computation to see that if we define the following quadratic form in the variables (δ i ) i :

Q(δ 1 , δ 2 , δ 3 , δ 4 ) = 1 2

X 4

i=1

δ 2 i + ξ h

k (δ 1 + δ 3 ) 2 + k

h (δ 2 + δ 4 ) 2

, (27) then we have

| B

12

T

K∗

(v T ) | 2 = Q(δ 1 , δ 2 , δ 3 , δ 4 ), ∀ v T ∈ R T .

By construction this quadratic form is consistent with |∇·| 2 for affine functions on K∗ , that is to say that

∀ a, b ∈ R , Q(a, b, − a, − b) = a 2 + b 2 . Consequently, (26) reads

Z

K∗

|∇ Π T v T | p dz = m( K∗ ) 2

Q(δ 1 , − δ 4 , − δ 1 , δ 4 )

p2

+ Q( − δ 3 , δ 2 , δ 3 , − δ 2 )

p2

.

(23)

Thus, we have to estimate I

K∗

=

Z

K∗

|∇ Π T v T | p dz − m( K ∗ )(BT

K∗

(v T ), T

K∗

(v T ))

p2

= m( K ∗ ) 1

2 Q(δ 1 , − δ 4 , − δ 1 , δ 4 )

p2

+ 1

2 Q( − δ 3 , δ 2 , δ 3 , − δ 2 )

p2

− Q(δ 1 , δ 2 , δ 3 , δ 4 )

p2

.

We denote by ∂ i Q the derivative of Q with respect to the i-th variable and for any multi-index α ∈ N 4 , let ∂ α Q stand for the derivative

1 α

1

2 α

2

3 α

3

4 α

4

Q.

Set ∆ 1 = (δ 1 , − δ 4 , − δ 1 , δ 4 ), ∆ 2 = ( − δ 3 , δ 2 , δ 3 , − δ 2 ) and ∆ 0 = (δ 1 , δ 2 , δ 3 , δ 4 ). Using Taylor expansions of Q

p2

around the point ∆ 0 , we get

Q(∆ 1 )

p2

= Q(∆ 0 )

p2

− p

2 Q

p2

−1 (∆ 0 )

2 Q(∆ 0 )(δ 2 + δ 4 ) + ∂ 3 Q(∆ 0 )(δ 1 + δ 3 ) +

 Z 1

0

Q

p2

−2

 X

|α|=1

| ∂ α Q | 2 + X

|β|=2

Q | ∂ β Q |

 (t∆ 1 + (1 − t)∆ 0 ) dt

× O

1 + δ 3 ) 2 + (δ 2 + δ 4 ) 2 , and

Q(∆ 2 )

p2

= Q(∆ 0 )

p2

− p

2 Q

p2

−1 (∆ 0 )

1 Q(∆ 0 )(δ 1 + δ 3 ) + ∂ 4 Q(∆ 0 )(δ 2 + δ 4 ) +

 Z 1

0

Q

p2

−2

 X

|α|=1

| ∂ α Q | 2 + X

|β|=2

Q | ∂ β Q |

 (t∆ 2 + (1 − t)∆ 0 ) dt

× O

1 + δ 3 ) 2 + (δ 2 + δ 4 ) 2 . Consequently, we get

I

K∗

= − m( K ∗ ) h p

4 Q

p2

−1 (∆ 0 )

(∂ 1 Q(∆ 0 ) + ∂ 3 Q(∆ 0 ))(δ 1 + δ 3 ) + (∂ 2 Q(∆ 0 ) + ∂ 4 Q(∆ 0 ))(δ 2 + δ 4 ) + ( | δ 1 | + | δ 2 | + | δ 3 | + | δ 4 | ) p−2 O

1 + δ 3 ) 2 + (δ 2 + δ 4 ) 2 i . But a straightforward computation using (27) shows that we have, under assumptions (3) and (13),

| ∂ 1 Q(∆ 0 ) + ∂ 3 Q(∆ 0 ) | =

1 + 4ξ h k

| δ 1 + δ 3 | ≤ C | δ 1 + δ 3 | ,

(24)

and

| ∂ 2 Q(∆ 0 ) + ∂ 4 Q(∆ 0 ) | =

1 + 4ξ k h

| δ 2 + δ 4 | ≤ C | δ 2 + δ 4 | . Hence, we deduce that

| I

K∗

| ≤ Cm( K ∗ ) ( | δ 1 | + | δ 2 | + | δ 3 | + | δ 4 | ) p−2

1 + δ 3 ) 2 + (δ 2 + δ 4 ) 2 .

In the case where K∗ is a boundary control volume (for example near the right boundary of Ω - see the right part of Figure 4), we have

∇ Π T v T (z) =

 

 

 

 

 

 

 

 

 

 

 

0−

v1 +2v4

v

4

−v h

1

k

!

=

δ

1

−δ

3

− δ 2 4

, if z ∈ T 1 ,

0−v

1 h

0

2

!

= − δ 1

0

, if z ∈ T 2 .

0−v

4 h

0

2

!

= δ 3

0

, if z ∈ T 3 .

(28)

Recall that in this boundary dual control volume K∗ we have δ 2 = δ 4 . Using Taylor expansion of Q

p2

around ∆ 0 , we get

I

K∗

= m( K∗ ∩ Ω)

4 Q

δ 1 − δ 3

2 , δ 2 , δ 3 − δ 1 2 , − δ 2

p2

+ m( K∗ ∩ Ω)

4 Q

δ 1 − δ 3

2 , − δ 4 , δ 3 − δ 1 2 , δ 4

p2

+ m( K∗ ∩ Ω)

4 Q(δ 1 , 0, − δ 1 , 0)

p2

+ m( K∗ ∩ Ω)

4 Q( − δ 3 , 0, δ 3 , 0)

p2

− m( K ∗ ∩ Ω)Q(∆ 0 )

p2

= − m( K ∗

∩ Ω) h p

4 Q

p2

−1 (∆ 0 )

(∂ 1 Q(∆ 0 ) + ∂ 3 Q(∆ 0 ))(δ 1 + δ 3 ) + (∂ 2 Q(∆ 0 ) + ∂ 4 Q(∆ 0 ))(δ 2 + δ 4 ) + ( | δ 1 | + | δ 2 | + | δ 3 | + | δ 4 | ) p−2 O

1 + δ 3 ) 2 + (δ 2 + δ 4 ) 2 i

.

We can conclude in the same way than in the case of an interior dual

control volume.

Références

Documents relatifs

Notice that for boundary dual control volumes, we need the ghost cells described above in order to give sense to the definition of T K∗...

The resulting a posteriori error estimate is used to define an grid adaptive solution algorithm for the finite volume scheme.. Finally numerical experiments underline the

The topic of this work is to obtain discrete Sobolev inequalities for piecewise constant func- tions, and to deduce L p error estimates on the approximate solutions of

On the other hand, we refer to the work of Vila and Villedieu [VV03], who prove, again under a strict CFL condition, an h 1/2 -error estimate in the L 2 loc space-time norm for

In this particular case, we first give a complete description of the possible nine points finite volume schemes for which existence and uniqueness of the approximate solution is

Pour (A.20), les problèmes d’existence et de régularité de la solution extrémale sont à peu près les mêmes (tout se ramène à obtenir une borne L ∞ uniforme sur les

However, the discrete finite volume Laplace operator involved in the weak formulation for the biharmonic problem (on both solution and test function) is known to be non-consistent

In Farhloul and Manouzi [1], these authors have introduced a mixed finite el- ement method for problem (0.1) based on the introduction of σ = |∇ u | p − 2 ∇ u as a new unknown and