• Aucun résultat trouvé

HAMILTON–JACOBI EQUATIONS FOR OPTIMAL CONTROL ON JUNCTIONS AND NETWORKS

N/A
N/A
Protected

Academic year: 2022

Partager "HAMILTON–JACOBI EQUATIONS FOR OPTIMAL CONTROL ON JUNCTIONS AND NETWORKS"

Copied!
4
0
0

Texte intégral

(1)

ESAIM: COCV 22 (2016) 539–542 ESAIM: Control, Optimisation and Calculus of Variations

DOI:10.1051/cocv/2016005 www.esaim-cocv.org

ERRATUM TO THE ARTICLE

HAMILTON–JACOBI EQUATIONS FOR OPTIMAL CONTROL ON JUNCTIONS AND NETWORKS

Yves Achdou

1

, Salom´ e Oudet

2

and Nicoletta Tchou

2

Abstract. We correct a mistake which affects an intermediate result, namely the second part of Lemma 4.5. The main results of the article are unchanged.

Mathematics Subject Classification. 34H05, 49J15.

Received November 3, 2015. Revised January 2, 2016.

Published online March 18, 2016.

ESAIM: COCV 21(2015) 876–899.Doi:10.1051/cocv/2014054

The second part of Lemma 4.5, concerning subsolutions, is not correct in the published version of the paper.

Recall that we are interested in proving a comparison principle for sub and super solutions of λu(x) + sup

(ζ,ξ)∈FL(x){−Du(x, ζ)−ξ}= 0 inG. (3.1) Lemma 4.5 must be modified as follows:

Lemma 4.5. Let v : G →R be a viscosity supersolution of (3.1) in G. Then if x Ji\{0}, we have for all t >0,

v(x) inf

αi(·),θi

t∧θi

0 i(yxi(s), αi(s))e−λsds+v(yxi(t∧θi))e−λ(t∧θi)

, (4.8)

whereαi∈L(0,∞;Ai),yxi is the solution ofyix(t) =x+t

0fi(yxi(s), αi(s))ds

eiandθiis such thatyxi(θi) = 0 andθi lies in[τi¯i], where τi is the exit time of yix fromJi\{O} andτ¯i is the exit time ofyxi from Ji.

Remark. Concerning subsolutions, the comparison results of Barles−Perthame [2] imply the following sub- optimality principle for subsolutions that will not be needed in the sequel: let w be a continuous viscosity

Keywords and phrases.Optimal control, networks, Hamilton–Jacobi equations, viscosity solutions.

1 Universit´e Paris Diderot, Sorbonne Paris Cit´e, Laboratoire Jacques-Louis Lions, UMR 7598, UPMC, CNRS, 75205 Paris, France.[email protected]

2 IRMAR, Universit´e de Rennes 1, Rennes, France.[email protected]

Article published by EDP Sciences c EDP Sciences, SMAI 2016

(2)

540 Y. ACHDOUET AL.

subsolution of (3.1) in G. Ifx∈Ji\{0}, we have for allt >0, w(x) inf

αi(·)sup

θi

t∧θi

0 i(yix(s), αi(s))e−λsds+w(yix(t∧θi))e−λ(t∧θi)

, (4.9)

whereαi∈L(0,∞;Ai),yxi is the solution ofyxi(t) =x+t

0fi(yxi(s), αi(s))ds

eiandθiis such thatyxi(θi) = 0 andθi lies in [τi¯i], whereτi is the exit time of yixfrom Ji\{O}and ¯τi is the exit time ofyxi fromJi.

Then, Theorem 4.6 should be very slightly modified as follows (the very minor changes in the proof do not need to be written):

Theorem 4.6.Assume[H0],[H1], [H2]and [H3]. Letr >0 be given by Lemma4.2: any bounded subsolution of (3.1)is Lipschitz continuous in B(O, r)∩ G. Let v :G → R be a viscosity supersolution of (3.1), bounded from below by −c|x| −C for two positive numbersc andC. Either[A] or[B] below is true:

[A] There exists a sequence (ηk)k∈N of positive real numbers such that limk→+∞ηk = η > 0, an index i {1, . . . , N} and a sequencexk∈Jisuch thatxk ∈Ji\ {O}andlimk→+∞xk =Osatisfying the following: for anyk∈N, there exists a control law αki such that the corresponding trajectoryyxk remains in Ji∩B(O, r) in the time interval[0, ηk],i.e.yxk(s)∈Ji∩B(O, r) for alls∈[0, ηk], and is such that

v(xk) ηk

0 i(yxk(s), αki(s))e−λsds+v(yxk(η))e−ληk (4.10) [B]

λv(O) +HOT 0. (4.11)

A new lemma is needed to replace the second part of Lemma 4.5:

Lemma 4.7. Assume [H0], [H1], [H2] and [H3]. Let r > 0 be given by Lemma 4.2: any bounded subsolution of (3.1) is Lipschitz continuous in B(O, r)∩ G. Consider i ∈ {1, . . . , N}, x (Ji\ {O})∩B(O, r), αi L(0,∞;Ai). Let η > 0 be such that yx(t) = x+t

0fi(yx(s), αi(s))ds

ei belongs to Ji∩B(O, r) for any t∈[0, η]. For any bounded viscosity subsolution v of (3.1),

v(x) η

0 i(yx(t), αi(t))e−λtdt+v(yx(η))e−λη. (a) Proof. Sincev is Lipschitz continuous inB(O, r)∩Ji, the functiont →v(yx(t))e−λt is Lipschitz continuous in [0, η]. Let us define the setsKO={t∈(0, η) :yx(t) =O}andKOc = [0, η]\KO. It is clear thatKO is closed and thatKOc is an open subset of [0, η]. We first observe that, from Stampacchia’s theorem,

η

0 1KO(t)d dt

v(yx(t))e−λt) dt=−λv(O) η

0 1KO(t)e−λtdt.

Therefore, we deduce from Lemma 4.3 that η

0 1KO(t)d dt

v(yx(t))e−λt) dt≥HOT η

0 1KO(t)dt≥ − η

0 i(O, αi(t))1KO(t)dt= η

0 i(yx(t), αi(t))1KO(t)dt.

(b) On the other hand, since KOc is an open subset of [0, η], there exists a countable family of disjoint intervals (ωj)j∈J, ωj [0, η] such that KOc =

j∈Jωj. Let aj < bj be the lower and upper endpoints of ¯ωj. We can assume that [aj, bj][ak, bk] =ifj=k.

(3)

ERRATUM 541 From a classical suboptimality principle, see ([1], Thm. III.2.33), we see that for anyj∈J,

v(yx(bj))e−λbj −v(yx(aj))e−λaj ≥ − bj

aj

i(yx(t), αi(t))e−λtdt.

Noting that

v(yx(bj))e−λbj −v(yx(aj))e−λaj = η

0

d dt

v(yx(t))e−λt 1(aj,bj)(t)dt,

and summing overj∈J, we obtain that η

0 1KOc(t)d dt

v(yx(t))e−λt) dt≥ − η

0 i(yx(t), αi(t))1KOc(t)dt. (c)

We get (a) by summing (b) and (c).

The main comparison result holds but its proof is modified.

Theorem 5.1.Assume[H0], [H1],[H2] and [H3]. Let u: G →Rbe a bounded viscosity subsolution of (3.1), andv:G →R be a bounded viscosity supersolution of (3.1). Then u≤v inG.

Proof. It is a simple matter to check that there exists a positive real numberM such that the functionψ(x) =

−|x|2−M is a viscosity subsolution of (3.1.). For 0< μ <1,μclose to 1, the functionuμ=μu+ (1−μ)ψ is a viscosity subsolution of (3.1), which tends to−∞as|x|tends to +∞. LetMμ be the maximal value ofuμ−v which is reached at some point ¯xμ.

We want to prove thatMμ0.

(1) If ¯xμ=O, then we introduce the functionuμ(x)−v(x)−d2(x,x¯μ), which has a strict maximum at ¯xμ, and we double the variables, i.e. for 0< ε1, we consider

uμ(x)−v(y)−d2(x,x¯μ)−d2(x, y) ε2 ·

Classical arguments then lead to the conclusion thatuμxμ)−vxμ)0, thus Mμ0.

(2) If ¯xμ=O. We use Theorem 4.6; we have two possible cases:

[B] λv(O)≥ −HOT.

From Lemma 4.3,λu(O) +HOT 0. Therefore, we obtain thatuμ(O)≤v(O), thusMμ0.

[A] With the notations of Theorem 4.6, v(xk)

ηk

0 i(yxk(s), αki(s))e−λsds+v(yxk(ηk))e−ληk.

Moreover, since yxk(s)∈Ji∩B(O, r) for alls∈[0, ηk], Lemma 4.7 can be applied and yields that uμ(xk)

ηk

0 i(yxk(s), αki(s))e−λsds+uμ(yxk(ηk))e−ληk. Therefore

uμ(xk)−v(xk)(uμ(yxk(ηk))−v(yxk(ηk)))e−ληk. Letting ktend to +∞, we find thatMμ≤Mμe−λη, which implies thatMμ0

We conclude by lettingμtend to 1.

(4)

542 Y. ACHDOUET AL.

References

[1] M. Bardi and I. Capuzzo-Dolcetta, Optimal Control and Viscosity Solutions of Hamilton–Jacobi–Bellman Equations.Systems and Control: Foundations and Applications. With appendices by Maurizio Falcone and Pierpaolo Soravia. Birkh¨auser Boston Inc., Boston, MA (1997).

[2] G. Barles and B. Perthame, Comparison principle for Dirichlet-type Hamilton–Jacobi equations and singular perturbations of degenerated elliptic equations.Appl. Math. Optim.21(1990) 21–44.

Références

Documents relatifs

First edition limited to 600 numbered copies all accompanied by a 10 x 14,6 cm sticker... The Future

In order to emphasize the main contribution of the present article, we decided to focus the presentation on the construction of the vertex test function and the proof of the

Jacobi equation. We take advantage of the methods of asymptotic analysis, convex analysis and of nonsmooth analysis to shed a new light on classical results. We use formulas of the

Summary : We study a certain class of first order Hamilton-Jacobi equations. First, by means of symmetrization technique, we compare a solution of the considered

In many situations, the optimal value of the problem as a function of the initial state (and possibly of the initial time when the horizon of the problem is finite) is a

We consider a macroscopic model describing the presence of a bus (or a large truck) and prove that the solution of the Hamilton-Jacobi formulation of this model converges towards

In fact, the starting point of the present work and one of its main motivations was to solve such problems, maybe under more restrictive assumptions than in [20] but (i) with

If instead the cost changes in a continuous way along the edges and the dynamics is continuous in time, the minimum time problem can be seen as a continuous-state