L1 convergence of a SL scheme for the eikonal equation with discontinuous coefficient - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

L1 convergence of a SL scheme for the eikonal equation with discontinuous coefficient

Résumé

We 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
Fichier principal
Vignette du fichier
HYP12Festa.pdf (341.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01122925 , version 1 (07-05-2015)

Identifiants

  • HAL Id : hal-01122925 , version 1

Citer

Adriano Festa, Maurizio Falcone. L1 convergence of a SL scheme for the eikonal equation with discontinuous coefficient. HYP2012, 2012, Padova, Italy. pp.559-567. ⟨hal-01122925⟩
86 Consultations
97 Téléchargements

Partager

Gmail Facebook X LinkedIn More