Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-01122925
Contributor : Estelle Bouzat <>
Submitted on : Thursday, May 7, 2015 - 10:56:47 PM
Last modification on : Monday, March 21, 2016 - 11:29:08 AM
Long-term archiving on: : Tuesday, May 26, 2015 - 4:42:11 PM

File

HYP12Festa.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01122925, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

204

Files downloads

98