An anti-diffusive scheme for viability problems - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

An anti-diffusive scheme for viability problems

Olivier Bokanowski
Sophie Martin
Remi Munos
  • Fonction : Auteur

Résumé

This paper is concerned with numerical approximation of viability kernels. We use a characterization of the viability kernel by the value function of an optimal control problem. Since this value function is discontinuous, usual discretization schemes (such as finite differences) provide poor approximation quality because of numerical diffusion. We investigate the use of the ultra-bee scheme for its anti-diffusive property in the transport of discontinuous functions. Numerical experiments, compared with the viability algorithm , show the relevance of this scheme for computing viability kernels and capture basins on several benchmark problems.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5431.pdf (796.72 Ko) Télécharger le fichier

Dates et versions

inria-00070576 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070576 , version 1

Citer

Olivier Bokanowski, Sophie Martin, Remi Munos, Hasnaa Zidani. An anti-diffusive scheme for viability problems. [Research Report] RR-5431, INRIA. 2004, pp.20. ⟨inria-00070576⟩
125 Consultations
117 Téléchargements

Partager

Gmail Facebook X LinkedIn More