-
Multicellular simulations with shape and volume constraints using optimal transport
Authors:
Antoine Diez,
Jean Feydy
Abstract:
Many living and physical systems such as cell aggregates, tissues or bacterial colonies behave as unconventional systems of particles that are strongly constrained by volume exclusion and shape interactions. Understanding how these constraints lead to macroscopic self-organized structures is a fundamental question in e.g. developmental biology. To this end, various types of computational models ha…
▽ More
Many living and physical systems such as cell aggregates, tissues or bacterial colonies behave as unconventional systems of particles that are strongly constrained by volume exclusion and shape interactions. Understanding how these constraints lead to macroscopic self-organized structures is a fundamental question in e.g. developmental biology. To this end, various types of computational models have been developed. Here, we introduce a new framework based on optimal transport theory to model particle systems with arbitrary dynamical shapes and deformability properties. Our method builds upon the pioneering work of Brenier on incompressible fluids and its recent applications to materials science. It lets us specify the shapes and volumes of individual cells and supports a wide range of interaction mechanisms, while automatically taking care of the volume exclusion constraint at an affordable numerical cost. We showcase the versatility of this approach by reproducing several classical systems in computational biology. Our Python code is freely available at \url{https://iceshot.readthedocs.io/}.
△ Less
Submitted 18 November, 2024; v1 submitted 26 February, 2024;
originally announced February 2024.
-
Propagation of chaos: a review of models, methods and applications. I. Models and methods
Authors:
Louis-Pierre Chaintron,
Antoine Diez
Abstract:
The notion of propagation of chaos for large systems of interacting particles originates in statistical physics and has recently become a central notion in many areas of applied mathematics. The present review describes old and new methods as well as several important results in the field. The models considered include the McKean-Vlasov diffusion, the mean-field jump models and the Boltzmann model…
▽ More
The notion of propagation of chaos for large systems of interacting particles originates in statistical physics and has recently become a central notion in many areas of applied mathematics. The present review describes old and new methods as well as several important results in the field. The models considered include the McKean-Vlasov diffusion, the mean-field jump models and the Boltzmann models. The first part of this review is an introduction to modelling aspects of stochastic particle systems and to the notion of propagation of chaos. The second part presents concrete applications and a more detailed study of some of the important models in the field.
△ Less
Submitted 4 May, 2022; v1 submitted 23 February, 2022;
originally announced March 2022.
-
Propagation of chaos: a review of models, methods and applications. II. Applications
Authors:
Louis-Pierre Chaintron,
Antoine Diez
Abstract:
The notion of propagation of chaos for large systems of interacting particles originates in statistical physics and has recently become a central notion in many areas of applied mathematics. The present review describes old and new methods as well as several important results in the field. The models considered include the McKean-Vlasov diffusion, the mean-field jump models and the Boltzmann model…
▽ More
The notion of propagation of chaos for large systems of interacting particles originates in statistical physics and has recently become a central notion in many areas of applied mathematics. The present review describes old and new methods as well as several important results in the field. The models considered include the McKean-Vlasov diffusion, the mean-field jump models and the Boltzmann models. The first part of this review is an introduction to modelling aspects of stochastic particle systems and to the notion of propagation of chaos. The second part presents concrete applications and a more detailed study of some of the important models in the field.
△ Less
Submitted 4 May, 2022; v1 submitted 28 June, 2021;
originally announced June 2021.
-
Cauchy theory for general Vicsek models in collective dynamics and mean-field limit approximations
Authors:
Marc Briant,
Antoine Diez,
Sara Merino-Aceituno
Abstract:
In this paper we provide a local Cauchy theory both on the torus and in the whole space for general Vicsek dynamics at the kinetic level. We consider rather general interaction kernels, nonlinear viscosity and nonlinear friction. Particularly, we include normalised kernels which display a singularity when the flux of particles vanishes. Thus, in terms of the Cauchy theory for the kinetic equation,…
▽ More
In this paper we provide a local Cauchy theory both on the torus and in the whole space for general Vicsek dynamics at the kinetic level. We consider rather general interaction kernels, nonlinear viscosity and nonlinear friction. Particularly, we include normalised kernels which display a singularity when the flux of particles vanishes. Thus, in terms of the Cauchy theory for the kinetic equation, we extend to more general interactions and complete the program initiated in Gamba et. al. (2016) (where the authors assume that the singularity does not take place) and in Figalli et. al. (2017) (where the authors prove that the singularity does not happen in the space homogeneous case). Moreover, we derive an explicit lower time of existence as well as a global existence criterion that is applicable, among other cases, to obtain a long time theory for non-renormalised kernels and for the original Vicsek problem without any a priori assumptions. On the second part of the paper, we also establish the mean-field limit in the large particle limit for an approximated (regularized) system that coincides with the original one whenever the flux does not vanish. Based on the results proved for the limit kinetic equation, we prove that for short times, the probability that the dynamics of this approximated particle system coincides with the original singular dynamics tends to one in the many particle limit.
△ Less
Submitted 28 August, 2021; v1 submitted 2 April, 2020;
originally announced April 2020.
-
Collective Proposal Distributions for Nonlinear MCMC samplers: Mean-Field Theory and Fast Implementation
Authors:
Grégoire Clarté,
Antoine Diez,
Jean Feydy
Abstract:
Over the last decades, various "non-linear" MCMC methods have arisen. While appealing for their convergence speed and efficiency, their practical implementation and theoretical study remain challenging. In this paper, we introduce a non-linear generalization of the Metropolis-Hastings algorithm to a proposal that depends not only on the current state, but also on its law. We propose to simulate th…
▽ More
Over the last decades, various "non-linear" MCMC methods have arisen. While appealing for their convergence speed and efficiency, their practical implementation and theoretical study remain challenging. In this paper, we introduce a non-linear generalization of the Metropolis-Hastings algorithm to a proposal that depends not only on the current state, but also on its law. We propose to simulate this dynamics as the mean field limit of a system of interacting particles, that can in turn itself be understood as a generalisation of the Metropolis-Hastings algorithm to a population of particles. Under the double limit in number of iterations and number of particles we prove that this algorithm converges. Then, we propose an efficient GPU implementation and illustrate its performance on various examples. The method is particularly stable on multimodal examples and converges faster than the classical methods.
△ Less
Submitted 2 August, 2022; v1 submitted 18 September, 2019;
originally announced September 2019.
-
Propagation of chaos and moderate interaction for a piecewise deterministic system of geometrically enriched particles
Authors:
Antoine Diez
Abstract:
In this article we study a system of $N$ particles, each of them being defined by the couple of a position (in $\mathbb{R}^d$) and a so-called orientation which is an element of a compact Riemannian manifold. This orientation can be seen as a generalisation of the velocity in Vicsek-type models such as [Degond et al. 2017; Degond, Motsch 2008]. We will assume that the orientation of each particle…
▽ More
In this article we study a system of $N$ particles, each of them being defined by the couple of a position (in $\mathbb{R}^d$) and a so-called orientation which is an element of a compact Riemannian manifold. This orientation can be seen as a generalisation of the velocity in Vicsek-type models such as [Degond et al. 2017; Degond, Motsch 2008]. We will assume that the orientation of each particle follows a jump process whereas its position evolves deterministically between two jumps. The law of the jump depends on the position of the particle and the orientations of its neighbours. In the limit $N\to\infty$, we first prove a propagation of chaos result which can be seen as an adaptation of the classical result on McKean-Vlasov systems [Sznitman 1991] to Piecewise Deterministic Markov Processes (PDMP). As in [Jourdain, Méléard 1998], we then prove that under a proper rescaling with respect to $N$ of the interaction radius between the agents (moderate interaction), the law of the limiting mean-field system satisfies a BGK equation with localised interactions which has been studied as a model of collective behaviour in [Degond et al. 2018]. Finally, in the spatially homogeneous case, we give an alternative approach based on martingale arguments.
△ Less
Submitted 25 February, 2020; v1 submitted 1 August, 2019;
originally announced August 2019.
-
Phase transitions and macroscopic limits in a BGK model of body-attitude coordination
Authors:
Pierre Degond,
Antoine Diez,
Amic Frouvelle,
Sara Merino-Aceituno
Abstract:
In this article we investigate the phase transition phenomena that occur in a model of self-organisation through body-attitude coordination. Here, the body-attitude of an agent is modelled by a rotation matrix in $\mathbb{R}^3$ as in [Degond, Frouvelle, Merino-Aceituno, 2017]. The starting point of this study is a BGK equation modelling the evolution of the distribution function of the system at a…
▽ More
In this article we investigate the phase transition phenomena that occur in a model of self-organisation through body-attitude coordination. Here, the body-attitude of an agent is modelled by a rotation matrix in $\mathbb{R}^3$ as in [Degond, Frouvelle, Merino-Aceituno, 2017]. The starting point of this study is a BGK equation modelling the evolution of the distribution function of the system at a kinetic level. The main novelty of this work is to show that in the spatially homogeneous case, self-organisation may appear or not depending on the local density of agents involved. We first exhibit a connection between body-orientation models and models of nematic alignment of polymers in higher dimensional space from which we deduce the complete description of the possible equilibria Then, thanks to a gradient-flow structure specific to this BGK model, we are able to prove the stability and the convergence towards the equilibria in the different regimes. We then derive the macroscopic models associated to the stable equilibria in the spirit of [Degond, Frouvelle, Merino-Aceituno, 2017] and [Degond, Frouvelle, Liu, 2015].
△ Less
Submitted 15 May, 2019; v1 submitted 13 May, 2019;
originally announced May 2019.
