An approximation scheme for a Hamilton-Jacobi equation defined on a network - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Applied Numerical Mathematics: an IMACS journal Année : 2013

An approximation scheme for a Hamilton-Jacobi equation defined on a network

Résumé

An important problem in graph theory is to detect the shortest paths connecting the vertices of a graph to a prescribed target vertex. Here we study a generalization of the previous problem: finding the shortest path connecting any point of a graph (and not only a vertex) to the target. Our approach is based on the study of Eikonal equations and the corresponding theory of viscosity solutions on topological graphs.

Dates et versions

hal-00724768 , version 1 (22-08-2012)

Identifiants

Citer

Fabio Camilli, Adriano Festa, Dirk Schieborn. An approximation scheme for a Hamilton-Jacobi equation defined on a network. Applied Numerical Mathematics: an IMACS journal, 2013, 73, pp.33-47. ⟨10.1016/j.apnum.2013.05.003⟩. ⟨hal-00724768⟩
221 Consultations
1 Téléchargements

Altmetric

Partager

More