Computer Science · Computational Theory and Mathematics
V.: Absolute stability of chaotic asynchronous multi-interactions schemes for solving ode
Pascal Redou, Laurent Gaubert, Gireg Desmeulles, Vincent Rodin, Pierre-antoine Béal, Christophe Le Gal
See on the mapAbstract
Abstract—Multi Interaction Systems are dedicated to realtime interactive simulations. They are based on chaotic and asynchronous scheduling of autonomous processes, in which physical or biological phenomena involved in the system are desynchronized. This allows interactivity, especially the capability to add or remove phenomena in the course of a simulation. This “desynchronized scheduling ” leads to methods of resolution of ordinary differential systems and partial derivative equations. Proofs of convergence for these methods have been given, but the problem of absolute stability, eventhough 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 significative 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. Index Terms—Chaotic asynchronous scheduling, Multiinteraction systems, Ordinary differential systems, Absolute stability,