https://hal.inria.fr/hal-01122925Festa, AdrianoAdrianoFestaRICAM - Johann Radon Institute for Computational and Applied Mathematics - OeAW - Austrian Academy of SciencesFalcone, MaurizioMaurizioFalconeUniversità degli Studi di Roma "La Sapienza" = Sapienza University [Rome]L1 convergence of a SL scheme for the eikonal equation with discontinuous coefficientHAL CCSD2012[MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC]Bouzat, EstelleSensitivity Analysis for Deterministic Controller Design - SADCO - - EC:FP7:PEOPLE2011-01-01 - 2014-12-31 - 264735 - VALID - 2015-05-07 22:56:472021-11-03 14:18:092015-05-11 11:06:35enConference papersapplication/pdf1We consider the stationary eikonal equation where the coefficients are allowed to be discontinuous. The discontinuities must belong to a special class for which the notion of viscosity solutions in the sense of Ishii is suitable. We present a semi–Lagrangian scheme for the approximation of the viscosity solution also studying its properties. The main result is an a-priori error estimate in the L 1-norm. In the last section, we illustrate some tests and applications where the scheme is able to compute the right solution. 1. Introduction. In this paper we study the following boundary value problem. Let Ω ⊂ R N be an open bounded domain with a Lipschitz boundary ∂Ω, we consider the Dirichlet problem c(x)|Du(x)| = f (x) x ∈ Ω, u(x) = g(x) x ∈ ∂Ω, (1) where f , c and g are given real functions defined on Ω. We focus our attention on the case where f is positive, Borel measurable and possibly discontinuous. In the most classical case, where c(x) is constantly equal to one, f (x) ≡ 1 and g(x) ≡ 0, we get the eikonal equation giving the characterization of the distance from ∂Ω. In other applications, e.g. in geometrical optics, computer vision, control theory and robotic navigation, c and f can vary but have typically a constant sign (e.g. positive). It is worth to note that in the study of many problems motivated by real world applications a discontinuous f and/or a degenerate c can appear in a natural way. In fact, one can easily imagine that the velocity of a front in a medium is affected by the physical properties of the medium and can be discontinuous if the medium is stratified by different materials. In the famous Shape-from-Shading problem the right-hand side is f (x) = [(1−I 2 (x))/I 2 (x)] 1/2 where I is the brightness of the image. Depending on the shape of the object represented in the image I can be discontinuous. Another motivation to deal with discontinuous Hamiltonians comes directly from