HAL Id: hal-02513123
https://hal.archives-ouvertes.fr/hal-02513123v3
Submitted on 26 May 2021
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.
preconditioner for non-self-adjoint or indefinite problems
Marcella Bonazzoli, Xavier Claeys, Frédéric Nataf, Pierre-Henri Tournier
To cite this version:
Marcella Bonazzoli, Xavier Claeys, Frédéric Nataf, Pierre-Henri Tournier. Analysis of the SORAS
domain decomposition preconditioner for non-self-adjoint or indefinite problems. Journal of Scientific
Computing, Springer Verlag, 2021, 89, �10.1007/s10915-021-01631-8�. �hal-02513123v3�
(will be inserted by the editor)
Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems
Marcella Bonazzoli · Xavier Claeys · Frédéric Nataf · Pierre-Henri Tournier
Received: date / Accepted: date
Abstract We analyze the convergence of the one-level overlapping domain de- composition preconditioner SORAS (Symmetrized Optimized Restricted Addi- tive Schwarz) applied to a generic linear system whose matrix is not necessarily symmetric/self-adjoint nor positive definite. By generalizing the theory for the Helmholtz equation developed in [I.G. Graham, E.A. Spence, and J. Zou, SIAM J. Numer. Anal., 2020], we identify a list of assumptions and estimates that are sufficient to obtain an upper bound on the norm of the preconditioned matrix, and a lower bound on the distance of its field of values from the origin. We stress that our theory is general in the sense that it is not specific to one particular boundary value problem. Moreover, it does not rely on a coarse mesh whose elements are sufficiently small. As an illustration of this framework, we prove new estimates for overlapping domain decomposition methods with Robin-type transmission condi- tions for the heterogeneous reaction-convection-diffusion equation (to prove the stability assumption for this equation we consider the case of a coercive bilinear form, which is non-symmetric, though).
Keywords Non-self-adjoint problems · indefinite problems · domain decomposi- tion · preconditioners · field of values · reaction-convection-diffusion equation Mathematics Subject Classification (2010) 65N55 · 65F08 · 65F10 · 76R99
1 Introduction
The discretization of several partial differential equations relevant in applications, such as the Helmholtz equation, the time-harmonic Maxwell equations or the
M. Bonazzoli
Inria, Centre de Mathématiques Appliquées, CNRS, École Polytechnique, Institut Polytech- nique de Paris, 91128 Palaiseau, France.
E-mail: marcella.bonazzoli@inria.fr, corresponding author X. Claeys · F. Nataf · P.-H. Tournier
Sorbonne Université, CNRS, Université de Paris, Inria, Laboratoire Jacques-Louis Lions, F-
75005 Paris, France. E-mail: xavier.claeys@sorbonne-universite.fr, frederic.nataf@sorbonne-
universite.fr, tournier@ljll.math.upmc.fr
reaction-convection-diffusion equation, yields linear systems whose matrices are not symmetric/self-adjoint or indefinite. The rigorous analysis of the convergence of preconditioned iterative methods for such problems is harder than for sym- metric positive definite (SPD) problems. Indeed, in the SPD case, Hilbert space theorems such as the Fictitious Space lemma (see e.g. [27, 19]) yield a powerful general framework of spectral analysis for domain decomposition preconditioners.
In addition, in the non-SPD case the conjugate gradient method cannot be used, and the analysis of the spectrum of the preconditioned matrix is not sufficient for iterative methods such as GMRES suited for non-self-adjoint matrices. In fact, as stated in [18], “any nonincreasing convergence curve can be obtained with GMRES applied to a matrix having any desired eigenvalues”. In the literature, GMRES con- vergence estimates are based for instance on the field of values [13, 12, 4] or on the pseudo-spectrum (see [31] and references therein) of the preconditioned operator.
For example, field of values bounds were derived for overlapping domain decompo- sition preconditioners for non-symmetric parabolic problems which are small per- turbations of SPD operators [9], and later for the high-frequency Helmholtz [16, 17, 15] and time-harmonic Maxwell [5] equations.
Here, by generalizing the work of [17], we analyze for generic problems the convergence of the preconditioned GMRES method in its weighted version [14].
We identify a list of assumptions and estimates that are sufficient to obtain an upper bound on the norm of the preconditioned matrix, and a lower bound on the distance of its field of values from the origin. This analysis applies to a class of one-level overlapping Schwarz domain decomposition preconditioners, with Robin- type or more general absorbing transmission conditions on the interfaces between subdomains. This type of preconditioners with the basic Robin-type transmission conditions was first introduced in ([24], 2007) for the Helmholtz equation and called OBDD-H (Overlapping Balancing Domain Decomposition for Helmholtz ).
It was later studied in ([21], 2015) for generic symmetric positive definite problems and viewed as a symmetric variant of the ORAS preconditioner ([30], 2007), hence called SORAS (Symmetrized Optimized Restricted Additive Schwarz ). Note that in [24] several one-level and two-level versions, with a coarse space based on plane waves, were tested numerically, and more than ten years later the one-level OBDD- H version was rigorously analyzed in [17], for the Helmholtz equation. In [21] a two-level version, with a spectral coarse space, was rigorously analyzed for generic SPD problems. The present article gives, to the best of our knowledge, the first rigorous analysis of such one-level preconditioners for generic non-SPD problems.
Furthermore, we apply our general framework to the case of convection-diffusion
equations to obtain, for the first time, convergence bounds for one-level overlap-
ping Schwarz domain decomposition preconditioners with Robin-type transmission
conditions. For these equations, the two-level overlapping case, but with standard
Dirichlet transmission conditions, was analyzed in [7, 8], where a coarse space is
built from a coarse mesh whose elements are sufficiently small. As for the one-level
non-overlapping case, it was studied with Robin or more general transmission con-
ditions in e.g. [25, 26], see also [22] for some numerical results. Apart from Schwarz
methods, the Neumann–Neumann algorithm [6], which belongs to the substruc-
turing family of domain decomposition methods, was generalized to convection-
diffusion equations in [1], and a coarse space not based on a coarse mesh was
proposed in [2] although without convergence analysis.
The paper is structured as follows. In section 2 we first describe in detail the considered class of domain decomposition preconditioners and introduce no- tation for the global and local inner products and norms. In section 3 we state and prove the main theorem, which provides a general and practical tool for the rigorous convergence analysis of the preconditioner. This framework is applied in section 4 to the case of the heterogeneous reaction-convection-diffusion equation.
After specifying the global and local bilinear forms, inner products and norms and the discretization, we prove estimates for the assumptions of the theorem for this equation, without making any a priori assumption on the regime of the physical coefficients nor of the numerical parameters; to prove the stability as- sumption for this equation we consider the case of a coercive bilinear form (which is non-symmetric, though). Finally, we discuss for a particular regime the resulting lower bound on the field of values, and we test numerically the performance of the preconditioner.
2 Setting
Let A denote the n × n (potentially complex-valued) matrix arising from the discretization of the problem to be solved, posed in an open domain Ω ⊂ R
d. The matrix A is not necessarily positive definite nor self-adjoint. This means that here we do not necessarily require A
∗= A, where A
∗:= A
T; note that “self-adjoint matrix” is a synonym for “Hermitian matrix”. In particular, if A is real-valued this means that here it does not need to be symmetric.
The definition of the preconditioner is based on a set of overlapping open subdomains Ω
j, j = 1, . . . , N , such that Ω = ∪
Nj=1Ω
jand each Ω
jis a union of elements of the mesh T
hof Ω. Then we consider the set N of the unknowns on the whole domain, so # N = n, and its decomposition N = S
Nj=1
N
jinto the non- disjoint subsets corresponding to the different overlapping subdomains Ω
j, with
# N
j= n
j. Then one builds the following matrices (see e.g. [11, §1.3]):
– the restriction matrices R
jfrom Ω to the subdomain Ω
j: they are n
j× n Boolean matrices whose (i, i
′) entry equals 1 if the i-th unknown in N
jis the i
′-th one in N and vanishes otherwise;
– the extension by zero matrices from the subdomain Ω
jto Ω, which are n × n
jBoolean matrices given by R
Tj;
– the partition of unity matrices D
j, which are n
j× n
jdiagonal matrices with real non-negative entries such that P
Nj=1
R
TjD
jR
j= I . They can be seen as matrices that properly weight the unknowns belonging to the overlap between subdomains;
– the local matrices B
j, of size n
j× n
j, arising from the discretization of sub- problems posed in Ω
j, with for instance Robin-type or absorbing
1transmission conditions on the interfaces ∂Ω
j\ ∂Ω.
1
Absorbing boundary conditions are approximations of transparent boundary conditions.
Basic absorbing boundary conditions are Robin-type boundary conditions, which consist in a
weighted combination of Neumann-type and Dirichlet-type boundary conditions. Their precise
definition depends on the specific problem. For instance, for Maxwell equations impedance
boundary conditions are Robin-type absorbing boundary conditions.
Finally, the one-level Symmetrized Optimized Restricted Additive Schwarz (SO- RAS) preconditioner is defined as
M
−1:=
X
N j=1R
TjD
jB
j−1D
jR
j. (2.1) Note that here the preconditioner is not self-adjoint when B
jis not self-adjoint, even if we maintain the SORAS name, where S stands for ‘Symmetrized’. In fact, this denomination was introduced in [21] for SPD problems, since in that case the SORAS preconditioner is a symmetric variant of the ORAS preconditioner P
Nj=1
R
TjD
jB
j−1R
j. Thus, the adjective ‘Symmetrized’ stands for the presence of the rightmost partition of unity D
j. We recall that the adjective ‘Restricted’ indi- cates the presence of the leftmost partition of unity D
j. The adjective ‘Optimized’
refers to the choice of transmission conditions other than standard Dirichlet condi- tions in the local matrices B
j, which can be better suited to the problem at hand and accelerate the convergence of the method.
The weighted GMRES method [14] differs from the standard one in the norm used for the residual minimization, which is not the standard Hermitian norm but a more general weighted norm. For vectors of degrees of freedom V, W ∈ C
n, using the notation (V, W) := W
∗V to indicate the Hermitian inner product, given a n × n self-adjoint positive definite matrix F
Ω, we consider the weighted norm
k V k
Ω:= (V, V)
1/2FΩ, where (V, W)
FΩ:= (F
ΩV, W) = W
∗F
ΩV.
Locally, on the subdomain Ω
j, we consider a weighted norm represented by a n
j× n
jself-adjoint positive definite matrix F
Ωj: for vectors of degrees of freedom V
j, W
j∈ C
njlocal to Ω
j, we define
k V
jk
Ωj:= (V
j, V
j)
1/2FΩj
, where (V
j, W
j)
FΩj:= (F
ΩjV
j, W
j) = (W
j)
∗F
ΩjV
j. Typically F
Ωjis a Neumann-type matrix on Ω
j, that is, coming from an inner product at the continuous level with no boundary integral.
3 General theory
In order to apply Elman-type estimates for the convergence of weighted GMRES [14], such as [16, Theorem 5.1] or its improvement [5, Theorem 5.3], we need to prove an upper bound on the weighted norm of the preconditioned matrix, and a lower bound on the distance of its weighted field of values from the origin. Recall that the field of values (or numerical range) of a matrix C with respect to the inner product induced by a matrix F is the set defined as
W
F(C ) = { (V, CV)
F| V ∈ C
n, k V k
F= 1 } .
(Note that the convergence estimate for GMRES based on the field of values can be used only when this latter does not contain 0.)
The following theorem, which generalizes the theory for the Helmholtz equa- tion developed in [17], identifies assumptions that are sufficient to obtain the two bounds. In particular, the proof was inspired by the one of [17, Theorem 3.11] and by the analysis in subsection [17, §3.2].
We will need the notation for the commutator [P, Q] := P Q − QP .
Theorem 3.1. For j = 1, . . . , N, assume that for all global vectors of degrees of freedom V ∈ C
nand local vectors of degrees of freedom W
j∈ C
njin Ω
j(D
jR
jAV, W
j) = (D
jB
jR
jV, W
j). (3.1) Suppose that there exists Λ
0> 0 such that for all local vectors of degrees of freedom W
j∈ C
njin Ω
j, j = 1, . . . , N, we have
X
N j=1R
TjW
j2 Ω
≤ Λ
0X
N j=1k W
jk
2Ωj, (3.2) and Λ
1> 0 such that for all global vectors of degrees of freedom V ∈ C
nX
N j=1k R
jV k
2Ωj≤ Λ
1k V k
2Ω. (3.3) For j = 1, . . . , N , suppose also that there exist C
D,j, C
DB,j> 0 such that for all local vectors of degrees of freedom W
j, V
j∈ C
njin Ω
jk D
jW
jk
Ωj≤ C
D,jk W
jk
Ωj, (3.4)
| ([D
j, B
j]V
j, W
j) | ≤ C
DB,jk V
jk
Ωjk W
jk
Ωj, (3.5) and that B
jsatisfies the following inf-sup condition: there exists C
stab,j> 0 such that for all local vectors of degrees of freedom U
j∈ C
njk U
jk
Ωj≤ C
stab,jmax
Wj∈Cnj\{0}
| (B
jU
j, W
j) | k W
jk
Ωj. (3.6)
Then, we obtain the following upper bound on the norm of the preconditioned matrix:
V∈
max
Cnk M
−1AV k
Ωk V k
Ω≤ √
Λ
0Λ
1max
j=1,...,N
{ C
D,j(C
stab,jC
DB,j+ C
D,j) } . (3.7) If in addition, for j = 1, . . . , N, for all global vectors of degrees of freedom V ∈ C
nand local vectors of degrees of freedom W
j∈ C
njin Ω
j(D
jR
jF
ΩV, W
j) = (D
jF
ΩjR
jV, W
j), (3.8) and there exists C
DF,j> 0 such that for all local vectors of degrees of freedom V
j, W
j∈ C
njin Ω
j| ([D
j, F
Ωj]V
j, W
j) | ≤ C
DF,jk V
jk
Ωjk W
jk
Ωj, (3.9) then we obtain the following lower bound on the distance of the field of values of the preconditioned matrix from the origin:
V∈
min
Cn| (F
ΩV, M
−1AV) | k V k
2Ω≥ 1
Λ
0− Λ
1max
j=1,...,N
{ C
D,jC
stab,jC
DB,j}
− Λ
1max
j=1,...,N
{ C
DF,j(C
stab,jC
DB,j+ C
D,j) } . (3.10)
Remark 3.2. We will comment on assumptions (3.1), (3.2), (3.3), (3.8) in subsec- tion 3.1. Note that in finite dimension, the constants in assumptions (3.4), (3.5), (3.6), (3.9) are finite, and in the statement of the theorem we actually mean that we are able to estimate these constants.
Proof. To obtain both bounds an important quantity is k (B
j−1D
jR
jA − D
jR
j)V k
Ωj.
For its estimate, for any vector of degrees of freedom W
j∈ C
njlocal to Ω
j, write (B
j(B
j−1D
jR
jA − D
jR
j)V, W
j) = (D
jR
jAV, W
j) − (B
jD
jR
jV, W
j)
(3.1)
= (D
jB
jR
jV, W
j) − (B
jD
jR
jV, W
j)
= ([D
j, B
j]R
jV, W
j),
where assumption (3.1) was used. Thus we have found that (B
−1jD
jR
jA − D
jR
j)V is the solution to a local problem with a right-hand side involving the commutator between the partition of unity and the local matrix. So by the stability bound (3.6), we have:
k (B
j−1D
jR
jA − D
jR
j)V k
Ωj≤ C
stab,jmax
Wj∈Cnj\{0}
| ([D
j, B
j]R
jV, W
j) | k W
jk
Ωj.
Moreover by assumption (3.5)
| ([D
j, B
j]R
jV, W
j) | ≤ C
DB,jk R
jV k
Ωjk W
jk
Ωj∀ W
j. Therefore
k (B
j−1D
jR
jA − D
jR
j)V k
Ωj≤ C
stab,jC
DB,jk R
jV k
Ωj. (3.11) Together with (3.11), a direct consequence of (3.11) itself and assumption (3.4) will be also used repeatedly:
k B
j−1D
jR
jAV k
Ωj≤ (C
stab,jC
DB,j+ C
D,j) k R
jV k
Ωj. (3.12) Now, it is easy to obtain the upper bound (3.7): for V ∈ C
nwe have
X
N j=1R
jTD
jB
j−1D
jR
jAV
2 Ω
(3.2)
≤ Λ
0X
N j=1k D
jB
j−1D
jR
jAV k
2Ωj (3.4)≤ Λ
0X
N j=1C
D,j2k B
−1jD
jR
jAV k
2Ωj (3.12)≤ Λ
0X
N j=1C
D,j2(C
stab,jC
DB,j+ C
D,j)
2k R
jV k
2Ωj (3.3)≤ Λ
0Λ
1max
j=1,...,N
{ C
D,j2(C
stab,jC
DB,j+ C
D,j)
2}k V k
2Ω,
where we have indicated above each inequality sign which equation was used.
The derivation of the lower bound (3.10) is more involved. First of all write (F
ΩV,
X
N j=1R
jTD
jB
−1jD
jR
jAV) = X
N j=1(F
ΩV, R
TjD
jB
j−1D
jR
jAV)
= X
N j=1(D
jR
jF
ΩV, B
j−1D
jR
jAV)
(3.8)= X
N j=1(D
jF
ΩjR
jV, B
j−1D
jR
jAV),
where, beside applying assumption (3.8), we have used the fact that the partition of unity matrices D
jare real-valued and diagonal, hence symmetric, and the re- striction matrices R
jsatisfy (V, R
TjW
j) = (R
jV, W
j). Now, we make appear the commutator between the partition of unity and the local inner product matrix, and also the quantity (B
j−1D
jR
jA − D
jR
j)V:
(D
jF
ΩjR
jV, B
j−1D
jR
jAV)
= (F
ΩjD
jR
jV, B
−1jD
jR
jAV) + ([D
j, F
Ωj]R
jV, B
j−1D
jR
jAV)
= (F
ΩjD
jR
jV, D
jR
jV) + (F
ΩjD
jR
jV, (B
j−1D
jR
jA − D
jR
j)V) + ([D
j, F
Ωj]R
jV, B
−1jD
jR
jAV).
Therefore
| (F
ΩV, M
−1AV) | ≥ X
Nj=1
k D
jR
jV k
2Ωj− X
N j=1| (F
ΩjD
jR
jV, (B
−1jD
jR
jA − D
jR
j)V) |
− X
N j=1| ([D
j, F
Ωj]R
jV, B
−1jD
jR
jAV) | .
(3.13)
For the first term in (3.13) we use the partition of unity property P
Nj=1
R
TjD
jR
j= I and assumption (3.2) with W
j= D
jR
jV:
k V k
2Ω=
X
N j=1R
Tj(D
jR
jV)
2 Ω
(3.2)
≤ Λ
0X
N j=1k D
jR
jV k
2Ωj,
so X
Nj=1
k D
jR
jV k
2Ωj≥ 1 Λ
0k V k
2Ω.
For the second term in (3.13), we use first the Cauchy-Schwarz inequality:
X
N j=1| (F
ΩjD
jR
jV, (B
−1jD
jR
jA − D
jR
j)V) |
≤ X
N j=1k D
jR
jV k
Ωjk (B
j−1D
jR
jA − D
jR
j)V k
Ωj(3.4),(3.11)
≤
X
N j=1C
D,jC
stab,jC
DB,jk R
jV k
2Ωj (3.3)≤ Λ
1max
j=1,...,N
{ C
D,jC
stab,jC
DB,j}k V k
2Ω.
Finally for the third term in (3.13) we write X
Nj=1
| ([D
j, F
Ωj]R
jV, B
j−1D
jR
jAV) |
(3.9)
≤ X
N j=1C
DF,jk R
jV k
Ωjk B
j−1D
jR
jAV k
Ωj(3.12)
≤ X
N j=1C
DF,j(C
stab,jC
DB,j+ C
D,j) k R
jV k
2Ωj (3.3)≤ Λ
1max
j=1,...,N
{ C
DF,j(C
stab,jC
DB,j+ C
D,j) }k V k
2Ω.
In conclusion, inserting these estimations in (3.13) we obtain the lower bound (3.10).
3.1 Comments on the assumptions of Theorem 3.1
Assumptions (3.1) and (3.8) relate the global matrices with the local ones through the partition of unity and restriction matrices. They may appear unconventional at first glance, but they are satisfied for quite natural choices of the local sesquilinear form and continuous norm on the subdomains. More precisely, if the i-th entry of the diagonal of D
jis not zero, assumption (3.1) requires that the i-th rows of R
jA and B
jR
jare equal; likewise assumption (3.8) requires that the i-th rows of R
jF
Ωand F
ΩjR
jare equal. First of all, note that typically the entries corresponding to ∂Ω
j\ ∂Ω of the partition of unity D
jare zero. Moreover, B
jarises from the discretization of a local sesquilinear form that usually is like the global sesquilinear form yielding A but with the integrals on Ω
jinstead of Ω and with an additional boundary integral on ∂Ω
j\ ∂Ω. In this case assumption (3.1) is satisfied. Likewise, assumption (3.8) is satisfied if the local continuous norm yielding F
Ωjis obtained from the global continuous norm yielding F
Ωjust by replacing Ω with Ω
jin the integration domain. As an illustration, see the bilinear forms a, a
jand the con- tinuous norms k·k
1,c, k·k
1,c,Ωjdefined in §4 for the reaction-convection-diffusion equation and the proof of Lemma 4.7: in this case the essential properties on the continuous level are those expressed in Remak 4.1.
Assumptions (3.2) and (3.3) are classical inequalities in the domain decom- position framework. Inequality (3.2) is dubbed in [17] ‘a kind of converse to the stable splitting result’, and it can be viewed as a continuity property of the recon- struction operator { W
j}
Nj=17→ P
Nj=1
R
jTW
j. In [17, Lemma 3.6] the inequality is proved at the continuous level for the Helmholtz energy norm (see [17, eq. (1.15)]) with
Λ
0= max
j=1,...,N
#Λ(j), where Λ(j) := { i | Ω
j∩ Ω
i6 = ∅ } ,
in other words, Λ
0is the maximum number of neighboring subdomains. Note that
the proof in [17, Lemma 3.6] (essentially consisting in the one in [16, eq. (4.8)])
is more generally valid, for instance whenever the local continuous norm can be
obtained from the global continuous norm just by replacing Ω with Ω
jin the
integration domain, as before. The equivalent of assumption (3.2) at the continuous level can be found in Lemma 4.8.
When the local and the global continuous norms are related as above again, it is immediate to prove inequality (3.3) with
Λ
1= max { m | ∃ j
16 = . . . 6 = j
msuch that meas(Ω
j1∩ · · · ∩ Ω
jm) 6 = 0 } , that is Λ
1is the maximal multiplicity of the subdomain intersection (this constant is like the one defined in [11, Lemma 7.13] and is slightly more precise than Λ
0that was used in [17, eq. (2.10)]). The equivalent of assumption (3.3) at the continuous level can be found in Lemma 4.9. Note that Λ
0and Λ
1are geometric constants, related to the decomposition into overlapping subdomains.
The remaining assumptions can be also expressed in the finite element lan- guage, which is introduced in the next section: see equation (4.21) for the stability assumption (3.6); equation (4.23) for assumption (3.4) on the partition of unity;
equations (4.26), (4.29) for assumptions (3.9),(3.5) on the commutators between the partition of unity and the local (inner product and problem) matrices.
4 The reaction-convection-diffusion equation
As an illustration of the general theory, we apply Theorem 3.1 to the case of the heterogeneous reaction-convection-diffusion equation; recall that the convergence theory for the homogeneous, respectively heterogeneous, Helmholtz equation was developed in [17], respectively [15]. Let Ω ⊂ R
dbe an open bounded polyhe- dral domain. We study the heterogeneous reaction-convection-diffusion problem in conservative form, with Robin-type and Dirichlet boundary conditions:
c
0u + div(au) − div(ν ∇ u) = f in Ω, ν
∂u∂n−
12a · n u + αu = g on Γ
R,
u = 0 on Γ
D,
(4.1)
where ∂Ω = Γ = Γ
R∪ Γ
D, n is the outward-pointing unit normal vector to Γ , c
0∈ L
∞(Ω), a ∈ L
∞(Ω)
d, div a ∈ L
∞(Ω), ν ∈ L
∞(Ω), f ∈ L
2(Ω), g ∈ L
2(Γ
R), α ∈ L
∞(Ω) (in this case all quantities are real-valued). With the notation
˜
c := c
0+ 1 2 div a, suppose that there exist c ˜
−> 0, ˜ c
+> 0 such that
˜
c
−≤ c(x) ˜ ≤ ˜ c
+a.e. in Ω, (4.2) (the positiveness of ˜ c(x) is a classical assumption in reaction-convection-diffusion equation literature), and there exist ν
−> 0, ν
+> 0 such that
ν
−≤ ν(x) ≤ ν
+a.e. in Ω,
and α(x) ≥ 0 a.e. in Ω. Note that the appropriate Robin-type boundary condition
(on Γ
R) here is not simply ν
∂n∂u+ αu = g; we will comment below about a possible
choice of α, see (4.3). Now, set H
10,D(Ω) := { v ∈ H
1(Ω) | v = 0 on Γ
D} . In order
to find the variational formulation, multiply the equation by a test function v ∈ H
10,D(Ω) and integrate over Ω:
Z
Ω
c
0uv + 1
2 div(au)v + 1
2 div(au)v − div(ν ∇ u) v
= Z
Ω
f v.
For the first divergence term use the identity div(au) = div(a)u + a · ∇ u, while for the second integrate by parts:
Z
Ω
1
2 div(au)v = Z
Ω
− 1
2 u a · ∇ v + Z
∂Ω
1
2 a · n uv, and, also by integration by parts,
Z
Ω
− div(ν ∇ u) v = Z
Ω
ν ∇ u · ∇ v − Z
∂Ω
ν ∂u
∂n v.
Therefore, imposing the boundary conditions, the variational formulation is: find u ∈ H
10,D(Ω) such that
a(u, v) = F (v), for all v ∈ H
10,D(Ω), where a is a non-symmetric bilinear form defined as
a(u, v) = Z
Ω
˜ cuv + 1
2 a · ∇ u v − 1
2 u a · ∇ v + ν ∇ u · ∇ v +
Z
ΓR
αuv.
and
F (v) :=
Z
Ω
f v + Z
ΓR
gv.
Define the weighted scalar product and norm (u, v)
1,c:=
Z
Ω
˜
cuv + ν ∇ u · ∇ v
, k u k
1,c:= (u, u)
1/21,c. On each subdomain Ω
jwe consider the local problem with bilinear form
a
j(u, v) :=
Z
Ωj
˜ cuv + 1
2 a · ∇ u v − 1
2 u a · ∇ v + ν ∇ u · ∇ v +
Z
∂Ωj\ΓD
αuv,
where we impose absorbing transmission conditions on the subdomain interface
∂Ω
j\ ∂Ω: for instance, we can choose a zeroth-order Taylor approximation of transparent conditions given by
α = p
(a · n)
2+ 4c
0ν/2 (4.3)
(see e.g. [22] and the references therein). We define the local weighted scalar prod- uct and norm
(u, v)
1,c,Ωj:=
Z
Ωj
cuv ˜ + ν ∇ u · ∇ v
, k u k
1,c,Ωj:= (u, u)
1/21,c,Ωj, which would correspond to Neumann-type boundary conditions on ∂Ω
j. Set
˜
c
+,j:= k c ˜ k
L∞(Ωj), ˜ c
−,j:= k ˜ c
−1k
−1L∞(Ωj), so c ˜
−,j≤ ˜ c(x) ≤ ˜ c
+,ja.e. in Ω
j,
ν
+,j:= k ν k
L∞(Ωj), ν
−,j:= k ν
−1k
−1L∞(Ωj), so ν
−,j≤ ν(x) ≤ ν
+,ja.e. in Ω
j.
Remark 4.1. For u, v ∈ H
1(Ω), if u or v are supported in Ω
jand thus vanish on
∂Ω
j\ ∂Ω, then
a(u, v) = a
j(u, v), and (u, v)
1,c= (u, v)
1,c,Ωj.
For the finite element discretization, let T
hbe a family of conforming simplicial meshes of Ω that are h-uniformly shape regular as the mesh diameter h tends to zero. We consider finite elements of order r
V
h= { v
h∈ C
0(Ω), v
h|
τ∈ P
r−1(τ ) ∀ τ ∈ T
h, v
h|
ΓD= 0 } ⊂ H
10,D(Ω).
Consider nodal basis functions ϕ
i, i = 1, . . . , n (for example Lagrange basis func- tions), in duality with the degrees of freedom associated with nodes x
j, j = 1, . . . , n, that is ϕ
i(x
j) = δ
ij. Thus we can define the standard nodal Lagrange in- terpolation operator Π
hv = P
ni=1
v(x
i)ϕ
i. Assume that V
hsatisfies the standard interpolation error estimate (see e.g. [10, §3.1]): for τ ∈ T
h, provided v ∈ H
r(τ )
k (I − Π
h)v k
L2(τ)+ h | (I − Π
h)v |
H1(τ)≤ C
Πh
r| v |
Hr(τ). (4.4) Assume that the subdomains Ω
jare polyhedra with characteristic length scale H
sub, which means
Definition 4.2 (Characteristic length scale). A domain has characteristic length scale L if its diameter ∼ L, its surface area ∼ L
d−1, and its volume ∼ L
d, where
∼ means uniformly bounded from below and above.
For each j = 1, . . . , N , denote by V
jhthe space of functions in V
hrestricted to Ω
j. So, A, F
Ω, B
j, F
Ωjare defined as the matrices arising, respectively, from the finite element discretization of a, ( · , · )
1,con V
h, and a
j, ( · , · )
1,c,Ωjon V
jh: for v
h, w
h∈ V
hwith vectors of degrees of freedom V, W ∈ R
n, and for v
jh, w
jh∈ V
jhwith vectors of degrees of freedom V
j, W
j∈ R
nja(v
h, w
h) = (AV, W), a
j(v
jh, w
jh) = (B
jV
j, W
j), (4.5) (v
h, w
h)
1,c= (F
ΩV, W), (v
hj, w
hj)
1,c,Ωj= (F
ΩjV
j, W
j). (4.6) Consider partition of unity functions χ
j, j = 1, . . . , N, such that P
Nj=1
χ
j= 1 in Ω, and supp(χ
j) ⊂ Ω
j, so in particular they are zero on ∂Ω
j\ ∂Ω. Assume that
k ∂
βxχ
jk
∞,τ≤ C
dPU1
δ
|β|for all τ ∈ T
hand multi-index β with | β | ≤ r, (4.7) where δ is the size of the overlap between subdomains, and C
dPUis required to be independent of the simplex τ and of the derivative multi-index β. The diagonal matrices D
jare constructed by interpolation of the functions χ
j, so the vector of degrees of freedom of Π
h(χ
jv
h) is D
jR
jV.
Next we need to introduce a technical ingredient, namely so-called multiplica- tive trace inequalities. Such estimates can be found e.g. in [20].
Lemma 4.3 (Multiplicative trace inequality, [20, last eq. on page 41]). For any
bounded Lipschitz open subset ω ⊂ R
dthere exists C
tr(ω) > 0 such that, for all
u ∈ H
1(ω), we have k u k
2L2(∂ω)≤ C
tr(ω)( k u k
L2(ω)k∇ u k
L2(ω)+ k u k
2L2(ω)/diam(ω)).
Although the constant C
tr(ω) above does a priori depend on the shape of ω, it does not depend on its diameter (it is invariant under homothety). In the sequel we shall assume that there exists a fixed constant C
tr> 0 such that we have C
tr(Ω
j) < C
tr. This holds for example if the subdomains are assumed to be uniformly star-shaped i.e. there exists a fixed constant µ > 0 such that, for each j there exists x
Ωj
∈ Ω
jsatisfying
∀ x ∈ ∂Ω
j, [ x , x
Ωj
] ⊂ Ω
jand n
j( x ) · ( x − x
Ωj
) ≥ µ | x − x
Ωj
| (4.8)
Assumption 4.4. The multiplicative trace estimates of Lemma 4.3 hold uni- formly for all subdomains.
This assumption allows to derive uniform upper bounds for the continuity modulus of the bilinear forms a( , ) and a
j( , ).
Lemma 4.5 (Continuity of the bilinear forms a and a
j). Assume that Ω has characteristic length scale L in the sense of Definition 4.2. Then for all u, v ∈ H
1(Ω)
a(u, v) ≤ C
contk u k
1,ck v k
1,c, where
C
cont= c ˜
+˜ c
−ν
+ν
−+ 1 2
k a k
L∞(Ω)√ ν
−˜ c
−+ k α k
L∞(Ω)C
tr√ ˜ c
−1 L √
˜ c
−+ 1
2 √ ν
−.
Similarly for all u, v ∈ H
1(Ω
j)
a
j(u, v) ≤ C
cont,jk u k
1,c,Ωjk v k
1,c,Ωj, (4.9) where
C
cont,j= ˜ c
+,j˜ c
−,jν
+,jν
−,j+ 1 2
k a k
L∞(Ωj)p ν
−,j˜ c
−,j+ k α k
L∞(Ωj)C
trp c ˜
−,j1 H
subp
˜ c
−,j+ 1
2 √ ν
−,j! . (4.10) Proof. By Cauchy-Schwarz inequality
a(u, v) ≤ ˜ c
+k u k
L2(Ω)k v k
L2(Ω)+ ν
+k∇ u k
L2(Ω)k∇ v k
L2(Ω)+ 1
2 k a k
L∞(Ω)k∇ u k
L2(Ω)k v k
L2(Ω)+ k u k
L2(Ω)k∇ v k
L2(Ω)+ k α k
L∞(Ω)k u k
L2(ΓR)k v k
L2(ΓR).
First, using the Cauchy-Schwarz inequality with respect to the Euclidean inner product in R
2and 1 ≤ (˜ c
+/˜ c
−), 1 ≤ (ν
+/ν
−), we get
˜
c
+k u k
L2(Ω)k v k
L2(Ω)+ ν
+k∇ u k
L2(Ω)k∇ v k
L2(Ω)=
c˜+
˜ c−
√ c ˜
−k u k
L2(Ω) ν+ ν−√ ν
−k∇ u k
L2(Ω)√ ˜ c
−k v k
L2(Ω)√ ν
−k∇ v k
L2(Ω)≤ ˜ c
+˜ c
−ν
+ν
−˜ c
−k u k
2L2(Ω)+ ν
−k∇ u k
2L2(Ω) 1/2˜
c
−k v k
2L2(Ω)+ ν
−k∇ v k
2L2(Ω) 1/2≤ ˜ c
+˜ c
−ν
+ν
−k u k
1,ck v k
1,c.
Second
k∇ u k
L2(Ω)k v k
L2(Ω)+ k u k
L2(Ω)k∇ v k
L2(Ω)= 1
√ ν
−˜ c
−√ ν
−k∇ u k
L2(Ω)√
˜
c
−k u k
L2(Ω)√ √ ν ˜ c
−−k∇ k v v k k
LL2(Ω)2(Ω)≤ 1
√ ν
−˜ c
−c ˜
−k u k
2L2(Ω)+ ν
−k∇ u k
2L2(Ω) 1/2˜
c
−k v k
2L2(Ω)+ ν
−k∇ v k
2L2(Ω) 1/2≤ 1
√ ν
−˜ c
−k u k
1,ck v k
1,c.
Third, for the boundary term, using the multiplicative trace inequality recalled in Lemma 4.3 and using also the inequality ab ≤ (a
2+ b
2)/2 valid for all a, b > 0, we have
k u k
L2(ΓR)≤ √ C
tr1
√
4˜ c
−1 L √
˜ c
−˜
c
−k u k
2L2(Ω)+ 1
√ ν
−√ ν
−k∇ u k
L2(Ω)p ˜ c
−k u k
L2(Ω) 1/2≤ √ C
tr1
√
4˜ c
−1 L √
˜
c
−k u k
21,c+ 1
2 √ ν
−k u k
21,c 1/2= √ C
tr1
√
4˜ c
−1 L √ ˜ c
−+ 1
2 √ ν
− 1/2k u k
1,cand
k α k
L∞(Ω)k u k
L2(ΓR)k v k
L2(ΓR)≤ k α k
L∞(Ω)C
tr1
√ c ˜
−1 L √ ˜ c
−+ 1
2 √ ν
−k u k
1,ck v k
1,c. In conclusion
a(u, v) ≤ c ˜
+˜ c
−ν
+ν
−+ 1 2
k a k
L∞(Ω)√ ν
−˜ c
−+ k α k
L∞(Ω)C
tr√ c ˜
−1 L √
˜ c
−+ 1
2 √ ν
−k u k
1,ck v k
1,c. Finally, note that the local bilinear form a
jhas the same form as the bilinear form a, so the analogous inequality holds (with L = H
sub).
Lemma 4.6 (Coercivity of the bilinear forms a and a
j). We have
a(v, v) ≥ k v k
21,cfor all v ∈ H
1(Ω), (4.11) a
j(v, v) ≥ k v k
21,c,Ωjfor all v ∈ H
1(Ω
j). (4.12) Proof. Note that
a(v, v) = Z
Ω
˜ cv
2+ ν |∇ v |
2+
Z
ΓR
αv
2,
and
a
j(v, v) = Z
Ωj
˜ cv
2+ ν |∇ v |
2+
Z
∂Ωj\ΓD
αv
2,
because the anti-symmetric terms cancel out. Thus properties (4.11)-(4.12) follow.
Note that the good constant in the coercivity estimates is a result of careful choices
made in the derivation of the bilinear forms (see the beginning of section 4), such as
the handling of the div(au)v term (split into two parts with different treatments)
and the definition of suitable Robin-type boundary conditions.
4.1 Estimates for the assumptions of Theorem 3.1
Now we prove, for the heterogeneous reaction-convection-diffusion problem (4.1), the equalities and inequalities that have been identified in Theorem 3.1 as the assumptions for the convergence analysis. In the proofs we do not make any as- sumption on the regime of the physical coefficients of the equation nor of the numerical parameters. Note that to prove the stability assumption (3.6) for this problem we have considered the case of a coercive bilinear form (which is non- symmetric, though), see Lemma 4.11. However, in general the problem does not need to be positive definite for Theorem 3.1 to be valid.
In what follows, we prove equalities and estimates in the continuous setting, which can be translated into results in the discrete setting recalling relations (4.5) between the continuous and discrete bilinear forms, relations (4.6) between the continuous and discrete inner products (hence between the norms), and the fact that the vector of degrees of freedom of Π
h(χ
jv
h) is D
jR
jV.
First of all, note that the partition of unity, the global and local bilinear forms and norms fit the typical framework identified in §3.1: the entries corresponding to ∂Ω
j\ ∂Ω of the partition of unity matrix D
jare zero; the local bilinear form is like the global bilinear form but with the integrals on Ω
jinstead of Ω and with an additional boundary integral on ∂Ω
j\ ∂Ω; the local norm can be obtained from the global norm just by replacing Ω with Ω
jin the integration domain. Therefore it is not surprising that assumptions (3.1), (3.8), (3.2), (3.3) are verified. As a more precise illustration of the general remarks in §3.1, we first provide the detailed proof of assumptions (3.1) and (3.8), which is essentially based on Remark 4.1:
Lemma 4.7. For all global vectors of degrees of freedom U ∈ R
nand local vectors of degrees of freedom V
j∈ R
njin Ω
j, j = 1, . . . , N, we have
(D
jR
jAU, V
j) = (D
jB
jR
jU, V
j), (D
jR
jF
ΩU, V
j) = (D
jF
ΩjR
jU, V
j).
Proof. Since the partition of unity matrices D
jare diagonal, hence symmetric, and the restriction matrices R
jsatisfy (V, R
TjW
j) = (R
jV, W
j) and R
jR
TjV
j= V
j, we can write
(D
jR
jAU, V
j) = (AU, R
jTD
jV
j) = (AU, R
TjD
jR
jR
TjV
j).
Now, call V e
j:= R
TjV
jand e v
j∈ V
hthe function with degrees of freedom given by V e
j, so D
jR
jR
TjV
jis the local vector of degrees of freedom of Π
h(χ
je v
j), and R
TjD
jR
jR
TjV
jis the global vector of degrees of freedom of Π
h(χ
jv e
j). Call u ∈ V
hthe function with degrees of freedom given by U. Therefore
(AU, R
jTD
jR
jR
TjV
j) = a(u, Π
h(χ
je v
j)).
Moreover, observe that χ
je v
jis supported in Ω
jand vanishes on ∂Ω
j\ ∂Ω, thus the same is true for its interpolant Π
h(χ
je v
j), and by applying Remark 4.1 we obtain
a(u, Π
h(χ
jv e
j)) = a
j(u, Π
h(χ
je v
j)).
Finally
a
j(u, Π
h(χ
je v
j)) = (B
jR
jU, D
jR
jR
TjV
j) = (B
jR
jU, D
jV
j) = (D
jB
jR
jU, V
j).
The proof of (D
jR
jF
ΩU, V
j) = (D
jF
ΩjR
jU, V
j) proceeds in the same way.
Now we prove that assumptions (3.2) and (3.3) are indeed verified with the geometric constants Λ
0and Λ
1defined in §3.1:
Lemma 4.8 (Continuous version of assumption (3.2)). For all w
j∈ H
1(Ω
j), j = 1, . . . , N, denoting by w e
jtheir extensions by zero to Ω, we have
X
N j=1e w
j2 1,c
≤ Λ
0X
N j=1k w
jk
21,c,Ωj, where Λ
0is the maximum number of neighboring subdomains:
Λ
0= max
j=1,...,N
#Λ(j), where Λ(j) := { i | Ω
j∩ Ω
i6 = ∅ } .
Proof. By applying several times the Cauchy-Schwarz inequality (first for the scalar product ( , )
1,cand then twice for the dot product of the Euclidean space), and by Remark 4.1, we get
X
N j=1w e
j2 1,c
= X
N j=1w e
j, X
N j′=1w e
j′!
1,c
= X
N j=1X
j′∈Λ(j)
( w e
j, w e
j′)
1,c≤ X
N j=1k w
jk
1,c,ΩjX
j′∈Λ(j)
k w
j′k
1,c,Ωj′!
≤ X
N j=1k w
jk
21,c,Ωj!
1/2X
N j=1X
j′∈Λ(j)
k w
j′k
1,c,Ωj′ 2!
1/2≤ X
N j=1k w
jk
21,c,Ωj!
1/2X
N j=1X
j′∈Λ(j)
1
2X
j′∈Λ(j)
k w
j′k
21,c,Ωj′!
1/2.
Now we have X
Nj=1
X
j′∈Λ(j)
1
2X
j′∈Λ(j)
k w
j′k
21,c,Ωj′= X
N j=1#Λ(j) X
j′∈Λ(j)
k w
j′k
21,c,Ωj′≤ Λ
0X
N j=1X
j′∈Λ(j)
k w
j′k
21,c,Ωj′= Λ
0X
N j′=1#Λ(j
′) k w
j′k
21,c,Ωj′≤ Λ
20X
N j′=1k w
j′k
21,c,Ωj′. Therefore in summary
X
N j=1e w
j2 1,c
≤ X
N j=1k w
jk
21,c,Ωj!
1/2Λ
20X
N j′=1k w
j′k
21,c,Ωj′!
1/2= Λ
0X
N j=1k w
jk
21,c,Ωj.
Lemma 4.9 (Continuous version of assumption (3.3)). For all v ∈ H
1(Ω) X
Nj=1
k v |
Ωjk
21,c,Ωj≤ Λ
1k v k
21,c,
where Λ
1is the maximal multiplicity of the subdomain intersection:
Λ
1= max { m | ∃ j
16 = . . . 6 = j
msuch that meas(Ω
j1∩ · · · ∩ Ω
jm) 6 = 0 } .
Proof. The result is immediate by the definition of the norms and of Λ
1: X
Nj=1
k v |
Ωjk
21,c,Ωj= X
N j=1Z
Ωj
˜ c(v |
Ωj)
2+ ν ∇ (v |
Ωj)
2≤ Λ
1Z
Ω
˜ cv
2+ ν |∇ v |
2.
For the remaining assumptions, for the translation from the continuous to the discrete setting we also need to consider the error in interpolation of χ
jv
h, studied in the following lemma.
Lemma 4.10. For any j = 1, . . . , N , let v
h∈ V
jh. Then
k (I − Π
h)(χ
jv
h) k
1,c,Ωj≤ C
err,jk v
hk
1,c,Ωj, (4.13) where
C
err,j= C
Πc(r, d) C
dPUp C
invr ν
+,jν
−,j+ s
˜ c
+,jν
−,jh
! h
δ , (4.14) and C
Πappears in (4.4), C
dPUin (4.7), C
invis a standard inverse inequality constant (see the proof for more details), and c(r, d) = max
|γ|=rP
β|0<β≤γ γ β
.
Proof. For each simplex τ ∈ T
h, τ ⊂ Ω
j, from (4.4) we have
k (I − Π
h)(χ
jv
h) k
L2(τ)+ h | (I − Π
h)(χ
jv
h) |
H1(τ)≤ C
Πh
r| χ
jv
h|
Hr(τ). (4.15) In order to estimate | χ
jv
h|
Hr(τ), let γ ∈ N
dbe a multi-index of order r, i.e.
| γ | = r. By the multivariate Leibniz rule and observing that ∂
xγv
h= 0 since v
h|
τis a polynomial of degree r − 1, we have
∂
xγ(χ
jv
h) = X
β|0≤β≤γ
γ β
!
(∂
βxχ
j)(∂
xγ−βv
h) = X
β|0<β≤γ
γ β
!
(∂
xβχ
j)(∂
xγ−βv
h),
(note that in the last equality the multi-index 0 = (0, . . . , 0) ∈ N
dis excluded).
Then, setting c(r, d) = max
|γ|=rP
β|0<β≤γ γ β
, and using (4.7), we get
k ∂
xγ(χ
jv
h) k
L2(τ)≤ c(r, d)C
dPUmax
β|0<β≤γ
δ
−|β|| v
h|
Hr−|β|(τ). (4.16) Now we want to estimate | v
h|
Hr−|β|(τ)using an inverse inequality, but in terms of the weighted norm k k
1,c,τinstead of the standard k k
H1(τ)norm, and without making regime assumptions on the coefficients of the equation. First of all, note that, performing the change of variables y = q
˜ c−,j
ν−,j
x and setting τ
c:=
s ˜ c
−,jν
−,jx x ∈ τ
, φ
c(v
h)(y) := v
h(x) = v
hy
r ν
−,j˜ c
−,j,
we can rewrite k v
hk
21,c,τ≥
Z
τ
˜ c
−,jv
h2+ ν
−,j|∇
xv
h|
2dx
= Z
τc
˜
c
−,j(φ
c(v
h))
2+ ν
−,j˜ c
−,jν
−,j|∇
yφ
c(v
h) |
2s c ˜
−,jν
−,j −ddy
= ν
−,j˜ c
−,jν
−,j 1−d/2k φ
c(v
h) k
2H1(τc).
(4.17)
Performing the same change of variables, we examine | v
h|
Hr−|β|(τ):
| v
h|
2Hr−|β|(τ)= X
ξ| |ξ|=r−|β|
Z
τ
| ∂
xξv
h|
2dx
= X
ξ| |ξ|=r−|β|
Z
τc
˜ c
−,jν
−,j r−|β|| ∂
yξφ
c(v
h) |
2s ˜ c
−,jν
−,j −ddy
= ˜ c
−,jν
−,j r−|β|−d/2| φ
c(v
h) |
2Hr−|β|(τc),
so, using a standard inverse inequality (see e.g. [10, Theorem 3.2.6]), applied with q
c˜−,jν−,j
h (diameter of τ
c), we get
| v
h|
2Hr−|β|(τ)≤ C
invc ˜
−,jν
−,j r−|β|−d/2s
˜ c
−,jν
−,jh
−2(r−|β|−1)k φ
c(v
h) k
2H1(τc)= C
invc ˜
−,jν
−,j 1−d/2h
−2(r−|β|−1)k φ
c(v
h) k
2H1(τc)≤ C
invh
−2(r−|β|−1)1
ν
−,jk v
hk
21,c,τ,
where the last inequality comes from (4.17) (reversed). Therefore (4.16) becomes:
k ∂
xγ(χ
jv
h) k
L2(τ)≤ c(r, d)C
dPUp C
invmax
m=1,...,r
δ
−mh
−(r−m−1)1
√ ν
−,jk v
hk
1,c,τ= c(r, d)C
dPUp C
invδ
−1h
−r+21
√ ν
−,jk v
hk
1,c,τ,
(4.18) where we have used the fact that (h/δ) ≤ 1, so that the maximum is attained for m = 1.
Finally, combining (4.15) and (4.18), and summing over all simplices τ ⊂ Ω
j, we obtain
k (I − Π
h)(χ
jv
h) k
L2(Ωj)≤ C
Πc(r, d)C
dPUp C
invh
2δ
√ ν 1
−,jk v
hk
1,c,Ωj, (4.19)
| (I − Π
h)(χ
jv
h) |
H1(Ωj)≤ C
Πc(r, d)C
dPUp C
invh δ
√ ν 1
−,jk v
hk
1,c,Ωj. (4.20)
Now, applying √
a
2+ b
2≤ a + b with a the left-hand side of (4.19) multiplied by p c ˜
+,jand b the left-hand side of (4.20) multiplied by √ ν
+,jin order to recover the weighted norm, we obtain
k (I − Π
h)(χ
jv
h) k
1,c,Ωj≤ C
Πc(r, d)C
dPUp C
invp ˜ c
+,jh+ √ ν
+,jh δ
√ ν 1
−,jk v
hk
1,c,Ωj.
We prove now the stability bound (3.6).
Lemma 4.11. (Stability bound for the local problems) For all u
jh∈ V
jh, we have k u
jhk
1,c,Ωj≤ sup
vjh∈Vhj\{0}
| a
j(u
jh, v
hj) | k v
jhk
1,c,Ωj!
. (4.21)
Therefore, recalling the relation in (4.5) between the local continuous and discrete bilinear forms, assumption (3.6) is satisfied with
C
stab,j= 1.
Proof. This is a consequence of Lemmas 4.5–4.6 and Lax-Milgram theorem (see e.g.
[29, Theorem 5.14]): note that the constant in the stability bound is the reciprocal of the constant in the coercivity bound (4.12), which is 1.
The good constant obtained in the stability estimate is a result of careful choices made in the derivation of the bilinear form, as already pointed out for the coercivity estimate (4.12).
Next, we prove estimates for assumption (3.4).
Lemma 4.12 (C
D,jin (3.4)). For all v ∈ H
1(Ω
j) k χ
jv k
1,c,Ωj≤ √
2
1 + C
dPUr ν
+,j˜ c
−,j1 δ
k v k
1,c,Ωj, (4.22) where C
dPUappears in (4.7). Moreover, for all v
h∈ V
jh,
k Π
h(χ
jv
h) k
1,c,Ωj≤ C
D,jk v
hk
1,c,Ωj, (4.23) which is the finite element expression of assumption (3.4), where
C
D,j= √ 2
1 + C
dPUr ν
+,j˜ c
−,j1 δ
+ C
err,j, (4.24)
with C
err,jgiven by (4.14).
Proof. We have k χ
jv k
21,c,Ωj≤
Z
Ωj
˜
c | χ
jv |
2+ 2 Z
Ωj
ν | ( ∇ χ
j)v |
2+ 2 Z
Ωj
ν | χ
j∇ v |
2and using | χ
j| ≤ 1 and (4.7) we get k χ
jv k
21,c,Ωj≤
Z
Ωj
˜ c | v |
2+ 2
Z
Ωj
ν C
dPU21
δ
2| v |
2+ 2 Z
Ωj
ν |∇ v |
2≤ 2
1 + C
dPU2ν
+,j˜ c
−,j1 δ
2k v k
21,c,Ωj.
Now, for the second estimate, using the triangle inequality, the newly found inequality (4.22) and (4.13), we get
k Π
h(χ
jv
h) k
1,c,Ωj≤ k χ
jv
hk
1,c,Ωj+ k (I − Π
h)(χ
jv
h) k
1,c,Ωj≤ √
2
1 + C
dPUr ν
+,j˜ c
−,j1 δ
+ C
err,jk v
hk
1,c,Ωj.
Next, we prove estimates for assumption (3.9), which involves a commutator between the partition of unity and the local inner product matrix.
Lemma 4.13 (C
DF,jin (3.9)). For all v, w ∈ H
1(Ω
j)
| (v, χ
jw)
1,c,Ωj− (χ
jv, w)
1,c,Ωj| ≤ C
dPUν
+,jp ˜ c
−,jν
−,j1
δ k v k
1,c,Ωjk w k
1,c,Ωj, (4.25) where C
dPUappears in (4.7). Moreover, for all v
h, w
h∈ V
jh| (v
h, Π
h(χ
jw
h))
1,c,Ωj− (Π
h(χ
jv
h), w
h)
1,c,Ωj| ≤ C
DF,jk v
hk
1,c,Ωjk w
hk
1,c,Ωj(4.26) which is the finite element expression of assumption (3.9), where
C
DF,j= C
dPUν
+,jp ˜ c
−,jν
−,j1
δ + 2C
err,j, (4.27)
with C
err,jgiven by (4.14).
Proof. Note that
(v, χ
jw)
1,c,Ωj− (χ
jv, w)
1,c,Ωj= Z
Ωj
ν ∇ v · (w ∇ χ
j+ χ
j∇ w) − Z
Ωj
ν(v ∇ χ
j+ χ
j∇ v) · ∇ w
= Z
Ωj