We propose two asymptotic expansions of two interrelated integral-type averages, in the context of the fractional ∞-Laplacian for . This operator has been introduced and first studied in (Comm. Pure Appl. Math.65 (2012) 337–380). Our expansions are parametrised by the radius of the removed singularity ε, and allow for the identification of as the -order coefficient of the deviation of the ε-average from the value , in the limit . The averages are well posed for functions ϕ that are only Borel regular and bounded.
This paper concerns the fractional ∞-Laplace operator , as introduced in [1] and represented by (1.8) below. Given a function , our main result is the identification of as the -order coefficient in the asymptotic expansion of the deviation of an appropriate ε-average applied on ϕ, from the value . Such identification is of general interest in the analysis of partial differential operators, their related probabilistic interpretation via Tug-of-War games, a study of viscosity solutions and of numerical approximating schemes. The chief example of the said asymptotic expansions is given by the well known (local and linear) formula for the Laplace operator, where emerges as the -order coefficient from the integral average :
The parallel expansion of the ∞-Laplacian: utilizes the midpoint (local and nonlinear) average in:
The asymptotic expansions and averaging operators in this paper
In what follows, will prove that for every one counterpart formula of (1.1) for is:
based on the following (nonlocal and nonlinear) average:
The one-dimensional fractional measure and the structure of the error term will be explained below. When , we also derive another identification through a local-nonlocal average, which is a convex combination of the averages used in (1.3) and (1.2):
We anticipate that the error quantity below is uniform in the whole considered range , whereas the corresponding error in (1.3) blows up to ∞ as . Thus, the following asymptotic expansion can be seen as an improvement of (1.3):
Precise statements of (1.3) and (1.6) will be given in Theorems 1.1, 1.2 and Remarks 3.3, 4.2.
The fractional ∞-Laplacian
Let be a bounded Borel function. We recall that at , provided that there exists and such that:
In [1, Definition 1.1], the (normalized) fractional ∞-Laplacian , for , has been introduced by means of two distinct formulas, distinguishing between cases and . In Section 2, we provide a rigorous proof of the following alternative definition stated in [1]:
To explain the notation in the right hand side above, for each we define:
Further, is the measure1
The role of the normalizing constant is to ensure that the operator defined for , is a pseudo-differential operator with symbol .
on the Borel subsets of , given by:
It is important to note [10] that one can express by means of another constant2
A direct calculation shows that, for example, in the range .
, that is bounded and positive, uniformly in s. Namely, there holds:
We also point out that the operator treated in this paper, is not the only nonlocal counterpart of . A variational (i.e. energy based) fractional infinity Laplacian was studied in [5] and a non normalized one in [6]. These operators are not suited for a game theoretical approach, which was the main motivation in [1].
Statements and discussion of main results
We consider the operator in the right hand side of (1.8):
Given , we work with the following hypotheses on ϕ, relative to the ball :
Regularity required in (
H
) is satisfied by the test functions in the viscosity solution setting (see Section 5.2). We further denote:
Our first main result regards the expansion (1.3):
For a discussion of the error terms in the above results, we refer to Remarks 3.3 and 4.2. In particular, for ϕ Lipschitz, the bound in Theorem 1.1 becomes: with constants that blow up as . On the other hand, the bound in Theorem 1.2 has the form: however the related constants are uniform in , and it also is compatible with the expected error bound for the (local) ∞-Laplacian. This improvement is obtained by correcting the singular part of by the corresponding asymptotic expansion of its local counterpart. Such idea was already present in the numerical analysis literature, where it was used to obtain higher order monotone numerical schemes for the fractional Laplacian and other linear nonlocal operators, see e.g. [7,8]. The fact that the singular part of a nonlinear and nonlocal operator encodes a local counterpart is an idea also present in [4,9].
Other asymptotic expansions for nonlocal operators such as have been recently introduced in [3,4]. The related average in [4, Section 3.2] distinguishes between the cases and . In comparison, in the present paper neither relies on this distinction nor even necessitates the notion of the gradient being well posed. Thus, they can be applied on a larger class of functions ϕ that are only bounded Borel.
In Section 5.1, we further propose a version of the average and its corresponding expansion, in which integration takes place on an open, bounded domain in , rather than an infinite line. We believe that this correction will be of importance in the implementation of numerical schemes. We also conjecture that the expected values of the stochastic process whose dynamic programming principle is modeled on converge to these solutions in the limit , as in the pivotal study [13] of the classical operator .
Outline of the paper
We prove (1.8) in Section 2, Theorem 1.1 in Section 3, and Theorem 1.2 in Section 4. In Section 5, we discuss and put Theorems 1.1, 1.2 in a viscosity solution framework.
Given a bounded Borel function , and two parameters and , we will be concerned with values of the integral operators , given in:
Note that, since the restriction of ϕ to any one-dimensional line is also Borel, the function is bounded and Borel for any x, y, . Further, since , each integral and consequently also the quantities , are all well defined and finite. On the other hand, , so neither the definition of in (1.9) nor a version of its equivalent formulation as in are necessarily valid, when ϕ is only bounded and Borel. However, one immediate consequence of (1.7) is that:
which yields (through an application of Taylor’s expansion):
Letbe a bounded Borel function. Thenare bounded independently of ε andis well defined. More precisely, for allthere holds:
We use (2.2) to obtain, for any :
On the other hand:
This results in:
which proves the bound for . The bound for follows similarly. □
Our proofs throughout the paper largely depend on analyzing the behaviour of approximate extremizers y, in the definition (2.1) We now observe that for the operator these extremizers are explicit, for a generic function ϕ.
Letbe a bounded Borel function such that. Then:
For , let be such that . Splitting the integral and applying (2.2) on the interval yields:
where the constant C depends on s and ϕ. Using the lower bound in (2.3), we conclude that:
Since the product above is nonnegative while the integral diverges to ∞, we get and:
Let now be such that . As before, in virtue of (2.2) we get: , so the upper bound in (2.3) gives:
Consequently , so that: for all . The proof is done, in view of (2.5). □
Note that formulation (2.4) corresponds, up to a constant, to the one given in [1, Definition 1.1] for . The case in that definition is equivalent to (1.8).
We first observe that taking in (2.2) implies the following bound, for all :
In order to estimate the same difference when , we will quantify estimates in the proof of Proposition 2.2 for higher regular functions, as specified below.
1. For every and every small let satisfy: . In particular, this implies:
Denote . Together with (1.7), the above bound results in:
The last bound above follows by observing that for all and that . Consequently, we get:
On the other hand, by a straightforward calculation:
the last two displayed formulas yields that:
We now simplify (3.3) as follows. Without loss of generality, we may assume that satisfies: , In case when δ is larger than the two other terms in the right hand side of (3.3), we get:
In the opposite case, there holds:
Further, when , then we obtain the same bound as in (3.4), namely:
On the other hand, implies:
We hence conclude that in either of the above cases.
2. Similarly as in step 1, we see that the unit vector with the property: , satisfies: . We now write:
which implies:
Observe that:
In order to deal with , we use the Taylor expansion:
which upon integration implies:
For the term , we get:
In conclusion, we obtain the following bounds:
This ends the proof in virtue of (3.5). □
Under the same assumptions and notation as in Proposition
3.1
, we have:
Observe that for all there holds:
Consequently and in view of Proposition 2.2 we get:
This achieves the proof by Proposition 3.1. □
Note that the bound in Corollary 3.2 is essentially valid in both cases and , because of (3.1). Scaling the said bound by the factor , we directly deduce Theorem 1.1.
Observing that: , we get for all :
In the second inequality we used that for all and all there holds:
The first quantity in is of order , so the right hand side in (3.2) is:
where depends only on s and only on and the remaining constants depend on the other displayed terms, in a nondecreasing manner.
When with , then . Therefore:
whereas (3.2) can be replaced with: .
Finally, for ϕ Lipschitz on with the Lipschitz constant , we get:
Indeed, both quantities in have -order. The expression in (3.2) is then: , whereas the order of the error bounding quantity in Theorem 1.1 is as , and as .
We note the following refinement of the argument in the proof of Corollary 3.2:
Letsatisfy:. Then, for everysuch that, there holds:
A simple application of Taylor’s expansion yields:
where we recall that . Integrating the above , we get:
Recalling that (see for example [11, Section 3.2]):
and taking the linear combination of the two above formulas, the proof is done. □
The proof of Theorem 1.2 follows directly by summing up formulas (3.2), (4.1), and multiplying the result by the factor . Since:
the error in the claimed expansion is the sum of errors in (3.2) and (4.1), multiplied by .
Analysis similar to Remark 3.3 allows for computing the order of the error term in Theorem 1.2 when ϕ is Lipschitz:
As before, depends only on s, and only on , while the remaining constants depend on the displayed terms in a nondecreasing manner. For , the above quantity has order , which equals at .
For a more precise analysis of the asymptotic expansion when , note that:
The first bound above is valid when , while for the second bound we used: , when . Consequently, as , uniformly in . For each fixed ε, the bound in Theorem 1.2 converges to (consistently with (4.2) as ):
We also observe that when ϕ is Lipschitz on , the said bound becomes:
Further remarks
Spherical prisms as integration domains
With an eye towards future applications, we now consider another averaging operator:
Above, the integration is taken with respect to the measure on the Borel subsets of :
Clearly, and . The integration domain is the regular spherical prism in , oriented in the direction , truncated at the heights , and with the aperture angle ∠ determined by as described in:
With the above notation, is an infinite cone, and we observe that such cones were used in the definition of the fractional p-Laplacian in [2], with . We have:
We first estimate the difference:
Next, observe that:
which implies: . It remains to bound:
This yields the desired estimate and ends the proof. □
From Lemma 5.1, Remark 3.3 and Theorem 1.1, we directly deduce:
Assume (
H
) with, and that ϕ is Lipschitz onwith Lipschitz constant. For every, we setand. Then there holds:
Towards the applications in the numerical approximating of solutions to the nonlocal Dirichlet problem for the operator , one has to consider a discrete version of the result in Theorem 1.1. To this end, let be an equidistributed spherical grid on ; when then . Next, for all in the cubical grid define:
where we used that , with .
It is clear that for h and n scaling in ε with sufficiently high positive and negative powers, respectively, the averaging operator is a discrete approximation of at the same rate of the error proved in Corollary 5.2. The details of this construction as well as its implementation for a numerical scheme, are left for the future work.
The viscosity framework
We observe that our results may be reformulated in the viscosity setting, which has been used in the results of [12] for the (local) ∞-Laplacian. The definition of viscosity solutions for the fractional ∞-Laplacian as in [1, Definition 2.3] encodes the hypothesis (
H
) which needs to be satisfied by the test functions ϕ. Following this lead, one can consider the asymptotic expansions in the viscosity sense. From now on, the respective averages in (1.4), (1.5) and (5.1), are generically denoted by , with corresponding constants such that:
Let be open and let . A bounded upper (resp. lower) semicontinuous function is a viscosity sub-solution (resp. super-solution) of:
provided that the following holds. For every , , and such that:
we have:
where . When u is both a viscosity sub- and super-solution, it is a viscosity solution of (5.2) (i.e. it satisfies the asymptotic expansion in the viscosity sense).
The following follows from either of Theorems 1.1, 1.2 or Corollary 5.2 in a standard fashion:
Letbe open,be bounded and uniformly continuous, and. Then the following are equivalent:
u is a viscosity solution of:in Ω,
u satisfies:in Ω as, in the viscosity sense.
We refer the reader to [4] for similar statements in the context of other averages for .
Footnotes
Acknowledgements
This research was started when M. Lewicka visited Norwegian University of Science and Technology. Part of this research was then carried out while F. del Teso and J. Endal visited the University of Pittsburgh. We want to thank both institutions for their hospitality. F. del Teso was partially supported by PGC2018-094522-B-I00 from the MICINN of the Spanish Government. J. Endal received funding from the Research Council of Norway under the Toppforsk (research excellence) grant agreement no. 250070 “Waves and Nonlinear Phenomena (WaNP)”, from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement no. 839749 “Novel techniques for quantitative behavior of convection-diffusion equations (techFRONT)”, and from the Research Council of Norway under the MSCA-TOPP-UT grant agreement no. 312021. M. Lewicka was supported by NSF grants DMS-1613153 and DMS-2006439.
References
1.
C.Bjorland, L.Caffarelli and A.Figalli, Nonlocal tug-of-war and the inifnity fractional Laplacian, Comm. Pure Appl. Math.65 (2012), 337–380. doi:10.1002/cpa.21379.
C.Bucur and M.Squassina, Asymptotic mean value properties for fractional anisotropic operators, J. Math. Anal. Appl.466(1) (2018), 107–126. doi:10.1016/j.jmaa.2018.05.063.
4.
C.Bucur and M.Squassina, An asymptotic expansion for the fractional p-Laplacian and for gradient dependent nonlocal operators, Communications in Contemporary Mathematics. To appear. doi:10.1142/S0219199721500218.
5.
A.Chambolle, E.Lindgren and R.Monneau, A Hölder infinity Laplacian, ESAIM Control Optim. Calc. Var.18(3) (2012), 799–835. doi:10.1051/cocv/2011182.
6.
E.Chasseigne and E.R.Jakobsen, On nonlocal quasilinear equations and their local limits, J. Differential Equations262(6) (2017), 3759–3804. doi:10.1016/j.jde.2016.12.001.
7.
F.del Teso, J.Endal and E.R.Jakobsen, Robust numerical methods for nonlocal (and local) equations of porous medium type. Part II: Schemes and experiments, SIAM J. Numer. Anal.56(6) (2018), 3611–3647. doi:10.1137/18M1180748.
8.
F.del Teso, J.Endal and E.R.Jakobsen, Robust numerical methods for nonlocal (and local) equations of porous medium type. Part I: Theory, SIAM J. Numer. Anal.57(5) (2019), 2266–2299. doi:10.1137/19M1237041.
9.
F.del Teso and E.Lindgren, A mean value formula for the variational p-Laplacian, Nonlinear Differential Equations and Applications (NoDEA). To appear.
10.
E.Di Nezza, G.Palatucci and E.Valdinoci, Hitchhiker’s guide to the fractional Sobolev spaces, Bull. Sci. Math.136(5) (2012), 521–573. doi:10.1016/j.bulsci.2011.12.004.
11.
M.Lewicka, A Course on Tug-of-War Games with Random Noise, Springer Universitext, 2020, 254 pp. doi:10.1007/978-3-030-46209-3.
12.
J.J.Manfredi, M.Parviainen and J.D.Rossi, An asymptotic mean value characterization for p-harmonic functions, Proc. Amer. Math. Soc.138(3) (2010), 881–889. doi:10.1090/S0002-9939-09-10183-1.
13.
Y.Peres, O.Schramm, S.Sheffield and D.Wilson, Tug-of-war and the infinity Laplacian, J. Amer. Math. Soc.22 (2009), 167–210. doi:10.1090/S0894-0347-08-00606-1.