On the convergence rate of some nonlocal energies
Antonin Chambolle, Matteo Novaga, Valerio Pagliari

TL;DR
This paper investigates how certain nonlocal energy functionals converge to a second-order limit functional, establishing the rate of convergence and $ ext{Gamma}$-convergence for these functionals.
Contribution
It provides the first rigorous analysis of the convergence rate of nonlocal energies to a second-order limit functional, extending previous work on $ ext{Gamma}$-convergence.
Findings
Established $ ext{Gamma}$-convergence of rescaled nonlocal functionals
Identified the limit functional as a second-order functional
Quantified the convergence rate of the nonlocal energies
Abstract
We study the rate of convergence of some nonlocal functionals recently considered by Bourgain, Brezis and Mironescu. In particular we establish the -convergence of the corresponding rate functionals, suitably rescaled, to a limit functional of second order.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
On the convergence rate of some nonlocal energies
Antonin Chambolle
,
Matteo Novaga
and
Valerio Pagliari
CMAP, École Polytechnique, 91128 Palaiseau Cedex, France. Email: [email protected].
Dipartimento di Matematica, Università di Pisa, Largo B. Pontecorvo 5, 56127 Pisa, Italy. Email: [email protected].
Institute of Analysis and Scientific Computing, TU Wien, Wiedner Hauptstraße 8 - 10, 1040 Vienna, Austria. Email: [email protected]
Abstract.
We study the rate of convergence of some nonlocal functionals recently considered by Bourgain, Brezis, and Mironescu, and, after a suitable rescaling, we establish the -convergence of the corresponding rate functionals to a limit functional of second order.
Contents
1. Introduction
We are interested in the rate of converge, as , of the nonlocal functionals
[TABLE]
to the limit functional
[TABLE]
Here and in the sequel, we set with an even function in that has finite second moment, see (27) below. We let be a convex function of class satisfying , and, for , we put .
Functionals similar to and were considered by Bourgain, Brezis, and Mironescu in [BBM]. For radial and with , they established convergence as to a multiple of whenever with a smooth, bounded domain in . Their result has been extended in several directions ([MaS, Da, AK, LS], see also [GM, ADM, BP]), and, among others, we would like to spend some words on the contributions by Ponce [P]. The author studied the case in which is a suitable family of functions in that approaches the Dirac delta in [math] and is a generic convex function. When for some and the boundary of is compact and Lipschitz, he showed pointwise convergence of some functionals that generalize the ones in [BBM]. The limit is a first order functional, which is given by a variant of if for some and . Further, when is also bounded, in [P] -convergence to the pointwise limit with respect to the -topology is proved too. For the definition and the properties of -convergence, we refer to the monographs [Braides, DalMaso].
Let now
[TABLE]
be the functional which measures the rate of convergence of to . In this paper, under the assumptions that the function is strongly convex (see condition (3) below) and that we restrict to functions that vanish outside a bounded, Lipschitz set , we prove that the family -converges, with respect to the -topology, to the second order limit functional
[TABLE]
The uniform convexity assumption on , which is needed for the -inferior limit inequality, excludes some interesting cases such as with , . In particular, when and is radially symmetric, the analysis is related to a geometric problem considered in [MS] in the context of a physical model for liquid drops with dipolar repulsion. We also observe that our study differs from a higher order -limit of (see [BT08]), which would rather correspond to deal with the -limit of the functionals
[TABLE]
As a consequence of our result (see Remark 5) we also get that, if the rate of convergence of to is fast enough, more precisely if for all ’s sufficiently small, then .
We notice that our result is reminiscent to the one obtained by Peletier, Planqué, and Röger in [PR]. There, motivated by a model for bilayer membranes, the authors considered the convolution functionals
[TABLE]
which converge to the functional as , with a positive constant, and they showed that the corresponding rate functionals
[TABLE]
converge pointwise to the limit functional
[TABLE]
In particular, the rate functionals are uniformly bounded if and only if .
In the proof of our convergence result, we follow a strategy similar to the one in [G, GM]: we first consider a related -dimensional problem, and then reduce the general case to it by a slicing procedure. More precisely, in Section 2 we study the functionals
[TABLE]
which are a particular case of (2), and we show their convergence (see Theorem 1) to the limit energy
[TABLE]
Then, in Section 3 we consider the general functionals in (1) and we establish the -convergence to (see Theorem 2), which is the main result of the present paper. We first show the convergence for , using the result of Section 2, and then we reduce to the -dimensional case by means of a delicate slicing technique.
Acknowledgements. MN and VP are members of INDAM-GNAMPA, and acknowledge partial support by the Unione Matematica Italiana and by the University of Pisa via Project PRA 2017 Problemi di ottimizzazione e di evoluzione in ambito variazionale. Part of this work was done during a visit of the third author to the École Polytechnique. VP was also supported by the Austrian Science Fund (FWF) through the grant I4052 N32, and by BMBWF through the OeAD-WTZ project CZ04/2019.
2. Finite difference functionals in the -dimensional case
Let be a strongly convex function of class such that . By saying that is strongly convex, we mean that
[TABLE]
Let us fix an open interval . We introduce the closed subspace defined as
[TABLE]
and, for and , we define the energy
[TABLE]
where
[TABLE]
By using some simple changes of variable and the positivity of , one can find
[TABLE]
the integrals possibly diverging to . Then, by combining the previous identity with Jensen’s inequality
[TABLE]
we see that ranges in when .
In the present section we compute the -limit of regarded as a family of functionals on endowed with the -topology. Let us set
[TABLE]
We prove the following:
Theorem 1**.**
Let us assume that is a function of class such that and (3) holds. Then, the restriction to of the family -converges, as , to w.r.t. the -topology, that is, for every the following properties hold:
- (1)
For any family that converges to in we have
[TABLE] 2. (2)
There exists a sequence converging to in such that
[TABLE]
The -upper limit is established in Proposition 1, while Proposition 2 takes care of the lower limit. In turn, the latter is achieved by exploiting a suitable lower bound on the energy (see Lemma 1) and a compactness result (see Lemma 2), which are a consequence of the strong convexity of .
2.1. Pointwise limit and upper bound
We now compute the limit of , as , for a function . We observe that strong convexity of is not needed for the next proposition to hold.
Proposition 1**.**
Let be a function such that , and let . Then, there exists a continuous, bounded, and increasing function such that and
[TABLE]
where is a constant. In particular, and for every there exists a sequence that converges to in and satisfies
[TABLE]
Proof.
Since and , it is easy to see that and are uniformly bounded in . Thus, there exists a constant such that
[TABLE]
Next, we focus on the case . If , then , and hence
[TABLE]
Being regular, for any we have the Taylor’s expansion
[TABLE]
which we rewrite as
[TABLE]
note that converges uniformly to as .
Plugging (10) into the definition of , we get
[TABLE]
where fulfils for all .
In view of the regularity of and , we can utilize the Mean Value Theorem to obtain
[TABLE]
for a constant that depends only on and on . Moreover, recalling the definition of , we have
[TABLE]
and therefore
[TABLE]
Since , admits a uniform modulus of continuity . An integration by parts gives that
[TABLE]
where .
In a similar manner, denoting by the modulus of continuity of the restriction of to the interval , we also find
[TABLE]
with depending on , , and .
By combining (11) with the inequalities above, we obtain
[TABLE]
for a suitable constant . At this stage, (8) follows by combining (9) and (12).
As for the existence of a family that fulfils the upper limit inequality, we apply a standard density argument that we sketch in the following lines. Let . If , the inequality holds trivially; otherwise, by rescaling the domain and mollifying, we construct a sequence of smooth functions that converges to both uniformly and in . Then, since is a continuous function, we get . Besides, we know that for any , because is smooth. We conclude that there exists a subsequence such that
[TABLE]
∎
Remark 1**.**
Notice that, as a consequence of Proposition 1, the -limit of the rate functionals
[TABLE]
is equal to zero.
2.2. Lower bound in the strongly convex case
In view of Proposition 1, to accomplish the proof of Theorem 1, it only remains to establish statement (1), that is, for any and for any family converging to in it holds
[TABLE]
In the current subsection we utilize the strong convexity of the function . We exploit this hypothesis to provide a lower bound on the energy , by means of which we prove that sequences with equibounded energy are relatively compact w.r.t. the -topology.
Lemma 1** (Lower bound on the energy).**
Let us assume that is a function of class such that and (3) is fulfilled. Then, for any , it holds
[TABLE]
with
[TABLE]
Moreover,
[TABLE]
where
[TABLE]
Proof.
For a given , let us consider such that is finite. We write
[TABLE]
Thanks to the identity
[TABLE]
we find
[TABLE]
where is as in (14). Observe that for any we have the pointwise inequality
[TABLE]
from which we infer (13).
The strong convexity of grants that for all and , thus we also deduce that
[TABLE]
Hence, we get
[TABLE]
where the last inequality follows from the identity
[TABLE]
which holds whenever is a probability measure and . By Fubini’s Theorem and neglecting contributions near the boundary, we find the lower bound on the energy:
[TABLE]
The conclusion (15) is now achieved by the change of variables . ∎
Remark 2**.**
Let . If along with the previous assumptions we also require that is bounded above by a constant , then the family is uniformly bounded. Indeed, it follows from (16) and the definition of that
[TABLE]
Then, since , when it holds
[TABLE]
and we derive the estimate
[TABLE]
Lemma 2** (Compactness).**
Let the function be as in Lemma 1 and let be a sequence of functions such that for some . Then, there exist a subsequence and a function such that in .
Proof.
We adapt the strategy of [AB, Theorem 3.1].
By Lemma 1, we infer that
[TABLE]
Observe that is a probability measure on .
We now introduce the mollified functions , where is the family
[TABLE]
Here, is an even kernel, and it is chosen in such a way that its support is contained in ,
[TABLE]
Note that, for all , is a smooth function whose support is a subset of . Moreover, the family of derivatives is uniformly bounded in ; indeed, since , it holds
[TABLE]
and thus
[TABLE]
For all , let be the restriction of to the interval . By Poincaré inequality, (19) entails boundedness in of the family , and, in view of Sobolev’s Embedding Theorem, this grants in turn that there exists a subsequence uniformly converging to some . Since each is supported in , we see that ; therefore, if we set
[TABLE]
we deduce that converges uniformly to .
Lastly, to achieve the conclusion, we provide a bound on the -distance between and . Similarly to the previous computations, we have
[TABLE]
and, by (18), we get
[TABLE]
Since there exists a subsequence uniformly converging to a function , (20) gives the conclusion. ∎
Now we can prove statement (1) of Theorem 1.
Proposition 2**.**
Let the function be as in Lemma 1. Then, for any and for any family that converges to in , it holds
[TABLE]
Proof.
Fix in such a way that in . We can suppose that the inferior limit in (21) is finite, otherwise the conclusion holds trivially. Consequently, up to extracting a subsequence, which we do not relabel, there exists and it is finite. In particular, there exists such that for all , and, by Lemma 2, this yields that .
We use formula (13) for each , choosing, for ,
[TABLE]
We get
[TABLE]
where, coherently with (14),
[TABLE]
Let us focus on the first quantity on the right-hand side of (22). We have
[TABLE]
and, by similar computations, we obtain
[TABLE]
By a simple change of variable, we get
[TABLE]
hence
[TABLE]
Being smooth, we have that as , uniformly for . Consequently,
[TABLE]
Plugging this equality in (23) yields
[TABLE]
It is possible to take the limit in the previous formula, since in . We then get
[TABLE]
Now, we turn to the second addendum on the right-hand side of (22). By Fubini’s Theorem and a change of variables, we have
[TABLE]
The function has compact support and for all , therefore we can apply Lebesgue’s Convergence Theorem to let in the previous expression, and we get
[TABLE]
thus
[TABLE]
Summing up, by (24) and (25), we deduce
[TABLE]
for all .
We can reach the conclusion from the last inequality by a suitable choice of the test function . To see this, we let and we choose a standard sequence of mollifiers . We then set
[TABLE]
so that (26) reads
[TABLE]
Because of the identity , letting yields
[TABLE]
where is the distributional derivative of , which exists since . Recall that, in the previous formula, the test function is arbitrary, thus, to recover (21), it suffices to take the supremum w.r.t. . ∎
3. -limit in arbitrary dimension
Let us fix the assumptions and the notation that we use in the current section. We consider an open, bounded set with Lipschitz boundary and a measurable function such that
[TABLE]
We require that for a.e. and that the support of contains a sufficiently large annulus centered at the origin. More precisely, let us set
[TABLE]
we suppose that there exist and such that and
[TABLE]
The simplest case for which (29) holds is when there exists such that for all . Finally, we let be a function such that and the strong convexity condition (3) is satisfied.
For , we define the functionals
[TABLE]
where for and .
Remark 3**.**
By appealing to the results in [P], one can show that tends to as when is smooth enough and vanishes in , and also that is the -limit of the family . Indeed, if a.e. in , we have
[TABLE]
By [P], we know that the first addendum on the right-hand side converges and -converges to . It is clear that this is also the -inferior limit of , because the term
[TABLE]
is positive and may be dropped. As for the pointwise limit, we pick a function that equals [math] in , and we observe that the quotient is bounded above by . It follows that
[TABLE]
with , whence (recall that ).
Analogously to the -dimensional case, we define
[TABLE]
and we study the asymptotics of this family as . Notice that the functionals are positive (see Lemma 3 below). Let us set
[TABLE]
and
[TABLE]
We observe that if or if has quadratic growth at infinity and , then is finite.
Remark 4** (Radial case).**
When is radial, that is for some , we have
[TABLE]
This Section is devoted to the proof of the following:
Theorem 2**.**
Let , , and satisfy the assumptions stated at the beginning of the current section. Then, there hold:
- (1)
For any family such that for some , there exists a subsequence and a function such that in . 2. (2)
For any family that converges to in
[TABLE]
- (3a)
For any there exists a family that converges to in with the property that
[TABLE] 2. (3b)
If is bounded, for any there exists a family that converges to in with the property that
[TABLE]
Statements 2, (3a), and (3b) amounts to saying that is the -limit of with respect to the -convergence if either we restrict to functions in or is bounded.
3.1. Slicing
When the dimension is , by virtue of the analysis in Section 2, it is not difficult to derive the -convergence of the functionals .
Corollary 1**.**
Let be an even function such that (27) holds. For and , we define the family
[TABLE]
We also let be an open interval, be a function satisfying and with for all , and be as in (30). Then, the restrictions of the functionals to -converge w.r.t. the -topology to
[TABLE]
Proof.
A change of variables gives
[TABLE]
Recalling (5), we notice that the quantity between square brackets is equal to , therefore the conclusion follows by a straightforward adaptation of the proof of Theorem 1 (see also the proof of Proposition 3). ∎
Corollary 1 concludes the analysis when , so we may henceforth assume that . Our aim is proving that the restrictions to of the functionals -converge w.r.t. the -topology to . The gist of our proof is a slicing procedure, which amounts to express the -dimensional energies as superpositions of the -dimensional energies , regarded as functionals on each line of .
Hereafter we tacitly assume that , , and satisfy the hypotheses made at the beginning of the section. When , we set
[TABLE]
Lemma 3** (Slicing).**
For , , and , we define as . Then, and
[TABLE]
where is as in (5) (note that the function in (5) must be replaced here by ).
Proof.
Formula (32) is an easy consequence of Fubini’s Theorem. Indeed, once the direction is fixed, we can write as for some such that and . Using this decomposition, we have
[TABLE]
whence
[TABLE]
To obtain (32), it now suffices to multiply and divide the integrands by . ∎
The connection with the -dimensional case provided by Lemma 3 suggests that the -convergence of the functionals might be exploited to prove Theorem 2. Though, to be able to apply the results of Section 2, we need the functions in (32) to admit a second order weak derivative for a.e. and . This poses no real problem for the proof of the upper limit inequality, because we may reason on regular functions; as for the lower limit one, we shall tackle the difficulty in the next subsection by means of a compactness criterion, see Lemma 6 below. For the moment being, we are able to establish the following:
Proposition 3**.**
Let . Then:
- (1)
For any family that converges to in , there holds
[TABLE] 2. (2)
If , then
[TABLE]
Proof.
We prove both the assertions by using the slicing formula (32).
- (1)
For all , , and , we let be defined as . Then,
[TABLE]
and, by Fatou’s Lemma,
[TABLE]
Let be as in Lemma 3. Note that for any kernel such that we may write
[TABLE]
Since the left-hand side vanishes as , it follows that there exists a subsequence of , which we do not relabel, that converges in to for -a.e. and -a.e. . In particular, by assumption, for a.e. and it equals [math] on the complement of some open interval .
From the previous considerations, we see that Proposition 2 can be applied on the right-hand side of (33), yielding
[TABLE] 2. (2)
For any fixed and , we define the function as above. Since is bounded, there exists such that, for any choice of , whenever satisfies , while is supported in an open interval if .
By virtue of the slicing formula (32), we obtain
[TABLE]
Proposition 1 gives the existence of a constant and of a continuous, bounded, and increasing function such that and
[TABLE]
We remark that here can be chosen depending only on , and not on and .
Recalling (27), to achieve the conclusion it now suffices to appeal to Lebesgue’s Convergence Theorem.
∎
3.2. Lower bound, compactness, and proof of the main result
Similarly to the -dimensional case, we shall prove the compactness of functions with equibounded energy by establishing at first a lower bound on the functionals . More precisely, Lemma 4 below shows that, when is strongly convex, is greater than a double integral which takes into account, for each , the squared projection of the difference quotients of in the direction of . Thanks to the slicing formula, the inequality follows with no effort by applying Lemma 1 on each line of .
We point out that our approach results in the appearance of an effective kernel in front of the difference quotients. This function stands as a multidimensional counterpart of the kernel in Lemma 1; actually, depends both on and on (see (34) for the precise definition). In Lemma 5, we shall collect some properties of the effective kernel that will be useful in the proof of Lemma 6.
Lemma 4** (Lower bound on the energy).**
Let us set
[TABLE]
with as in Lemma 1. Then, it holds
[TABLE]
Proof.
Thanks to Lemma 3, we can reduce to the -dimensional case, and we take advantage of the lower bound provided by Lemma 1. Keeping the notation of Lemma 3, we find
[TABLE]
To cast this bound in the form of (35), we change variables and use Fubini’s Theorem:
[TABLE]
Note that
[TABLE]
because for all . Thus, we conclude that
[TABLE]
which concludes the proof. ∎
Let us remind that, by assumption, the kernel is bounded away from [math] in a suitable annulus. The next lemma shows that the effective kernel appearing in (35) inherits a similar property.
Lemma 5**.**
Let be as in (34). Then,
[TABLE]
Moreover, if and are the constants in (28) and (29), then,
[TABLE]
Proof.
The convergence of the integral in (36) follows easily from (27). Indeed, by the definition of , we see that
[TABLE]
analogously, one finds that
[TABLE]
for some .
For what concerns (37), let us set . In view of (29), .
We distinguish between the case and the case . In the first situation, for a.e. ,
[TABLE]
When , instead, similar computations get
[TABLE]
so that we obtain
[TABLE]
When , the estimate above becomes
[TABLE]
Exploiting the concavity of the logarithm, we see that the lower bound that we have obtained is strictly positive if .
On the other hand, putting for shortness, if , the right-hand side in (38) equals
[TABLE]
and therefore
[TABLE]
for a.e. . When , the quantity between braces is strictly positive if
[TABLE]
Observe that both the left-hand side and the right-hand one are strictly increasing in ; also, the left-hand side is bounded above by , so the last inequality holds if
[TABLE]
which, in turn, is true for all . ∎
We are now in the position to prove that families with equibounded energy are compact in , and that their accumulation points admit second order weak derivatives.
Lemma 6** (Compactness).**
If satisfies for some , there exist a subsequence and a function such that in .
Proof.
Let ; Lemma 5 ensures that . We consider a function such that
[TABLE]
and we further require that
[TABLE]
For and , we set
[TABLE]
and we introduce the functions , as before.
Each function is a smooth function and, for all , its support is contained in
[TABLE]
if . In particular, we can choose so small that is still Lipschitz. For such an , we assert that the family is relatively compact in . In order to prove this, we first remark that
[TABLE]
and next we show that the right-hand side is uniformly bounded.
We observe that for all , because is compactly supported. Hence,
[TABLE]
By our choice of and (37), we find
[TABLE]
Further, since , Jensen’s inequality and Fubini’s Theorem yield
[TABLE]
The lower bound (35) entails
[TABLE]
so that, in view of the assumption and of (39), we get
[TABLE]
We argue as in the proof of Lemma 2. We recall that, for , each vanishes on the complement of , and thus, by Poincaré inequality, (40) implies a uniform bound on the norms . As a consequence, by Rellich-Kondrachov Theorem, the family of the restrictions of the functions to admits a subsequence that converges in to a function . Actually, the support of is contained in , and, if we put,
[TABLE]
we infer that converges in to .
To accomplish the proof, it suffices to show that the distance between and vanishes when . Since has unit -norm and is radial, we have
[TABLE]
We remark that for any fixed and for all , the identity can be reformulated as
[TABLE]
where is a continuous function such that
[TABLE]
and . We further prescribe that
[TABLE]
and that .
We apply the formula (41) to and we find that
[TABLE]
where
[TABLE]
We first consider . Keeping in mind that is compactly supported and for a.e. , we get
[TABLE]
and, by (35),
[TABLE]
As for , we assert that there exist a constant , depending on , , , , and , such that
[TABLE]
To prove the claim, we write the integrand appearing in as follows:
[TABLE]
We plug this identity in the definition of and we find that
[TABLE]
We estimate separately each of the contributions on the right-hand side.
Let us set and . Hereafter, we denote by any strictly positive constant depending only on , , , and on the norms of and .
Taking advantage of the Coarea Formula, we rewrite the first addendum as follows:
[TABLE]
Similarly, we have
[TABLE]
and thus
[TABLE]
Let us recall that if , whence, for any , the product \rho(\left|y\cdot e\right|)\pi\big{(}\left|(\mathrm{Id}-e\otimes e)y\right|\big{)} vanishes outside the cylinder
[TABLE]
We therefore see that the last multiple integral equals
[TABLE]
We then obtain
[TABLE]
Next, we have
[TABLE]
The bound in (46) may be deduced as the one in (43), so, to establish (44), we are only left to prove (47). To this aim, let be a test function. By a standard argument and Fubini’s Theorem we have that
[TABLE]
(recall that we assume to be finite). It follows that
[TABLE]
In view of the bound on the energy, we retrieve (47).
The proof is now concluded, because from (42), (43), and (44) we obtain
[TABLE]
as desired. ∎
Remark 5**.**
The choice in Lemma 6 provides a criterion for a function in to belong to . Namely, when , , and fulfil the assumptions of the current section and is bounded, a function is in if and only if for some and for all ’s small enough. One implication is a byproduct of Lemma 6, while the other follows by exploiting the slicing formula and Remark 2: indeed, if one finds
[TABLE]
We can now accomplish the proof of Theorem 2.
Proof of Theorem 2.
Lemma 6 provides the compactness result of statement (1) in Theorem 2.
Turning to the lower limit inequality, for any and for any family that converges to in , we may focus on the situation when there exists such that for all . In view of Lemma 6, we have that , thus statement (2) follows by Proposition 3.
For what concerns the upper limit inequality, we reason as in the -dimensional case (see the proof of Proposition 1). In order to adapt the argument, we observe that, if , by mollification, we can construct a sequence of smooth functions that tend to in and satisfy , provided that is bounded or . Indeed, when one of these assumptions holds, there exists such that for a.e. and all , and Lebesgue’s Theorem applies. Then, we can establish the upper limit inequality by combining the approximation by smooth functions and Proposition 3. ∎
We conclude with a couple of remarks.
Remark 6**.**
As in Remark 1, we see that the -limit of
[TABLE]
in is [math]. The same -limit is found if one considers the -topology on , because for all and Proposition 3 provides a constant recovery sequence for smooth functions.
Remark 7**.**
Statements (2), (3a), and (3b) in Theorem 2, that is, the -convergence result, are not affected if we replace with ; the proof remains essentially the same. On the other hand, if we substitute with , the compactness provided by statement (1) of Theorem 2 may fail.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[]
