Internship M2 2014-2015 2. Numerical solutions for Hamilton-Jacobi equations constrained on networks. PLACE: Institut de Recherche Math´ematique de Rennes CNRS UMR6625 ADVISORS: Yves Achdou (Univ. Paris 7), Olivier Ley (INSA Rennes) Nicoletta Tchou (Univ. Rennes 1) CONTACT: [email protected] SUBJECT: An optimal control problem is an optimization problem where one tries to minimize a cost which depends on the solution of a controlled ordinary differential equation (ODE). The ODE is controlled in the sense that it depends on a fonction called the control. By changing the control, one modifies the solution. The goal is to find the best control in order to minimize the given cost. When trying to write the necessary condition for a solution to the optimal control problem, we obtain a partial differential equation called Hamilton-Jacobi-Bellman (HJB) equation. If one can solve this HJB equation, one can solve the optimal control problem. This problem is extensively studied when the solution of the ODE lies in IRN or in an open subset of IRN . Here we consider optimal control problems where the solution of the ODE is constrained to lie in a network of IR2 (a collection of edges and vertices). The goal of the internship is to study some numerical schemes for HJB equations on networks, a subject which was few studied up to now. REFERENCES: [1] Y. Achdou, F. Camilli, A. Cutri, N. Tchou, Hamilton-Jacobi equations on networks, NoDEA Nonlinear Differential Equations Appl. 20 (2013), 413-445. https://hal.archives-ouvertes.fr/hal-00503910v4 [2] F. Camilli, A. Festa, D. Schieborn, An approximation scheme for an Hamilton-Jacobi equation defined on a network, Applied Num. Math., 73 (2013) 33-47.

1