Let and u be viscosity solutions of the oscillatory Hamilton–Jacobi equation and its corresponding effective equation. Given bounded, Lipschitz initial data, we present a simple proof to obtain the optimal rate of convergence of as for a large class of convex Hamiltonians in one dimension. This class includes the Hamiltonians from classical mechanics with separable potential. The proof makes use of optimal control theory and a quantitative version of the ergodic theorem for periodic functions in dimension .
We first give a brief description of the periodic homogenization theory for Hamilton–Jacobi equations in the framework of viscosity solutions (see [2,10,14,15]). The oscillatory Hamilton–Jacobi equation is given by the following Cauchy problem with parameter ε:
where the initial data is contained in , the set of bounded uniformly continuous functions on . Given a Hamiltonian satisfying some conditions (H1)–(H4) below, define the effective Hamiltonian as follows: For each , let be the unique constant for which the cell (ergodic) problem
has a continuous viscosity solution . That such a constant exists and is unique is proven in [16] and [11,12]. It is worth mentioning that in general the solution to the cell problem (CP) is not unique even up to the addition of a constant. The effective Hamilton–Jacobi equation corresponding to (
C
ε
) is given by the following Cauchy problem:
Some papers treating the properties of the effective Hamiltonian are [5,8,9,17,23], and the references given therein.
The theory of periodic homogenization studies the behavior of viscosity solutions to (
C
ε
) as the period of oscillation ε approaches . The first results in the theory of periodic homogenization were proved under the following assumptions on the Hamiltonian :
For each , is -periodic.
is uniformly coercive in . That is,
Here .
for all .
For each , there exists , with , such that for all , then
where denotes the open ball centered at 0 with radius R in .
Under the assumptions (H1)–(H4), the viscosity solutions converge to a limit u locally uniformly on , where u is a viscosity solution to the effective equation (C). This was first proved by P.-L. Lions, G. Papanicolau and S.R.S. Varadhan [16] in the case that H is independent of x, namely . The more general case in which can depend on x was established later by L.C. Evans [11,12], who developed the perturbed test functions method for studying the homogenization problem in the framework of viscosity solutions.
The rate of convergence of was first studied by I. Capuzzo-Dolcetta and H. Ishii in [7] using a PDE approach. They consider the stationary problem
As , locally uniformly on and w solves the effective equaition
Under this stationary setting, the authors of [7] establish the rate of convergence is at least for general (including nonconvex) Lipschitz Hamiltonians under quite general assumptions. In the case that , Capuzzo-Dolcetta and Ishii obtain the rate of convergence of to w by a simple comparison argument. Their approach can be easily adjusted to handle the Cauchy problem (
C
ε
) giving the same rate . This approach is quite robust, and it works for various different situations. Another example occurs in [19], where C. Marchi considers the case where H depends on more scales, and establishes the rate for some modulus of continuity of H using the method of [7].
Heuristically, the rate of convergence seems to be optimal. By using an ansatz and plugging it into (
C
ε
), we can derive the following two–scale asymptotic expansion (see [14,16,21]),
in which the rate of convergence looks like . However, it is hard to justify (1.1) rigorously as the solution to (C) is only Lipschitz in , and is usually not . Also, the solution v to the ergodic problem (CP) is not unique even up to the addition of a constant (Example 6.1 in [14] or Proposition 5.4 in [15]).
Recently, H. Mitake, H.V. Tran and Y. Yu established in [21] that the rate is optimal in the case that the dimension and the Hamiltonian H is convex and independent of x. They provide the following example of a family of ’s that converge to u at the strict rate of :
Letandwherewithandin. Then in this case,andfor all.
Proposition 1.1 and other important results in higher dimensional spaces are proved in [21] using tools from dynamical systems and weak KAM theory.
Mitake, Tran and Yu also present in [21] an essential obstacle to improving the convergence rate by the method used by Capuzzo-Dolcetta and Ishii in [7]. More precisely, for each , instead of using directly in (1.1), the authors of [7] use as the unique solution to the following discount problem
and approximate by in (1.1) using the doubling variable method. By optimizing λ and β, is the best convergence rate that can be obtained. In order to improve the convergence rate, it is necessary to have a nice selection of viscosity solutions to the ergodic problem (CP) with respect to , so that one can use directly instead of in (1.1). In the case that , assume that
Then, the convergence rate can be improved from to , as one needs only introduce one parameter into the doubling variable formulation (see Section 7.2 in [24]) instead of two parameters as before. However, condition (1.2) is quite restrictive in general and does not always hold (see Section 5 in [21]).
Closely related to the results outlined above for the problem (
C
ε
) are the recent developments in the case of the viscous Hamilton–Jacobi equations. Let be the Hamiltonian that is -periodic in the y variable, and denotes the set of symmetric matrices. The associated viscous Cauchy problem is
One can find the effective Hamiltonian with a method similar to that used in the non-viscous case and obtain a solution u to the Cauchy problem associated to , such that the solutions to (
C
ε
∗
) converge locally uniformly to u (see [6,12]). The following analogous results on the rate of convergence of for the viscous Hamilton–Jacobi equation below are important to note:
In the stationary setting, F. Camilli and C. Marchi ([6]) show that the rate is if . It can be upgraded to if .
F. Camilli, C. Annalisa and C. Marchi ([4]) show that the rate is for the vanishing viscosity problem in .
For the Cauchy problem in with initial data on , S. Kim and K.-A. Lee ([13]) obtain high order rates of convergence for special chosen initial data.
In both situations, viscous and nonviscous, the case when H depends on x is significantly harder. In particular, the methods used in [4,6] provide the rate for some .
We refer to [4 ,6,13] and the references therein for more related results on the viscous case. See also [1,3,18,20] and the references therein for related results to the rate of convergence of Hamilton–Jacobi equations in stochastic homogenization and other settings.
When H is convex and depends on x, the situation is more complicated and requires a harder analysis of the dynamics of optimal paths in the optimal control formula. Up to now, the best-known convergence rate in this setting is , obtained in [7]. The main goal of this paper is to obtain the optimal rate of convergence of in one dimension: more precisely, to obtain an optimal bound for for any given as . Our paper is the first work that improves the rate of convergence for (
C
ε
) to in the one-dimensional case, as far as we know. Our method develops the results of [21] further and uses deep dynamical properties of optimal paths in the optimal control formula. Higher-dimensional cases will be investigated in future works. We state our main results precisely:
Main results
In this paper, we consider the one dimensional case and the convex Hamiltonian is of the form:
We present a simplified proof for obtaining the rate of convergence using optimal control theory. The main theorem is as follows:
Letandwhereis a constant,is strictly convex with. Defineand. Assume–,is continuously differentiable in x variable for each, and:
, there existssuch thatfor all.
For each compact intervalandwe have:
Ifthen for anywe havewhere C is a constant depends only on R, T,,and.
To help the readers better understand the main ideas of the paper, we consider the classical mechanics Hamiltonian in Theorem 1.3. Theorem 1.2 is an adaptation of these ideas to the general situation with new technical changes to overcome the arising difficulties.
Assumeandwhere V is of the separable formwhereis a constant and
is bounded withfor all,
and.
Assume, then for eachwe havewhere C is a constant depends on R, T,,and.
In Theorem 1.3 if does not depend on x, then we can choose C explicitly as . As a consequence, the convergence is uniform in the sense that (Section 2 and Remark 4).
Let us give some quick comments on the assumptions of Theorem 1.2.
The assumptions (A2)–(A4) are technical assumptions that are needed for the arguments to work. These assumptions are natural in the sense that they are satisfied by a large class of interesting Hamiltonians (cf. Corollary 1.4).
Assumption (A1) plays a key role in establishing the result. Roughly speaking, the rate of convergence of to u is related to the asymptotic behavior of its corresponding minimizer path via an optimal control formulation as in (3.5). Any minimizer path conserves the total energy as in (3.6). Assumption (A1) implies that any minimizer with negative total energy is uniformly bounded independent of .
Condition (A0) is satisfied for a vast class of strictly convex Hamiltonians, including those with , , or with (Lemma 2.8).
If does not depend on x, then assumptions (A1)–(A4) automatically hold, while (A0) is satisfied after approximating H with uniformly convex Hamiltonians. Indeed, the method can be used to get the result for general convex Hamiltonians. We thus recover Theorem 1.3 in [21] and the convergence is uniform in this case. By Proposition 1.1, the rate is optimal.
The following corollary gives some nice examples in which (A1)–(A4) hold, and Theorem 1.2 applies.
Ifwheresuch that:
is strictly convex with, orwhere.
, there existssuch thatfor all.
For every compact intervalthenfor,and
Ifthen for anywe havewhere C is a constant depends only on R, T,,and.
Organization of the paper
The paper is organized as follows. Section 2 is devoted to the proof of Theorem 1.3. In Section 3 we only sketch the proof of Theorem 1.2 with highlights on major technical difficulties, and where assumptions (A0)–(A4) appear since the ideas are similar to the classical mechanics’ case. We provide proofs of some lemmas in the Appendix for the reader’s convenience.
Classical mechanics Hamiltonian setting
We observe that the estimate (1.5) does not depend on the smoothness of , by approximation, without loss of generality we can assume that . Also, by replacing u by we can normalize that . Let us fix , and , thanks to the optimal control formula (see [2,14]) we have
where . Here denotes the set of absolutely continuous functions from to . Let be a minimizer to the optimization problem (2.1), it is clear that must satisfy the following Euler–Lagrange equation
Here means the full gradient of V. In particular, this implies the following conservation of energy:
for all . There exists a constant such that
For each the Euler–Lagrange equation (2.2) is
For simplicity, let us define the action functional
for . Thanks to the conservation of energy (2.3), the optimization problem (2.1) is equivalent to
We proceed to get different estimates for and . For simplicity, let us introduce the following notation. For I be an interval of , we define which means the infimum over all solutions that solve (2.2) and with all energies .
When, we have the following estimate:
Lemma 2.8 is crucial in establishing the proof of Proposition 2.1.
Let be a solution to (2.4) with we claim that
where
The existence of and is due to the periodicity of and . Recall that satisfies the following equation thanks to the conservation of energy (2.3):
Let us define and such that
and
respectively. To be precise, there are two cases:
, by Lemma 2.8 we have is Lipschitz on . By uniqueness of solutions to (2.8) and (2.9) we have for all .
, the solution exists at least until goes passing . Indeed, remains staying inside and hence solution exists on . To see this, we first observe that is increasing and for each time , from (2.8) we have
Thus, the amount of time needs to reach is since is Lipschitz on by Lemma 2.8. We conclude that and similarly as .
As a consequence, we have
and thus (2.7) follows. Now we utilize (2.7) to estimate . For any which solves (2.4) we have
On the other hand,
thanks to (2.10). From (2.11) and (2.12) we obtain our claim (2.6). □
For each , equation (2.4) has exactly two distinct solutions and thanks to the conservation of energy (2.3). They are
and
respectively. Let us consider the first case solves (2.13) since the other case is similar. Since we have
This holds true for every , thus we deduce that as . It is also clear that for all then
By the conservation of energy (2.3) we can write the action functional as
We observe that the infimum of the optimization problem (2.5) should be taken over r not too big.
There existsdepends only onandsuch that
If is a solution to (2.13) with , then from (2.17) we have
thanks to (2.16). On the other hand, by assumption (H3) we can define
then is a viscosity supersolution to (
C
ε
), therefore
There exists such that for we have
which is equivalent to
This estimate together with (2.19) and (2.20) gives us
which proves our claim (2.18), as the case solves (2.14) can be done similarly. □
With (2.18), the optimization problem (2.5) can be reduced to
Thanks to (2.6), we only need to focus on the case . For simplicity, let us define the following interval to be
Since (2.16) is true for all , for all we have
Let us define and be unique numbers such that
respectively.
Letand, thenforwhereis a constant only depends on R, T and V.
Let us define for . From (2.15) and (2.22) we have
Using Lemma 2.7 we obtain
where
Using (2.24) in (2.25) we have
which implies that
On we have , which implies that
Since , it is clear that
From direct calculation we have
Use (2.28) and (2.30) in (2.26) we deduce that
Next, we use (2.28), (2.31) in (2.27) to deduce that
From that and (2.29) we deduce (2.23) with
It is clear that depends only on R, T and . □
In view of (2.17), for we aim to show that the integral term is close to its average with an error of order .
For, in view of (
2.17
) we have thatwhereis some constant only depends on R, T and V.
To see it, let
Using Lemma 2.7 we obtain
where
On the other hand, we have
thanks to (2.23). From (2.34) and (2.37) we deduce that
From (2.38) we obtain our claim (2.33) with
□
We have the following estimate:where C is a constant depends only on R, T,and,where
Within our notation , we have
since . In view of (2.17) and (2.23), (2.33), (2.43) we conclude that
Taking the infimum over we obtain
where . Similarly for the case solves (2.14), we obtain
where is some constant depends on R, T, and in the same manner as . Thus our claim (2.40) is correct with . □
From (2.6), (2.21) and (2.40) we conclude that
and the proof is complete. □
We have the following representation formulawhereandare defined in (
2.41
) and (
2.42
) respectively.
If is independent of x, then the constants in (2.39) and in (2.39) are independent of R and T. Therefore the convergence is uniform in and by carefully keeping track of all constants, we get
Also Proposition 2.1 is no longer needed in this case.
We provide a proof for Lemma 2.7 (see [22]) with an explicit bound in Appendix. This lemma is a quantitative version of the ergodic Theorem for periodic functions in one dimension. This is a generalized version of Lemma 4.2 in [21].
Ifthen for any real numberswe havewhere
The following lemma is crucial in handling the minimizer paths that correspond to nonpositive energies. We provide the proof of this lemma in Appendix.
Letwithand. There exists a constantsuch thatfor all. As a consequence,is Lipschitz in.
General strictly convex Hamiltonians setting
Setting and simplifications
Similarly to the proof of Theorem 1.3, we can assume and . We have the following estimate ([14]):
in the viscosity sense for all . Since values of for are irrelevant. This fact together with allows us to assume that
for all and for some . Let for be the Legendre transform of H, then L is and strictly convex, for as well as , and
for . Denote:
We have and thus for where are defined in the statement of Theorem 1.2. We see that is increasing on , is increasing for and for all then
As a consequence, we have as for .
For and , let us fix . Thanks to the optimal control formula we have
where . For each mininmizer to (3.5), there exists such that
for all . For we have the Euler–Lagrange equation
where . For simplicity, let us define the following action functional
for . Thanks to (3.6), the optimization problem (3.5) is equivalent to
For an interval we denote by the infimum over all solutions that solve (E-L) and with all energies . We proceed as follows:
There is such that we can ignore in (3.7) (Proposition 3.2).
For , can be written as in (3.14), then we proceed to get estimates for each individual term by using an quantitative ergodic theorem (Propositions 3.4, 3.3 and 3.5).
Ifthen
The proof is similar to Proposition 2.1 where the crucial Lemma 2.8 is replaced with Lemma 3.6. □
For each , (E-L) has exactly two distinct solutions and thanks to the conservation of energy (3.6). They are
for respectively. Let us consider the first case solves (3.9) with since the other case is similar. Since for all , we have
Let we deduce that . It is also clear from (3.9) that
There existsdepends onandsuch that
The proof is similar to Proposition 2.2 where we utilize the fact that is increasing and satisfies (3.4). □
With (3.12), the optimization problem (3.7) can be reduced to
Let , we have . From that and (3.9) we can rewrite the action functional as
Define where . Since (3.11) is true for all and we have . Let and be unique numbers such that
Forwe havewhereis a constant independent of r.
Let for . Similarly to proof of Proposition 2.3, we obtain
by assumption (A4) and
by assumption (A2). □
For, in view of (
3.14
) we havewhereis a constant independent of r.
Define for . The proof is similar to Proposition 2.4. We use (A3) to get the bound :
Similar to Proposition 2.4, we can compute as . □
We have the following estimate:where C is a constant independent of r andwhere
The proof is omitted since it is similar to Proposition 2.5.
Finally, using (3.8) and (3.17) in (3.13) we obtain the claim of Theorem 1.2.
Letwithand.
Let H,,be defined as in Theorem
1.2
. Ifthenis Lipschitz onfor.
If H, defined in Theorem
1.2
, satisfiesthen we have something stronger than (
3.20
)In this case we have further thaton any bounded subset, whereand.
If H, defined in Theorem
1.2
, satisfiesthenAs a consequence, we have something stronger than (
3.20
)
We have the following representation formulawhereandare defined in (
3.18
) and (
3.19
), respectively.
In order to apply Theorem 1.2 we need to check conditions (A0), (A2), (A3), (A4). Let us fix a compact interval , in the assumption of V let us denote α, β, f by , , for simplicity.
If where then and . Therefore conditions (A0), (A2), (A3) follow from direct computation. (A4) follows since is increasing and for any compact interval then
In general when , condition (A0) follows from Lemma 3.6. On the bounded set by Lemma 3.6 we have for and for some . For , and we have
where . The right hand side is bounded as due to (A0), and (1.6), thus (A2) follows. Condition (A3) is true since for then
Finally, for then is increasing, using we deduce that for then
Since , we have and therefore
and thus (A4) follows. □
Footnotes
Acknowledgements
The author would like to express his appreciation to his advisor, Hung V. Tran for giving him this interesting problem and for his invaluable guidance. The author would like to thanks the referees for invaluable comments and suggestions, which help much in vastly improving the presentation of the paper. The author is grateful to thanks Jingrui Cheng and Ilyas Khan for many useful suggestions, and Truong-Son Van for introducing the reference []. Finally, the author also would like to thank Sigurd Angenent, Jean-Luc Thiffeault, Joseph Jepson, Minh-Binh Tran and Michel Alexis for helpful discussions and supports.
Appendix
References
1.
S.Armstrong, P.Cardaliaguet and P.Souganidis, Error estimates and convergence rates for the stochastic homogenization of Hamilton–Jacobi equations, Journal of the American Mathematical Society27(2) (2014), 479–540. doi:10.1090/S0894-0347-2014-00783-9.
2.
M.Bardi and I.Capuzzo-Dolcetta, Optimal Control and Viscosity Solutions of Hamilton–Jacobi–Bellman Equations, Modern Birkhäuser Classics, Birkhäuser, Basel, 1997.
3.
L.A.Caffarelli and P.E.Souganidis, Rates of convergence for the homogenization of fully nonlinear uniformly elliptic pde in random media, Inventiones mathematicae180(2) (2010), 301–360. doi:10.1007/s00222-009-0230-6.
4.
F.Camilli, C.Annalisa and M.Claudio, Homogenization and vanishing viscosity in fully nonlinear elliptic equations: Rate of convergence estimates, Advanced Nonlinear Studies11 (2016), 405–428.
5.
F.Camilli, I.Capuzzo Dolcetta and D.A.Gomes, Error estimates for the approximation of the effective Hamiltonian, Applied Mathematics and Optimization57(1) (2008), 30–57. doi:10.1007/s00245-007-9006-9.
6.
F.Camilli and C.Marchi, Rates of convergence in periodic homogenization of fully nonlinear uniformly elliptic PDEs, Nonlinearity22(6) (2009), 1481–1498. doi:10.1088/0951-7715/22/6/011.
7.
I.Capuzzo-Dolcetta and H.Ishii, On the rate of convergence in homogenization of Hamilton–Jacobi equations, Indiana University Mathematics Journal50(3) (2001), 1113–1129. doi:10.1512/iumj.2001.50.1933.
8.
M.C.Concordel, Periodic homogenization of Hamilton–Jacobi equations: Additive eigenvalues and variational formula, Indiana University Mathematics Journal45(4) (1996), 1095–1117. doi:10.1512/iumj.1996.45.1145.
9.
M.C.Concordel, Periodic homogenisation of Hamilton–Jacobi equations: 2. Eikonal equations, Proceedings of the Royal Society of Edinburgh: Section A Mathematics127(4) (1997), 665–689. doi:10.1017/S0308210500023763.
10.
M.G.Crandall, H.Ishii and P.-L.Lions, User’s guide to viscosity solutions of second order partial differential equations, Bull. Amer. Math. Soc. (N. S.)27 (1992), 1–67. doi:10.1090/S0273-0979-1992-00266-5.
11.
L.C.Evans, The perturbed test function method for viscosity solutions of nonlinear pde, Proceedings of the Royal Society of Edinburgh: Section A Mathematics111(3–4) (1989), 359–375. doi:10.1017/S0308210500018631.
12.
L.C.Evans, Periodic homogenization of certain fully nonlinear partial differential equations, Proceedings of the Royal Society of Edinburgh: Section A Mathematics120 (1992), 245–265. doi:10.1017/S0308210500032121.
13.
S.Kim and K.-A.Lee, Higher order convergence rates in theory of homogenization III: Viscous Hamilton–Jacobi equations, Journal of Differential Equations265(10) (2018), 5384–5418. doi:10.1016/j.jde.2018.07.003.
14.
N.Q.Le, H.Mitake and H.V.Tran, Dynamical and Geometric Aspects of Hamilton–Jacobi and Linearized Monge–Ampère Equations, Lecture Notes in Mathematics, Vol. 2183, Springer International Publishing, 2017.
15.
P.-L.Lions, Generalized Solutions of Hamilton–Jacobi Equations, Chapman & Hall/CRC Research Notes in Mathematics Series, Pitman, 1982.
16.
P.-L.Lions, G.Papanicolaou and S.R.Varadhan, Homogenization of Hamilton–Jacobi equations, 1986, Unpublished preprint.
17.
S.Luo, H.V.Tran and Y.Yu, Some inverse problems in periodic homogenization of Hamilton–Jacobi equations, Archive for Rational Mechanics and Analysis221(3) (2016), 1585–1617. doi:10.1007/s00205-016-0993-z.
18.
S.Luo, Y.Yu and H.Zhao, A new approximation for effective Hamiltonians for homogenization of a class of Hamilton–Jacobi equations, Multiscale Modeling & Simulation9(2) (2011), 711–734. doi:10.1137/100799885.
19.
C.Marchi, Rate of convergence for multiscale homogenization of Hamilton–Jacobi equations, Proceedings of the Royal Society of Edinburgh: Section A Mathematics139(3) (2009), 519–539. doi:10.1017/S0308210507000704.
20.
H.Mitake and H.V.Tran, Homogenization of weakly coupled systems of Hamilton–Jacobi equations with fast switching rates, Archive for Rational Mechanics and Analysis211(3) (2014), 733–769. doi:10.1007/s00205-013-0685-x.
21.
H.Mitake, H.V.Tran and Y.Yu, Rate of convergence in periodic homogenization of Hamilton–Jacobi equations: The convex setting, Archive for Rational Mechanics and Analysis233(2) (2019), 901–934. doi:10.1007/s00205-019-01371-y.
22.
S.Neukamm, An introduction to the qualitative and quantitative theory of homogenization, Interdisciplinary Information Sciences24(1) (2018), 1–48. doi:10.4036/iis.2018.A.01.
23.
J.Qian, H.V.Tran and Y.Yu, Min–max formulas and other properties of certain classes of nonconvex effective Hamiltonians, Mathematische Annalen (2017).
24.
H.V.Tran, Hamilton–Jacobi Equations: Viscosity Solutions and Applications, 2019, book in progress.