Absolute Stability of Chaotic Asynchronous Multi-Interactions Schemes for Solving ODE

Pascal Redou (1, 2) , Laurent Gaubert (3) , Gireg Desmeulles (2) , Pierre-Antione Béal (4) , Christophe Le Gal (4) , Vincent Rodin (5)

1 LISYC - Laboratoire d'Informatique des Systèmes Complexes
2 CERV - Centre Européen de Réalité Virtuelle
3 Lab-STICC_ENIB_CID_IHSEV
4 Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
5 Lab-STICC_UBO_CID_IHSEV

Multi Interaction Systems, used in the context of Virtual Reality, are dedicated to real-time interactive simulations. They open the way to the in virtuo experimentation, especially useful in the domain of biochemical kinetics. To this purpose, chaotic and asynchronous scheduling of autonomous processes is based upon desynchronization of phenomena involved in the system. It permits interactivity, especially the capability to add or remove phenomena in the course of a simulation. It provides methods of resolution of ordinary differential systems and partial derivative equations. Proofs of convergence for these methods have been established, but the problem of absolute stability, although it is crucial when considering multiscale or stiff problems, has not yet been treated. The aim of this article is to present absolute stability conditions for chaotic and asynchronous schemes. We give criteria so as to predict instability thresholds, and study in details the significant example of a damped spring-mass system. Our results, which make use of random matrices products theory, stress the point that the desynchronization of phenomena, and a random scheduling of their activations, can lead to instability.

Domaines: Analyse numérique [math.NA]

Pascal Redou, Laurent Gaubert, Gireg Desmeulles, Pierre-Antione Béal, Christophe Le Gal, et al.. Absolute Stability of Chaotic Asynchronous Multi-Interactions Schemes for Solving ODE. Computer Modeling in Engineering and Sciences, 2010, 70 (1), pp.11-40. ⟨hal-00823479⟩