Title :

How to deal with potentially huge dimensional state space: The meta-dynamics approach - Application to a model of the co-evolution of bacterio-phage populations

Author(s) :

Baguelin, Marc [Auteur]
Cambridge Infectious Disease Consortium [CIDC]
Lefèvre, Jacques [Auteur]
IDEA SIM LTD
Richard, Jean-Pierre [Auteur]
Systèmes Non Linéaires et à Retards [SyNeR]
Algebra for Digital Identification and Estimation [ALIEN]

Journal title :

Journal of Computational and Applied Mathematics
Special Issue on Evolutionary Problems

Pages :

687-695

Publisher :

Elsevier

Publication date :

2007-08-15

ISSN :

0377-0427

English keyword(s) :

Dynamical systems
Adaptive systems
Biological systems

HAL domain(s) :

Informatique [cs]/Automatique
Informatique [cs]/Complexité [cs.CC]
Informatique [cs]/Modélisation et simulation

English abstract : [en]

In many problems coming from the ''complexity sciences'', the presence of high-dimensional state spaces and non-linear equations renders traditional mathematical objects useless. To deal with these issues, several approaches ...
Show more >In many problems coming from the ''complexity sciences'', the presence of high-dimensional state spaces and non-linear equations renders traditional mathematical objects useless. To deal with these issues, several approaches have recently been studied, most of them presenting the particularity of splitting the dynamical events in two categories; an upper level in which the events describe how the structure of the system changes (the meta-dynamics) and a lower level with the events describing the evolution of the elements in the structure (the dynamics). The state space is then not defined in extenso but unfolds or contracts during the evolution of the system. In term of simulation, this view allows us to deal with only a small part of the state space at each step avoiding the time and memory limitations. In this paper, we develop the implementation of an example of co-evolving population using a recently published unified mathematical formalism of the concept of meta-dynamics, based on an extension of Kalman's definition of dynamical systems. This general framework describes how to combine the two levels of dynamics, in order to allow the upper level (the meta-dynamics) to be able to modify the lower one (the dynamics). We explain here in detail how to use this formal approach in terms of simulation and algorithms. It allows us to present simulation results combining both changes of the structure of the system and changes at a lower population level.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL