Approximating Backstop Viability Kernels - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

Approximating Backstop Viability Kernels

Résumé

This paper denes a specic viability domain called backstop viability kernel and 4 proposes a new algorithm that approximates such sets in a compact constraint set of d dimensions. 5 The algorithm uses a set approximation technique based on a sample chosen in a regular grid of 6 n d vertices covering the considered constraint set. We show that, in some conditions, the result 7 of the algorithm is the direct approximation of the backstop viability kernel by this approximation 8 technique. This theoretical result is illustrated on examples for which the viability kernel is equal to 9 the backstop viability kernel and can be derived analytically, using two set approximation methods: 10 the nearest neighbour, ensuring a convergence rate in O(n −1), and a recently developed technique, 11 the recursive simplex stars (resistars), ensuring a convergence rate in O(n −2). 12
Fichier principal
Vignette du fichier
backstopSIAM-V7.pdf (2.06 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02961487 , version 1 (08-10-2020)

Identifiants

  • HAL Id : hal-02961487 , version 1

Citer

Guillaume Deffuant, Isabelle Alvarez, Sophie Martin, Patrick Saint Pierre. Approximating Backstop Viability Kernels. 2020. ⟨hal-02961487⟩

Collections

INRAE MATHNUM
33 Consultations
28 Téléchargements

Partager

Gmail Facebook X LinkedIn More