×

Computing the viability kernel in large state dimension. (English) Zbl 1111.65059

Author’s summary: \(T\)-viable states in a closed set \(K\) under a certain set-valued dynamic are states from which there exists at least one solution remaining in \(K\) until a given time horizon \(T\). Minimizing the cost to constraints lets us determine whether a given state is \(T\)-viable or not, and this is implementable in large dimension for the state-space. Minimizing on the initial condition itself lets find viable states. Quincampoix’s semi-permeability property helps find other states located close to the viability boundary, which is then gradually delineated. The algorithm is particularly suited to the identification of specific trajectories, such as the heavy viable solution, or to the computation of viability kernels associated with delayed dynamics. The volume of the viability kernel and its confidence interval can be estimated by randomly drawing states and checking their viability status. Examples are given.

MSC:

65K10 Numerical optimization and variational techniques
93E12 Identification in stochastic control theory
93C15 Control/observation systems governed by ordinary differential equations
Full Text: DOI

References:

[1] Aubin, J.-P., Viability Theory (1991), Birkhäuser: Birkhäuser Boston · Zbl 0755.93003
[2] Aubin, J.-P., Dynamic Economic Theory: A Viability Approach (1997), Springer-Verlag: Springer-Verlag Boston · Zbl 0876.90032
[4] Bonneuil, N.; Saint-Pierre, P., Protected polymorphism in the two-locus haploid model with unpredictable fitnesses, J. Math. Biol., 40, 3, 251-277 (2000) · Zbl 0997.92032
[5] Bonneuil, N.; Saint-Pierre, P., Minimal number of generations out of polymorphism in the one-locus two-allele model with unpredictable fertilities, J. Math. Biol., 44, 6, 503-522 (2002)
[6] Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P., Optimization by simulated annealing, Science, 220, 671-680 (1983) · Zbl 1225.90162
[7] Filipov, A. F., On some problems of optimal control theory, Vestnik Moskov. Univ. Math., 2, 25-32 (1958)
[8] Frankowska, H.; Quincampoix, M., Viability kernels of differential inclusions with constraints: Algorithm and applications, J. Math. Syst. Estim. Control, 1, 3, 371-388 (1991)
[9] Quincampoix, M., Frontières de domaines d’invariance et de viabilité pour des inclusions différentielles avec contraintes, C. R. Acad. Sci., Paris Sér. I Math., 311, 411-416 (1990) · Zbl 0705.34014
[10] Metropolis, N.; Rosenbluth, M.; Rosenbluth, A.; Teller, A.; Teller, E., Equation of State Calculations by fast computing Machines, J. Chem. Phys., 21, 6, 1087-1092 (1953) · Zbl 1431.65006
[11] Saint-Pierre, P., Approximation of the viability kernel, Appl. Math. Optim., 29, 187-209 (1994) · Zbl 0790.65081
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.