This article is the starting point of a series of works whose aim is the study of deterministic control problems where the dynamic and the running cost can be completely different in two (or more) complementary domains of the space ℝN. As a consequence, the dynamic and running cost present discontinuities at the boundary of these domains and this is the main difficulty of this type of problems. We address these questions by using a Bellman approach: our aim is to investigate how to define properly...

The paper deals with deterministic optimal control problems with state constraints and non-linear dynamics. It is known for such problems that the value function is in general discontinuous and its characterization by means of a Hamilton-Jacobi equation requires some controllability assumptions involving the dynamics and the set of state constraints. Here, we first adopt the viability point of view and look at the value function as its epigraph. Then, we prove that this epigraph can always be described...

This paper is concerned with the study of a model case of first order Hamilton-Jacobi equations posed on a “junction”, that is to say the union of a finite number of half-lines with a unique common point. The main result is a comparison principle. We also prove existence and stability of solutions. The two challenging difficulties are the singular geometry of the domain and the discontinuity of the Hamiltonian. As far as discontinuous Hamiltonians are concerned, these results seem to be new. They...

The adjoint method, recently introduced by Evans, is used to study obstacle problems, weakly coupled systems, cell problems for weakly coupled systems of Hamilton − Jacobi equations, and weakly coupled systems of obstacle type. In particular, new results about the speed of convergence of some approximation procedures are derived.

We propose a method of constructing convergent high order schemes for Hamilton-Jacobi equations on triangular meshes, which is based on combining a high order scheme with a first order monotone scheme. According to this methodology, we construct adaptive schemes of weighted essentially non-oscillatory type on triangular meshes for nonconvex Hamilton-Jacobi equations in which the first order monotone approximations are occasionally applied near singular points of the solution (discontinuities of...

We study high-order numerical methods for solving Hamilton-Jacobi equations. Firstly, by introducing new clear concise nonlinear weights and improving their convex combination, we develop WENO schemes of Zhu and Qiu (2017). Secondly, we give an algorithm of constructing a convergent adaptive WENO scheme by applying the simple adaptive step on the proposed WENO scheme, which is based on the introduction of a new singularity indicator. Through detailed numerical experiments on extensive problems including...

We give a new and detailed description of the structure of cut loci, with direct applications to the singular sets of some Hamilton-Jacobi equations. These sets may be non-triangulable, but a local description at all points except for a set of Hausdorff dimension $n-2$ is well known. We go further in this direction by giving a classification of all points up to a set of Hausdorff dimension $n-3$.

In the present paper, we consider nonlinear optimal control problems with constraints on the state of the system. We are interested in the characterization of the value function without any controllability assumption. In the unconstrained case, it is possible to derive a characterization of the value function by means of a Hamilton-Jacobi-Bellman (HJB) equation. This equation expresses the behavior of the value function along the trajectories arriving or starting from any position x. In the constrained...

In the present paper, we consider nonlinear optimal control problems with constraints on the state of the system. We are interested in the characterization of the value function without any controllability assumption. In the unconstrained case, it is possible to derive a characterization of the value function by means of a Hamilton-Jacobi-Bellman (HJB) equation. This equation expresses the behavior of the value function along the trajectories arriving or starting from any position x. In...

Significant information about the topology of a bounded domain $\Omega$ of a Riemannian manifold $M$ is encoded into the properties of the distance, $d_{\partial \Omega }$, from the boundary of $\Omega$. We discuss recent results showing the invariance of the singular set of the distance function with respect to the generalized gradient flow of $d_{\partial \Omega }$, as well as applications to homotopy equivalence.

In this paper we study homogenization for a class of monotone systems of first-order time-dependent periodic Hamilton-Jacobi equations. We characterize the Hamiltonians of the limit problem by appropriate cell problems. Hence we show the uniform convergence of the solution of the oscillating systems to the bounded uniformly continuous solution of the homogenized system.

We propose a Lagrangian approach to deriving energy-preserving finite difference schemes for the Euler–Lagrange partial differential equations. Noether’s theorem states that the symmetry of time translation of Lagrangians yields the energy conservation law. We introduce a unique viewpoint on this theorem: “the symmetry of time translation of Lagrangians derives the Euler–Lagrange equation and the energy conservation law, simultaneously.” The proposed method is a combination of a discrete counter...

Traffic flow is modeled by a conservation law describing the density of cars. It is assumed that each driver chooses his own departure time in order to minimize the sum of a departure and an arrival cost. There are N groups of drivers, The i-th group consists of κi drivers, sharing the same departure and arrival costs ϕi(t),ψi(t). For any given population sizes κ1,...,κn, we prove the existence of a Nash equilibrium solution, where no driver can lower his own total cost by choosing a different departure...

This paper presents a numerical approach to solve the Hamilton-Jacobi-Bellman (HJB) problem which appears in feedback solution of the optimal control problems. In this method, first, by using Chebyshev pseudospectral spatial discretization, the HJB problem is converted to a system of ordinary differential equations with terminal conditions. Second, the time-marching Runge-Kutta method is used to solve the corresponding system of differential equations. Then, an approximate solution for the HJB problem...

We construct travelling wave graphs of the form $z=-ct+\phi \left(x\right)$, $\phi :x\in {ℝ}^{N-1}\mapsto \phi \left(x\right)\in ℝ$, $N\ge 2$, solutions to the $N$-dimensional forced mean curvature motion $V_n=-c_0+\kappa$ ($c\ge c_0$) with prescribed asymptotics. For any $1$-homogeneous function ${\phi }_{\infty }$, viscosity solution to the eikonal equation $|D{\phi }_{\infty }|=\sqrt{{(c/c_0)}^2-1}$, we exhibit a smooth concave solution to the forced mean curvature motion whose asymptotics is driven by ${\phi }_{\infty }$. We also describe ${\phi }_{\infty }$ in terms of a probability measure on ${\S }^{N-2}$.