Approximating viability kernels with support vector machines

We propose an algorithm which performs a progressive approximation of a viability kernel, iteratively using a classification method. We establish the mathematical conditions that the classification method should fulfill to guarantee the convergence to the actual viability kernel. We study more particularly the use of support vector machines (SVMs) as classification techniques. We show that they make possible to use gradient optimisation techniques to find a viable control at each time step, and over several time steps. This allows us to avoid the exponential growth of the computing time with the dimension of the control space. It also provides simple and efficient control procedures. We illustrate the method with some examples inspired from ecology.

Data and Resources

Additional Info

Field Value
Source ISSN: 0018-9286
Author Deffuant, Guillaume, Chapel, L., Martin, S.
Maintainer CCSD
Last Updated June 3, 2026, 02:58 (UTC)
Created June 3, 2026, 02:58 (UTC)
Identifier hal-00758886
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'ingénierie pour les systèmes complexes (UR LISC) ; Centre national du machinisme agricole, du génie rural, des eaux et forêts (CEMAGREF)
creator Deffuant, Guillaume
date 2007-06-03T00:00:00
harvest_object_id 5b9cc2f7-0bbd-4826-aa0b-57fc844caff4
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-02-11T00:00:00
set_spec type:ART